Меньше индексов, дешевле запись: как я научил PostgreSQL пересекать B-tree индексы с сохранением порядка
The author wrote an extension for PostgreSQL 18 called postgresql-leapfrog. It adds a planner node, Index Merge Intersect, that performs an ordered intersection of several ordinary B-tree indexes and stops at LIMIT. As a result, a table does not need a separate composite index for every combination of filters. On a test schema with 12 filters, this meant 14 indexes instead of 33 and half the index storage.
TL;DR. Я написал расширение для PostgreSQL 18, postgresql-leapfrog . Оно добавляет в планировщик новый узел, Index Merge Intersect: упорядоченное пересечение нескольких обычных B-tree индексов, которое останавливается на LIMIT . В результате таблице не нужен отдельный составной индекс под каждую комбинацию фильтров. На тестовой схеме с 12 фильтрами это 14 индексов вместо 33, вдвое меньше места под индексы и втрое меньше WAL на вставке. Проект экспериментальный (0.0.3), в конце статьи честно перечислено, чего он пока не умеет. Читать далее