数据库是怎么工作的？

• 数据是以怎样的格式存储在内存和磁盘中的？
• 它们又是什么时候从内存持久化到磁盘的？
• 为什么一张表只能有一个主键？
• 怎样回滚一个事务？
• 索引格式是怎样的？
• 什么场景会触发全表扫描？
• 预处理语句的储存格式是什么样的？

简而言之，数据库是怎么工作的？

为了理解这些内容，我正在从零开始编写一个 sqlite，并且我将会用文字将做这些事的过程记录下来。

目录

• 第一部分 - 导论和 REPL
• 第二部分 - 世界上最简单的 SQL 编译器和虚拟机
• 第三部分 - 一个只保存在内存中、只能新增记录的单表数据库
• 第四部分 - 第一组测试（…以及 bug 们）
• 第五部分 - 持久化到磁盘
• Part 6 - The Cursor Abstraction
• 第七部分 - B树
• Part 8 - B-Tree Leaf Node Format
• Part 9 - Binary Search and Duplicate Keys
• Part 10 - Splitting a Leaf Node
• Part 11 - Recursively Searching the B-Tree
• Part 12 - Scanning a Multi-Level B-Tree
• Part 13 - Updating Parent Node After a Split

“What I cannot create, I do not understand.” – Richard Feynman
译者注：「纸上得来终觉浅，绝知此事要躬行」 —— 陆游

sqlite architecture (https://www.sqlite.org/arch.html)