17
голосов
4ответов
11917 просмотров

В чем разница между методами индексации B-Tree и GiST (в PostgreSQL)?

Недавно я работал над оптимизацией своих баз данных Postgres и традиционно использую только индексы B-Tree. Однако я заметил, что индексы GiST поддерживают неуникальные многоколоночные индексы в документации Postgres 8.3. Однако я не мог понять, в чем разница между ними. Я надеялся, что мои к...

38
голосов
1ответов
16035 просмотров

PostgreSQL: индексы GIN или GiST?

Насколько мне удалось найти информацию, они оба решают одни и те же проблемы - более эзотерические операции, такие как включение и пересечение массивов (&&, @>, Некоторая информация об этом содержится в документации PostgreSQL : Поиск по индексу GIN примерно в три раза быстрее, ...