【摘 要】
：
Peer-to-Peer(P2P)广域存储系统的分布式数据查询是其重要组成部分.其中对连续有序数据的查询还没有有效的算法.提出了一种在P2P环境下为连续有序数据建立分布式索引的算法--
论文部分内容阅读
Peer-to-Peer(P2P)广域存储系统的分布式数据查询是其重要组成部分.其中对连续有序数据的查询还没有有效的算法.提出了一种在P2P环境下为连续有序数据建立分布式索引的算法--PB-link树.PB-link树具有可靠性高、吞吐率高、网络开销低、负载均衡的性质,比传统的分布式索引算法更能适应P2P环境.理论推导和实验数据证明,PB-link树算法的数据通信开销是传统分布式索引的20%,查询效率是其7倍.在承受整个系统中50%节点失效的情况下,仍可以保证85%查询的正确性,具有很强的可靠性.
其他文献
为解决“5．12”汶川特大地震致陇南地区大批伤员的救治压力，经甘肃省卫生厅统一部署，2008年5月26日-6月9日，我中心成功通过急救车将大批量陇南地震伤员转往省级医院救治，现将伤员
1997年初,我站组织了业务技术人员理论知识考试,目的是了解业务人员的公共卫生理论知识及专业基本水平,促进工作质量和效率的提高。命题、题型基本符合全国卫生防疫站等级评
讨论透视投影变换在3维地形景观中的作用,分析一种新的更为简化的数学模型,并对引入过渡坐标系后的变换矩阵形式进行详细推导。最后以海域3维地形景观模拟系统为例,给出经过这种透视投影变换后的实际效果图。
提出了一种基于高频子带自适应扫描的新图像编码算法,该算法以EZW编码方案为基础,能够通过单独编码最低频子带、自适应扫描高频子带内小波系数、采纳复杂关联模型等措施,在一
采用MapInfo软件实现一种快速提取AutoCAD的DWG文件中离散高程点和高程点注记 ,供其他GIS软件建立数字高程模型的方法。通过试验证明此方法可以快速提取和匹配AutoCAD中的离散高程点和高程点注记 ,为充分利用现有的AutoCAD的地形图数据生成数字高程模型 (DEM)提供了一条快捷的途径
如何根据用户的行为信息优化站点的设计是一个重要的研究问题.提出了一种新的支持站点设计优化的Web使用挖掘方案.此方案基于Web日志中的搜寻路径统计用户寻找目标花费的平均
测试向量响应压缩电路分为组合压缩电路和时序压缩电路两种.提出一种新的时序压缩电路:锥-压缩器.由于该电路是单输出的,所以总能保证最大压缩率.根据扫描测试中故障出现的特
首先,基于并行计算模型HPM,分析了多机机群系统的体系结构特点,从并行性和局部性(存储与通信特性)两方面分析影响并行应用软件性能的主要因素,讨论应用软件并行与优化的相关
磁偏角测量信号是与时间有关的数据序列,应用小波分析理论,研究该数据系列的噪声消除问题,并在Matlab软件中编制了处理程序。结果表明,借助于小波分解与重构,可以有效地提取出可用于测斜仪器检测的磁偏角信号。