Re: Space-GiST

On 11 May 2012 12:01, Oleg Bartunov <oleg(at)sai(dot)msu(dot)su> wrote:
> On Wed, 9 May 2012, Josh Berkus wrote:
>
>> Folks,
>>
>> Will PostgreSQL be the first production database to have a
>> space-partitioned-tree implementation, or does someone else have it
>> already?

More to the point: how does PostgreSQL implement them?

AFAICS the docs on that are completely absent. The docs mention kdtree
and quadtree but there is zero further discussion on how and when to
use them. (It says "read the source code"....)

How do you create an SP-GIST index? When would you?
How do you ask for kdtree? Which is the default: quad tree or kdtree?
What is the difference between them? Why have both?

I think we need to add that information before we add that to the
release notes as a major new feature.

--
 Simon Riggs                   http://www.2ndQuadrant.com/
 PostgreSQL Development, 24x7 Support, Training & Services