mysql中索引结构的示例分析

小编给大家分享一下MySQL中索引结构的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

创新互联建站2013年至今,是专业互联网技术服务公司,拥有项目网站设计制作、做网站网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元大姚做网站,已为上家服务,为大姚各地企业和个人服务,联系电话:028-86922220

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

索引数据结构

select *  from A where col1= 6;

mysql中索引结构的示例分析

  • 二叉树:容易单边增长,从根节点开始查找次数多,不适合

  • 红黑树:树高度不合适,大数据量,从根节点开始查找次数多,不适合

  • Hash表: 对col1= 6进行hash,获取到磁盘地址指针。但是col1> 6时(不支持范围查找),就会全表扫描,不适合

  • B-tree:索引结构

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

mysql中索引结构的示例分析

mysql中索引结构的示例分析

红黑树(平衡二叉树),自旋平衡的过程

mysql中索引结构的示例分析

mysql中索引结构的示例分析

mysql中索引结构的示例分析

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


本文标题:mysql中索引结构的示例分析
URL链接:http://hbruida.cn/article/ghjedi.html