Java面试MySQL索引，这5个问题必问

问题一为什么MySQL用B树不用B树或哈希哈希索引等值查询快但范围查询废了因为哈希值无序。B树每个节点都存数据树高比B树高磁盘IO次数多。B树只在叶子节点存数据非叶子节点只存索引同样磁盘页能塞更多索引项树更矮查任何数据都只要两到三次IO。叶子节点还用链表串起来范围查询直接顺着链表扫。面试官想听的不是“B树好”是“为什么好”。答出磁盘IO和范围查询基本过关。问题二聚簇索引和非聚簇索引有什么区别聚簇索引的叶子节点存整行数据非聚簇索引叶子节点存主键值。InnoDB的主键索引就是聚簇索引一张表只有一个。你给name字段建索引查name得到主键再拿主键回聚簇索引捞整行这叫回表。回表是性能杀手能避免就避免。怎么避免用覆盖索引把要查的字段都放进联合索引里查完索引直接返回不回表。面试时能讲清回表代价和覆盖索引加分。问题三联合索引的最左前缀原则是什么联合索引(a,b,c)查询条件必须从a开始跳过a直接用b索引失效。但有个例外a用范围查询b和c就断了。最左前缀的本质是B树按a、b、c顺序排序你跳过a树没法定位。面试常问where b1 and c2能用索引吗不能。where a1 and c2呢a能用c用不上。where a1 and b2 and c3呢a和b能用c断了。答清楚这个面试官会点头。问题四哪些情况会导致索引失效八个典型场景对索引列做函数运算、隐式类型转换、like以%开头、or连接非索引列、not in和!、is null和is not null、联合索引不满足最左前缀、数据区分度太低。面试官最爱问“为什么like %abc失效”因为B树从左到右排序你从中间匹配树没法用。还有“为什么隐式转换失效”字符串列传数字MySQL把列转成数字等于对列做了函数运算。这些场景背下来面试稳一半。问题五索引下推是什么MySQL 5.6之后有什么优化索引下推是MySQL 5.6引入的优化。没有它联合索引(a,b)查a1 and b like %x存储引擎先按a1捞出所有记录回表再在Server层过滤b。有了索引下推存储引擎直接在索引层过滤b减少回表次数。面试官问这个是在看你有没有跟进MySQL新特性。类似的还有MRR、覆盖索引、自适应哈希。能说出索引下推的原理和收益说明你不只是背八股是真读过文档。这5个问题答得漂亮面试官会认定你懂数据库。答得含糊他会担心你上线后写出一条拖垮生产的SQL。索引知识不是面试专用是你每天写代码的护身符。把B树画一遍把回表跑一遍把最左前缀在脑子里推一遍比背一百道题管用。