B+ 树:从纸笔推演到 MySQL 索引调优

一个 8000 万行的 orders 表,下面这条 SQL 跑了 4.2 秒: SELECT * FROM orders WHERE user_id = 12345 AND created_at >= '2026-09-01'; 加上一个联合索引之后,同样的数据、同样的服务器,它变成了 3 毫秒——快了 1400 倍。 ALTER TABLE orders ADD INDEX idx_user_created (user_id, created_at); 差别在哪里?不是"索引会变魔术"。差别在于:前者把 8000 万行从磁盘上一个页一个页地翻了一遍,后者只沿着一棵矮树下降了三次、读了三四页就找到了全部结果。 ...

October 18, 2026 · 79 min · zayfEn