多叉树的B树介绍

多叉树的B树介绍
⼆叉树的劣势
1.需要加载到内存，如果节点少没什么，但是如果节点很多⽐如1亿
2.构建⼆叉树时，需要进⾏多次i/o操作（海量数据存在数据库或⽂件中），节点海量，构建⼆叉树时，速度有影响
3.节点海量，也会造成⼆叉树的⾼度很⼤，会降低操作速度
多叉树
1.在⼆叉树中，每个节点有数据项，最多有两个节点。

如果每个节点有多个数据项和更多⼦节点，就是多叉树。

2.⽐如2-3树，2-3-4树就是多叉树，多叉树通过重新组织节点，减少树的⾼度，能对⼆叉树进⾏优化。

3.
B树通过重新组织节点，降低树的⾼度，并且减少i/o读写次数来提⾼效率
1.B树通过重新组织节点，降低了树的⾼度
2.⽂件系统及数据库系统的设计者利⽤了磁盘设计预读原理，将⼀个节点的⼤⼩设为等于⼀个页（也的⼤⼩通常为4k），这样每个节点只需要⼀次i/o就可以完全载⼊
3.将树的度（最⼤节点的度（路径数⽬最多的节点的路径数⽬））M设置为1024，在600⼀个元素中最多只需要4次i/o操作就可以完全读取道想要的元素，B树⼴范应⽤于⽂件存储系统以及数据库系统中。