PostgreSQL小表查询最小值极慢求助：11行表耗时超200ms

核心差异：B树索引的遍历逻辑与可见性映射状态 #

PostgreSQL的B树索引是有序存储的：min(a)会从索引最左侧的叶子节点开始查找，max(a)则直接定位到最右侧的叶子节点。两者性能天差地别的关键在于：

• 你删除的是a < 9999990的行，剩余11行集中在索引最右侧的叶子节点，这些节点对应的堆元组都是活跃状态，**可见性映射（VM）**标记为全可见，因此Index Only Scan可以直接读取索引值，无需回表验证，速度极快。
• 索引左侧的大量叶子节点对应的堆元组已被删除，但此时这些页面的VM未被更新，也没有被清理。执行min(a)时，Index Only Scan需要从最左节点开始遍历，遇到VM未标记为全可见的页面，必须回表验证每个元组的可见性——遍历大量死元组的过程直接导致了高耗时。

VACUUM解决问题的本质 #

VACUUM操作会完成两件关键工作：

1. 更新可见性映射：标记堆中全是死元组的页面为“全可见”，后续Index Only Scan无需再回表验证这些页面的元组。
2. 清理索引死条目：移除那些指向已删除堆元组的索引条目，让索引的最左侧直接指向剩余的最小活元组对应的节点。

执行VACUUM后，min(a)的Index Only Scan可以直接定位到索引最左侧的活节点，且VM验证通过，无需额外回表操作，性能恢复正常。

补充验证命令 #

可以通过以下SQL查看相关状态，进一步确认逻辑：

-- 查看表的可见性映射覆盖页面数
SELECT relname, relpages, relallvisible FROM pg_class WHERE relname = 'test1';
-- 查看索引的读取/回表统计
SELECT relname, idx_tup_read, idx_tup_fetch, idx_scan FROM pg_stat_user_indexes WHERE relname = 'test1_a_idx';

内容的提问来源于stack exchange，提问作者zhangming