3000行代码构建数据库：从零依赖到SQL查询
2025-01-19
作者用3000行Go代码，从零依赖构建了一个小型数据库，逐步演示了数据库的核心概念。文章首先阐述了构建数据库的关键思想：避免因断电导致的数据损坏（通过追加日志和校验和实现原子性写入），以及使用B+树等数据结构进行高效索引。然后，作者详细介绍了构建过程，包括创建追加式KV存储、回收空间、支持关系型数据库操作（点查询、范围查询、二级索引）、并发控制和简单的SQL查询语言。最终，作者将这个过程整理成书，分享给读者。
阅读更多
开发