GIN

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

GiN — обратный индекс, используемый полнотекстовым поиском СУБД PostgreSQL. Это означает, что в структуре индексов с каждой лексемой сопоставляется отсортированный список номеров документов, в которых она встречается.

Очевидно, что поиск по такой структуре намного эффективнее, чем при использовании GiST, однако процесс добавления нового документа достаточно длителен.

Литература[править | править вики-текст]

Введение в полнотекстовый поиск в PostgreSQL. Архивировано 26 апреля 2012 года.