数据结构——B树、B+树、哈夫曼树B树的出现是为了弥合不同的存储级别之间的访问速度上的巨大差异,实现高效的 I/O。平衡二叉树的查找效率是非常高的,并可以通过降低树的深度来提高查找的效率。但是当数据量非常大,树的存储的元素数量是有限的,这样会导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁,进而导致查询效率低下。另外数据量过大会导致内存空间不够容纳平衡二叉树所有结点的情况。B树是解决这个问题的很好的结构。 B树常用于磁盘当中,红黑树用于内存当中,由于磁盘的读取速度很慢,红黑树是二叉树,即使查找速率很快,但是会执行很多的I/O