什麼是B+Tree

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