Базы данных. Современные алгоритмы для двухуровневой памяти

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