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