二叉树和多路查找树

二叉树
二叉树效率较高，但是也存在很多问题，二叉树需要加载到内存中，如果二叉树结点少，则问题不大，如果结点较多（比如按亿为单位）
（1）在构建二叉树时，要进行多次I/O操作，构建二叉树的速度会有影响。
（2）结点海量会造成二叉树的高度很大，从而引起操作较慢的后果。
多叉树
二叉树中每个结点有数据项，最多有两个子节点，如果允许每个节点允许有更多数据项和更多个子节点，则是多叉树。
（1）B树通过重新组织节点，降低了树的高度。
（2）文件系统和数据库系统设计者利用磁盘预读原理，将一个节点的大小设为一个页（4k），每个节点只需要一次I/O操作就可以完全载入。
（3）将树的度设置为1024，则600亿个元素最多进行4次I/O操作就可以读取到想要查找的元素，B树以及B+树广泛应用于文件系统和数据库系统中，如MySQL中的索引原理就是B+树。