多颗糖

《人类简史》提到，人类之所以开启认知革命，站到生物链的最顶端，主要是因为智人会讲虚构的故事。智人不但会讲故事，智人还相信虚构的故事。Paxos 算法背后的有趣故事。...

自 Raft 算法诞生并在许多分布式系统中取得成功后，越来越多的人好奇 Paxos 和 Raft 的差别到底是什么？作为一个架构师或开发者，应该选择 Paxos 算法还是 ...

本文整理自 Ongaro 在 Youtube 上的视频。 Raft 的目标（或者说是分布式共识算法的目标）是：保证 log 完全相同地复制到多台服务器上。 只要每台服务器的...

《软件架构基础（Fundamentals of Software Architecture）》被誉为和《设计数据密集型应用》一样经典的后端书籍，架构师的入门指南。本篇为该书...

最近，工程业界资料库 levels.fyi 公布了 2020 年软件工程师的薪水报告，包括工资、股票和奖金，当中大部分的资料都来自美国的硅谷——该地云集不少顶尖的高科技公司...

前文《理解 Paxos》只包含伪代码，帮助了理解但又不够爽，既然现在都讲究 Talk is cheap. Show me the code. 这次就把文章中的伪代码用 Go...

试题1.（4分）下面的每张图都显示了一台Raft服务器上可能存储的日志（日志内容未显示，只显示日志的index和任期号）。考虑每份日志都是独立的，下面的日志可能发生在Raf...

上文我们已经详细的阐述了共识问题并介绍了一些共识算法，其中 Paxos 算法是 Leslie Lamport 于 1990 年提出的共识算法，不幸的是采用希腊民主议会的比喻...

leveldb 是一个持久化的 key/value 存储，key 和 value 都是任意的字节数组(byte arrays)，并且在存储时，key 值根据用户指定的 co...

数据库系统总会涉及非易失性存储，我们需要知道一个典型的计算机系统是如何进行存储管理的。时至今日，虽然 SSD 已经成为很多数据库管理员的选择，但传统 HDD 还是有着广泛的...

Jeff Dean 在他关于分布式系统的 ppt 中列出了“每个程序员都应该了解的数字(Numbers Everyone Should Know)”，对计算机各类操作的耗时...

受翻译影响，网上很多讨论 paxos 或 raft 的博客使用“分布式一致性协议”或者“分布式一致性算法”这样的字眼，虽然在汉语中“达成共识”和“达成一致”是一个意思，但是...