b樹和b+樹概述

b樹 如圖即爲b樹模型 b樹其實就是一顆多路平衡查找樹 每個節點都可以存儲鍵值對 根節點最少有一個鍵值對 每個節點都有索引和數據 （key和value） 有序，順序爲左——中——右 所有葉子節點都位於同一層，或者說根節點到每個葉子節點的長度都相同。 以上爲b樹的特點。 下面簡單介紹一下b樹的插入規則 假設此b樹爲m路搜索樹，那麼判斷當前結點key的個數是否小於等於m-1，如果滿足，直接插入即可，如

>>阅读原文<<