Алгоритм удаления записи из цепочки «подчиненного» файла

Алгоритм нахождения нужных записей «подчиненного» файла

Шаг 1. Ищется запись в «основном» файле в соответствии с его организаци­ей (с помощью функции хэширования, или с использованием индексов, или другим образом). Если требуемая запись найдена, то переходим к шагу 2, в противном случае выводим сообщение об отсутствии записи основного файла.

Шаг 2. Анализируем указатель в основном файле если он пустой, то есть стоит прочерк, значит, для этой записи нет ни одной связанной с ней записи в «подчиненном файле», и выводим соответствующее сообщение, в против­ном случае переходим к шагу 3.

Шаг 3. По ссылке-указателю в найденной записи основного файла перехо­дим прямым методом доступа по номеру записи на первую запись в цепочке «Подчиненного» файла. Переходим к шагу 4.

Шаг 4. Анализируем текущую запись на содержание если это искомая за­пись, то мы заканчиваем поиск, в противном случае переходим к шагу 5.

Шаг 5. Анализируем указатель на следующую запись в цепочке если он пуст, то выводим сообщение, что искомая запись отсутствует, и прекращаем поиск, в противном случае по ссылке-указателю переходим на следующую запись в «подчиненном файле» и снова переходим к шагу 4.

Использование цепочек записей позволяет эффективно организовывать моди­фикацию взаимосвязанных файлов.

Шаг 1. Ищется удаляемая запись в соответствии с ранее рассмотренным ал­горитмом. Единственным отличием при этом является обязательное сохране­ние в специальной переменной номера предыдущей записи в цепочке, допус­тим, это переменная NP.

Шаг 2. Запоминаем в специальной переменной указатель на следующую за­пись в найденной записи, например, заносим его в переменную NS. Перехо­дим к шагу 3.

О Шаг 3. Помечаем специальным символом, например символом звездочка (*), найденную запись, то есть в позиции указателя на следующую запись в цепоч­ке ставим символ «*» — это означает, что данная запись отсутствует, а место в файле свободно и может быть занято любой другой записью.

Шаг 4. Переходим к записи с номером, который хранится в NP, и заменяем в ней указатель на содержимое переменной NS.

Для того чтобы эффективно использовать дисковое пространство при включе­нии новой записи в «подчиненный файл», ищется первое свободное место, т. е. запись, помеченная символом «*», и на ее место заносится новая запись, после этого производится модификация соответствующих указателей. При этом необ­ходимо различать 3 случая:

1. Добавление записи на первое место в цепочке.

2. Добавление записи в конец цепочки.

3. Добавление записи на заданное место в цепочке.

Дата добавления: 2015-05-09