《重复数据删除关键技术优化的研究及src路由协议设计》由会员分享，可在线阅读，更多相关《重复数据删除关键技术优化的研究及src路由协议设计（85页珍藏版）》请在金锄头文库上搜索。
1、原创性声明j U l lM II I II I I I l l l lM i l lI l l ll l l l lIIIl Y 2 3 2 7 6 6 5本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：生 魄日期：一渔丛二_ 皇二尘2 一关于学位论文使用授权的声明本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本
2、学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。( 保密论文在解密后应遵守此规定)论文作者签名：趣主I 磊! 丝导师签名：山东大学硕士学位论文摘要A B S T R A C T 第1 章绪论目录。II I I1 1 研究背景和意义11 2 研究现状11 3 研究热点41 4 本文主要工作51 5 论文组织结构6第2 章重复数据删除技术综述72 1 重复数据删除技术体系72 2 重复数据删除关键技术82 2 1 分类方法82 2 2 相同数据检测1 02 3 重复数据删除关键指标1 12 3 1 重复数据删除率1 l2 3 2 重复数据删
3、除效率1 22 3 3 数据路由1 22 4 重复数据删除技术的应用1 32 5 本章小结1 3第3 章重复数据删除技术原型设计及关键技术分析。1 43 1 原型设计要求1 43 2 系统原型整体架构163 3 系统模块设计183 4 索引模型分析193 4 1 稀疏索引模型数学分析1 93 4 2M i l l W i 模型2 1山东大学硕士学位论文3 4 3M i n W i s e 改进模型2 13 5 数据模型分析2 43 5 1 重复数据率分析2 53 5 2 数据频度分析2 63 5 3 数据分布分析2 83 6 性能模型分析2 83 6 1 全局并发性能分析2 93 6 2 缓存
4、命中分析3 l3 6 3 索引查找过滤分析3 23 7 本章小结3 3第4 章S R C 协议设计及关键技术优化4 1S R C 协议。3 44 1 1S R C 协议设计思想3 44 1 2C h o r d 协议3 54 2S R C 算法3 74 2 1 生成R o u t i n gK e y 3 84 2 2 路由初始化4 04 2 3 节点容错4 34 3 关键技术优化4 64 3 1 索引组织优化4 64 3 2 数据迁移优化4 84 3 3 系统性能评价5 04 4 本章小结5 2第5 章实验结果与分析第6 章总结与展望35635556择一选集一据析建数分搭、及一境具容结环工内
5、小统验验章系实实本12345555山东大学硕士学位论文6 1 全文总结6 46 2 研究展望6 5参考文献致谢攻读学位期间发表的学术论文目录攻读学位期间参与的科研项目及获奖情况6 67 27 4山东大学硕士学位论文T A B L Eo FC o N T E N T SA b s t r a c ti nC h i n e s e A b s t r a c ti nE n g l i s h C h a p t e r1I n t r o d u c t i o n 川川I I I1 1B a c k g r o u n da n dM e a n i n g 11 2C u r r e n
6、tR e s e a r c h e s 11 3R e s e a r c hH o t s p o t 。41 4M a i nW o r ko fT h i sD i s s e r t a t i o n 51 5O r g a n i z a t i o no fT h i sD i s s e r t a t i o n 6C h a p t e r2R e v i e wo fD e d u p l i c a t i o n 。“72 1S y s t e mA r c h i t e c t u r eo f D e d u p l i c a t i o n 72 2K e
7、 yT e c h n o l o g yo f D e d u p l i c a t i o n 82 2 1C l a s s i f i c a t i o nM e t h o d s 82 2 2S a m eD a t aD e t e c t i o n 1 02 3 K e yI n d i c a t o r so fD e d u p l i c a t i o n 112 3 1D e d u p l i c a t i o nR a t e 112 3 2D e d u p l i c a t i o nE f f i c i e n c y 1 22 3 3D a
8、t aR o u t i n gS t r a t e g y 1 22 4A p p l i c a t i o n so fD e d u p l i c a t i o n 132 5S u m m a r y 13C h a p t e r3P r o t o t y p eD e s i g na n dK e yT e c h n i c a lA n a l y s i s 3 1P r o t o t y p eD e s i g nR e q u i r e m e n t s ! 1 43 2A r c h i t e c t u r eo f P r o t o t y
9、p e 1 63 3S y s t e mM o d u l eD e s i g n 183 。4I n d e xM o d e l 1 93 4 1 T h eS p a r s eI n d e xM o d e lA n a l y s i s 1 93 4 2M i n W i s eM o d e l 2 13 4 3M i n W i s eI m p r o v e dM o d e l 2 1山东大学硕士学位论文3 5D a t aM o d e l 2 43 5 1D u p l i c a t i o nR a t eA n a l y s i s 2 53 5 2D a t aF r e q u e n c yA n a l y s i s 2 63 5 3D a t aD i s t r i b u t i o nA n a l y s i s 2 83 6P e r f o r m a n c eM o d e lA n a l y s i s 2 83 6 1C o n c u r r e n c yP e r f o r m a n c eA n a l y s i s 2 93 6 2C a c h eH i tA n
