索引是帮助mysql高效获取数据的排好序的数据结构；
索引数据结构
select * from A where col1= 6；
- 二叉树：容易单边增长，从根节点开始查找次数多，不适合
- 红黑树：树高度不合适,大数据量，从根节点开始查找次数多，不适合
- Hash表: 对col1= 6进行hash，获取到磁盘地址指针。但是col1> 6时（不支持范围查找），就会全表扫描，不适合；
- B-tree：索引结构
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
红黑树（平衡二叉树），自旋平衡的过程
