5

我正在开发一个使用非关系数据库作为后端的 Web 应用程序（django-nonrel + AppEngine）。我需要存储一些分层数据（项目/子项目_1/子项目_N/任务），我想知道我应该使用哪种模式。现在我想到了：

  • 邻接列表（存储项目的父 ID）
  • 嵌套集（存储项目的左右值）

就我而言，普通用户的嵌套深度不会超过 4-5 级。另外，在 UI 上，我想对第一级的项目进行分页，以避免在第一页加载时加载太多项目。

据我目前了解，当层次结构更多地用于显示时，嵌套集非常好。经常在树上进行编辑时，邻接列表非常有用。在我的情况下，我想我需要显示而不是编辑（使用嵌套集时，即使显示效果很好，上面的分页也会使编辑变得复杂）。

根据您在非关系数据库方面的经验，您有什么想法和建议吗？

4

2 回答 2

1

如何存储它们取决于您需要如何查询它们。例如，如果您只需要查找父级的直接子级，则邻接表模型可能是最简单的。如果您想枚举整个子树，祖先列表或嵌套集可以很好地工作 - 尽管我会避免在 App Engine 上使用嵌套集。

如果您需要树中所有对象的事务完整性 - 并且不会以每秒几次的频率更新整个树 - 您应该查看 App Engine 对实体组和祖先的支持。

于 2011-01-11T23:54:24.483 回答
0

我使用 SQL Server 来存放非关系数据。SQL Server 有这些称为 hierarchyID.. 的东西，它们使大部分内容变得透明。

你遇到的具体问题是什么？

于 2011-01-12T00:20:03.310 回答