Hierarchical Data Model(层次模型)
Basic idea:because many things in real world are organised in hierarchy,hierarchical model manages to describe real world in a tree structure.
层次数据模型的基本思想来源于人们发现现实世界中有很多数据本身就是有层次的,比如霍格沃茨下面分了格兰芬多、赫奇帕奇、拉文克劳和斯莱特林,而每个院下面又有不同的老师等等。我们就想能不能用树来表示这种层次关系。
■Record and field
我们把现实世界里各种各样的实体在层次模型中用记录来表示,每个记录由若干个域组成。
■Parent-Child relationship(PCR):the most baisc data relationship in hierarchical model.It expresses a 1:N relationship between two record types.
现实世界中有各种各样的实体,多个相同类型的实体就形成了实体类型,比如一个学生是一个实体,而学生这个群体则就形成了一种实体类型。如果两种实体类型之间存在一对多的关系,我们用双亲子女关系即PCR来描述这种关系。
上图中左边的就是一种PCR类型,系是一种记录类型,班级是一种记录类型,这两种类型之间存在一对多的关系:一个系下面有很多班。这是型的定义。而右边这是值:具体到了计算机系下面有901、902 、903、 904四个班。
Hierarchical Data Schema
■A hierarchical data schema consists of PCRs.
■Every