B+樹原理以及Java代碼實現

最初查找二叉樹，由於樹的高度會隨着有序序列輸入而急劇增長，後來出現平衡二叉樹，紅黑樹。B樹可以海量數據的快速查詢檢索，B樹主要分爲B樹（B-樹），B+樹，B*樹等。 B樹（B-樹） M路搜索樹，參數M定義節點的分支個數； 對於根節點孩子數目爲[2,M]，對於其餘節點孩子數目爲[M/2,M]; 每個節點含有關鍵字屬性，至少M/2-1  至少M-1;關鍵字個數=孩子個數-1； 節點有兩種類型：   葉

>>阅读原文<<