Какие бывают индексы | ХЭШ-ИНДЕКС, SSTABLES, LSM-TREE, B-TREE

Рассматриваем разные типы индексов и для чего они нужны. На примере простейшей базы данных разбираемся с причиной использования индексов. Рассматриваем достоинства и недостатки хэш-индекса. Рассматриваем алгоритм уплотнения. Учимся использовать SSTables и строить LSM-деревья. Рассматриваем B-Tree для того, чтобы хранить индекс в файловой системе. 0:12 - Для чего придумали индексы 1:06 - Хэш индексы 2:12 - Недостатки хэш индекса 3:05 - Устранение недостатков (подходим к SSTable) 4:19 - SSTable 5:10 - Как поддерживать SSTable в памяти (Memtable) 6:05 - Работа со сбоями в SSTables (подходим к ) 6:21 - LSM Tree 6:55 - Недостатки LSM Tree 7:25 - BTree 7:36 - Что означает буква B 8:02 - Сходства и различия B tree и LSM 8:40 - Как хранится B Tree в памяти 10:02 - Что делать если страница закончилась? 10:25 - Обеспечение надёжности BTree (WAL) 11:20 - Оптимизация BTree #индексы #хэш #sstables #btree #lsmtree #compaction #уплотнение