B树

算法爱好者 B树

其目的为让硬盘更快的读取数据 （降低IO操作次数），而设计的一种平衡的多路查找树。

目前大部分数据库及文件索引 都是使用B 树或变形来存储实现为什么 B树效率高

在大规模数据存储操作中 由于无法一次性加载到内存中 所以避免不了发生内外存交换。

所以次数越少，效率表现也越高。

来看下面这张图 ：

                          T.root

                              1000

1000                           1000                         1000

             1000      1000          1000

 

典型结构 初始银子为1000，高度仅为3的B树，就可以储存1002001000的数据了

 

假设要查找最后一个数据

1. 从硬盘加载根节点搜索 IO一次

2. 根据 根节点的指针信息 去加载第二层的节点 IO一次

3. 重复2，IO一次