在所有数据都在内存时,二叉树的性能要优于b树;
在所有数据都在外存时,b树的性能要高于二叉树;
因为b树的层级少,可以相对减少io次数。
牺牲计算性能,来降低io次数,相对提高io性能。
B树:节点带有更多数据,更少的io需求;
二叉树:每一个层级都会带来一次io需求。
在所有数据都在内存时,二叉树的性能要优于b树;
在所有数据都在外存时,b树的性能要高于二叉树;
因为b树的层级少,可以相对减少io次数。
牺牲计算性能,来降低io次数,相对提高io性能。
B树:节点带有更多数据,更少的io需求;
二叉树:每一个层级都会带来一次io需求。