索引数据结构红黑树，Hash，B+树详解

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

 

上图中有一张表，表名为 t ，表中有7条数据；使用 select * from t where t.clo2 = 89 查询；

1、若表中没有创建索引，则会全表扫描，一条一条的遍历查询，需要遍历 6 次，查询一行数据至少和磁盘做一次I/O操作（I/O是很耗性能的），至少要做 6 次 I/O 操作；

2、表中建立了索引：

（1）若索引是二叉树（右边的子元素大于父元素，左边的子元素小于父元素）存储的，如上图的存储，则查询 2 次就找到数据了；