线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,
实例解释:
首先一对多不是一个表中的一个列对应另一个表中的多个列,坐逃缥卯列是不能够一对多的!这里的一对多是是指行的对应。
例如CLASS表中的班级列CLASSID对应于STUDENT表中的班级列CLASSID,当CLASS表中的2班的CLASSID改成4,STUDENT表中所有原来CLASSID为2的学生的CLASSID都改成了4。
但反过来,想要把STUDENT表中的CLASSID为2的其中一个学生CLASSID改为4,在不改动主键表的情况下是不行的,说明外键是受主键约束的。
命名探究:
一对多关系,一般是一个表的主键对应另一个表的非主键,主键的值是不能重复的,而非主键值是可以重复的,
一个主键值对应另一个表的非主键的值,那么就只有一个值对一个值或一个值对多个值两种可能,故称一对多。
而在一对一关系中,一般是主键对应主键,那么显然就只有一个值对一个值的可能,故称一对一。
扩展资料:
树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,是一类重要的非线性数据结构。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后续结点,其余每个结点的后续节点数可以是一个也可以是多个。
另外,数学统计中的树形结构可表示层次关系。
树形结构在其他许多方面也有应用。可表示从属关系、并列关系。
参考资料来源:百度百科-树形结构