二叉树-平衡二叉树-红黑树-B树-B+树

二叉树->平衡二叉树->红黑树->B树->B+树 ​ 数据库中的数据一般是放在磁盘里面，存取数据的时候就要访问磁盘，物理访问过程：盘片旋转，磁臂移动 两个过程。盘片旋转到指定位置之后，移动磁臂开始进行数据的存取。如果使用顺序查找，查询数据的时候就要从头到尾查询一遍，如果所查询的数据靠近数据尾端，效率久会很低，当然，这种方式也是最低效率的。因此，出现了二叉树。 二叉树 二叉树是一种非常重要的数据结构

>>阅读原文<<