在所有数据都在内存时，二叉树的性能要优于b树；
在所有数据都在外存时，b树的性能要高于二叉树；
因为b树的层级少，可以相对减少io次数。
牺牲计算性能，来降低io次数，相对提高io性能。
B树：节点带有更多数据，更少的io需求；
二叉树：每一个层级都会带来一次io需求。
二叉树与b树的性能区别：计算、层级与io
原文：https://www.cnblogs.com/feng9exe/p/12157507.html
