B/B+树的初步理解（一）

用二叉查找树在磁盘上存储数据会面临两个问题：

1、二叉树只有两个分支，数据量非常大的时候，树的高度会很大，不利于数据的查找

2、每次仅若读取一条信息，会造成大量空间的浪费

因此需要把树的高度降低，并且尽量是的每次磁盘读取都能够得到最多的信息

为解决这两个问题，B树应运而生

B树是一种多路平衡树，或者说是一种平衡多路查找树，用于处理磁盘读取问题。

 

 B树构建过程：

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

总结：

1、当根节点已满的时候，要先对根节点进行拆分

2、如果根节点没满，要先走到叶子节点，如果叶子节点没满，则进行插入，如果已满，需要对叶子结点进行拆分。

 

 

B+树是在B树的基础上进行改进的，用于处理数据库问题

 

标签：叶子,读取,初步,理解,树是,磁盘,节点,查找
来源： https://www.cnblogs.com/dreamzj/p/14635328.html