database - 这个用于将现实世界的选择排列表示为树的数据模型模式的名称是什么？

Question

假设我们代表学校类(class)数据。该示例的相关部分包含三个现实世界的概念:学校、校园和学期。一所学校可以有多个校区，而学期的数量是有限的。

在现实世界中，如果我们想指定一个校区+学期组合，它将是基本的。但是数据模型需要使用树结构来表示，比如

复大:

• 主校区

  • 2010 年秋季
  • 2011 年 Spring

律师学院:

• 北校区
  • 2011 年 Spring
• 南校区
  • 2011 年 Spring

这种模式可能会继续下去。例如，部门在现实世界中可能作为学校的子节点存在，但在模型中它们将表示为学期的子节点，因为它们的重要内容可能会随着学期的不同而变化。基本上，我们将一组选择的排列表示为一棵树。

这个数据模型模式的名称是什么？

Answer 1

在标题中，您提到了“选择排列”，它提出了一种动态 模式(即如何使用这种结构进行决策)。如果是这样，那么我同意@robert 的观点，即它是决策树。

无论你怎么说，在 body 里

...the data model needs to be represented using a tree structure...

如果您的问题只是这个基于树的结构 模式的名称，答案是Hierarchical Database Model .

它的特点是父子之间有 1..N 种关系，并且早于关系模型(它曾经是 - 现在仍然是 - IBM IMS 数据库系统的基础)。

您提到其中一个问题。也就是说，使用它对基于图的结构进行建模的唯一方法意味着去规范化和重复元素。消除该限制是关系模型的核心。

嗯。