基于DynamoDB实现文件/文件夹结构的路径展示与名称更新问题

针对层级路径查询效率问题 #

方案1：物化路径（Materialized Path） #

给每个文件/文件夹存储一条ID链路径，比如folder1_id/folder2_id/folder3_id/file_id，同时每个节点单独存储name字段。

• 查询路径时：拆分ID链得到所有父节点ID，用一次批量查询（比如WHERE id IN (xxx, xxx)）获取所有节点的名称，再拼接成Folder1 > Folder2 > Folder3 > File的格式，比逐级查询父节点效率高得多。
• 改名影响：文件夹改名时，只需要更新该文件夹自身的name字段，所有依赖路径展示的场景会自动获取最新名称，无需批量更新关联项。

方案2：闭包表（Closure Table） #

新增一张闭包表，存储所有节点的祖先-后代关系，表结构示例：

CREATE TABLE closure (
  ancestor_id VARCHAR(255),
  descendant_id VARCHAR(255),
  depth INT
);

• 查询路径时：通过SELECT ancestor_id FROM closure WHERE descendant_id = '当前节点ID' ORDER BY depth ASC拿到所有祖先节点ID，再批量查询这些ID的名称，拼接层级路径。
• 改名影响：同样只需要修改目标文件夹的name字段，闭包表存储的是ID关系，完全不受改名影响，无需额外更新操作。

方案3：嵌套集模型（Nested Set Model） #

给每个节点分配left和right两个数值，父节点的left小于所有子节点的left，right大于所有子节点的right。

• 查询路径时：通过SELECT * FROM nodes WHERE left < 当前节点left AND right > 当前节点right ORDER BY left ASC获取所有祖先节点，直接拼接名称得到层级路径。
• 改名影响：仅需修改目标文件夹的name字段，left和right值无需变动，无批量更新成本。但该模型在新增、删除节点时需要调整大量节点的left/right值，适合读多写少的场景。

折中方案：路径字符串+异步更新 #

如果偏好直接存储带名称的路径（比如/Folder1/Folder2/Folder3/File），可以配合异步任务处理改名：

• 文件夹改名时，先更新自身名称，再异步触发批量更新所有子项的路径字符串。这种方式保证了读操作的实时性，写操作的延迟对用户影响较小，但需要处理异步任务的失败重试逻辑。

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