一种基于二层网格的移动对象B+树索引

摘要：

在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题.给出基于这种索引结构的Range查询和kNN查询算法.实验结果表明,该索引结构的性能基本不受移动对象分布的影响.

关键词：移动对象、B+树索引、二层网格

所属期刊栏目：37

分类号：N945(系统科学)

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

页数：共4页

页码：30-33