发帖
雷达卡
基于线性四叉树的快速邻域查询算法优化研究
伴随着地理信息系统研究的不断深入,位置服务系统得到了越来越广泛的发展与应用。由于空间数据固有的海量性和复杂性使得传统的数据库查询技术越来越难以发挥其应有的作用,空间数据查询技术亟需发展与创新。
空间数据的庞大与繁杂表明了一个数据库性能的优劣决定性因素在于查询的效率。目前较为常用的邻域查询方法多是把已知对象与所查对象抽象成空间中的一个点或者一块方形区域,从而来简化实际目标对象物理形状的不规则性,而基于线性四叉树快速邻域查询技术正是以此为基础来展开研究的。
由于此方法还处于不断的发展状态中,所以在查询效率上还有许多有待改进的地方。针对目前的基于线性四叉树快速邻域查询算法存在的不足,本文主要在以下几方面做出改进。
首先,将各结点赋予相应的属性值,从而省略了结点状态列表的存储空间,及其四叉树与网格区域的相互访问时间;其次,放弃树形结构的传统存储观念,直接将网格区域存储在主存中,使得结构更加的清晰,易懂;最后,通过附加层次属性值,在查找过程中省略了原算法通过递归遍历找出邻接结点的复杂过程,从而提高了原算法的查找效率。本文在最后以理论、计算、实例相结合的方 ...
京公网安备 11010802022788号
