（九）为什么索引更适合B+树

索引的功能即提高查找速度，从能够提高查找速度的数据结构说起。 目录 ①二叉排序树 ②平衡二叉树（AVL树） ③B-树 ④B+树 ①二叉排序树          二叉排序树，若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别为二叉排序树。        如果二叉树的结构良好，其高度与树中结点个数n成对数关系

>>阅读原文<<