Question

树状模型又叫什么

Answer 1

树状模型又叫层次模型，它是用树形结构来表示实体之间联系的模型。

树状模型主要满足：

1、有且只有一个结点没有双亲结点，这个结点称为根结点。

2、根以外的其他结点有且只有一个双亲结点两个条件的记录以及它们之间联系的集合为层次模型。

它的基本逻辑结构可以用一棵倒置的树表示。层次数据模型中最基本的数据关系是基本层次关系，它代表两条记录之间一对多（包括一对一）的联系。数据库中有且仅有一条记录无双亲，称为根结点，其他记录有且仅有一个双亲。

存储结构

层次模型数据的存储常常是和数据之间联系的存储结合在一起的。常用的实现方法有两种：

（1）邻接法

按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序。

（2）链接法

用指针来反映数据之间的层次联系。