mysql索引结构

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

索引数据结构

select *  from A where col1= 6；

• 二叉树：容易单边增长，从根节点开始查找次数多，不适合
• 红黑树：树高度不合适,大数据量，从根节点开始查找次数多，不适合
• Hash表: 对col1= 6进行hash，获取到磁盘地址指针。但是col1> 6时（不支持范围查找），就会全表扫描，不适合；
• B-tree：索引结构

 

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

 

红黑树（平衡二叉树），自旋平衡的过程

 

转载于:https://my.oschina.net/u/3915790/blog/3101088