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

Рассматривается внутреннее строение базы данных на примере СУБД SQLite. Презентация к лекции: * 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