一种支持范围查询的云数据空间索引研究

摘要 移动互联时代,基于地理位置的移动应用程序产生了海量的空间数据.为了管理这些海量的多维数据,产生了各种云数据库管理系统.然而移动用户产生的空间数据通常不是均匀分布的.本文提出了新的多维索引HPRindex.多维索引HPRindex用桶PR四叉树来构建基本索引结构,通过Hilbert值来快速定位数据.设计了新的空间范围查询、插入和删除算法.HPRindex可用于在云数据管理系统如Cassandra上执行范围查询等操作.实验结果表明,多维索引HPRindex具有的较好的查询效率,尤其是在空间数据偏斜的情况下