B樹和B+樹的區別

B樹 每個節點都存儲key和data，所有節點組成這棵樹，並且葉子節點指針爲null B+樹 ：只有葉子節點存儲data，葉子節點包含了這顆是的所有值，葉子節點不存儲指針 區別： 結構上： B樹中關鍵字集合分佈在整棵樹種，葉子節點種不包含任何關鍵字信息，而B+樹關鍵字集合分佈在葉子節點種，非葉子節點只是葉子節點種關鍵字的索引。 B樹中任何一個關鍵字只出現在一個節點中，而B+樹種的關鍵字必須出現在葉

>>阅读原文<<