Примеры моделей хранения и организации доступа к БД (dBase, MS SQL Server, Oracle)

Индексный файл

Заголовок

Подзапись поля 1

…

Подзапись поля N

Поле

Поле

01 – конец заголовка

Признак удаления (*)

Заголовок memo

Блок memo

…

Блок memo

Блок memo

…

Заголовок

Вершина

Вершина

Вершина

…

Журнал транзакций

Файл данных

Страница Данных
Индексная Страница
Текстовая Страница
Страница Журнала Транзакций
Карта Распределения Блоков
Карта Свободного Пространства
Индексная Карта Размещения

заголовок + битовый массив (64000 бит)
1 бит - 1 экстент
1 страница - 64 000 экстентов
(4 Гбайт данных)
глобальная карта распределения
(Global Allocation Map, GAM) бит = 0, экстент занят
бит = 1, экстент свободен
вторичная глобальная карта распределения
(Secondary global allocation map, SGAM)
бит = 1, экстент смешанный

Page free space (PFS) - степень заполнения страниц.
1 PFS - 8000 страниц
1 байт – 1 страница
PFS повторяются через каждые 8000 страниц

Index Allocation Map, IAM - связь между экстентами и расположенными на них объектами
объект - одна или более страниц IAM
IAM объединены друг с другом в цепочку двунаправленными ссылками.
IAM - битовая карта:
Бит = 1, в экстенте есть страницы, принадлежащие данному объекту,
Бит = 0 — нет.

Поля фиксированной длины хранятся до полей переменной длины и занимают свою полную длину.
Значение NULL задается специальным флагом.
В каждой записи хранится общая длина записи и текущие длины полей переменной длины.