多叉树的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树广范应用于文件存储系统以及数据库系统中