空间索引是什么:
空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构 ,其中包含空间对象的概要信息,如对象的标识、外接矩形及指向空间对象实体的指针。
空间数据查询即空间索引,是对存储在介质上的数据位置信息的描述,是用来提高系统对数据获取的效率 ,也称为空间访问方法(Spatial Access Method SAM)。是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一 定的顺序排列的一种数据结构其中包含空间对象的概要信息如对象的标识外接矩形及指向空间对象实体的指针。
空间索引的作用是什么:
作为一种辅助性的空间数据结构空间索引介于空间操作算法和空间对象之间它通过筛选作用 大量与特定空间操作无关的空间对象被排除从而提高空间操作的速度和效率。
空间索引作用范围:
是为了解决删选速度,所以包括内存和文件查找速度。
业界使用技术:
常见空间索引类型有BSP树、K-D-B树、R树、R+树和CELL树,空间索引的性能的优越直接影响空间数据库和地理信息系统的整体性能。结构较为简单的格网型空间索引在各GIS软件和系统中(如ArcGIS)都有着广泛的应用。
R树:
参考:
https://www.cnblogs.com/rainbow70626/p/5463726.html
代码参考:
C++ Geos 库的SIRtree实现