Записи фиксированной длины

Хранение таблиц

Существуют 2 способа хранения

- по строкам

- по столбцам

Наиболее распространено горизонтальное хранение. Это обеспечивает более быстрый доступ, но в БД оказывается много дублированных значений в полях, что приводит к информационной избыточности. При вертикальном хранении избыточности нет, но время доступа резко возрастает, т.к. строку приходиться собирать из различных столбцов.

В дальнейшем будем предполагать, что используется именно горизонтальное хранение данных.

Все данные на страницах однородны, т.е. на каждой странице могут размещаться данные, принадлежащие или таблицам, или индексам (рис.7.1).

Рис. 7.1.Структура записи фиксированной длины

Заголовок записи содержит:

- бит удаления

- длину записи

- время последней вставки / обновления

Группирование записей фиксированной длины по страницам

Рис.7.2. Хранение записей фиксированной длины на странице

Заголовок страницы может содержать:

1 cхему записи

2 таблицу размещения строк

3 таблицу размещения слотов

4 время последнего обновления страницы

Схема записи содержит количество полей типы полей и их размеры.

Таблицы размещения строк и слотов необходимы, т.к. строки (с данными) и слоты (свободные места) перемешаны между собой.