首页 期刊 计算机工程与应用 QR-树:一种基于R-树与四叉树的空间索引结构 【正文】

QR-树:一种基于R-树与四叉树的空间索引结构

作者:张芩; 王振民 华南理工大学计算机科学与工程学院,广州510640; 深圳市华正联实业有限公司,深圳518049
空间索引   空间数据库  

摘要:提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅