空间数据库中的一种混合索引结构的研究
来源：计算机工程与应用杂志2017年第20期北京时间：
作者：杨泽雪
单位：黑龙江工程学院 计算机科学与技术系，哈尔滨 150050
摘要：空间索引是实现空间查询的关键技术，其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率，提出一种混合空间索引结构松散QR-树：LQR-tree。针对已有的QR-树索引结构在节点分配中，可能存在较小的对象落入较大的节点中的问题，将松散四叉树和R-树相结合，能够实现节点下移，优化处理移动空间对象的查询，给出LQR-tree的结构和插入删除算法，并提出对应算法的相关定理和证明。
关键词：空间索引,空间数据库,空间查询,R-树,松散四叉树
