B+树

先说结论：我见过绝大多数团队的索引数量是"长"出来的，不是"算"出来的。加的时候有理由，减的时候没流程。而写放大的代价是隐性的、持续的、累积的——你永远不会收到一条"你的第 7 个二级索引今天又让 INSERT 慢了 0.3ms"的告警，但

«结论先行：数据库选 B+ 树，不是因为它的查找复杂度比哈希表低，而是因为「磁盘按页读取」这件事，逼着索引必须是一个「矮而胖」的多叉树。哈希表点查是 O(1) 没错，但它答不了范围查询、也答不了排序；红黑树平衡得漂亮，可它是「高而瘦」的二叉