分类
业精于勤荒于嬉，行成于思毁于随
  文章分类
算法 7 分布式 4 mysql 20 kafka 17 interview 13 docker 1 linux 1 other 2 rabbitmq 10 redis 17
一致性哈希 一致性哈希
Hash取模缺点 节点出现宕机，哈希需要重新调整，数据迁移较多，缓存场景会出现缓存击穿，甚至缓存雪崩 节点扩容，哈希需要重新调整，问题同上 一致性哈希算法基本思想 固定N，避免了N的变动 Karger的一致性哈希算法将N设置为2^32
2021-07-12 分布式
分布式
Paxos与Raft Paxos与Raft
Paxos解决了一致性问题。 在一个分布式系统中，每个 proposer都可以提出一个 value，consensus 算法就是用来从这些 values 里选定一个最终 value。如果没有 value 被提出来，那么就没有 value
2021-06-25 分布式
分布式
2PC与3PC 2PC与3PC
2PC二阶段提交就是将事务的提交过程分成了两个阶段来进行处理。 阶段一 事务询问协调者向所有的参与者询问，是否准备好了执行事务，并开始等待各参与者的响应。 执行事务各参与者节点执行事务操作，并将 Undo 和 Redo 信息记入事务日志中
2021-06-23 分布式
分布式
CAP和BASE理论 CAP和BASE理论
CAP定理一个分布式系统不可能同时满足一致性（C:Consistency)，可用性（A: Availability）和分区容错性（P：Partition tolerance）这三个基本需求，最多只能同时满足其中的2个。 一致性，指数据在多个
2021-06-23 分布式
分布式