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

B+tree Index for Moving Objects Based on Two-level Grids

作　　者：邢伟[1] 张守志[1] 施伯乐[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机工程》2011年第2期30-33,共4页Computer Engineering

摘　　要：在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验结果表明,该索引结构的性能基本不受移动对象分布的影响。This paper presents a new method lot partitioning space in the basis of existing space partitioning based B＋tree index of moving objects, the method improves the efficiency of indexing in the situation of that moving objects are non-uniformly distributed by partitioning space using two-level grids. The paper proposes algorithms for range and kNN queries. The result of extensive experiments shows that the performance of the index is hardly impacted by the non-uniform distribution of moving objects.

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

分 类 号：N945[自然科学总论—系统科学]