手把手教你实现自己的数据库文件索引(附源码)

本课程主要实战讲解如何用B-tree去设计实现自己的索引管理服务,如何设计索引、初始化索引至文件、生成索引、读取索引、关联数据等,同时还可以由浅入深的复习一遍B-tree数据结构并加深印象(因为大部分时间大家都是只看懂了,但是并不知道如何去实现,印象不是很深刻) 在学完本课程之后可以更好的去理解数据库底层索引的实现,为什么用B、B+树就能减少IO加快查找等、有利于今后的面试、开发等.

B+树相比于B树,除了有更高的查找性能外,还有更适合范围查询的特点。B+树中只有叶子节点存储了实际的数据,内部节点只是索引。因此,相比于B树,B+树内部节点可以存储更多的索引信息。下面是一个简单的使用C++实现B+树的例子。