MIT6.830 Lab 5 B+ Tree Index B+树索引
Lab 5 B+ Tree Index
本次lab就是要实现B+树索引,在lab 1中实现的HeapFile实际上实现的是顺序索引,但真正数据库使用的一般都是B+树索引,或者像leveldb使用跳表作为索引。如果需要补充B树或者B+树的知识可以看下面两个链接,B树,B+树。
Exercise 1 实现BTreeFile.findLeafPage()
首先我们需要明确的是findLeafPage函数做的是什么,该函数提供的功能是,返回所需节点的所在页面,也就是找到该节点所在的叶子节点的页面。同时在函数内部
原创
2021-11-15 10:40:42 ·
842 阅读 ·
0 评论