将多对多和一对多表示为单个非规范化视图、多对多或其他方式？

Question

我有一个模型问题，后面是一个单独的 SO 帖子中的视图问题，我在创建它时将链接到该问题。我正在发两篇文章，这样我就可以接受两次。

现在，我们首先假设我有以下架构。这是我正在设计的真实模式的简化版本，省略了不相关的列。为了保护无辜者和我的工作，名字已被更改。

tree 具有以下属性。

tree.id
tree.dob
tree.height    
tree.forestid

forestid 是 forest 表的外键，它只是聚合多个 tree 行的一种方式。它有一个 id 列和一些元数据列。

tree 和 forest 都可能有许多 treedata 行。 treedata 包含

treedata.value
treedata.treeid
treedata.forestid

treedata.treeid 和treedata.forestid 受到约束，因此两者之一必须为空。

如果tree.forestid不为null，则treedata和tree之间的关系是多对多，forest是链接器表。否则，树和树数据之间的关系是一对多。对于我的应用程序来说非常重要的是，用户能够通过 UI 将树木动态分组为森林，并为整个森林设置 treedata.value，而且还能够处理单个树木。现在，我可以想出几种方法来表示这一点。一种说法是，每棵树都有一个森林，并且是一个大小至少为1的森林。那么，关系总是多对多。另一种方法是提供一个非规范化视图，类似于

select tree.*, treedata.* 
from tree, treedata
where tree.id = treedata.treeid 
union 
select tree.*, treedata.*,
from tree, treedata
where tree.forestid = treedata.forestid.  

第三种方法是在 tree 中添加一个 forestid 列并删除 forest完全表。沿着这条路，我发现在 tree.forestid 的正确增量方面很难获得 ACID 保证。森林也有可能包含自己的元数据。我很想听到更多的方法来表达这一点，也希望得到更有经验的数据库人员关于哪种方式更可取的意见，如果您通过引用自己的经验中的例子来解释为什么您这么认为，我会给予最高分。

对 Martin Dom 关于 TreeComposite 表的建议的回应：

感谢您的回复。我想先将 TreeComposite 的建议先酝酿一天，然后再做出回应。首先，你的方式确实模拟了我以正常形式表达的关系，所以是的，我认为你确实理解这个问题。但是，我认为我将表命名为 Tree 和 Forest 犯了一个愚蠢的错误：因为 Forest 不需要彼此递归组合。它们不是计算机科学树。它们只是树皮和树枝的树。 Parentid 模型，尽管它仍然以正常形式代表我需要的东西（它是我需要的东西的概括），并且它的优点是树木和森林现在是“同一件事”，这从表面上看是复杂性的胜利，生怕土里会乱成一团。

问题是，无论它们在我的模型中是否被称为相同的东西，它们对于我的控制器或视图来说都不是同一件事。例如，具有子节点的 TreeComposite 可能至少具有每个节点都有不同值的属性。在这种情况下，我需要在视图中使用不同的小部件来显示属性的多个值。换句话说，我需要能够将作为其父级的每个 TreeComposite 显示为单行，并且该行的外观取决于 TreeComposite 是否有子级。

因此，从模型中提取 TreeComposite 后，我要做的第一件事就是确定它是“真正的”树还是森林。当我可以直接将其以正常形式存储为树和森林时，为什么要这样做，从而使我的视图和控制器更简单而不损害我的模型？由于父子关系，搜索 TreeData 也变得复杂。我必须连接 N 个 TreeComposites 直到找到根节点，然后搜索指向根节点的 TreeData。这会破坏数据局部性。同时，如果我有一个带有 ForestID 的树，并且我想要该树的数据，那么我根本不需要查看 Forest 表。我可以直接使用外键<->外键连接到 TreeData。 （其中 Tree.ForestID = TreeData.ForestID）。

Answer 1

复合结构怎么样？假设您有一个 TreeComposite 表，其中有一个指向另一个 TreeComposite 的 TreeComposite.ParentId 外键。 TreeData 只能引用单个 TreeComposite，因此它只能引用森林或单个树的约束得以保留。

我看到的唯一问题是你可能有多个层次的组合，这可能有意义也可能没有意义，具体取决于你试图解决的问题。

如果我正确理解您的约束，您的 TreeComposite 和 TreeData 之间的关系将通过中间表实现多对多。

使用此模型，您可以将树木和森林视为同一类型的对象，并在应用元数据时考虑到这一点。