一种基于跳跃hash的对象分布算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:buffon149
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何有效地将海量数据分布到存储节点,是存储系统首要解决的问题.提出的MJHAR(matrix—based jump hash algorithm for replication data)对象分布算法简洁、高效,支持权值和数据冗余机制.该算法创造性地将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论研究表明,该算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点.实验结果表明,该算法的计算时间比一致性hash算法快40%,比跳跃hash算法快23%,极
其他文献
根据地震动主轴模型的概念和转动分量与平动分量的关系,提出了多维地震动作用下结构2的反应谱分析法。该方法可以考虑各分量的相关性和转动分量对结构反应的影响。结果表明:这种
设G是阶为n,连通度为k(k≥2)的无K1,k+2图。本文证明了:对于任意2-独立集,S={u,v,w},或者d(u)+d(v)+d(w)≥n+k,或者S中存在x和y(x≠y),使得λxy≥min{α^2xy,t^2xy+1},则G是哈密尔顿的。
电工电子学这门课对于中专学生来说是从未涉及的领域,难度大,不适应。为达到教学目标,采取优化教材,贴近实际,提高学生学习兴趣。运用比较、形象性教学等方法,理论联系实际,取得较好
在电工教学中推广“行为引导型”教学法应注重解决转变教师的教学思想问题,创设开放性的课堂环境,结合实际整合教材等。
为有效保护地面上的生态环境,开发利用地下空间资源并营建新世纪的地下长城,在新的21世纪里将会建造更多的地下工程以满足人们生产生活的各种需求,本文介绍地下工程施工中可采用
从全民免费医疗到建立三大慈善公益金,神木人的民生实验总能最大程度地挑动起媒体和公众的敏感神经。不管是叫好还是质疑,这样的实验在中国都是装满民生期待的创举。    3月28日,以在全国率先实施全民免费医疗而闻名遐迩的陕西省神木县再次传出大新闻:由县委、县政府组织发起的“医疗卫生、文化教育、社会保障”三大慈善公益金筹集活动在当晚募得善款一举突破38亿元!  神木县委书记雷正西称,筹建“三大慈善公益金”
从理论与实践上对地下顶管的定位控制及其精度进行了研究,认为这一方法是有效的,并可在工程中应用。上海市过黄浦江地下顶管的准确贯通就是证明。
开学典礼上,大学校长的讲话往往被视为对大学精神的阐释和对该校学生的期待。与往年大学校长的言语诙谐不同,今年,沪上高校校长们不约而同从常识和经典谈起,和学生聊起“大学是什么”以及在大学里他们不希望看到同学们成为什么样的人。复旦大学校长杨玉良在解答了“大学是什么”之后接着问:为什么要上大学?他引用了复旦老校长李登辉在上世纪20年代说过的话:如果你是为了升官发财来到复旦学习的话,那么你在学校会受到鄙视。
目的研究电针心俞预处理对大鼠缺血心肌线粒体通透孔开放的调节。方法将大鼠随机分为空白组、模型组、针刺心俞预处理组(实验组)及缺血预处理组(对照组),采用活体大鼠心左冠脉前
Internet的开放环境以及一些数据的敏感性使得在一些应用中城 强对数据的安全处理,本文介绍了在应用系统中通过加密机制实现对数据保密的一种途径。