B+Tree查找数据的原理图

 

其中内部节点，只存Key和指针，真正的数据是存储在叶节点。

根据B+Tree结构，我们很容易的写出查找KEY = 30的过程。

1) 读取根节点 Page 0，将其中的信息导入内存，根据二分查找算法，发现 15 < 30 < 56，因此我们其指向Page 1

2) 读取 Page 1内容，导入内存，根据算法发现 20 < 30 < 49,找到Page 3

3)读取Page 3 内容，根据二分查找，找到KEY = 30的记录

分析上面的过程，发现需要3次磁盘IO操作和3次内存查找操作。由于是B+Tree在内存中一有序表结构，可以利用二分查找提高效率。至于IO操作是影响整个B树查找效率的决定因素。