先附上优秀文章:

互联网大厂面试,谈索引就直逼这些底层?
什么是数据库索引
数据库索引到底是什么,是怎样工作的?

面试点总结

索引是什么?

索引本质就是数据结构

在数据库中常用数据结构为B+Tree、Hash索引。

什么是Hash索引

注意:哈希索引(hash index)基于哈希表实现,只有精确匹配索引所有列的查询才能生效

为什么数据库选择了B+Tree,而不是B-Tree

B+Tree特点:

所有的非叶子节点只存储关键字信息  
只有叶子节点存储数据
所有叶子节点之间都有一个链指针

索引是怎么构建的?

索引的表现类型有哪些?

聚簇索引:索引和数据都存储在一起,代表作Innodb

非聚簇索引:索引和数据分开存储,代表作MyIASM

联合索引:就是好几个字段组成的索引,称为联合索引。

联合索引遵从最左前缀原则是什么意思?

什么情况下不走索引?

索引在磁盘上如何存储?


版权声明:文章转载请注明来源,如有侵权请联系博主删除!
最后修改:2020 年 05 月 14 日 11 : 00 AM
如果觉得我的文章对你有用,请随意赞赏
评论打卡也可以哦,您的鼓励是我最大的动力!