Mail.ruПочта0Мой Мир0ОдноклассникиИгры0ЗнакомстваНовостиПоискСмотриComboВсе проекты

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

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова. Курс "Методы использования СУБД в интернет-приложениях" Лекция №2 "Классические и современные алгоритмы организации даных для двухуровневой памяти." Лектор - Константин Осипов. (начало лекции в предыдущем видео, окончание в следующем) B-деревья. Инвертированные списки. Многопроходная сортировка слиянием. Стоимостная модель DAM. Понятие cache-oblivious алгоритма. Базовые cache-oblivious алгоритмы. Понятие write amplification. Фрактальные деревья. LSM деревья. Блум-фильтры. Двухуровневые деревья. BitCask: архитектура AOF, архитектура keydir. Другие лекции курса | https://www.youtube.com/playlist?list=PLrCZzMib1e9r6c-j8aW1JuETSyCBp9iAg Наш видеоканал | http://www.youtube.com/user/TPMGTU?sub_confirmation=1 Официальный сайт Технопарка | https://tech-mail.ru/ Официальный сайт Техносферы | https://sfera-mail.ru/ Технопарк в ВКонтакте | http://vk.com/tpmailru Техносфера в ВКонтакте | https://vk.com/tsmailru Блог на Хабре | http://habrahabr.ru/company/mailru/ #ТЕХНОПАРК #ТЕХНОСФЕРА x
Подробнее