算法
排序
- 选择
- 冒泡
- 插入
- 快速
- 归并
- 堆
- 桶排列
- 基数
高级算法
- 贪婪
- 回溯
- 剪枝
- 动态规划
hash
- hash算法：md5、sha…
- 不可逆：不能根据hash值反推出原消息、
- 抗冲突：不存在两条消息hash出相同的值
- 余数算法
- 一致性hash算法
- hash slot
- crc16算法
- redis cluster
分布式一致性算法
- Paxos，号称史上最难
基于提案(可以同时多个提案)，大多数认可该提案，则成立
角色为：提议者 (Proposer)，决策者 (Acceptor)，最终决策学习者 (Learner)
- Raft
- zab（ZooKeeper Atomic Broadcast，ZooKeeper原子消息广播协议）
