一种新的分布式并行索引树——DPB^+-Tree

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wf136156491
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段.本文提出一种适合于分布式并行的新索引树结构--DPB+-Tree,该索引树以B+树和hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的.对DPB+-Tree响应时间的仿真结果表明DPB+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势.
其他文献
灰钙循环烟气脱硫反应器内气固两相流动及流场特性是直接影响装置稳定有效运行的关键因素,采用CFD软件Fluent中k-ε湍流模型对灰钙循环烟气脱硫反应器进行了数值模拟,确定反应器
本文分析了网络通信量中存在的自相似现象,并讨论了自相似通信量的预测及其对于网络性能分析的重要意义,提出了一种考虑了网络通信量自相似性的自适应预测方法,该预测方法在
煤热解及由煤热解联产高附加值化学品BTX(苯、甲苯和二甲苯)是实现煤炭高效清洁转化利用的重要方式之一.围绕如何提高煤热解过程中BTX收率的核心问题,论述了热解气氛、煤热解催
本文提出了一种群体启发进化规划(Population Heuristic Evolutionary Programming,PHEP)方法,在进化过程中,通过群体的四个参数,把握群体中个体的分布情况,并通过这些信息有
根据Web Server在网络管理系统中的位置,分别有基于中间层和嵌入式两种解决方案.而后者凭借其强实时性而具有较高的理论和实用价值.本文首先提出了嵌入式WEB网管的几个关键模
最近几年,知识发现研究的进展很快。目前,在知识发现领域图像数据知识发现形成了新的研究热点。本文介绍了基于 Hilbert空间理论的图像知识发现模型 IMDFSSM,采用模式(定义为 Hilbert空间中的矢量)来定量地表征图像数据的知识表示和参与知识发现过程。然后用图像挖掘系统作为实例进行了验证,结果表明该模型对于图像数据的知识发现过程具有指导性作用。