Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
63
Добавлен:
27.03.2016
Размер:
142 Кб
Скачать
☆

Страницы размещения

Карты

Карты

Индексные

распределения

свободного

карты

экстентов

пространства

размещения

заголовок + битовый массив

Page free space (PFS) -

(64000 бит)

степень заполнения

1 бит - 1 экстент

страниц.

1 страница - 64 000 экстентов

1 PFS - 8000 страниц

(4 Гбайт данных)

 

глобальная карта распределения 1 байт – 1 страница

(Global Allocation Map, GAM)

PFS повторяются

бит = 0, экстент занят

через каждые 8000

бит = 1, экстент свободен

страниц

вторичная глобальная карта

 

распределения

 

(Secondary global allocation

 

map, SGAM)

 

бит = 1, экстент смешанный

 

Index Allocation Map, IAM - связь между экстентами и расположенными на них объектами

объект - одна или более страниц IAM

IAM объединены друг с другом в цепочку двунаправленными ссылками.

IAM - битовая карта: Бит = 1, в экстенте есть страницы, принадлежащие данному объекту,

Бит = 0 — нет.

Страница данных

Заголовок

Таблица размещения записей (слотов) 1 слот = 4 байта

(смещение на странице и длина записи)

Поля фиксированной длины хранятся до полей переменной длины и занимают свою полную длину.

Значение NULL задается специальным флагом.

В каждой записи хранится общая длина записи и текущие длины полей переменной длины.

Индексы

Кластерный индекс

А… RowID

Г… RowID

Ж… RowID

 

 

 

 

 

 

 

 

 

 

 

А…

RowID

 

 

 

Ж…

RowID

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б…

RowID

 

…

З…

RowID

 

 

 

 

 

 

 

 

 

 

 

 

В…

RowID

 

И…

RowID

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А…

Данные

 

Б…

Данные

 

 

 

 

 

 

 

А…

Данные

 

Б…

Данные

…

 

 

 

 

 

А…

Данные

 

Б…

Данные

 

 

 

 

 

 

Некластерный индекс

А… RowID

Г… RowID

Ж… RowID

 

 

 

 

 

 

 

 

А…

RowID

 

 

Ж…

RowID

 

 

 

 

 

 

 

 

 

 

 

Б…

RowID

 

 

З…

RowID

 

 

 

 

 

 

 

 

 

 

 

В…

RowID

 

…

И…

RowID

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Б…

Данные

 

 

 

З…

Данные

 

 

 

 

 

А…

Данные

Ж…

Данные

 

 

 

 

 

 

 

 

 

 

 

В…

Данные

Л…

Данные

 

 

 

 

 

 

 

 

 

 

Табличное пространство ORACLE

Сегменты, экстенты, файлы и блоки ORACLE

Сегмент

 

 

 

 

Файл

 

 

 

 

 

Экстент

 

Экстент

 

Экстент

Группа смежных блоков

Файл

Экстент

 

Экстент

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Индексы Oracle

•Таблицы, организованные по индексу

•Индексы кластера

•Индексы с обращенным ключом

•Индексы по убыванию

•Индексы на основе битовых карт

•Индексы по функции

•Прикладные индексы

•Текстовые индексы

Соседние файлы в папке 3 курс Лекции БД