簡單瞭解B+樹和密集、稀疏索引

B+樹是B樹的變體，定義基本與B樹相同，除了： 非葉子節點的子樹指針與關鍵字個數相同； 非葉子節點的子樹指針P[i]，指向關鍵字值[K[i], K[i+1])的子樹，這裏必須是小於K[i+1]的，（也有的說是不一定是大於等於K[i]）； 非葉子節點只用來存儲索引，葉子節點纔是存儲數據的；（也就是說所有的節點都是需要從根節點到葉子節點，B+樹也會更矮） 所有葉子節點均有一個鏈指針指向下一個葉子節點；

>>阅读原文<<