📝Spatial Index

https://en.wikipedia.org/wiki/Spatial_database#Spatial_index

Spatial indices are used by spatial databases (databases which store information related to objects in space) to optimize spatial queries. Conventional index types do not efficiently handle spatial queries such as how far two points differ, or whether points fall within a spatial area of interest.