mysql索引剖析

讲索引之前让我们先看看一些常见的数据结构 1.hash 概念:是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值 时间复杂度和空间复杂度:O(1) 缺点:hash索引不支持范围查找,不支持排序 优点:时间复杂度低 比如现在hash表中有7条数据,要查询id为7的数据只需要一次就能查到,如下图 2.二叉树 特点:左子树都比父节点小,右子树都比父节点

>>阅读原文<<