CMU 15-455 lab2 B+TREE Part1 实现思路

首先实现这三个类

• B+Tree Parent Page
• B+Tree Internal Page
• B+Tree Leaf Page

 

B+Tree Parent Page 实际上是节点Header结构的封装，封装一些元数据信息。

B+Tree Internal Page  是内部节点的结构

B+Tree Leaf Page 是叶子节点的结构

 

不论是叶子节点还是内部节点其里面封装的数据都是线性结构，所以我们实现的操作也都是对节点内部数据的线性操作。

 

这里并没有涉及到B+树层面上的操作。因此可以先将内部操作封装好，为后面树的操作作铺垫。