混乱的“一致性”问题 Consensus != Consistency 受翻译影响，网上很多讨论 paxos 或 raft 的博客使用“分布式一致性协议”或者“分布式一致性算法”这…

Google Chubby 的作者 Mike Burrows 说过：There is only one consensus protocol, and that’s P…

分布式系统为了实现多副本状态机（Replicated state machine），常常需要一个多副本日志（Replicated log）系统，这个原理受到简单的经验常识启发[1]…

1 (4 分）下面的每张图都显示了一种 Multi-Paxos 服务器上可能的日志（每个条目中的数字代表 acceptedProposal 值）。考虑每份日志都…

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

公众号简介里写着分布式存储，但一直没有写过，这篇简单的小文章，算是一个开篇。 Jeff Dean 在他关于分布式系统的 ppt[1] 中列出了“每个程序员都应该了解的数字…

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

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

技术类文章放到周一到周五发，周末分享一些个人成长、时间管理的文章。 最近我报了个班，学习打羽毛球。 我一直觉得自己的运动能力还不错，无论是跑步、篮球和羽毛球，虽然我都是自己打着玩，…

第一篇文章完全是年初疫情期间实在太无聊写的，转眼到了 2020 年末。我感觉可以初步回顾一下写公众号的这一年。 写作的初衷 我写作的初衷主要是能够练习写作(写作是一项实用的技能)、…

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

《人类简史》提到，人类之所以开启认知革命，站到生物链的最顶端，主要是因为智人会讲虚构的故事。智人不但会讲故事，智人还相信虚构的故事。 善于讲故事的人，总能轻而易举地获得更广泛的关注…

架构思维指用架构的眼光和观点来看待事物，主要包括： 理解软件架构和软件设计的区别，知道与开发团队合作，并让架构发挥作用。 拥有技术广度的同时，保持一定的技术深度，看到别人看不到的解…

0. 写在前面 什么是好的代码？好的代码应该模块化。 王垠在其《编程的智慧》中也提到，要“写模块化的代码”。(不对人做评价，这篇文章写得是非常好的。) 如果你读过《代码大全》和《代…

一个公司决定用软件解决一个特定的问题的时候，公司会去收集该软件的需求清单。需求可以说是软件开发的基础，但除了需求以外，架构师有很多因素需要去考虑。 下图在第 1 章出现过：  架…

架构师一般从三个方面来发现架构特性： 领域关注(Domain Concerns) 需求 隐性领域知识 在《软件架构基础 4》中我们讨论了隐性领域知识，这里将介绍另外两种。 搬运下 …

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