mysql与B树那些事

二叉排序树： 1.定义： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值 若右子树不空，则右字数上所有节点的值均大于它的根节点的值 它的左、右子树也分别为二叉排序数（递归定义） 优点：，二叉排序树组织数据时，用于查找是比较方便的，因为每次经过一次节点时，最多可以减少一半的可能，不过极端情况会出现所有节点都位于同一侧，直观上看就是一条直线，那么这种查询的效率就比较低了， 平衡二叉树：它的左

>>阅读原文<<