分布式复制和一致性笔记

《分布式复制和一致性笔记》由会员分享，可在线阅读，更多相关《分布式复制和一致性笔记（3页珍藏版）》请在金锄头文库上搜索。

1、分布式复制和致性笔记分布式复制和致性笔记分布式复制和致性（consistency and replication）为什么复制？ 可靠（防单点失效）、性能为什么不复制？ 复制透明性不能保证、致性问题（更新、availablity）结构：外部看起来是个单的逻辑对象，操作会转化成对各个实际的物理对象的操作。1 以数据为中的致性模型以数据为中的致性模型Data-Centric Consistency Models物理上看起来像是个单的数据对象，实际上每个进程都有个的副本。不使同步变量的不使同步变量的1.1 严格致性（Strictly Consistency） 任意read(x)操作都要读到最新的wri

2、te(x)的结果。 依赖于绝对的全局时钟，实际系统不可能做到。1.2 顺序致性（Sequetial Consistency） 要求： 对于些读写写操作的集合，所有进程看到的都是同样的顺序。也就是将并的操作序列化，且每个进程得到的序列都相同。 那么，很然对于同个进程执的操作，必然要按照它们执的顺序出现。 严格致性去掉了全局时钟。1.2 可线性化（Linearizability） 要求： 在顺序致性的基础上，加上序列化后的操作必须与它们的时间戳致。也就是不单要变成个序列，且如果序列中op1-op2，那么要有ts(op1) V 这样就不可能同时发读写，并且读到的server肯定有个以上被更新过的 Vw V/2 这样就不可能同时发两个写 也就是类似于投票获得读写的锁。另外就是雀巢原理保证总会看到最新的版本。 3.4 ROWA（Read-one-write-all） 顾名思义，也就是读的时候只要读任意个副本，写的时候同时写所有的副本。 写也有两种情况： 1 客户只写个（主）副本，这个副本通知所有的其他副本 2 客户同时写所有的副本 3.5 Orca参考献： Andrew S. Tanenbaum and Maarten van Steen, Distributed Systems: Principles and Paradigms, Prentice Hall 2002