Postgres GIST против индекса ВТКЕЯ

Question

Исходя из моего предыдущего вопроса по этой теме, Postgres combining multiple Indexes:

Я следующая таблице на Postgres 9.2 (с PostGIS):

CREATE TABLE updates (
    update_id character varying(50) NOT NULL, 
    coords geography(Point,4326) NOT NULL, 
    user_id character varying(50) NOT NULL, 
    created_at timestamp without time zone NOT NULL 
); 

И я бегом следующим запроса на столе:

select * 
from updates 
where ST_DWithin(coords, ST_MakePoint(-126.4, 45.32)::geography, 30000) 
and user_id='3212312' 
order by created_at desc 
limit 60 

Итак, учитывая, что то, что индекс следует использовать для (Coords + user_id), GIST или BTree?

CREATE INDEX ix_coords_user_id ON updates USING GIST (coords, user_id); 

ИЛИ

CREATE INDEX ix_coords_user_id ON updates (coords, user_id); 

Я читал, что BTree работает лучше, чем GIST, но я вынужден использовать GIST, так как я использую PostGIS поле географии ??

Answer 1

Вы должны использовать GiST, если вы хотите использовать любой метод индекса, отличный от обычных индексов дерева b (или индексов хеша, но они не должны действительно использоваться). Индексы PostGIS требуют GiST.

B-дерева индексы могут быть использованы только для основных операций, связанных с равенством или упорядоченность, как =, <, <=, >, >=, <>, BETWEEN и IN. Хотя вы можете создать индекс b-дерева для объекта геометрии (точки, региона и т. Д.), Его можно использовать только для равенства, поскольку сравнения сравнения, такие как >, вообще не имеют смысла для таких объектов. Индекс GiST необходим для поддержки более сложных и общих сравнений, таких как «содержит», «пересекает» и т. Д.

Вы можете использовать btree_gist extension, чтобы включить индексирование дерева для GiST. Это значительно медленнее, чем обычные индексы б дерев, но позволяет создать индекс из нескольких столбцов, которая содержит как GiST только типов и регулярные тип, как text, integer и т.д.

---

В таких ситуациях вам действительно нужны использовать explain analyze (explain.depesz.com), чтобы изучить, как Pg использует различные индексы и комбинации индексов, которые вы создаете. Попробуйте разные порядки столбцов в многоколоночных индексах и посмотрите, эффективны ли два или более отдельных индекса.

Я сильно подозреваю, что в этом случае вы получите наилучшие результаты с помощью многоколоночного индекса GiST, но я бы попробовал несколько разных комбинаций индексов и порядковых номеров индекса.