Тема 8. Физические модели

Организация данных на машинных носителях. Файловые структуры, используемые для хранения и организации доступа к БД: файлы с последовательным, прямым, индексным доступом, инвертированные списки, цепочки. Типы записей.

Размещение данных. Страничная, параллельно-секционная организация. Стратегии обновления данных. Размещение по частоте использования. Методы основанные на резервировании. Схемы распределения данных по физическим носителям.

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

Физическое представление иерархических и сетевых структур. Физически последовательное размещение. Левосписковые структуры с переполнениями. Использование указателей на «подобные» и «порожденные». Разделение данных и связей.