基于Patricia树的空间索引结构

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wcn009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空间区域转换为一维编码,使MPT索引具备高效响应区域查询能力。分析区域查询误差出现的原因,并给出相应解决方案。实验结果表明,与B+树、Hash表、Trie树相比,该方法在查询速度上更具优势,基于MPT的近邻搜索比基于R-Tree近邻搜索效率更高。
其他文献
文章结合国内外资料,通过用原子荧光法测定土壤中总砷与有效态砷的含量,初步探讨了中国某地区环境土壤中总砷与有效态砷的含量之间的变化关系,同时与相应点位的土壤pH、土壤质地
目的 分析慢性心力衰竭患者的心电图呈低电压情况.方法 此次研究中选择20例慢性心力衰竭患者进行研究,全部患者入院治疗时间段均是2018年1月-12月,将慢性心力衰竭患者作为观
山岭铁路隧道建设周期长、施工风险大、安全隐患多,在施工过程中穿越地层地质条件相对复杂,极易发生塌方、突涌水、岩爆等施工风险。本文在中铁二十一局科技研究开发计划项目(19C-4)资助下,依据山岭铁路隧道施工事故的特点,采用模糊层次综合评估法结合山岭铁路隧道相关地质信息建立BP网络算法的样本数据,然后采用数据分析软件建立以BP网络算法为基础形式的铁路隧道施工风险概率评估模型,评估模型构建是为了明确风险
目的探析新生儿高胆红素血症患儿护理中抚触护理的应用效果。方法将2018年2月-2019年3月在我院接受治疗的120例高胆红素血症新生儿用数字随机表法分组,各60例。对照组和观察
河道治理工程在实施过程中一定程度上加剧了工程建设区的水土流失程度,如不及时进行有效防护和治理,则会对当地的水土资源及生态环境带来不利影响.以江西省南昌市青山湖区焦
急性阑尾炎是外科常见病、多发病,随着医疗技术的发展,大多数病人能得到及时诊断和治疗。而对于老年人随着我国老年人口的增高,老年人急性阑尾炎的发病率也相应增加。但老年
通过对我国药学硕士专业学位不同类型培养单位的调研,发现药学专业学位培养单位对药学专业学位的认知整体偏低。在药学专业学位研究生培养关键环节的认知上观念一致,但在具体培
<正>有文献报道[1,2],2型糖尿病患者存在血糖变异(Glucose Variability,GV)升高,急性高血糖能降低糖尿病患者脑血管反应性。但目前尚无文献报道非糖尿病代谢综合征患者是否存
目的分析微波固化治疗口腔癌对其复发率的影响。方法选取我院收治的66例口腔癌患者作为此次的观察对象,选取时间为2018年5月-2019年5月间,对本次研究的所有患者均采取微波固
介绍一种在理论计算的基础上,采用ADS软件对射频滤波器进行优化及仿真的方法,重点阐述射频滤波器设计过程中的优化设计、器件仿真以及矩量法分析等相关内容。射频滤波器的测试