什麼是B+Tree

什麼是B+Tree 序言 ​ 之前面試頭條，被問起數據庫的索引中B+Tree的特性，一無所知。現在參考網上博客，學習一下。 基本概念 ​ m階：指的是B+樹內一個節點的子節點數目的最大值不超過m。 基本特徵 ​ 1.有k個子樹的中間節點包含k個元素，元素只用來索引，不存儲數據。所有數據存放在葉子節點。 ​ 2.所有的葉子節點包含了全部元素的信息，以及指向包含這些元素記錄的指針，且葉子節點本身依賴關

>>阅读原文<<