专题四(二)数据的分片与分配设计.ppt
《专题四(二)数据的分片与分配设计.ppt》由会员分享,可在线阅读,更多相关《专题四(二)数据的分片与分配设计.ppt(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据片段的位置分配设计数据片段的位置分配设计分片设计:水平分片、垂直分片分配设计:数据片段的位置分配设计数据片段位置分配的方法数据片段位置分配的方法非冗余分配:比较简单。例如:最佳适应法,对每一种分配都进行估算,然后选择最佳的站点。不考虑把一个片段与一个相关片段放在同一站点。冗余分配:比较复杂。片段有复制,复制的利益随着检索与更新间的比值而增加,因为维护数据的一致性需要将更新传播到所有的副本。有两种方法:所有得益站点法和附加复制法。冗余分配冗余分配所有得益站点法:首先确定非复制问题的解,然所有得益站点法:首先确定非复制问题的解,然后在全部站点中确定一组站点,给这组中的每一后在全部站点中确定一组
2、站点,给这组中的每一个站点分配片段的一个副本,这些站点所得到的个站点分配片段的一个副本,这些站点所得到的好处比付出的费用合算。好处比付出的费用合算。附加复制法:首先确定非复制问题的解,然后从附加复制法:首先确定非复制问题的解,然后从最有益处起逐步附加复制的副本,此过程直到所最有益处起逐步附加复制的副本,此过程直到所附加复制已没有明显好处时结束。这种方法考虑附加复制已没有明显好处时结束。这种方法考虑到随着冗余的增加而收益逐渐减少的情况。一般到随着冗余的增加而收益逐渐减少的情况。一般情况下,当一个片段只有情况下,当一个片段只有2 2、3 3个副本时,系统个副本时,系统的得益在增加,但当副本数再增加
3、时,系统的得的得益在增加,但当副本数再增加时,系统的得益就不再明显增加。益就不再明显增加。数据片段分配的费用和得益估算数据片段分配的费用和得益估算 假定:假定:i:i:表示片段的下标;表示片段的下标;j:j:站点的下标;站点的下标;k:k:表示应用的下标;表示应用的下标;F Fkj kj:表示应用表示应用k k在站点在站点j j上被激活的频率;上被激活的频率;R Rki ki:表示应用表示应用k k被激活一次对片段被激活一次对片段i i进行检索访问的次数;进行检索访问的次数;U Uki ki:表示应用表示应用k k被激活一次对片段被激活一次对片段i i进行更新访问的次数;进行更新访问的次数;N
4、 Nki ki=R Rki ki+U+Uki ki:表示应用表示应用k k被激活一次对片段被激活一次对片段i i进行访问的总进行访问的总次数;次数;非冗余分配使用最佳适应法非冗余分配使用最佳适应法非冗余分配使用最佳适应法:将片段i分配到访问i次数最多的那个站点上。在站点j上访问片段i的本地访问次数为:Bij=k(Fkj*Nki)片段i分配在Bij最大的那个站点上。冗余分配使用所有得益站点法冗余分配使用所有得益站点法冗余分配使用所有得益站点法:将片段冗余分配使用所有得益站点法:将片段i i分配到所有得分配到所有得益站点益站点j j上。所有得益是指这样一些站点,本地应用上。所有得益是指这样一些站点
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专题 数据 分片 分配 设计
限制150内