Если в наборе отсутствуют указатели на предыдущую запись, то удаление записи может потребовать просмотра всего ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Савинков В.М. Системы управления базами данных для ЕС ЭВМ


Если в наборе отсутствуют указатели на предыдущую запись, то удаление записи может потребовать просмотра всего набора. Поэтому физическое удаление записи из базы данных происходит только, если все наборы, в которые она входит, являются двунаправленными. При наличии однонаправленных наборов запись удаляется из базы логически: освобождается память, занятая полями данных записи, и в указателе записи устанавливается признак логического удаления. Впоследствии, при проходе в наборе через логически исключенную из него запись, СУБД удалит запись из набора физически, а после исключения записи из последнего такого набора удалит ее физически из базы данных.

(cкачать страницу)

Смотреть книгу на libgen

Если в наборе отсутствуют указатели на предыдущую запись,  то удаление записи может потребовать просмотра всего набора.  Поэтому физическое удаление записи из базы данных происходит только,  если все наборы,  в которые она входит,  являются двунаправленными.  При наличии однонаправленных наборов запись удаляется из базы логически:  освобождается память,  занятая полями данных записи,  и в указателе записи устанавливается признак логического удаления.  Впоследствии,  при проходе в наборе через логически исключенную из него запись,  СУБД удалит запись из набора физически,  а после исключения записи из последнего такого набора удалит ее физически из базы данных.