Реферат: Базы данных 10

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

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

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

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

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

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

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

-

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

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

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

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

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

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

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

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

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

Хранение записей большого размера (типа DLOB )

Рис.1.9. Распределение связанных записей по страницам

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

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

2 биты, указывающие, что фрагмент первый, последующий или последний.

3 указатели на предыдущий и/или следующий фрагмент

4 время вставки/удаления

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

При организации доступа в БД диспетчер файлов и диспетчер буферов всегда работают на уровне страниц, т.е. обеспечивают чтение, удаление, добавление, обновление страниц.

Вставка строк (кортежей)

Для вставки отыскивается свободное место на любой странице (т.е. местоположение записей никак не упорядочивается.