#9 "Внутреннее устройство базы данных"

Рассматривается внутреннее строение базы данных на примере СУБД SQLite.

Презентация к лекции:
https://andpop.ru/files/lection/DBMS/...

00:00 Внутреннее представление в трёхуровневой архитектуре данных
00:52 Оперативная и внешняя память
05:47 Устройство жесткого диска
09:10 Логическая и физическая структура файлов
11:13 Файловая система как посредник между логическим и физическим представлениями файла
12:30 Структура простейшей файловой системы FAT
17:37 СУБД как абстракция над файловой системой
20:12 СУБД SQLite и ее создатель Ричард Хипп
27:07 Архитектура СУБД SQLite
29:36 Логическая и физическая структура таблицы в БД
32:34 Выбор структуры данных для связи логической структуры таблицы со страничной организацией БД
33:56 Организация страниц для таблицы в виде списка
39:00 Организация страниц для таблицы в виде B-дерева
48:14 Особенности хранения индексов
49:55 Соответствие между B-деревьями и страницами в БД
52:19 Таблица sqlite_master (sqlite_schema) как каталог объектов в БД
56:35 Последовательный и двоичный поиск в таблице SQLite