专题四(二)数据的分片与分配设计.ppt_第1页
专题四(二)数据的分片与分配设计.ppt_第2页
专题四(二)数据的分片与分配设计.ppt_第3页
专题四(二)数据的分片与分配设计.ppt_第4页
专题四(二)数据的分片与分配设计.ppt_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据段的位置分配设置修订、切片设置修订：水平切片、垂直切片分配设置修订：数据段的位置分配设置修订、数据段的位置分配方法、非冗馀分配：相对简单。 例如，最佳自适应方法是估计每个分配并选择最佳站点。 不考虑将一个片段放在与一个相关片段相同的站点上。 冗馀分配：比较复杂。 由于片段有复制，更新必须传播到所有复制副本才能维持数据完整性，因此复制的好处会根据检索和更新的比例而增加。 有两种方法：所有的好处站点法和附加复制法。 冗馀分配，所有利益网站法：首先确定解决非复制问题，然后在所有网站确定网站组，给组内的各个网站分配片段副本，这些网站比费用更有利。 附加复制首先确定非复制问题的解决方案，然后从最有用

2、的复制副本开始逐步添加复制副本。 此过程将结束，直到添加的复制没有明显的好处。 该方法考虑到收益随着冗馀佗的增加而逐渐减少。 一般来说，如果一个片段只有两三个副本，则系统的好处会增加，但随着副本数量的进一步增加，系统的好处显然不会增加。数据段分配的费用和利润估计。 假设i:代表段的下标，j:站点的下标k:代表应用程序的下标，Fkj:代表应用程序k在站点j处被激活的频率，Rki:代表、 指示对应用k激活的片段I的搜索访问次数的Uki:指示对应用k激活的片段I的更新访问的次数的Nki=Rki Uki:指示对应用k激活的片段I的更新访问的次数非冗馀分配使用最佳自适应法，非冗馀分配使用最佳自适应法。

3、将片段I分配给访问次数最多的站点。 在站点j访问分段I的本地访问次数被分配给Bij=k (Fkj * Nki )分段I是Bij最大的站点。 冗馀分配使用所有利益站点法，冗馀分配使用所有利益站点法。 将片段I分配给所有利润地点j。 所有优点都是本地应用程序的搜索访问次数比其他站点发布的应用程序更新片段I的访问次数多得多的站点。 估计差额： Bij=k (Fkj * Rki) - c* k jj (Fkj * Uki )其中c是测量更新访问费用与搜索访问费用之间的比率的常量，c=0。 如果是Bij0，则位置j是利益站点，存储片I的一个副本，其中冗馀分配使用附加复制方法， Di表示片I的冗馀(副本的

4、数目)，Fi表示片I已经在每个站点处复制的利益，并且Di与Fi之间具有以下关系： (Di ) 估计=3Fi/4站点j引入新副本I的好处： bij=k (fkj * rki )-c * kjj (fkj * uki ) (di )，示例(p51 ) :网络上的站点： r，s站点r上的关系r垂直于两个片段Rs和Rt 在站点r执行的应用组A1、A2； 在站点s执行的应用组As； 在站点t执行的应用组At； 在其他站点上运行的应用组A3； 另外，应用组As:由站点s发出，仅使用Rs，应用组At:是本地应用，优点： BAs=k (Fks * Nki) (k属于As )由站点t发出优势：需要远程访问，损失： ba1=k (fkt * nki )损失： ba2=k(fkt*nki )损失： A3应用组A2:由站点r发放，使用

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论