勇心在馨

1、zk 中的数据模型，是一棵树，DataTree，每个节点，叫做 DataNode 2、zk 集群中的 DataTree 时刻保持状态同步 3、Zookeeper 集群中每个 zk 节点中，数据在内存和磁盘中都有一份完整的数据。 （1）内存数据：DataTree （2）磁盘数据：快照文件 + 编辑日志 一、ZK服务端初始化源码解析 1、冷启动数据恢复快照数据 （1）启动集群 public void runFromConfig(QuorumPeerConfig config) th..

一、ZK 服务端 启动脚本 1、Zookeeper 服务的启动命令是 zkServer.sh start zkServer.sh start 底层的实际执行内容 nohup "$JAVA" + 一堆提交参数 + $ZOOMAIN（org.apache.zookeeper.server.quorum.QuorumPeerMain） + "$ZOOCFG" （zkEnv.sh 文件中 ZOOCFG="zoo.cfg"） 程序的入口是 QuorumPeerMain.java 类 二、ZK 服务...

CAP理论 一个分布式系统不可能同时满足以下三种 1、一致性（C:Consistency） 在分布式环境中，一致性是指数据在多个副本之间是否能够保持数据一致的特性。在一致性的需求下，当一个系统在数据一致的状态下执行更新操作后，应该保证系统的数据仍然处于一致的状态。 2、可用性（A:Available） 可用性是指系统提供的服务必须一直处于可用的状态，对于用户的每一个操作请求总是能够在有限的时间内返回结果。 3、分区容错性（P:Partition Tolerance） 分布式系统在...

一、定义 Zab 借鉴了 Paxos 算法，是特别为 Zookeeper 设计的支持崩溃恢复的原子广播协议。基 于该协议，Zookeeper 设计为只有一台客户端（Leader）负责处理外部的写事务请求，然后 Leader 客户端将数据同步到其他 Follower 节点。即 Zookeeper 只有一个 Leader 可以发起提 案。 Zab 协议包括两种基本的模式： 消息广播 、 崩溃恢复。 二、模式 1、消息广播 （1）客户端发起一个写操作请求。 （2）Leader服务器将客户端的请求转化

一、定义 一种基于消息传递且具有高度容错特性的 一致性算法。 二、解决什么问题 如何快速正确的在一个分布式系统中对某个数据值达成一致，并且保证不论发生任何异常， 都不会破坏整个系统的一致性。 三、思想 在一个Paxos系统中，首先将所有节点划分为Proposer（提议者），Acceptor（接受者），和 Learner（学习者）。（注意：每个节点都可以身兼数职）。 2、一个完整的Paxos算法流程分为三个阶段： （1）Prepare准备阶段 Proposer向多个Accep...