温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

mysql中索引结构的示例分析

发布时间:2021-06-17 10:34:36 来源:亿速云 阅读:184 作者:小新 栏目:大数据

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

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI