Обсуждение: Tsearch Index Size and GiST vs. GIN

Поиск
Список
Период
Сортировка

Tsearch Index Size and GiST vs. GIN

От
Richard Whidden
Дата:
Due to popular demand (1 person), I've compared sizes with 90 and 100 
fillfactors, along with using the new GIN index.

Findings were not surprising, except for the GIN indexes, which doubled in 
size.

After several ALTER/RE INDEXes, here they are:

GiST
----
8.1 = 94990
8.2 FF90 = 106244 relpages (8k)
8.2 FF100 = 95049

GIN
---
FF100 = 197702


Richard Whidden


Re: Tsearch Index Size and GiST vs. GIN

От
Teodor Sigaev
Дата:

Richard Whidden wrote:
> Due to popular demand (1 person), I've compared sizes with 90 and 100 
> fillfactors, along with using the new GIN index.

First, GIN doesn't utilize fillfactor option yet.

> 
> Findings were not surprising, except for the GIN indexes, which doubled 
> in size.
Second, In opposite to GiST, size of GIN index strongly depends on document 
collection. Each unique word in collection has list of pointer to document in 
which it occur. Size of pointer is a 6 byte. So word with 4 bytes length will 
occupy at least 4 + N_docs_with_word * 6.

Fortunately, for searching it's needed to read very small part of index, so GIN 
will be faster.


> 
> After several ALTER/RE INDEXes, here they are:
> 
> GiST
> ----
> 8.1 = 94990
> 8.2 FF90 = 106244 relpages (8k)
> 8.2 FF100 = 95049
> 
> GIN
> ---
> FF100 = 197702
> 
> 
> Richard Whidden
> 
> ---------------------------(end of broadcast)---------------------------
> TIP 1: if posting/reading through Usenet, please send an appropriate
>       subscribe-nomail command to majordomo@postgresql.org so that your
>       message can get through to the mailing list cleanly

-- 
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
  WWW: http://www.sigaev.ru/