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



Выдержка из книги Мартин Д.N. Организация баз данных в вычислительных системах Изд2


Основной проблемой, возникающей при организации встроенных списков указателей переменной длины, является сложность их ведения. При обновлении файла должна существовать возможность сжатия и расширения списков указателей, что обычно приводит к периодической реорганизации записей. Реорганизация является сложной задачей, поскольку при перемещении записей должны быть изменены многие указатели. Эту проблему можно частично решить, используя символические указатели, которые не изменяются при перемещении записей. Однако их применение отражается на механизме адресации при поиске записей в файле. При использовании символических указателей система затрачивает на поиск записей больше времени и обычно требуется больше памяти, чем при использовании прямых указателей.

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

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

Основной проблемой, возникающей при организации встроенных списков указателей переменной длины, является сложность их ведения. При обновлении файла должна существовать возможность сжатия и расширения списков указателей, что обычно приводит к периодической реорганизации записей. Реорганизация является сложной задачей, поскольку при перемещении записей должны быть изменены многие указатели. Эту проблему можно частично решить, используя символические указатели, которые не изменяются при перемещении записей. Однако их применение отражается на механизме адресации при поиске записей в файле. При использовании символических указателей система затрачивает на поиск записей больше времени и обычно требуется больше памяти, чем при использовании прямых указателей.