【摘 要】
：
Peer-to-Peer(P2P)广域存储系统以其海量、自适应、高可扩展、广域容灾等特性成为当前的研究热点.分布式数据查询是其重要组成部分.其中包括对关键字的查询和对连续有序数值
论文部分内容阅读
Peer-to-Peer(P2P)广域存储系统以其海量、自适应、高可扩展、广域容灾等特性成为当前的研究热点.分布式数据查询是其重要组成部分.其中包括对关键字的查询和对连续有序数值域的查询.现有的P2P存储系统中基于关键字查询算法已经比较成熟,但对连续有序数据的查询还没有有效的算法.本文提出了一种在P2P环境下为连续有序数据建立分布式索引的算法—PB-link树.PB-link树具有可靠性高、吞吐率高、网络开销低、负载均衡的性质,比传统的分布式索引算法更能适应P2P环境.理论推导和实验数据证明,PB-link树算法的数据通信开销是传统分布式索引的20％,查询效率是其7倍.在承受整个系统中50％的节点失效的情况下仍可以保证85％的查询的正确性,具有极强的可靠性.
其他文献
类比推理是根据两个或两类对象之间在某些方面的相似或相同,从而猜测它们在其他方面也可能相似或相同的一种猜想.在高中数学教学中,利用类比来启发学生进行思维活动,就是启发
本文给出了基于模糊等价关系粗糙集的概念及其性质,指出了Pawlak粗糙集是基于模糊等价关系粗糙集的特例,讨论了基于模糊等价关系的粗糙集如何由Pawlak粗糙集来表达.
本文针对传统的数据挖掘过程和任务存在的问题,提出基于多维模型的交互式数据挖掘框架,从新的角度来研究数据挖掘的交互性机制.
信息化时代背景下,信息技术是当代初中生必须掌握的技能之一.然而,目前初中信息技术教育教学中还存在一定问题,对教学质量造成影响.本文首先对初中信息技术教育教学存在问题
数学在初中学习阶段是一门非常重要的学科,数学成绩的好坏关系到学生升学的问题,而且对以后进一步的学习甚至是工作都有非常密切的关系,所以初中阶段应该重视对学生的数学教
课堂提问是教师在教学过程中通过言语提示的方式,或者是传递帮助学生理解教学内容的信息,或者是引导学生接下来如何做的指向.课堂提问,特别是创设性的提问,也是开放性教学方
语义Web技术的发展使Web逐渐过渡为以知识为主体的交互环境,在这种环境下,用传统的程序处理知识无法体现知识的语义信息和知识交互的灵活性.本文提出一种建立在Web Service上
本文介绍了一个可视化数据分析系统VAP和数据预处理技术,并且将一些通用的预处理技术,如数据抽取、离散化和字段派生(属性构造)应用到该系统中.整个系统采用了所见即所得的操
为了探索并优化我校大学英语教学模式,笔者采用在学生中实证性开展问卷,分析研究数据的方法的基础上提出了大学英语教学模式的优化建议,结论是从教学生态观的角度构建大学英
关联规则的挖掘问题可分解为两个问题:(1)找出所有的频繁项集;(2)由频繁项集生成强关联规则.本文将集中研究第一个问题:首先概述关联规则挖掘的基本概念,然后比较分析几种典