二叉樹與b樹的性能區別：計算、層級與io

在所有數據都在內存時，二叉樹的性能要優於b樹；

在所有數據都在外存時，b樹的性能要高於二叉樹；

 

因為b樹的層級少，可以相對減少io次數。

犧牲計算性能，來降低io次數，相對提高io性能。

 

B樹：節點帶有更多數據，更少的io需求；

二叉樹：每一個層級都會帶來一次io需求。