數據庫-3.3 優化你的索引-運用B樹

B樹的示意圖如下： B樹，又叫平衡多路查找樹。如果每個節點最多有m個孩子，那麼這樣的樹就是m階樹，咱們可以看到，該圖就是3階B樹的樣子。當然現實中咱們索引每個節點的孩子數上限肯定是遠大於3的。每個存儲塊中，主要包含了關鍵字和指向孩子的指針，那麼最多能有幾個孩子，取決於每個存儲塊的容量以及數據庫的相關配置。所以，通常情況下，這個m是很大的。 接下來看看B-Tree的特徵： 1，根節點至少包括兩個孩子

>>阅读原文<<