平衡搜索树-B树。

B Tree 系列 摘录： https://blog.csdn.net/v_JULY_v/article/details/6530142    B+树介绍 B+树的几点介绍     动态查找树有： 二叉查找树，自平衡的二叉查找树系列（如avl，红黑树，左倾红黑树），2-3树，2-3-4树，B树系列。树的高度和查找效率高度相关。 但在大规模数据储存中，二叉查找树等必然高度增加，造成磁盘i/o读写过于

>>阅读原文<<