构建一个简单的数据库系列(十)叶子节点拆分(未完成)

英文原文链接:https://cstack.github.io/db_tutorial/parts/part10.html

我们的B-Tree还不是一个真正的B-Tree,因为只有一个节点。为了解决这个问题,我们需要一些代码来实现拆分一个叶子节点。之后,我们需要创建一个内部节点作为两个叶节点的父节点。

我们本节的目标是:

单节点btree
构建一个简单的数据库系列(十)叶子节点拆分(未完成)

对此:构建一个简单的数据库系列(十)叶子节点拆分(未完成)

两级btree