Курс "Методы использования СУБД в интернет-приложениях", Лекция №2 "Классические и современные алгоритмы организации даных для двухуровневой памяти."
Лектор - Константин Осипов.
(начало лекции в предыдущем видео, окончание в следующем) B-деревья. Инвертированные списки. Многопроходная сортировка слиянием. Стоимостная модель DAM. Понятие cache-oblivious алгоритма. Базовые cache-oblivious алгоритмы. Понятие write amplification. Фрактальные деревья. LSM деревья. Блум-фильтры. Двухуровневые деревья. BitCask: архитектура AOF, архитектура keydir.