南华大学计算机科学与技术学院分布式计算课件第八章 复制及复制一致性.ppt

第八章 复制及复制一致性 * 单调读一致性模型图例 进程首先在局部副本L1上执行写x的操作，记作WS(x1) 。稍后，该进程在局部副本L2上执行另一次写x的操作，记作WS(x2) 。要想保证单调写一致性，第二次写入x之前，WS(x1) 这个先前的写操作都必须传播到副本L2上。 副本L2在写入x之前没有执行同一进程先前发出的WS(x1) 操作，因此无法保证单调写一致性。 WS(x2) (a) 单调写一致 (b) 非单调写一致 WS(x1) WS(x1) L2￡o L1： L2￡o 时间 时间 WS(x1) WS(x2) L1： 第八章 复制及复制一致性 * 读随写一致性模型 一个进程在数据x上的写操作必须在该进程对数据x上的任何后继读操作之前完成。 一个进程读出的值必须是该进程刚刚写入的那个值，无论该进程在哪个副本写入，在哪个副本读出，都必须遵循这个条件。 以WWW网页管理为例：假定你是网页管理员，使用普通的编辑程序来修改某个页面。修改写入之后，你打开浏览器检查修改结果，但你可能发现读出来的仍然是修改前的网页。之所以发生这种情况，是因为浏览器调入了存放在缓存内的旧网页，而没有读入新修改的文件。要想解决这个问题，就必须使用文字处理和浏览器合为一体的程序，这种程序才保证读随写一致性，即读出你刚刚写入的网页。 第八章 复制及复制一致性 * 读随写一致性模型图例 进程首先在局部副本L1上执行写操作WS(x1)，稍后，该进程在局部副本L2上执行一次读x的操作。读随写一致性保证在读出x之前，WS(x1) 操作已经反映到副本L2上。也就是图中的WS(x1 ；x2) ，意味着WS(x1) 是WS(x2) 的组成部份 。 副本L2在读x之前所执行的WS(x2) 没有包括WS(x1) 操作，因此无法保证读随写一致性。读随写一致性在执行时序上非常相仿于单调读一致性，只不过此刻的一致性取决于最近的一次写操作，而非最近的一次读操作。 R(x2) (a) 读随写一致 (b) 非读随写一致 WS(x1) WS(x1;x2) L2￡o L1： L2￡o 时间 时间 WS(x1) WS(x2) R(x2) L1： 第八章 复制及复制一致性 * 写随读一致性模型 一个进程在数据x上的写操作必须遵循该进程对数据x的前一次读操作之结果而进行。 对数据x的更新必须以同一进程前次读出x的值为基准。 在互联网上，人们可以根据自己的兴趣参加各种各样的新闻组，不同的新闻组都有自己独特的讨论课题或者关心的问题。同一个新闻组的数据库以分布式复制的方式存放在不同的地理位置上，用户可以访问就近的副本。假定某个用户阅读了一篇文章，并就此文章写了读后感。根据写随读一致性，必须在那篇文章写入到所有副本之后，读后感才能贴到其它的副本上，否则就会出现读后感写在文章出笼之前的情况 第八章 复制及复制一致性 * 写随读一致性模型图例 (a）进程在局部副本L1上读出x1，这个读操作马上反馈到局部副本L2上，即图中的WS(x1 ；x2) ，意味着R(x1) 所读出的值是WS(x2) 的组成部份，然后这个进程执行写操作W(x2)。 (b) 副本L2在写x之前所执行的WS(x2) 没有包括R(x1) 操作后的更新工作，因此无法保证写随读一致性。 R(x2) (a) 写随读一致 (b) 非写随读一致 WS(x1) WS(x1:x2) L2￡o L1： L2￡o 时间 时间 WS(x1) WS(x2) R(x2) R(x1) R(x1) L1： 第八章 复制及复制一致性 * 复制配置 在开始设计一个分布式数据仓库(复制系统) 时，我们要先回答三个问题：什么时候需要建立副本？由何人建立？建立在哪里？首先，从逻辑结构上看，我们可以有三种类型的复制，如上图所示。 客户 创建的复制 长存复制 长存复制 服务器 创建的复制 客户 客户 高速缓存 镜像 外推 第八章 复制及复制一致性 * 长存复制 通常情况下，一个分布式数据仓库由一组为数有限的常存复制构成，或者集中在同一地理区域内以提高服务性能，或者分散在不同的地理位置上以减少网络通信开销。例如，典型的WWW网站就采用上面两种形式的常存复制。 在一个网站中心，可能有若干台服务器管理各自的局部复制，并且以并发的方式为访问者提供服务，以期获得较大的吞吐率。 而另一方面，这个网站也许会在不同的省份、国家建立称之为镜像(mirror site) 的服务器，这些服务器也管理相同的副本数据，客户可以根据自己的需要与方便访问任何一个镜像网站。值得指出，无论是位于一个网站内的一组复制服务器还是