Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 705 / 0
Лекция 2:

Классические и современные алгоритмы организации данных для двухуровневой памяти

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

Смотреть лекцию на: ИНТУИТ | youtube.com

Если проблемы с видео, нажмите выше ссылку youtube

Get Adobe Flash Player
< Лекция 1 || Лекция 2
Ольга Лобода
Ольга Лобода
Россия, ФГОУ ВПО Государственный университет - учебно-научно-производственный комплекс, 2010