小编给大家分享一下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中索引结构的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。