0. C语言实现一个数据库

原文链接

1. 关于数据库的疑问

1. 数据以什么格式保存？（在内存和磁盘中）
2. 数据什么时候从内存持续化到磁盘？
3. 每一个表为什么只允许设置一个主键？
4. 事务回滚是如何实现的？
5. 索引是怎样格式化的？
6. 什么时候以及如何去扫描全表？
7. 已准备好的语句以什么格式保存的？

2. 教材内容

Part 1 - Introduction and Setting up the REPL
Part 2 - World’s Simplest SQL Compiler and Virtual Machine
Part 3 - An In-Memory, Append-Only, Single-Table Database
Part 4 - Our First Tests (and Bugs)
Part 5 - Persistence to Disk
Part 6 - The Cursor Abstraction
Part 7 - Introduction to the B-Tree
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

sqlite系统架构