Ddddd

1.

ФИЗИЧЕСКОЕ
ПРЕДСТАВЛЕНИЕ
ДАННЫХ

2.

Двухуровнев
ая модель
хранения
данных

3.

Представление
реляционных
данных
•Поле
Запись
Блок
Файл

4.

Поля - атрибуты таблицы
INT
CHAR(N)
DATE
TIME
VARCHAR(N)
4
байта
N
байт
8
байт
6
байт
N+1
байт

5.

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

6.

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

7.

Файлы – группы блоков
Файл
Таблица
Блок 1
Блок 2
Блок N

8.

Модификация записей
вставка
Нахождение пустого места в блоке
удаление
Сохранение данных
редактирование
Обновление заголовка блока

9.

Журнальная информация
идентификатор
транзакции
дата и время
старта
транзакции
новое и
предыдущее
состояния
объекта
объекты,
подвергшиеся
модификации
дата и время
завершения
транзакции

10.

Итоги
Поле
Запись
• Атрибут
• Кортеж
Блоки
Файлы

11.

ИНДЕКСИРОВАНИЕ

12.

Хранение и
поиск
данных
МЕХАНИЗМ
ИНДЕКСИРОВАНИЯ
ДАННЫХ

13.

индекс
первичного ключа
индекс,
обслуживающий
внешние ключи
пользовательский
индекс
Индекс
Основная
задача –
обеспечение
быстрого
доступа к
данным по
некоторому
коду.

14.

Возможности БД
упорядочивание строк отношений
поиск данных по полному или частичному совпадению
соединение таблиц, связанных по первичному и внешнему
ключам
возможность поддержки уникальности

15.

Методы построения индексов
индексы,
базирующиеся на
технологии
хеширования
индексы на основе
сбалансированных
B-деревьев
битовые индексы

16.

Индексы на основе хеширования

17.

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

18.

Устранение коллизий

19.

Индексы на основе B-деревьев
сбалансированность
ветвистость
страницы
листья

20.

Построение
индекса

21.

Построение
индекса

22.

Построение
индекса
–
большие затраты на
перестроение индекса

23.

Битовые индексы
Назначение – индексирование столбцов с небольшим количеством
различных значений.
Если индекс на основе B-деревьев хранит однозначное
соответствие между строкой таблицы и записью в индексе, то
обеспечивает ссылку на большое количество строк
одновременно.
Индексы на основе битовых карт занимают малый размер и
поэтому обеспечивают гораздо более высокую скорость выборки.

24.

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

25.

Избиратель
ность
индекса
число кортежей,
которые могут быть
выбраны по каждому
значению индекса во
время поиска.

26.

Итоги
первичный
кластерный
вторичный