MySQL索引底层数据结构和算法

索引是什么？

索引是帮助MySQL高效获取数据的排好序的数据结构

MySQL索引的变化过程

上面这张图左边是存储数据的表格(table)，右边是存储对应数据的一颗二叉搜索树（一个节点的左边的子节点永远小于该节点，右边的子节点永远都大于该节点）。

select  *  from   table where  Col2 = 23

上面是查询Col2=23的一条SQL,当我们对table没有建索引的时候，会从第一个元素，一个个比较，要比较七次才能查询出结果，查询效率很慢，然后最开始的索引结构是把Col2数据是变成一颗二叉搜索树,如下图：