空间数据库中的一种混合索引结构的研究

摘要：

空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能.为了提高空间查询效率,提出一种混合空间索引结构松散QR-树:LQR-tree.针对已有的QR-树索引结构在节点分配中,可能存在较小的对象落入较大的节点中的问题,将松散四叉树和R-树相结合,能够实现节点下移,优化处理移动空间对象的查询,给出LQR-tree的结构和插入删除算法,并提出对应算法的相关定理和证明.

关键词：空间索引、空间数据库、空间查询、R-树、松散四叉树

所属期刊栏目：53

分类号：TP311.131(计算技术、计算机技术)

资助基金：黑龙江工程学院博士基金2014BJ09;河南省高等学校重点科研项目18A520023

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：20-23,165