MySQL 为什么用 B+ 树做索引？联合索引的最左前缀原则是什么？哪些情况索引会失效？

一句话速记：B+ 树非叶节点仅存储键值与子节点指针，单页扇出较大，通常 3 层高度即可索引千万级数据并仅需 2~3 次磁盘 I/O，叶子节点的双向链表亦便于范围遍历。联合索引遵循最左匹配原则，跳过前导列会导致后续列无法利用有序性；对索引列进行函数操作、发生隐式类型转换、使用前缀模糊查询，或优化器评估全表扫描成本更低时，均会导致索引失效。

MySQL、索引

同章节的其他八股

• 限流、熔断、降级有什么区别？常见的限流算法（令牌桶、漏桶、滑动窗口）怎么选？
• MySQL 的 redo log、undo log、binlog 各有什么作用？两阶段提交怎么保证一致？
• MySQL 的事务隔离级别有哪些？MVCC 是怎么实现的？幻读怎么解决？
• Redis 缓存穿透、击穿、雪崩分别是什么？怎么解决？缓存和数据库的一致性怎么保证？
• Redis 为什么快？常用数据结构的底层实现是什么？RDB 和 AOF 持久化怎么选？
• 怎么用 Redis 实现分布式锁？过期、误删、续期这些问题怎么处理？
• 消息队列怎么保证消息不丢失、不重复消费？多分区下怎么保证顺序？
• 分布式事务有哪些方案（2PC、TCC、本地消息表 / Outbox、Saga）？接口幂等怎么做？
• 分布式 ID 有哪些生成方案？雪花算法的结构和时钟回拨问题怎么处理？
• TCP 三次握手和四次挥手的过程？为什么要 TIME_WAIT？大量 TIME_WAIT 怎么办？
• HTTPS 的 TLS 握手流程是什么？对称加密和非对称加密在里面分别干什么？
• HTTP/1.1、HTTP/2、HTTP/3 有什么区别？SSE 和 WebSocket 怎么选？