Последовательная организация файлов. Операции добавления и удаления записей в последовательных файлах, блок переполнения

База данных (БД) – это совместно используемый набор логически связанных данных и описание этих данных, предназначенное для удовлетворения информационных потребностей организации. Можно сказать, что база хранится на диске как набор записей различного формата, т.е. в виде файлов. В данном случае под файлом понимают набор записей одинакового формата, т.е. файл аналогичен отношению. Для наиболее быстрой обработки данных отношение при хранении разбивается на фрагменты. Такие фрагменты наз-ся блоки или страницы. Блоки м.б. по-разному организованы внутри файла, напр., м.б. файлы, организованные в виде кучи, хешированные и последовательные файлы

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

1) при удалении записи файл также не сдвигается, а освободившееся место заполняется по мере добавления записей;

2) время от времени производится реорганизация файла, т.е. он переписывается, расставляя записи в нужном порядке.

Пример: