Skip site navigation (1) Skip section navigation (2)

Re: [GENERAL] Creation of tsearch2 index is very

From: Ron <rjpeace(at)earthlink(dot)net>
To: Alvaro Herrera <alvherre(at)alvh(dot)no-ip(dot)org>, pgsql-performance(at)postgresql(dot)org
Subject: Re: [GENERAL] Creation of tsearch2 index is very
Date: 2006-01-27 01:55:46
Message-ID: 7.0.1.0.2.20060126202809.03838ab0@earthlink.net (view raw or flat)
Thread:
Lists: pgsql-generalpgsql-performance
At 08:00 PM 1/26/2006, Alvaro Herrera wrote:
>Ron wrote:
> > At 01:27 PM 1/21/2006, Tom Lane wrote:
> > >Ron <rjpeace(at)earthlink(dot)net> writes:
> > >> At 07:23 PM 1/20/2006, Tom Lane wrote:
> > >>> Well, we're trying to split an index page that's gotten full into
> > >>> two index pages, preferably with approximately equal numbers 
> of items in
> > >>> each new page (this isn't a hard requirement though).
>
> > After reading the various papers available on GiST and RD trees, I
> > think I have a decent suggestion.
>
>I for one don't understand what does your suggestion have to do with the
>problem at hand ... not that I have a better one myself.

We have two problems here.
The first is that the page splitting code for these indexes currently 
has O(N^2) performance.
The second is that whatever solution we do use for this 
functionality, we still need good performance during searches that 
use the index.  It's not clear that the solutions we've discussed to 
splitting index pages thus far will result in good performance during searches.

My suggestion is intended to address both issues.

If I'm right it helps obtain high performance during searches while 
allowing the index page splitting code to be O(1)

Ron.  



In response to

Responses

pgsql-performance by date

Next:From: Craig A. JamesDate: 2006-01-27 02:29:22
Subject: Re: [GENERAL] Creation of tsearch2 index is very
Previous:From: Alvaro HerreraDate: 2006-01-27 01:00:55
Subject: Re: [GENERAL] Creation of tsearch2 index is very

pgsql-general by date

Next:From: Michael GlaesemannDate: 2006-01-27 02:05:26
Subject: Re: What Could Cause This Behavior?
Previous:From: Rich ShepardDate: 2006-01-27 01:54:48
Subject: What Could Cause This Behavior?

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group