基于关系型数据库的数据切分问题研究-计算机科学与技术专业论文.docxVIP

原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均己在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：批 日 期： 趟．6．豇2 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：撇 导师签名： 万方数据 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘要 ．．I ABSTRACT 。III 第一章绪论 1 1．1研究背景和意义 1 1．2国内外研究现状 2 1．3主要研究内容和创新点 4 1．4本文组织结构 5 第二章相关理论研究 7 2．1数据切分方式 7 2．1．1垂直切分 7 2．1．2水平切分 8 2．1．3混合切分 8 2．2一致性哈希算法 9 2．3分布式连接 ．10 2．3．1直接连接算法 ．．1 0 2．3．2半连接算法 ．．11 第三章数据切分算法 ．13 3．1数据切分算法分类 ．13 3．1．1范围切分算法 13 3．1．2枚举切分算法 13 3．1．3简单哈希算法 13 3．1．4一致性哈希算法 14 3．1．5比较分析 15 3．2分组哈希分区算法 ．16 3．2．1算法描述 17 万方数据 山东大学硕士学位论文3．2．2算法实现 山东大学硕士学位论文 3．2．2算法实现 2l 3．3实验与分析 。24 3．3．1实验环境 24 3．3．2实验数据 27 3．3．3查询能力测试 28 3．3．4可扩展性测试 3 1 3．3．5可用性测试 32 第四章数据切分应用 ．35 4．1自增主键唯一性问题 36 4．1．1问题介绍 36 4．1．2全局序列生成 36 4．1．2．1过程描述 ． 37 4．1．2．2性能测试 40 4．2分布式连接问题 。41 4．2．1问题介绍 41 4．2．2分布式连接避免 42 4．2．2．1数据冗余 ．42 4．2．2．2派生水平切分 43 4．2．3直接连接 44 4．23．1技术实现 ．45 4．2．3．1性能测试 ．．47 第五章总结与展望 49 参考文献 51 致{射 。54 攻读学位期间所发表的学术论文目录 。55 攻读学位期间参加的主要科研项目 56 万方数据 山东大学硕士学位论文CONTENTS 山东大学硕士学位论文 CONTENTS ABSTRACT in Chinese ．．． ． I ABSTRACT in Englist ．．． ． ． III Chapter 1 Introduction ．． · · ··· 1 1．1 Research background and signification ．·1 1．2 Research status at home and abroad ．2 1．3 Coment of research 4 1．4 Orgnization ． 5 Chapter 2 Theoretical Research ． ： ·“ · ·7 2．1 Data sharding method ．．7 2．1．1 Vertical sharding 7 2．1．2 Horizontal sharding ”8 2．1．3 Hybrid sharding ··8 2．2 Consistent hashing algorithm ．．9 2．3 Distributed ioin ．．1 0 2．3．1 Direct-join algorithm ··l O 2．3．2 Semi-join algorithm “ ·1 1 Chapter 3 Data sharding algorithm · · 13 3．1 Classification ofsharding 13 3．1．1 Range sharding algorithm 一13 3．1．2 Enumeration sharding algorithm 13 3．1．3 Simple hash algorithm ··1 3 3．1．4 Consistent hashing algorithm 14 3．1．5 Comparison and analysis ·1 5 3．2 Grouping hash partitionin