Skip to content

关于本章

按照Relation-structure-computation\index.md中总结的""基于relation来建立model"思想,使用Relation-structure-computation\Relation章节中描述的relation理论来进行分析,对如下问题进行进一步的分析:

1) 在Relation-structure-computation/index章节提出的: relation决定structure

2) 在Structure/Structure/index章节提出的:Relation的哪些特性决定了structure,或者说:什么样的relation可以形成什么样的结构

本章所描述的主要是**abstract structure**。

常见relation、structure、algorithm

本节以computer science中,非常典型的relation以及它的structure、algorithm作为主要内容。

下面是我们分析的角度:

1) 关系的性质

2) entity参与这种关系的cardinality (基数)

3) 关系形成的structure的形状

Relation Structure Cardinality 说明
Hierarchy relation graph N:N 根据形状来对这种relation命名的
Nesting relation tree 1:N
Dependency relation graph

关于graph,参见Relation-structure-computation\Structure\Data-structure\Graph\Graph章节;

关于tree,参见Relation-structure-computation\Structure\Data-structure\Graph\Tree章节;

Chain、tree、hierarchy、graph

如果从“使用graph来表示relation”的角度来思考,chain、hierarchy、tree都是一种graph,或者说它们都是graph的退化。

它们的relation有着不同的特性,这是需要进行深入挖掘的。

Stream

Stream是一种非常强大的抽象结构,在computer science中被广泛应用,本章将对它进行专门的总结。