这个数据模型模式的名称是什么,用于表示作为树的真实世界选择排列?

时间:2010-12-22 00:09:57

标签: database database-design data-modeling

假设我们代表学校课程数据。该示例的相关部分包含三个现实世界的概念:学校,校园和学期。学校可以有很多校区,学期有限。

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

Foo大学:

  • 主校区

    • 2010年秋季
    • 2011年春季

酒吧学院:

  • 北校区
    • 2011年春季
  • 南校区
    • 2011年春季

这种模式可以继续下去。例如,部门可以作为学校的孩子存在于现实世界中,但在模型中,他们将被表示为学期的子节点,因为对他们来说重要的部分可以从学期改为学期。基本上,我们将一组选择的排列表示为树。

此数据模型模式的名称是什么?

3 个答案:

答案 0 :(得分:3)

在标题中提及“选择排列”,它表示动态模式(即如何使用这种结构进行决策)。如果是这样,那么我同意@robert这是一个决策树。

但是你说的是身体

  

......数据模型需要使用树结构来表示......

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

它的特点是父和子之间的1..N关系,并且在关系模型之前(它是 - 现在仍然是 - IBM IMS数据库系统的基础)。

你提到了其中一个问题。也就是说,使用它来模拟基于图形的结构的唯一方法意味着非规范化和重复元素。删除该限制是Relational模型的核心。

第h

答案 1 :(得分:1)

我称之为实体树。数据建模模式并不是您实体关系的自然表现。

答案 2 :(得分:0)

Decision tree

  

决策树是一种使用树状图的决策支持工具   或决策模型及其可能的后果,包括   机会事件结果,资源成本和效用。这是一种方式   显示算法。决策树通常用于操作   研究,特别是在决策分析中,以帮助确定一个   战略最有可能实现目标。如果在实践中必须做出决定   在不完整的知识,决定下,没有召回在线   树应该与概率模型并行作为最佳选择   模型或在线选择模型算法。决定的另一个用途   树是计算条件的一​​种描述性手段   概率。