MySQL索引数据结构详解

1.Hash散列表 hash表的结构就是一个数组每个节点都可以形成一个链表。 hash表的查找效率很高，但是hash表不适合范围查找。 2.二叉查找树 1）二叉树简介 二叉查找树也称为有序二叉查找树，二叉查找树的性质： 1、任意节点左子树不为空,则左子树的值均小于根节点的值； 2、任意节点右子树不为空,则右子树的值均大于于根节点的值； 3、任意节点的左右子树也分别是二叉查找树； 4、没有键值相等的

>>阅读原文<<