二叉树与b树的性能区别：计算、层级与io

在所有数据都在内存时，二叉树的性能要优于b树；

在所有数据都在外存时，b树的性能要高于二叉树；

 

因为b树的层级少，可以相对减少io次数。

牺牲计算性能，来降低io次数，相对提高io性能。

 

B树：节点带有更多数据，更少的io需求；

二叉树：每一个层级都会带来一次io需求。