Обсуждение: Space-GiST

Folks,

Will PostgreSQL be the first production database to have a
space-partitioned-tree implementation, or does someone else have it already?


--
Josh Berkus
PostgreSQL Experts Inc.
http://pgexperts.com

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?

We have not just implementation of specific sp-trees, but infrastructure, which
adds extendability of postgres from user side. I don't know how Oracle implements
quadtree,k-d-tree in its Spatial extension.


     Regards,
         Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83

On 11 May 2012 12:01, Oleg Bartunov <oleg@sai.msu.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