[postgis-devel] K-D Trees

[Paul Ramsey]

It seems that research has shown the k-d tree to be a better performing 
option for point features than the r-tree.  The SP-GiST project has done 
some work on implementing partitioning methods over GiST 
http://www.cs.purdue.edu/spgist/, though some grumble that GiST (a range 
system) is hardly the best choice of foundation for a partitioning system.

Somewhere in our long term performance plans should be moving our point 
indexing to a partitioned system. Or at least test and see if it's 
better in practice on our systems.

P

-- 

   Paul Ramsey
   Refractions Research
   http://www.refractions.net
   pramsey at refractions.net
   Phone: 250-383-3022
   Cell: 250-885-0632