程序員的進階課-架構師之路（14）-B+樹、B*樹

1、有了B樹，爲啥還有B+、B*樹? B+樹        B+樹是B-樹的變體，也是一種多路搜索樹：html 其定義基本與B-樹同，除了： 非葉子結點的子樹指針與關鍵字個數相同； 非葉子結點的子樹指針P[i]，指向關鍵字值屬於[K[i], K[i+1])的子樹（B-樹是開區間）；  爲全部葉子結點增長一個鏈指針；   全部關鍵字都在葉子結點出現；  如：（M=3）面試  B+的搜索與B-樹也基本

>>阅读原文<<