[postgis-tickets] [PostGIS] #4907: Documentation - are SP-GiST indexes really better for overlapping bounding boxes?

PostGIS trac at osgeo.org
Thu May 6 04:22:21 PDT 2021


#4907: Documentation - are SP-GiST indexes really better for overlapping bounding
boxes?
--------------------------+---------------------------
 Reporter:  Laurenz Albe  |      Owner:  pramsey
     Type:  defect        |     Status:  new
 Priority:  medium        |  Milestone:  PostGIS 3.1.2
Component:  postgis       |    Version:  2.5.x
 Keywords:                |
--------------------------+---------------------------
 [https://postgis.net/docs/manual-
 dev/using_postgis_dbmanagement.html#spgist_indexes The documentation]
 claims that

   The performance tests reveal that SP-GiST indexes are especially
 beneficial when there are many overlapping objects, that is, with so-
 called “spaghetti data”.

 That is counter-intuitive, given that SP-GiST indexes use disjoint
 bounding boxes, and [https://blog.crunchydata.com/blog/the-many-spatial-
 indexes-of-postgis Paul Ramsey's recent blog post] confirms that:

   When there is less overlap, then SPGIST will out-perform GIST.

 Perhaps the documentation should be fixed.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4907>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.


More information about the postgis-tickets mailing list