地理数据库

来自Wiki.Citydatum
跳转至: 导航搜索
TODO
提示:该页面仍需进一步完善,欢迎加入我们

地理数据库(也称空间数据库)是为了存储和查询带有地理空间位置信息的数据进行优化的数据库。 绝大多数地理数据库都支持点、线、面(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.

地理数据库系统

参考链接