劍指Offer(sql)——運用B Tree來優化索引

(B樹)平衡多路查找樹,如果每個節點最多有m個孩子,那我們就可以稱之爲m階B樹。 但現實中,我們的索引,孩子的數量肯定是遠大於3的。 B樹,共有四個特徵: 根節點至少包括兩個孩子。 樹中每個節點最多含有m個孩子(m≥2)。 除了根節點和葉節點以外,其他每個節點至少有ceil(m/2)個孩子。ceil是指取m/2的進一法,比如1.2取2,1.5也取2. 所有葉子節點都位於同一層。 其目的,也是儘可能
相關文章
相關標籤/搜索