nosql数据库中的树结构

有许多众所周知的方法来表示数据库中的树;它们各有利弊。以下是最常见的:

• Adjacency list
• Materialized path ,这是Keyur描述的策略。这也是appengine中实体组(如父实体)使用的方法。它或多或少也是你在更新中描述的内容。
• Nested sets
• 用根ID表示的邻接列表。

物化路径易于实现,更新成本低,允许查询任意子树,但会增加深层树的开销。

嵌套集更难实现,每次插入时平均需要更新一半的节点。它们允许您查询任意子树,而无需增加键长度问题。

不过,在您的具体案例中,似乎您实际上根本不需要树结构:每个故事,尽管可能是一个原创的分支,却独立存在。我建议使用一个“Story”模型,其中包含段落的键列表(例如,在Python中是db.ListProperty(db.Key))。要呈现一个故事,您先获取故事,然后对所有段落进行批量获取。要分支一个故事,只需复制故事条目-保留对段落的引用不变。