本讲义是给有C语言基础的人学习数据库知识准备的，如果还没有C语言基础的同学，推荐阮一峰 C 语言教程, buildyourownlisp.
基于cstack开源教程Let's Build a Simple Database的中文浓缩翻译及学习过程。
原作part 1 ~ part 6直接合并为一章(对应本讲义的Part1 - 浓缩讲解 1~6章). 原作使用ruby-rspec作为测试用例框架, 但是本讲义仅做代码测试(如part1.sh)，旨在降低难度。
重点难点在本讲义是Part3 - 实现叶子节点、Part5 - 切分叶子节点、引出内部节点这两个章节。
- Part1 - 浓缩讲解 1~6章
- Part2 - B-Tree 叶子结点
- Part3 - 实现叶子节点
- Part4 - 二分查找和报冲突键
- Part5 - 切分叶子节点、引出内部节点
- Part6 - 内部节点查找
- Part7 - 多层遍历B-Tree
- Part8 - 更新内部节点
- END.
如果您有任何疑问都可以使用以下的方式联系到我:
- 新建一个issue.
- 发送邮件给我,
tianxiaoxin001gmail.com