如何高效实现DynamoDB中外键批量查询父键？含Getsert需求

核心思路：构建反向映射关系 #

原表的结构是为正向查询（父键查外键）优化的，要解决反向批量查询的问题，核心是建立外键到父键的精准映射索引，避免全分区扫描。以下是两种落地方案：

方案1：维护独立反向映射表 #

创建一张单独的表，将每个外键与对应的domain、父键一一映射，结构如下：

• 批量查询外键：直接调用BatchGetItem，传入Keys参数[{foreignKey:Y2, domain:1}, {foreignKey:B4, domain:1}, {foreignKey:G6, domain:1}]，精准获取对应父键，读取容量仅与查询的外键数量挂钩，完全避免全分区扫描。
• 写入同步：每次原表新增/更新外键列表时，同步给反向表的每个外键条目执行写入/更新，确保映射关系一致。

方案2：用全局二级索引（GSI）替代独立表 #

如果不想维护两张表，可以调整原表结构并创建GSI：

1. 拆分原表的外键数组，将每个外键作为单独条目存储：

2. 创建GSI，设置：
   • 哈希键：foreign key
   • 排序键：domain
   • 投影属性：parent key

• 批量查询外键：通过GSI执行Query或BatchGetItem，精准匹配外键+domain，快速获取父键。
• 写入优势：GSI会自动同步原表数据，无需额外维护反向映射。

Getsert父键操作实现 #

Getsert逻辑：给定外键和domain，查询对应父键；无匹配时插入新父键条目，同步更新映射关系。

基于独立反向表的流程 #

1. 调用GetItem查询反向表，键为{foreignKey:目标外键, domain:目标domain}。
2. 若查询到结果，直接返回对应的parent key。
3. 若未查询到：
   • 生成新的parent key（如UUID或自定义规则）。
   • 在原表插入新条目：{domain:目标domain, parentKey:新键, foreign keys:[目标外键]}。
   • 在反向表插入条目：{foreignKey:目标外键, domain:目标domain, parentKey:新键}。
   • 返回新生成的parent key。

基于GSI的流程 #

1. 通过GSI执行Query，条件为foreign key=目标外键 AND domain=目标domain。
2. 若有结果，返回对应的parent key。
3. 若无结果：
   • 生成新的parent key。
   • 在原表插入新条目：{domain:目标domain, parentKey:新键, foreign key:目标外键}。
   • GSI自动同步数据，直接返回新parent key。

并发注意：插入时添加ConditionExpression避免重复创建，比如原表插入时用attribute_not_exists(parentKey)（针对domain+parentKey组合），反向表插入时用attribute_not_exists(foreignKey)（针对foreignKey+domain组合）。

成本与性能权衡 #

• 独立反向表：写入成本随外键数量增加而上升，但反向查询读取成本极低，适合反向查询频率高的场景。
• GSI方案：写入成本与原表拆分后的条目数成正比，但无需额外维护表，适合外键数量不多、正反向查询需求均衡的场景。
• 批量查询限制：BatchGetItem单次最多支持100个键，超过需分页处理，属于DynamoDB通用限制，不影响方案高效性。

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