<div dir="ltr">Hi PostGIS community,<div><br><div>I was doing a feasibility study/survey for optimal Geospatial Index when I came across this concept. </div><div><br></div><div>Currently, POSTGIS uses R-tree on top of GiST to implement Geospatial Index. and there has been this GSOC Task[1] to implement Z sort to make this indexing faster, This should also have the effect of Increasing MSU, and making query faster as this would benefit from the same concept as Packed Hilbert R tree[2] used by FlatGeoBuf[3]. I would suggest that we use Hilbert ordering instead of Z sort, as PostGIS has since switched its sort to Hilbert and it is also used by flatgeobuf.</div><div>We can probably do both too.</div></div><div><br></div><div>Extending upon that we can also implement Dynamic Hilbert R-Tree[4] if we store Largest Hilbert Value for each of the Nodes. </div><div><br></div><div>I would love to know your views on this!</div><div>Regards</div><div>Vedic</div><div><br></div><div>[1] : <a href="https://trac.osgeo.org/postgis/wiki/GoogleSummerCode2021" target="_blank">https://trac.osgeo.org/postgis/wiki/GoogleSummerCode2021</a></div><div>[2] : <a href="https://en.wikipedia.org/wiki/Hilbert_R-tree#Packed_Hilbert_R-trees" target="_blank">https://en.wikipedia.org/wiki/Hilbert_R-tree#Packed_Hilbert_R-trees</a></div><div>[3] : <a href="https://github.com/flatgeobuf/flatgeobuf?tab=readme-ov-file" target="_blank">https://github.com/flatgeobuf/flatgeobuf?tab=readme-ov-file</a></div><div>[4] : <a href="https://en.wikipedia.org/wiki/Hilbert_R-tree#Dynamic_Hilbert_R-trees" target="_blank">https://en.wikipedia.org/wiki/Hilbert_R-tree#Dynamic_Hilbert_R-trees</a></div></div>