СУБД в оперативной памяти: транзакции и индексы
Автор: Яндекс Образование
Загружено: 2025-07-03
Просмотров: 138
Описание:
Лекция разбирает наиболее современные подходы к построению main-memory СУБД, взятые из DragonflyDB: как реализовать транзакции и структуры данных для индексов в основной памяти. Рассматриваются структуры для хеш-таблицы, B-дерева. Дополнительно разбирается как эффективно реализовать префиксное дерево для большого объёма данных.
Литература:
VLL - a lock manager redesign for main memory database systems
Dash - Scalable Hashing on Persistent Memory
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory
Hyperion: Building the Largest In-memory Search Tree
Повторяем попытку...

Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: