土法炼钢兴趣小组的算法知识备份

【PG 内核】BRIN 与其他索引：什么时候不建 B-Tree 反而更好

2026-06-16 | database · kernel | #postgresql #pg-kernel #brin #hash-index #bloom-index #btree #index-selection #brin-revmap #page-range

过一遍 BRIN 索引的范围摘要哲学——用每个 page range 一条摘要替代逐行索引，在 1TB 的表上创建时间从小时降到秒级。同时讨论两条"不建 B-Tree"的高性价比路径：Hash 索引在 PG 10+ 的 WAL 安全边界和 Bloom 索引的多列任意组合过滤。附带代价对比表和建索引决策树。