PostgreSQL中一对多关系的BTree索引（外键索引）结构是怎样的？

PostgreSQL的B树索引完全能适配一对多的外键关系，根本原因是它的叶子节点支持单个键关联多个元组指针，并非只能存一对一的键值对。

核心实现逻辑 #

B树的叶子节点存储的是「键 + 一组元组指针」的结构：

• 当子表中有多条记录共享同一个外键值（比如多个订单属于同一个用户），这些行的物理位置（PostgreSQL用ctid标识）会被集中存放在对应键的索引条目下。
• 同一个键下的元组指针会按ctid排序，确保遍历顺序的一致性。

举个实际例子：父表users的id=5对应子表orders里的20条订单，那么orders(user_id)的B树索引中，键5的叶子节点条目会包含这20条订单的ctid，不会为每个user_id=5单独创建索引项。

查询时的工作流程 #

当执行SELECT * FROM orders WHERE user_id = 5这类查询时：

1. 数据库通过B树的非叶子节点快速定位到键5对应的叶子节点位置。
2. 遍历该叶子节点条目下的所有ctid，直接读取磁盘上对应的行数据。
3. 整个过程不需要额外的索引结构，B树本身就支持批量获取关联行。

和一对一场景的差异 #

一对一场景下，每个键只对应一个ctid，找到键后直接返回单行；一对多场景则是找到键后遍历所有关联的ctid批量取数——这两种模式B树都能天然支持，不存在适配问题。

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