构建简单的数据库
使用 C 语言从头实现类 sqlite 数据库
数据库是如何工作的？
- 数据在磁盘和内存上的存储格式是怎样的？
- 何时将数据从内存写入磁盘？
- 为什么每个表只能有一个主键？
- 事务回滚是如何进行的？
- 数据库索引的格式是什么样的？
- 数据库何时会进行全表扫描？全表扫描是如何工作的？
- PREPARED 语句是以什么格式保存的？
简言之，就是数据库系统是如何工作的？
为了理解数据库是如何工作的，我将在本系列文件中介绍如何使用 C 语言从头构建一个类 sqlite 数据库。
目录
- 01 - 简介与 REPL 解释器
- 02 - 最简单的 SQL 编译器和虚拟机
- 03 - 仅支持追加的单表内存数据库
- 04 - 测试用例
- 05 - 数据持久化
- 06 - 数据库游标
- 07 - B-Tree 结构
- 08 - B-Tree 叶子节点格式
- 09 - 二分查找及重复键
- 10 - 叶子节点分裂
- 11 - B-Tree 的递归查找
- 12 - 多级 B-Tree 扫描
- 13 - 节点分裂的数据更新
“What I cannot create, I do not understand.” – Richard Feynman
 |