20. Индексы глубже

B-tree закрывает большинство запросов, пока в условии стоят =, <, > и сортировка. Потом приходят задачи, где он бесполезен: найти статью по тегу в массиве, ближайшие к точке заведения, строки с подстрокой в середине, записи за сутки в таблице на миллиард строк. Для них в PostgreSQL есть другие типы индексов, и у каждого свои цена и ловушки. В главе разобраны GIN, GiST и BRIN с планами и размерами, расширение pg_trgm для поиска по подстроке, нюансы частичных и покрывающих индексов, fillfactor и раздувание индексов. Основы B-tree, составные индексы и порядок колонок остались в главе про индексы, а GIN для jsonb и полнотекстового поиска разобраны в главах про JSONB и про массивы, диапазоны и FTS.