劍指Offer(sql)——通過B+樹來優化索引

上一專題也說了關於B樹優化索引的方法，現在再來說一下B+樹來優化索引的方法。 B+樹是B樹的變體，其定義基本與B樹相同，除了： 非葉子節點的子樹指針與關鍵字個數相同。 非葉子節點的子樹指針P[i]，指向關鍵字值[K[i],K[i+1])的子樹 非葉子節點只用來做索引，數據都保存在葉子節點中。 所有葉子節點均有一個鏈指針指向下一個葉子結點。 結論： B+樹比B樹能存更多的關鍵字，讓我們通過關鍵字，前

>>阅读原文<<