Re: How to get RTREE performance from GIST index?

From: Martijn van Oosterhout <kleptog(at)svana(dot)org>
To: Clive Page <cgp(at)star(dot)le(dot)ac(dot)uk>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: How to get RTREE performance from GIST index?
Date: 2009-11-22 12:15:09
Message-ID: 20091122121509.GD4341@svana.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

On Sun, Nov 22, 2009 at 10:55:21AM +0000, Clive Page wrote:
>> You are AFAICR the first person to have a problem is this area, but if
>
> I find it extremely hard to believe that. All I am doing is finding
> whether pairs of rectangular boxes overlap or not. That is the most
> trivial use of R-trees possible. Surely someone thought to time that
> using GIST?

Ofcourse, there were benchmarks, which showed the GiST version to be
faster or the same.

http://www.sai.msu.su/~megera/postgres/gist/code/rtree/README.rtree_gist

Not surprising really, since conceptually the GiST version resembles the
old rtree code very closely, which is why people are surprised you're
seeing a difference. Hence people as suspecting that the problem lies
elsewhere.

(GiST is basically the extension of rtree of non-geometric types, there
really isn't that much difference between the two).

> I agree that this is a bug in Postgres - the bug was removing code that
> worked perfectly well and upon which some users depended. I simply
> don't understand why the Rtree code could not have been left in there,
> for those who found that the new-fangled GIST indexing did not work.

I think there would be some disagreements about whether the old code
was "working well", it was broken enough that people didn't want to
maintain it.

Looking forward to your explain output.

Have a nice day,
--
Martijn van Oosterhout <kleptog(at)svana(dot)org> http://svana.org/kleptog/
> Please line up in a tree and maintain the heap invariant while
> boarding. Thank you for flying nlogn airlines.

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Clive Page 2009-11-22 12:19:03 Re: How to get RTREE performance from GIST index?
Previous Message Alban Hertroys 2009-11-22 12:09:07 Re: How to get RTREE performance from GIST index?