计算机工程与应用2017，Vol.53Issue(20)：20-23,165,5.DOI:10.3778/j.issn.1002-8331.1707-0390
空间数据库中的一种混合索引结构的研究
Research on hybrid index structure in spatial database
摘要
Abstract
Spatial index is the key technology to realize spatial query,and its performance decides the storage efficiency of spatial data and the performance of spatial query directly.In order to improve spatial query efficiency,a hybrid spatial index structure called LQR-tree is proposed.For the existing QR-tree index structure,there may be a problem that smaller objects fall into larger nodes in the allocation of nodes. The structure will combine loose quardtree and R-tree and can move nodes from the upper level to the lower level.The index can optimize query performance of moving spatial objects. In this paper,the structure of LQR-tree is given and insert and delete algorithm are put forward.And relevant theorems and proofs are given.关键词
空间索引/空间数据库/空间查询/R-树/松散四叉树Key words
spatial index/spatial database/spatial query/R-tree/loose quardtree分类
信息技术与安全科学引用本文复制引用
杨泽雪..空间数据库中的一种混合索引结构的研究[J].计算机工程与应用,2017,53(20):20-23,165,5.基金项目
黑龙江工程学院博士基金(No.2014BJ09) （No.2014BJ09）
河南省高等学校重点科研项目(No.18A520023). （No.18A520023）
