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

From Simon Riggs
Subject Re: Include Lists for Text Search
Date
Msg-id 1189432182.4281.252.camel@ebony.site
Whole thread Raw
In response to Re: Include Lists for Text Search  (Teodor Sigaev <teodor@sigaev.ru>)
Responses Re: Include Lists for Text Search
List pgsql-hackers
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.

--  Simon Riggs 2ndQuadrant  http://www.2ndQuadrant.com



pgsql-hackers by date:

Previous
From: Simon Riggs
Date:
Subject: Re: Include Lists for Text Search
Next
From: Andrew Dunstan
Date:
Subject: Re: invalidly encoded strings