Андрей Саранчин на Saint HighLoad++ 2025

Когда Seq Scan не миновать: Data Skipping в новом колоночном движке Tarantool

Базы данных и системы хранения

Tarantool

Базы данных / другое

Google Outlook Apple

Доклад принят в программу конференции

Мнение Программного комитета о докладе

Доклад от разработчика in-memory базы данных Tarantool о том, как они делали индекс для нового колочного движка. In-memory базы данных обладают своей спецификой, поэтому разработчикам пришлось придумать свой подход и собственные структуры данных: B-дерево с модифицированным алгоритмом балансировки.

Целевая аудитория

Разработчики СУБД. Любители структур данных.

Тезисы

Скачать презентацию

Умело установленный «точный» индекс может значительно ускорить целое семейство запросов с фильтрацией. Но когда нет возможности создать такой индекс и не остается ничего кроме сканирования всей таблицы, нас может выручить data skipping. С появлением нового колоночного движка в Tarantool в этом появилась необходимость, потому что индексы в нем менее эффективны, чем в строчном хранилище, и сканировать таблицу приходится чаще.

В докладе я расскажу о том, как мы делали максимально гибкий и легковесный data-skipping-индекс в реалиях и без того шустрой in-memory-СУБД, какие виды таких индексов распространены и почему мы так полюбили простые логические предикаты.

Андрей Саранчин

VK Tech, Tarantool

Разработчик ядра Tarantool.