Методы использования СУБД в интернет-приложениях, Занятие №2 и 3 (Часть 1)

Подробности

Категория: "СУБД(осень 2014)" лекции от Технопарк Mail.Ru Group

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова. Курс "Методы использования СУБД в интернет-приложениях", Лекция №2 "Классические и современные алгоритмы организации даных для двухуровневой памяти."
Лектор - Константин Осипов.

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