#B+树

MySQL 索引底层（一）：为什么是 B+ 树

从一条慢查询出发，把哈希表、有序数组、二叉树、B 树逐个放到索引这个位置上称重，看 B+ 树凭什么胜出；再打开 InnoDB 的 16KB 页算一笔账，解释"2000 万行、3 层树"这个数字的来历。