mysql中索引结构的示例分析

小编给大家分享一下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

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

以上是“mysql中索引结构的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！