文档介绍：、⒅俺啤⒀弧⒌ノ幻萍暗刂学位授予单位和日期答辩委员会主席注鹤⒚鳌豆适掷喾║的类号。髡咝彰评阅人

签名:丝幽论文使用授权年兮月冲日期萨州本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。签名:C艿难宦畚脑诮饷芎笥ψ袷卮斯娑导师签名:¨”
■~·‘
毛摘要世纪初期,互联网进入了一个全新的发展高峰期。数据量以指数增长,提高对海量数据的管理、访问能力的需求变得越来越迫切。海量的数据和巨大的用户数量对存储资源和计算资源的可扩展性提出了巨大的挑战。传统的关系型数据库系统并不能提供这些应用所需要的高可扩展性。一种新型的、存储非关系型数据的、具有高可扩展性的键值存储系统应运而生。本文首先介绍了研究背景。其次,分析了分布式文件系统、低秤爰荡娲⑾低诚喙氐墓丶际酢W詈螅设计了一个高可靠、高扩展性、高可用的键值存储系统。具有的基本特征或创新点:第一基于改进的一致性哈希算法的数据分散算法,该算法成功地解决了基本的一致性哈希算法和使用的数据分配算法存在的热点问题、数据分散和集群拓扑的紧耦合问题、存储节点的异构性问题。第二基于划分的负载均衡算法。使用哈希算法进行数据分散的一个根本缺点是这种映射关系是不可改变的。映射关系不能改变直接导致了数据的位置不能根据系统的负载进行动态的改变,所以一旦系统出现热点或负载失衡将束手无策。使用了哈希算法进行数据分散,同时也创造性的实现了动态的负载均衡算法。第三基于的消息传输和集群管理。珺萈系统通过复杂的路由和查询协议进行消息的传输,使用的改进版进行集群管理和消息的快速传输。第四使得元数据和数据彻底解耦合。‘与传统的文件存储系统不同,使用哈希规则来联系数据和其对应的元数据。系统进行数据迁移,查找时不需要进行资源的检索,而是自己计算得出。在中只存在很少量的元数据信息。最后是用绦蛴镅越惺迪值摹且桓龊奖喑逃言,该语言的特性是易于分布式编程,程序设计简单,实现相同功能的代码量大约是镅源肓康乃姆种弧关键字荡娲ⅲ恢滦怨#莘稚ⅲ涸鼐■嘣,:’.‘‘
丫
.,...‘.,,.,.:痸琧;
丫糊
驰矧¨记¨¨¨她”м¨他¨第一章引言研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.数据管理技术面临的新挑战⋯⋯⋯⋯“⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的工作和创新⋯⋯⋯⋯⋯⋯⋯⋯山⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的内容和组织⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第二章相关技术和系统分布式文件系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谷歌文件系统文件系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯低场俊緇绶掷唷际踝芙帷键值存储系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯键值存储系统的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..键值存储系统的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统设计⋯⋯⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯二臁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统假设和需求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯设计原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统接口⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.组件功能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯关键技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..:⋯⋯⋯⋯⋯⋯⋯读写流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯.数据划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基本的一致性哈希算法⋯⋯⋯⋯⋯⋯⋯。■⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。章▲.:
讹粥川资┢叉川抛名姗量加醇试验结果与结论分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯异构性的一致性哈希算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯