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

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

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







Видеотека

Яндекс.Метрика