flydean程序那些事

摘要： 一致性hash算法Hash算法的作用Hash算法的冲突一致性hash算法一致性hash算法的原理容错性虚拟节点 Hash 算法也叫做散列算法，他可以让任意长度的数据M映射成为长度固定的值H。 Hash算法的作用 Hash算法的第一个作用就是数据的快速存储与查找。写过程序的人都知道，基本上主流的编程语 阅读全文

摘要： 理解分布式一致性:拜占庭容错与PBFT拜占庭问题拜占庭容错BFTPBFT（Practical Byzantine Fault Tolerance）why 3f+1 ？PBFT 的优点PBFT 的缺点 之前的几篇文章我们讲了分布式协议里面的Paxos协议和Raft协议。这两个协议主要适用于可信节点的情 阅读全文

摘要： 理解分布式一致性:Paxos协议之Generalized Paxos & Byzantine PaxosGeneralized PaxosByzantine PaxosByzantine Multi-PaxosFast Byzantine Multi-Paxos 在前面一篇文章我们讲到了理解分布式一 阅读全文

摘要： 理解分布式一致性:Paxos协议之Cheap Paxos & Fast PaxosCheap PaxosMessage flow: Cheap Multi-PaxosFast PaxosMessage flow: Fast Paxos, non-conflictingMessage flow: Fa 阅读全文

摘要： 理解分布式一致性:Paxos协议之Multi-PaxosMulti-Paxos without failuresMulti-Paxos when phase 1 can be skippedMulti-Paxos when roles are collapsedMulti-Paxos when ro 阅读全文

摘要： 理解分布式一致性:Paxos协议之Basic Paxos角色Proposal Number & Agreed ValueBasic PaxosBasic Paxos without failuresBasic Paxos when an Acceptor failsBasic Paxos when 阅读全文

摘要： 理解分布式一致性:Raft协议什么是分布式一致性Leader选举日志复制流程term选举周期timeout选举和选举timeout选举分裂日志复制和心跳timeout 在分布式系统中，分布式一致性是一个非常重要的概念，它是指分布式系统的各个服务器都保持一个统一的状态（数据）。但是在分布式系统中，通常 阅读全文