6.6 B+树

6.6.1 B+树的定义

B+树，又名多级分块查找。

数据库索引技术里大量使用者B树和B+树的数据结构.

B+树是由分块查找升级为查找树

B树任何一层都可以找到，因为每一层都是数据 而B+树除叶子结点外，其余都是分类，只有最底层才会指向数据，必须找到最底层才能知道是否成功。

B+树有两种查找方式：

• ①分块查找：从根结点查
• ②顺序查找：从P开始横着查。

uTools_1638279630033

uTools_1638279791118

6.6.2 查找效率分析

与B树一样

6.6.3 B+树的插入

B Plus tree

img

6.6.4 B+树的删除

与B树一样

6.6.5 B树与B+树的对比

1638280509471