【摘 要】
:
信息科学技术迅猛发展,信息全球化时代已经到来,全球数据总量已呈爆炸式增长。在全球数据的高速发展数据总量一直保持高速增长的同时,硬件存储资源的增长速度却远远不及,因此
论文部分内容阅读
信息科学技术迅猛发展,信息全球化时代已经到来,全球数据总量已呈爆炸式增长。在全球数据的高速发展数据总量一直保持高速增长的同时,硬件存储资源的增长速度却远远不及,因此数据存储的方式成为社会关注的重点。据有关数据表明,在目前存储的数据中,冗余数据占比较高。重复数据删除技术应势而出,但是作为一种新兴的技术,存在诸多不足,如重复数据删除系统中,数据块索引结构有待改进和优化,指纹索引的读性能等。论文针对系统索引读写性能瓶颈问题,进行了较深入的研究,主要工作如下:(1)在对重复数据删除系统性能优化中,索引的优化是一个非常重要的部分,通过对索引结构等相关技术的深入研究,本文总结了当前索引结构的优缺点,并指出了索引结构中读性能处于瓶颈的状态。(2)为了减少磁盘访问次数,提高重复数据删除的读取性能,本文提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure)。在B-树结构的基础上,设计了一种新的基于双B-树的索引结构应用到内存中。双B-树索引结构是由两种结构不同的B-树构成,一种是优化B-树结构,提高检索效率,另一种是在B-树的基础上,融合改进的LRU算法构成的索引结构,提高了检测的命中率。对于第一棵B-树B-tree-1,根据B-树的特点,优化树形。为尽可能的减少B-树的遍历次数,增加了B-树每个节点中的指纹数量,与此同时,也增加了节点分支的数目。从而使B-树的高度更矮,由此可以提高指纹的检索效率。对于第二棵B-树B-tree-2,在B-树的基础上,融合了改进的LRU算法。设定B-tree-2树的存储数量为B-tree-1的1/m(m具体最优值在实验中得到)。利用LRU的最近最少使用的思想,提高B-tree-2检索命中率。从而提升了系统的检索效率。(3)针对DBIS结构中的B-tree-2,在B-tree-2引入时间参数T,每隔T时间清理未被访问的节点。进而,再加入时刻t,用来记忆节点最近一次被访问的时间点,如若此节点被访问,时刻t便自动刷新。因为树状索引父节点的存在,如果,父节点未被访问的时间大于设定时间参数T,并且此父节点下的孩子节点也在时间参数T内未被访问,那么父节点及其孩子节点才会从索引中全部淘汰。此外,还对DBIS进行了理论分析,并用实验验证了DBIS对系统读取性能的有效性和高效性,随着检测数据数量的增加,检测效率的提升更加明显,达到了对重复数据删除系统读性能优化的目的。
其他文献
身处大数据时代,如何对现实生活中高维度、多冗余、易缺损、含噪音等复杂特点的大量图像数据进行处理和分析是科研界及工业界研究人员普遍关心的问题。子空间聚类作为有效处
从人类经济发展的历史可以看出,任何经济快速增长地区,都会遇到资本不足的问题,资金短缺成为制约发展的重要“瓶颈”,所以增加资金供给是促进经济快速发展地区实现持续快速增
现代经济增长理论认为,经济增长来源于要素投入增加以及全要素生产率的提高。事实上,由于要素的稀缺性以及要素边际报酬递减的作用,依靠要素投入的增加不可能保持经济长期增
黑龙江省地处东北亚中心地带,位于欧亚大陆桥的起点,毗邻俄、日、韩、朝、蒙,具有开展国际科技合作与交流的独特地缘优势。科技全球化背景下,国际科技合作政策对于促进国际科
慕斯是一种深受人们喜爱的低温乳制甜点,在慕斯中添加益生菌不仅丰富了益生菌功能食品的种类,而且可以提升慕斯的营养功能和商业价值。研究证实慕斯是益生菌生存的良好载体,但其生产、储运和消费过程中的高氧、高渗透压、低温等环境因素都会对菌体的活性产生一定的影响。大量研究表明,细菌在处于非致死性胁迫环境时,会诱导增强对同类胁迫及其他胁迫的耐受能力,产生交互适应效应。本文以慕斯为研究对象,将不同预胁迫处理的鼠李
面对社会发展和学生成长需要,中学思想品德课紧紧围绕“学生不断拓展的生活”构成课程内容,帮助其思想品德价值观念的形成。思想品德课程标准以学生发展为本的理念,要求教师
目的:观察右美托咪定联合硝酸甘油用于正颌手术控制性降压的效果、安全性和不良反应。方法:选择拟择期行正颌手术的患者60例,于术中行控制性降压。将所有患者随机分为观察组和对照组。观察组:30例,给予右美托咪定联合硝酸甘油行控制性降压,气管插管后泵注右美托咪定;对照组:30例,给予生理盐水联合硝酸甘油行控制性降压,气管插管后泵注等量的生理盐水。两组均在上颌骨准备截骨前10min开始泵注硝酸甘油,根据平均
随着高分辨率视频内容的增长和视频应用的蓬勃发展,视频流量在无线数据传输中所占份额不断提高。面对视频数据高带宽消耗和低时延的传输要求,尽管移动通信技术发展迅速,但与
进入新世纪以来,随着互联网信息技术及高性能运算技术的快速发展,各行业应用系统的计算性能越来越强、规模越来越大,从而产生的数据呈指数式爆炸性增长。技术发展的冋时,也引
随着我国经济的飞速发展,国内的机械制造业、加工业等行业对便捷交通的要求逐步提高,使得我国用于航海运输的船舶数量逐年攀升,但这也带来了船舶在航运过程中产生的含油污水的处理与排放问题。超声波技术是近年来开发出的一项清洁、高效且具有广阔研究前景的水处理技术。本文以船舶含油污水作为研究对象,开展超声及其强化技术对船舶含油污水处理效能的研究,并对出水进行后续芬顿氧化处理,探究船舶含油污水回用的可能性。本论文