Спонсор: Mail.ru
Вы можете этот курс.
Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 750 / 0
Специальности: Программист, Архитектор программного обеспечения, Разработчик интернет-проектов
Лекция 2:
Классические и современные алгоритмы организации данных для двухуровневой памяти
< Лекция 1 || Лекция 2
Аннотация: B-деревья. Инвертированные списки. Многопроходная сортировка слиянием. Стоимостная модель DAM. Понятие cache-oblivious алгоритма. Базовые cache-oblivious алгоритмы. Понятие write amplification. Фрактальные деревья. LSM деревья. Блум-фильтры. Двухуровневые деревья. BitCask: архитектура AOF, архитектура keydir.
< Лекция 1 || Лекция 2