依赖线性一致性

依赖线性一致性

线性一致性何时有用？比赛最后得分可能是最简单案例：滞后几s结果不太会造成实质伤害。但某些领域的线性一致性很重要。

2.2.1 锁和主节点选举

单主复制系统需确保领导者有且只有一个，否则会脑裂。选择领导者的常见方法是使用锁：每个节点启动时尝试获取锁，成功者成为领导者。不管这个锁是如何实现的，它必须线性一致：所有节点必须就哪个节点拥有锁达成一致。

如zk、etcd等协调服务通常用于实现分布式锁和领导选举。它们都使用一致性算法，以容错方式实现线性一致操作ⁱⁱⁱ。线性一致性存储服务是这些协调服务的基础。

分布式锁也在一些分布式数据库（如 Oracle Real Application Clusters（RAC））中有更细粒度实现：RAC 对每个磁盘页都得设置一个锁，多节点共享对同一个磁盘存储系统的并发访问。由于这些线性一致的锁处于事务执行的关键路径，RAC 部署通常具有用于数据库节点之间通信的专用集群互连网络。