%0 Journal Article %A 易显天 %A 徐展 %A 郭承军 %A 刘丹 %A 张可 %T 基于Patricia树的空间索引结构 %D 2015 %R 10.3969/j.issn.1000-3428.2015.12.014 %J 计算机工程 %P 69-74 %V 41 %N 12 %X 针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空间区域转换为一维编码,使MPT索引具备高效响应区域查询能力。分析区域查询误差出现的原因,并给出相应解决方案。实验结果表明,与B+树、Hash表、Trie树相比,该方法在查询速度上更具优势,基于MPT的近邻搜索比基于R-Tree近邻搜索效率更高。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2015.12.014