B樹（B樹 ，B+樹 ，B*樹）與多叉樹

我們先來看看二叉樹存在的問題 二叉樹的問題分析 二叉樹的操作 效率較高，但是也存在問題，請看下面的二叉樹 二叉樹需要加載到內存的，如果二叉樹的節點少，沒有什麼問題，但是如果二叉樹的節點很多(比如1億)， 就存在如下問題: 問題1：在構建二叉樹時，需要多次進行i/o操作(海量數據存在數據庫或文件中)，節點海量，構建二叉樹時，速度有影響 問題2：節點海量，也會造成二叉樹的高度很大，會降低操作速度. 下

>>阅读原文<<