Re: Include Lists for Text Search

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(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83