Most spatial databases use the R-Tree or one of its variants:
https://en.wikipedia.org/wiki/R-tree
e.g. PostGIS has GiST-RTree:
https://postgis.net/docs/manual-3.2/using_postgis_dbmanageme...
https://en.wikipedia.org/wiki/R-tree
e.g. PostGIS has GiST-RTree:
https://postgis.net/docs/manual-3.2/using_postgis_dbmanageme...
No comments yet.