Почему индекс GiST медленнее GIN для полнотекстового поиска?

Индекс GiST медленнее GIN для полнотекстового поиска по нескольким причинам:

• Неточность индекса GiST. www.postgresql.org postgrespro.ru Он допускает ложные совпадения, и для их исключения приходится сверять результат с фактическими данными таблицы. www.postgresql.org postgrespro.ru Так как произвольный доступ к таблице обычно не бывает быстрым, это ограничивает применимость индексов GiST. postgrespro.ru
• Вырождение сигнатуры. citforum.ru Чем больше глубина дерева, тем больше вероятность того, что сигнатура будет состоять из одних «1». citforum.ru Это приводит к тому, что приходится просматривать много веток, и поиск замедляется. citforum.ru
• Зависимость производительности от количества уникальных лексем и документов. citforum.ru Это ограничивает применимость GiST-индекса для больших коллекций. citforum.ru

GIN-индекс, в свою очередь, предпочтительнее для полнотекстового поиска, так как он содержит запись индекса для каждого слова (лексемы) с сжатым списком совпадающих местоположений. www.postgresql.org docs.tantorlabs.ru