Re: Search for fixed set of keywords

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: Jörg Kiegeland <kiegeland(at)ikv(dot)de>
Cc: pgsql-performance(at)postgresql(dot)org
Subject: Re: Search for fixed set of keywords
Date: 2008-01-10 12:05:59
Message-ID: Pine.LNX.4.64.0801101503290.26876@sn.sai.msu.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

On Thu, 10 Jan 2008, J?rg Kiegeland wrote:

>> Did you try integer arrays with GIN (inverted index) ?
> I now tried this, and GIN turned out to be linear time, compared with GIST
> which was acceptable time. However I tested this only for Z=infinity, for
> Z=1000, GIST/GIN are both not acceptable.

Sorry, I didn't follow your problem, but GIN should be certainly
logarithmic on the number of unique words. Also, it'd be much clear
if you show us your queries and explain analyze.

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

In response to

Browse pgsql-performance by date

  From Date Subject
Next Message Jared Mauch 2008-01-10 14:21:22 Re: big database performance
Previous Message Stephane Bailliez 2008-01-10 11:08:39 Re: big database performance