分布式系统常用思想和技术总结

《分布式系统常用思想和技术总结》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分布式系统常用思想和技术总结进行数据复制主要出于两个目的：可靠性和性能。数据一旦被复制，就会带来一致性的问题。以数据为中心的一致性模型1.严格一致性（strictconsistency）：对于数据项x的任何读操作将返回最近一次对x进行写操作的结果所对应的值。严格一致性是限制性最强的模型，但是在分布式系统中实现这种模型代价太大，所以在实际系统中运用有限。2.顺序一致性：任何执行结果都是相同的，就好像所有进程对数据存储的读、写操作是按某种序列顺序执行的，并且每个进程的操作按照程序所制定的顺序出现在这个序列中。也就是说，对，然后把它们传给Reduce(规约)函数，

2、把具有相同中间形式key的value合并在一起。文件存储位置：源文件：GFSMap处理结果：本地存储Reduce处理结果：GFS日志：GFS单词计数：Step1:自动对文本进行分割节点N8寻找K54这个资源，首先，在N8上查找后继节点为N14，发现K54并不符合54?(8;59分布式系统常用思想和技术总结进行数据复制主要出于两个目的：可靠性和性能。数据一旦被复制，就会带来一致性的问题。以数据为中心的一致性模型1.严格一致性（strictconsistency）：对于数据项x的任何读操作将返回最近一次对x进行写操作的结果所对应的值。严格一致性是限制性最强的模型

3、，但是在分布式系统中实现这种模型代价太大，所以在实际系统中运用有限。2.顺序一致性：任何执行结果都是相同的，就好像所有进程对数据存储的读、写操作是按某种序列顺序执行的，并且每个进程的操作按照程序所制定的顺序出现在这个序列中。也就是说，对，然后把它们传给Reduce(规约)函数，把具有相同中间形式key的value合并在一起。文件存储位置：源文件：GFSMap处理结果：本地存储Reduce处理结果：GFS日志：GFS单词计数：Step1:自动对文本进行分割节点N8寻找K54这个资源，首先，在N8上查找后继节点为N14，发现K54并不符合54?(8;5914]的

4、要求，那么直接在N8的路由表上查找符合这个要求的表项（由远及近查找），我们发现路由表中最远的一项N8+32--N42满足42?(8;54]，则说明N42这个点离持有K54这个资源的节点最近（因为N42在该路由表中离N8这个节点最远），那么此时跳到N42这个节点上继续查找。N42的后继节点为N48，不符合54?(42;48]的要求，说明N48不持有资源54，此时，开始在N42的路由表上查找，我们由远及近开始查找，发现N42+8--N51满足51?(42;54]，则说明N51这个点离持有K54这个资源的节点最近，那么此时跳到N51这个节点上继续查找。任何读、写操

5、作的交叉都是可接受的，但是所有进程都看到相同的操作交叉。顺序一致性由Lamport（1979）在解决多处理器系统的共享存储器时首次提出的。3.因果一致性：所有进程必须以相同的顺序看到具有潜在因果关系的写操作。不同机器上的进程可以以不同的顺序看到并发的写操作（Hutto和Ahamad1990）。假设P1和P2是有因果关系的两个进程，例如P2的写操作信赖于P1的写操作，那么P1和P2对x的修改顺序，在P3和P4看来一定是一样的。但如果P1和P2没有关系，那么P1和P2对x的修改顺序，在P3和P4看来可以是不一样的。4.FIFO一致性：在因果一致性模型上的进一步弱

6、化，要求由某一个使用者完成的写操作可以被其他所有的使用者按照顺序的感知到，而从不同使用者中来的写操作则无需保证顺序，就像一个一个的管道一样。59相对来说比较容易实现。5.弱一致性：要求对共享数据结构的访问保证顺序一致性。对于同步变量的操作具有顺序一致性，是全局可见的，且只有当没有写操作等待处理时才可进行，以保证对于临界区域的访问顺序进行。在同步时点，所有使用者可以看到相同的数据。6.释放一致性：弱一致性无法区分使用者是要进入临界区还是要出临界区，释放一致性使用两个不同的操作语句进行了区分。需要写入时使用者acquire该对象，写完后release，acqui

7、re-release之间形成了一个临界区，提供释放一致性也就意味着当release操作发生后，所有使用者应该可以看到该操作。7.入口一致性：入口一致性要求每个普通的共享数据项都要与某种同步变量关联。数据存储满足下列条件，那么它符合入口一致性：59在一个进程获取一个同步变量签，所有由此同步变量保护的共享数据的更新都必须已经由相应进程执行完毕。、在一个进程对一个同步变量的独占访问被允许前，其他进程不可以拥有这个同步变量，也不能以非独占方式拥有这个同步变量、、一个进程对一个同步变量执行独占访问之后，对该同步变量的所有者进行检查之前，任何其他的进程都不能执行下一个独

8、占访问。以客户为中心的一致性模型1.最终一致性：最终