Q先生的世界

面朝大海，春暖花开

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

为什么它看起来比 Paxos 更容易理解，却依然足够严肃

深入理解 Raft 的问题背景、角色与任期、领导者选举、日志复制、提交规则、成员变更、快照压缩以及工程实现中的常见误区。

Posted by Q on Sunday, January 7, 2024

BoltDB 源码分析（三）：提交、freelist 与崩溃恢复

沿着 Commit() 调用链，分析 BoltDB 如何回收旧页、写出脏页、切换 meta，以及它的崩溃一致性边界。

Posted by Q on Sunday, December 31, 2023

BoltDB 源码分析（二）：B+Tree、Bucket 与 Cursor

深入拆解 page、node、Bucket、Cursor 的组织方式，看 BoltDB 如何把 mmap 上的页结构变成可遍历、可修改的 B+Tree。

Posted by Q on Sunday, December 24, 2023

BoltDB 源码分析（一）：事务、mmap 与文件格式

从 Open、meta page、mmap、读写事务与 MVCC 入口出发，建立理解 BoltDB 源码的整体框架。

Posted by Q on Sunday, November 26, 2023