Метод организации обр-ки файлов

Будем считать, что записи БД хранятся во внешней памяти, а их обработка производиться в ОП. М/у ОЗУ и внешней памятью обмен произ-ся блоками или страницами. Размер страниц зависит от конкрет реализации, но обычно это число кратно 28 Блоки обычно запролняются не полностью, выделяется основная область памяти и область переполнения (во внеш-ей памяти)

Основная область имеет схему, сост-я из блоков:

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

Над файлом треб-ся выполнить след типичные операции:

- включить запись;

- удалить запись;

- модернизировать запись.

Введём скоростную хар-ку обра-ки файлов БД.

Назовём передачу блока данных из ОЗУ во внешнюю память и наоборот доступом к блоку. Основной оперцией и основным критерием организации того или иного вида файлов явл кол-во доступов к блоку.