Какие бывают индексы | ХЭШ-ИНДЕКС, 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 #уплотнение