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