重复数据删除中的无向图遍历分组预测方法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:liongliong598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对重复数据删除系统中存储容量受内存限制难以进行扩展的问题,提出了一种基于无向图遍历的重复数据删除分组预测方法.该方法将索引表保存在磁盘中,并在内存中维护索引表缓存,以此提高系统最大可支持的存储容量.对于索引表缓存命中率低、系统性能差的问题,采用了图遍历分组方法予以解决,根据数据块访问序列特征信息建立无向图并进行分析,基于分析结果对索引项进行分组,并以组进行缓存替换,从而提高缓存命中率和系统性能.实验结果表明,基于缓存预取原理和无向图遍历分组,在将缓存设置为索引表大小的10%时,重复数据删除存储系统最大存
其他文献
摘要:班会主要是班主任在班委会成员的协助下,针对上一周存在的问题和本周要注意的一些要点而组织的教育活动。小学生的思想简单,容易受外界事物的影响,每周的班会时间正好可以帮助学生提高思想认识。每周五下午的自习课是学校规定的班会课,作为德育的重要途径之一,班会课在班级管理中发挥着重要作用。我就是通过一堂班会课让学生知道,只要我们从现在开始,好好珍惜我们现在所拥有的一切,刻苦学习,我们的美好愿望都有可能实
苗德慈同志提出的原料产地与工业加工区在经济生活中利益悬殊的问题,值得研究探讨。本刊从下期起将就这一问题开辟专栏开展讨论,希大家发表意见,积极投稿。
针对建筑空调系统在停机阶段联合优化控制自然通风和室内空调系统,以在满足室内人员舒适的同时尽量减小建筑总能耗的问题,研究了自然通风量、风机盘管和新风送风量为控制输入
教育在不断接受创新改革,素质教育的教学方式已经引起了广大教育界人士的重视。在初中教学中,道德和法治 教学已经不再单纯属于一门重要课程,也是学生人生中的重要课程,学生的道
‘#赢i蠢囊!”蛰哪’:菇、籍旌翳鬻鬻孽攀繁震誊鬻藜囊i燃黼蒸《瓣≮舔黼媾鬻戮蠢器搿黼搿群∞ij;.I.._iⅥ.^鲤l黼麟鬻鬻m黼薹需麓iii^i;y《》~张激}x~‘v#“麓糍霪器Ⅲ篱删灞
报纸
【正】 正确地选择电视机的安放位置,不但能提高收看效果,还能延长使用寿命。那么,电视机放置在什么地方好呢? 1.视力正常的人,距离荧光屏以一米至一米五为宜。2.电视机要放
针对车型识别过程中车辆的姿态复杂以及采集图像时尺度缩放和光照等因素导致识别出现困难的问题,提出采用改进尺度不变特征转换(SIFT)及多视角的车型识别算法。该算法对尺度不变特征提取方法进行改进,并获取车型特征;通过视觉聚类对车辆进行多视角建模;利用最佳节点优先搜索算法完成特征向量的近邻搜索,并根据匹配相似度完成车型识别。实验结果表明,该算法所给出的车型识别方法具有可行性和有效性,可以在不同的图像畸变
心理契约是高职院校师资队伍构建中较为重要的组成部分,同时也是促进人才管理的重要方式。通过研究将心理契约的特征作为重点,对高职院校师资队伍管理的现状以及管理方式的优
为了研究掺氢对天然气预混湍流火焰与流场的耦合作用,利用平面激光诱导荧光探测了CH4/H2/air预混湍流火焰前锋面结构.采用不同孔径和开孔比的湍流产生板在本生灯出口产生不同
随着素质教育的研究和实践的不断深入,呼唤主题觉醒,强调自主发展已经成为语文教学改革的主流意识。教育是知识创新、传播应用的重要阵地,也是培养创新精神和创新人才的重要阵地