数据库基础教程层次数据模型的数据结构详解

4.层次数据模型的存储结构按照层次树前序遍历的顺序将所有记录依次存放在相邻位置，这种邻接法通过物理空间的位置实现层次顺序链接，指引元反映数据间的层次联系，包括子女－兄弟链接法P26层次序列链接法P26。

层次数据模型的存储结构续。图1.20展示了层次数据库及其按邻接法存放的实例。在图1.20（b）中，以根记录A1为首的层次记录实例集包括A1、A2、B1、B4、B6、C2、C3、C4、C5、C6、C7、C8、C9、C14。

层次数据库模型的存储方式 在层次数据模型中，数据以树状结构进行组织，并通过不同的存储结构来体现这种层次关系。常见的存储结构包括： 邻接法：按照层次树前序遍历的顺序，将所有记录值依次邻接存放。这种方式通过物理空间的相邻性来实现层次顺序。 链接法：利用指针或引用来连接相关记录，从而表达层次关系。常见的链接法包括： 子女-兄弟链接法 (Child-Sibling)：每个记录包含指向其第一个子女和下一个兄弟的指针。 层次序列链接法：每个记录包含指向其父节点和所有祖先节点的指针。 示例： 假设有一个表示员工部门结构的层次数据模型，其中包含部门和员工两个实体类型。使用子女-兄弟链接法，每个部门记录

常用数据模型的进一步探讨包括关系模型（Relational Model）和面向对象模型（Object Oriented Model），其中表格数据结构和对象数据结构都得到详细讨论。

数据库管理系统中，层次模型是一种常用的数学模型，它与面向对象模型、网状模型和关系模型并称为数据库的四种基本结构。

实体型：用记录类型描述每个结点属性：用字段描述每个记录类型联系：用结点之间的连线表示记录类型之间的一对多的父子联系

关系数据模型的基本概念 关系（Relation）：对应于表。 元组（Tuple）：表中的一行。 属性（Attribute）：表中的一列，又称属性名。

物理数据模型反映了数据在存储介质上的具体结构，其设计不仅依赖于特定的DBMS，还与操作系统和硬件密切相关。

数据库课件中详细介绍了关系数据模型的数据结构及其表示方法。实体型通过关系（表）来直接表示，属性则以属性名方式呈现。一对一联系隐含在对应的关系中，一对多联系同样如此，而多对多联系则直接以关系表示。