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

B+樹是B樹的變體，其定義基本上與B樹相同，除了： 1，非葉子節點的子樹指針與關鍵字個數相同； 2，非葉子節點的子樹指針P[i]，指向關鍵字值[K[i],K[i+1])的子樹； 如下圖，我們把K[i]設爲10，那麼K[i+1]就是20，那麼可以看到10對應的子樹裏面的值均小於20，同時均大於或等於10。 3，非葉子節點僅用來索引，數據都保存在葉子節點中； 也就是說，當咱們要搜索10相關的數據的時候

>>阅读原文<<