文档介绍：西南交通大学研究生学位论文业指导老师二零一三年五月年级姓名申请学位级别专一令一二醒T国内图书分类号:国际图书分类号:密级:公开
啪谀蘑璺獻冱好篗篫::.瓺.
学位论文作者签名:闰汲铂荩甪.。、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用年解密后适用本授权书;影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢朐谝陨戏娇蚰诖颉皏”指导老师签名:日期:
学位论文作者签名:闺汲西南交通大学硕士学位论文主要工作毕声明荩幔甪猿S玫姆植际绞菘獾氖莘峙渌惴ń辛松钊胙芯浚⒏莘植际侥诖数据库的特点,对它们进行了修改使其能应用于存储空间受限的分布式内存数据库;了实现的分配策略的可行性和有效性:写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。本人在学位论文中所做的主要工作或贡献如下:迪至耸屎戏植际侥诖媸菘獾氖莘峙洳呗裕ü嘧榈氖笛槎员龋橹杓撇⑹迪至瞬问畔⒐芾硐低常骋欢杂跋焓莘峙涞牟问泄芾恚便了参数的调整,为数据冗余分配提供了方案选择和数据支持。本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰日期:
摘要第传统的分配问题相似,但又有其特点。本文在常用的数据冗余分配算法的对比研究基础上,结合内存数据库的基本特点,实现了一种适合分布式内存数据库的限制副本启限制副本启发式分配策略的主要步骤与传统的启发式分配算法相似,由初始化分值限制分片副本的最大分配个数。通过这两个限定值,能够保证系统的可靠性和减少始化分配时,根据统计信息对系统中的数据分片进行了排序,再根据排序结果进行数本文实现的参数管理系统能为分布式内存数据库的数据冗余分配提供决策支持西南交通大学硕士研究生学位论文数据冗余是分布式数据库的重要特征之一,分布式内存数据库的数据冗余分配与发式分配策略。配和启发式动态调整两个部分组成。但与传统分配算法不同的是,本文实现的算法设置了副本冗余度的上限值和下限值。下限值用于保证分片副本的最小分配个数,上限分片对内存空间的占用。在一些场景下,限制副本的上限值能够加快数据分配求解。由于内存容量的限制,通常不能够一次性对所有分片进行初始化分配,因此本文在初据分配。数据冗余分配算法几乎都建立在一定的基础信息和统计信息上,影响数据分配的参数很多,在分配实验过程中,经常需要调整模型的大小和对各种参数进行设置,增加了模型求解的工作量。本文设计并实现了一个与数据冗余分配相关的参数管理系统,该系统使用疭架构,采用框架进行开发实现。用户能够对影响分配结果的各种参数进行维护并选择不同的算法进行数据分配实验。和方案选择。实验表明,本文实现的分配策略适用于分布式内存数据库数据冗余分配,能够细粒度的控制分片的副本个数,加快数据分配求解效率。关键词:分布式内存数据库;数据冗余分配;限制副本;参数管理
.,..:..瓺,..”疭篋;;;
目录数据分配问题⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...制畔ⅰ璳⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯.罴咽视Ψ峙渌惴ā⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯‘限制副本启发式算法⋯⋯。⋯⋯⋯:⋯⋯⋯...⋯⋯⋯。⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯西南交通大学硕士研究生学位论文第第滦髀邸选题背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯.’.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯..本文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第路植际侥诖媸菘馐莘峙溲≡瘛相关参数信息⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.挛裥畔ⅰ.萁诘阈畔ⅰ⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..缧畔ⅰ典型分配方法研究⋯簅..肿榫植坑呕ā啊启发式添加副本法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.舴⑹缴境北痉ā甁.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯....⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.低巢愦巍畂畂.
.拘畔⑽ど杓啤基本信息维