基于DHT的key-value存储的范围查询技术研究

被引量 : 0次 | 上传用户:weichungchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Key-value类型的数据库是一种非关系型的数据库,它有着广泛的应用领域。尤其是在大规模和高并发类型的应用场景下,以及处理大量非结构化内容信息时,key-value存储系统发挥了重要作用。DHT(Distributed Hash Table,分布式散列表)模型可谓是由来已久,其最初来源可能要追溯到P2P系统中。本文的一个基本的立足点是把DHT模型应用于key-value存储中。数据的查询技术是key-value存储中的一个关键技术。本文研究基于DHT模型的key-value存储中的范围查询问题。首先,从分析现有的资源搜索技术入手,对典型的DHT资源搜索、基于树结构的范围查询以及多属性的范围查询等技术进行了分析与研究,总结了这些查询技术的特点。在此基础之上,针对范围查询所独有的特点,本文提出了基于资源探测机制的范围查询策略。该方法考虑到了多属性上的范围查询,利用Hilbert空间填充曲线将多维属性空间映射到一维key值,采用一致哈希法解决了节点分布及资源的存放等问题;在构建索引信息时,利用Bloom Filter及资源分布邻居表增大了单个节点的信息掌握量,在查询时有利于节省网络跳数。本文详细说明了基于资源探测机制的范围查询方法,给出了索引信息的部署以及索引更新方案,并描述了与索引策略相适应的范围查询算法,简要分析了该算法的性能。最后,对基于资源探测机制的范围查询算法进行了仿真实验,仿真结果表明,基于资源探测机制的范围查询算法是有效的。
其他文献
<正>国办发[2015]30号各省、自治区、直辖市人民政府,国务院各部委、各直属机构:民政部、财政部、人力资源社会保障部、卫生计生委、保监会《关于进一步完善医疗救助制度全面
亚健康是现代人常见的一种状态。研究随机抽取温州医学院医学、非医学生各200名进行问卷调查,在352名有效被试中,亚健康17人,占总数的4.83%,即医学生的亚健康状况发生率相对
<正>北京大学第三医院隶属于卫生部、北京大学的三级甲等综合医院,现有床位976张,平均日门急诊量5000余人次。作为中国奥委会“奥林匹克运动员伤病防治中心”以及北京2008年奥
<正>澜沧江—湄公河发源于中国青海省唐古拉山北侧,在中国境内流经青海省、西藏自治区和云南省,从云南省西双版纳傣族自治州勐腊县出境,再流经老挝、缅甸、泰国、柬埔寨、越
高校实施"青年马克思主义者培养工程"要深刻认识其意义,并在理念与定位、内容与原则、途径与方法上下功夫,以扎实推进该工程的实施,为党和国家的事业培养更多优秀人才。
目的 探讨胫骨平台骨折外科治疗的思路和手术方法的选择。方法 自 2 0 0 0年 6月~ 2 0 0 3年 9月共收治胫骨平台骨折2 0 7例 (陈旧性损伤不统计在内 ) ,男 12 9例 ,女 78例
目的探讨镁剂与苦碟子注射液对心脑血管疾病的临床治疗效果;方法根据心脑血管疾病患者不同患病类型,对两组患者采用针对性常规治疗,试验组患者在常规治疗的基础上加用镁剂与
分析知识型员工的内涵及特征,阐述知识型员工的激励应以需求为基点,提出通过构建学习型组织、促进知识型员工个体成长,引进多元化的价值要素分配,实施弹性工作制、设计富有挑
用过氧化物引发聚丙烯(PP)交联制备高熔体强度聚丙烯(HMSPP),研究了过氧化物的用量、反应温度、螺杆转速对HMSPP性能的影响。得到的HMSPP比普通PP的熔体强度提高约3倍。用所研制的
目的探讨喹硫平、阿立哌唑联合文拉法辛治疗难治性抑郁症(TRD)的效果。方法 60例TRD患者,随机分为观察组与对照组,各30例。对照组采用喹硫平联合文拉法辛治疗,观察组采用阿立