Etcd on Q先生的世界

经典算法深度解析｜Raft：从复制状态机到领导者选举、日志复制与线性一致性

Sun, 07 Jan 2024 00:00:00 +0000

如果你学过分布式系统，大概率已经反复看到过这样一句话：

共识很难，而 Raft 的目标是把它讲清楚。

这句话并不只是宣传语。

在很长一段时间里，很多工程师第一次接触共识算法时，面对的往往是 Paxos。一方面，Paxos 在理论上极其重要；另一方面，它对很多初学者来说，确实不太“顺手”。不是因为它不严谨，而是因为它的叙述方式更偏证明导向，系统工程视角不够直接。于是很多人学完以后，依然很难回答下面这些问题：

Sun, 31 Dec 2023 00:00:00 +0000

前两篇我们已经把静态结构拆开了：

最后这一篇进入 BoltDB 最有“数据库味”的部分：

Sun, 24 Dec 2023 00:00:00 +0000

上一篇我们把外层地基搭起来了：

这一篇我们进入真正存数据的地方：B+Tree 本体。

Sun, 26 Nov 2023 00:00:00 +0000

很多人第一次接触 BoltDB，通常是因为 etcd 或者某个 Go 项目里出现了它的名字。再进一步，大家很快会记住几个标签：