线性结构中元素之间存在一对一关系，树形结构中元素之间存在啥关系

Posted 2023-03-15

线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,

实例解释：

首先一对多不是一个表中的一个列对应另一个表中的多个列，列是不能够一对多的！这里的一对多是是指行的对应。

例如CLASS表中的班级列CLASSID对应于STUDENT表中的班级列CLASSID，当CLASS表中的2班的CLASSID改成4，STUDENT表中所有原来CLASSID为2的学生的CLASSID都改成了4。

但反过来，想要把STUDENT表中的CLASSID为2的其中一个学生CLASSID改为4，在不改动主键表的情况下是不行的，说明外键是受主键约束的。

命名探究：

一对多关系，一般是一个表的主键对应另一个表的非主键，主键的值是不能重复的，而非主键值是可以重复的，

一个主键值对应另一个表的非主键的值，那么就只有一个值对一个值或一个值对多个值两种可能，故称一对多。

而在一对一关系中，一般是主键对应主键，那么显然就只有一个值对一个值的可能，故称一对一。

扩展资料：

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。

另外，数学统计中的树形结构可表示层次关系。

树形结构在其他许多方面也有应用。可表示从属关系、并列关系。

参考资料来源：百度百科-树形结构

参考技术A 根据数据元素间关系的不同特性，将数据结构常分为下列四类基本的结构：⑴集合结构。 该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。本回答被提问者采纳 参考技术B 中元素之间存 参考技术C 一对多关系