wojiao228925661的博客

前言在文章2PC/3PC到底是啥中介绍了2PC这种一致性协议，从文中了解到2PC更多的被用在了状态一致性上(分布式事务)，在数据一致性中很少被使用；而Paxos正是在数据一致性中被广泛使用，在过去十年里，Paxos基本成为了分布式领域内一致性协议的代名词。Google的粗粒度锁服务Chubby的设计开发者Burrows曾经说过：“所有一致性协议本质上要么是Paxos要么是其变体”。Paxos的提出者LeslieLamport也因其对分布式系统的杰出理论贡献获得了2013年图灵奖。在介绍Paxos之前，先

参考：https://tech.meituan.com/2017/04/21/mt-leaf.html

1、CAP是什么？CAP是Consistency（强一致性）、Availability（可用性）、Partition tolerance（分区容错性）单词的首字母大写；在讲CAP之前我们先说说传统的CAID：2、传统的ACID分别是什么？关系型数据库遵循ACID规则事务在英文中是transaction，和现实世界中的交易很类似，它有如下四个特性：1、A (Atomicit...

分布式-设计诸如：CAP，BASE理论，分布式一致性算法：2PC,3PC,Paxos,ZAB以及关于数据的一致性，我们在数据库中有了解过，因为数据库事务的ACID特性的C就代表一致性，这ACIC可以简单的把一致性理解为正确性或者完整性，那么数据一致性通常指关联数据之间的逻辑关系是否正确和完整。我们知道，在数据库系统中通常用事务（访问并可能更新数据库中各种数据项的一个程序执行单元）来保证数据的一致性...

我们介绍了为什么使用分布式，为什么会出现分布式数据一致性问题，以及相关分布式理论：CAP/BASE理论，这些是我们进行后边介绍的分布式一致性算法的基础，正是由于在系统的可用性和数据一致性之间反复的权衡，于是出现了一系列的一致性协议，如2PC，3PC，paxos算法等。本篇就介绍两个最常见的分布式一致性算法：两阶段提交（2PC），三阶段提交（3PC）以及它们的相关应用。其实我觉得这些分布式一致性...

我们了解了2PC和3PC之后，我们可以发现，无论是二阶段提交还是三阶段提交都无法彻底解决分布式的一致性问题以及无法解决太过保守及容错性不好。Google Chubby的作者Mike Burrows说过，世上只有一种一致性算法，那就是Paxos，所有其他一致性算法都是Paxos算法的不完整版。Paxos算法是公认的晦涩，很难可能能将清楚，但是工程上也很难实现，所以有很多Paxos算法...

目录Zookeeper基本概述Zookeeper可以保证如下的分布式一致性要求：集群角色会话Zookeeper数据模型节点特性持久顺序节点（PERSISTENT_SEQUENTIAL）Watcher机制ACL--保障数据的安全scheme1. digestpermissionZookeeper内存模型Zookeeper数据与存储事务日志...

分布式锁使用场景场景1某集群服务提供一组任务，A请求随机从集群中的机器1任务组中获取一个任务；B请求随机从集群中的机器2任务组中获取一个任务。 在理想的情况下，A从任务组中挑选一个任务，任务组删除该任务，B从剩下的的任务中再挑一个，任务组删除该任务。 同样的，在真实情况下，如果不做任何处理，可能会出现A和B挑中了同一个任务的情况。场景2以流量业务场景中例子来说明，手机用户可以在...