Базы данных. Хранение данных и индексирование

Описание

00:00 Вступление
00:31 Типы памяти
02:13 Особенности жестких дисков
03:15 Страницы памяти
04:41 Доступ к данным
05:21 Модули системы хранения
06:12 Организация данных
06:52 Список страниц
07:50 Идентификатор записи
09:15 Записи на странице
12:20 Страницы переполнения
14:45 Сжатие данных
16:07 Зачем нужна индексация
17:16 Полный просмотр таблицы
19:26 Индекс
20:18 Структура индекса
21:08 Кластеризованный индекс
21:34 Хеш-индекс
24:34 Простой хеш-индекс
25:30 Последовательности страниц
27:02 Расширяемое хеширование
29:03 Побитное расширяемое хеширование
30:30 Ускоряемые запросы
32:53 Упорядоченные индексы
33:34 Деревья поиска
34:10 B и B+ деревья
38:38 Плотные и разреженные индексы
39:31 Данные и индексация
42:06 Ускоряемые запросы
44:37 Пример битового индекса
45:36 Битовый (bitmap) индекс
46:18 Многозначный битовый индекс
46:30 Битовый индекс с накоплением
47:27 Составной битовый индекс
48:38 Запрос по битовому индексу (?опечатка)
48:58 Оптимизация битового индекса
53:30 Пример R-дерева
54:50 R-деревья
55:34 Когда используется индекс?
57:10 Селективность индекса
59:41 Оценка селективности
1:01:28 Покрывающий индекс
1:03:14 Рекомендации
1:06:42 Индексы и SQL
1:08:59 Основная литература
1:09:08 Дополнительная литература