地理数据库
来自Wiki.Citydatum
地理数据库(也称空间数据库)是为了存储和查询带有地理空间位置信息的数据进行优化的数据库。 绝大多数地理数据库都支持点、线、面(polygon)等简单的空间对象,一些数据库可以支持三维物体、拓扑模型(topological coverage)、线性网络(linear network)、不规则三角网(Triangulated Irregular Network,简写为TIN)等更为复杂的对象结构。
特性
空间索引
传统的数据库索引方式在处理空间数据时往往是低效的,如查询两点间的距离,或一个点是否在某个空间范围内等。地理数据库利用空间索引(spatial index)来优化空间查询,常见的空间索引方法包括:
- Geohash
- HHCode
- Grid (spatial index)
- Z-order (curve)
- Quadtree
- Octree
- UB-tree
- R-tree
- R+ tree
- R* tree
- Hilbert R-tree
- X-tree
- kd-tree
- m-tree
- Point access method
- Binary space partitioning (BSP-Tree): Subdividing space by hyperplanes.