当前位置:   article > 正文

MySQL索引面试题面经汇总_数据库索引 面试

数据库索引 面试

一、索引

1. MySQL如何实现的索引?

三种:

  1. B+树索引:主要,重点
  2. hash索引:配合b+树索引使用,没法手动创建
  3. 全文索引:对于整个数据做全文的摘要索引

2. innodb和Myisam索引的区别?

  • innodb索引本身就在数据中,也就是说数据文件和索引文件在同一个
  • innodb的辅助索引data域相应记录主键的值而不是地址

3. 一个表中如果没有创建索引,会有b+树吗

答:如果建表的时候指定了主键,则会有聚簇索引,如果表没有创建主键那么在表的内部也会有一个隐式的主键,这么做的目的是为了更好的帮你管理,所以也是有的

4. 说一下b+树索引的实现原理

在b+树中,每一个页作为一个节点,而页的存储大小是固定的,在innodb中,页的默认大小是16kb,而在b+树中,非叶子节点是不存储数据的,只存储键值(key),因为页的大小是固定的,如果不存储数据,就可以存储更多的key,那么树的阶就会变大,树就会变的矮而盘,树的深度就会变少,这样查询的时候对硬盘的io次数就会变少,查询效率也就会变快

5. 聚簇索引和非聚簇索引有什么区别

在存储原理上,两者都是用b+数实现的,不过非聚簇索引多了一个回表的操作,也就是在根节点存储的不是行数据,而是主键的值,等查询到主键的值还需要再对主键的b+数进行查找,才能最终返回数据。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/739978
推荐阅读
相关标签
  

闽ICP备14008679号