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