B+樹以及非聚簇索引和聚簇索引

1 B樹以及B+樹 1.1 B樹 是一種多路搜索樹，假設爲M叉樹 1. 每個節點中的關鍵字，比指向兒子的指針少一，即每個節點最多有M-1個關鍵字和M個指針 2. 關鍵字集合分佈在整棵樹中，任何一個關鍵字出現且只出現在一個節點中，即是說，有可能在非葉子節點命中。 1.2 B+樹 B+樹是B樹的變種，也是一種多路搜索樹，假設爲M叉樹 1. 每個節點的關鍵字個數和指向兒子的指針樹最多一樣，即每個節點最多

>>阅读原文<<