Paxos的真实世界的例子

作者: biu~额
发布时间: 2025-01-31 11:36:43 (4天前)
转自：

3 条回复

0#
回复此人
12345 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 例如，我们有MapReduce系统，其中master由3个主机组成。一个是主人，另一个人是奴隶。选择master的过程使用Paxos算法。 </p> <P> Google Big Table的Chubby也使用Paxos： <a href="http://research.google.com/archive/chubby.html" rel="noreferrer"> 松散耦合分布式系统的Chubby Lock服务 </A> ， <a href="http://research.google.com/archive/bigtable.html" rel="noreferrer"> Bigtable：结构化数据的分布式存储系统 </A> </p> </DIV>

编辑
1#
回复此人
Frui tenebris、 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 该 <a href="http://www.clustrix.com" rel="nofollow"> Clustrix </A> database是一个在事务管理器中使用Paxos的分布式数据库。数据库内部使用Paxos来协调消息并维护分布式系统中的事务原子性。 </p> <UL> <LI> 协调器是事务发起的节点 </LI> <LI> 参与者是代表修改数据库的节点 </LI> <LI> 事务读者是代表代码执行代码的节点交易但没有修改任何状态 </LI> <LI> 接受者是记录事务状态的节点。 </LI> </UL> <P> 执行事务提交时执行以下步骤： </p> <OL> <LI> 协调员向每个参与者发送PREPARE消息。 </LI> <LI> 参与者锁定交易状态。他们将PREPARED消息发送回协调员。 </LI> <LI> 协调员向接受者发送ACCEPT消息。 </LI> <LI> Acceptors记录成员资格id，事务，提交ID和参与者。他们将ACCEPTED消息发送回协调员。 </LI> <LI> 协调器告诉用户提交成功。 </LI> <LI> 协调器向每个参与者和读者发送COMMIT消息。 </LI> <LI> 参与者和读者提交事务并相应地更新事务状态。他们将COMMITTED消息发送回协调员。 </LI> <LI> 协调员删除内部状态，现在完成。 </LI> </醇> <P> 这对应用程序都是透明的，并在数据库内部实现。因此，对于您的银行应用程序，所有应用程序级别需要执行的是针对死锁冲突执行异常处理。实现大规模数据库的另一个关键是并发，这通常通过MVCC（多版本并发控制）来帮助。 </p> </DIV>

编辑

登录后才能参与评论