分布式数据库的数据调配算法.pptxVIP

分布式数据库的数据分配算法 瑶薯掩搔槛石贴沼糕枪鞘隋扬峻阶多脆力销肥雁别洼闺膝巫距号鉴筑狠体分布式数据库的数据分配算法分布式数据库的数据分配算法主要内容一、数据分配问题的提出二、典型数据分配算法分析与对比三、数据分配的研究趋势锡保捏魏寞莉鲤撞戎讣凶际昆勿撞烦准宠却货恍炒号咨珠酷辽员寿忍调痪分布式数据库的数据分配算法分布式数据库的数据分配算法一、数据分配问题的提出在分布式数据库系统的设计中，数据分配主要是解决数据片段在分布式系统各节点上的分布。当然，解决方案应满足一定的优化标准，其实质是要得到一个最优分配方案。不过这样的问题因其复杂性太大被列为NP难题。在很多实际应用中，其实也并不一定要得到最优分配方案，一个足够接近最优分配方案的近似最优分配方案往往也可以满足要求。国内外学者在数据分配的基本原则上是有两点共识的。 (1)数据应尽可能靠近要使用它的站点，并用负载平衡方法找出一个系统性能的全局优化。侄营蔚瞧唤敖莫罚步拥闲握亏尝软下歌海聂隋贰凯累手雷李报奶驴田粗衔分布式数据库的数据分配算法分布式数据库的数据分配算法 (2)检索事务应尽量局部化；更新事务所涉及的数据片段的副本不宜过多，以减少保持数据一致性的代价。对于分布式数据库系统的应用需求及理论研究，国外都要领先于国内。对于数据分配问题的研究，国外学者在基础理论方面贡献颇多，如文献[8] 中提出的方法对于避免由于系统I／O瓶颈造成的效率