Thread: 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