原文：http://events.jianshu.io/p/623ea719f058
mysql的索引做了合理的数据结构转换，查询庞大数据的情况下，极大的提高了效率。
1.索引的本质
索引是能够在MySQL对数据进行排序，生成新的数据结构，最终实现高效率查询数据的一种方式。总的来说，索引就是一种数据结构。
2.索引底层结构
索引的数据结构有如下几种：
-
二叉树
-
红黑树
-
Hash表
-
B-Tree
3.数据库查询
下面是一张数据库的表，有两列数据，分别是Col1和Col2，存储的都是数字。
我们来查询一下数字为89的数据，mysql语句如下：
select * from s where s.Col2 = 89
普通模式下，查询的规则是从上往下查询：
| 34