B+树索引的页分裂：从顺序插入的优雅到随机写入的代价
一个简单的测试揭示了令人困惑的现象：同样的硬件、同样的表结构、同样的索引设计，使用UUID作为主键的表插入速度只有自增主键的十分之一。更奇怪的是，存储空间的占用竟然相差接近一倍。 ...
B+树
为什么数据库索引选择B+树而不是Hash？从磁盘IO特性到范围查询的技术真相
title: “为什么数据库索引选择B+树而不是Hash？从磁盘IO特性到范围查询的技术真相” date: “2026-03-07T05:05:02+08:00” description: “为什么数据库索引选择B+树而不是Hash？从磁盘IO特性到范围查询的技术真相” draft: false categories: [“数据库”, “系统设计”] tags: [“B+树”, “Hash索引”, “数据库索引”, “InnoDB”, “PostgreSQL”, “磁盘IO”, “范围查询”] 1972年，Rudolf Bayer和Edward McCreight在波音研究实验室工作时遇到了一个棘手问题：如何高效地组织存储在磁盘上的大量有序数据？他们在当年发表的论文"Organization and Maintenance of Large Ordered Indexes"中提出了B树（B-tree），这个数据结构在此后的半个世纪里统治了数据库索引设计。但有一个疑问始终困扰着许多开发者：Hash表在内存中拥有O(1)的查找效率，为什么数据库偏偏选择了看起来更慢的B+树？ ...
B+树与LSM-tree：为什么数据库存储引擎没有万能方案
1970年7月，波音研究实验室的 Rudolf Bayer 和 Edward McCreight 首次流传了一篇题为"Organization and Maintenance of Large Ordered Indices"的论文，两年后正式发表在 Acta Informatica 期刊。他们发明的 B-tree 在此后五十年里统治了数据库存储引擎的设计。 ...
你的索引为什么救不了慢查询？从B+树结构到优化器决策的完整解析
你花了两小时设计了一套"完美"的索引方案：where条件列建了索引，排序字段建了索引，连join的列都建了索引。上线第一天，监控系统就开始报警——那条"应该很快"的查询，执行时间飙到了30秒。 ...