劍指Offer(SQL)——使用B+Tree來優化索引

之前的一篇文章我們介紹使用B樹來優化我們的索引，今天來介紹一下使用B+Tree來優化索引。 B+樹是B樹的變體，其定義基本與B樹相同，除了： 非葉子節點的子樹指針與關鍵字個數相同 非葉子節點的子樹指針P[i]，指向關鍵字值[K[i]，K[i+1])的子樹 非葉子節點僅僅用來索引，數據都保存在葉子節點中 所有葉子節點均有一個鏈指針指向下一個葉子節點 結論： B+樹磁盤讀寫代價更低 B+樹查詢效率更加

>>阅读原文<<