火车站卖橘子

1. 简介1.1 分布式系统的问题每个节点的信息如何同步和共享，两种方式：通过⽹络进⾏信息共享通过共享存储1.2 Zookeeper 解决分布式系统的问题Zookeeper 通过共享存储解决分布式系统的协调问题1.3 基本概念集群中的角色Leader：为客户端提供读和写服务Follower：提供读服务Observer：提供读服务，但不参与 Leader 的选举，也不参与过半写成功策略，可以在不影响写性能的情况下提升集群的性能会话（Session）客户端启动时，会

1. 分布式理论1.1 回顾分布式与集群的区别集群：多个节点做同样的事分布式：多个节点做不同的事分布式系统特点分布式对等性：各节点之间没有关系并发性缺乏全局时钟故障总会发生1.2 分布式系统的发展原始：当前：1.2 分布式系统面临的问题通信异常：网络不可靠，存在延时甚至丢失的风险网络分区：由于延时等原因造成网络之间不连通，但各个子网络内部是正常的，那么分布式系统就会出现局部小集群；如果小集群各自完成原本需要整个分布式系统才能完成的功能，会导致数据一致性问

1. 一致性 Hash 算法1.0 介绍应用案例：MD5、SHA等加密算法，数据存储和查询用到了 Hash 表Hash 的优点：查询效率高，时间复杂度接近于 O(1)直接寻址法：把数据和数组的下标绑定在一起，查找时通过 array[n] 直接获取结果，但是当数据较分散时会浪费空间开放寻址法：如果目标位置不为空，向前或向后找空闲位置存放，但是数组长度固定，存放的数据有上限拉链法：数组位置上存放链表的引用，当 Hash 冲突时，新加入的元素跟在链表后面1.1 Hash 算法应用场景归纳为两种