Re: Include Lists for Text Search - Mailing list pgsql-hackers

From Oleg Bartunov
Subject Re: Include Lists for Text Search
Date
Msg-id Pine.LNX.4.64.0709101757160.2767@sn.sai.msu.ru
Whole thread Raw
In response to Re: Include Lists for Text Search  (Simon Riggs <simon@2ndquadrant.com>)
List pgsql-hackers
On Mon, 10 Sep 2007, Simon Riggs wrote:

> On Mon, 2007-09-10 at 16:48 +0400, Teodor Sigaev wrote:
>>> There are clear indications that indexing too many words is a problem
>>> for both GIN and GIST. If people already know what they'll be looking
>
> GIN is great, sorry if that sounded negative.
>
>> GIN doesn't depend strongly on number of words. It has log(N) behaviour for
>> numbers of words because of using B-Tree over words.
>
> log(N) in the number of distinct words, but every word you index results
> in an index insert, so if we index more words than we need then the
> insert rate will go down.

yes, there is room to improve support of very long posting lists

    Regards,        Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83


pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: invalidly encoded strings
Next
From: Oleg Bartunov
Date:
Subject: Re: Include Lists for Text Search