关系
计算机科学中关系
关系是笛卡儿积的有一定意义的、有限的子集,所以关系也是一个二维表,表的每一行对应一个元组,表的每一列对应一个域。由于域可以相同,为了加以区分,必须对每列起一个唯一的名字,称为属性(Attribute)。n目关系有n个属性。当n=1时,称该关系为单元关系,当n=2时,称该关系为二元关系
例如:对给定的三个域:D1(年份集合=1992,1993)、D2(电影名集合=星球大战,独立日)、D3(电影长度集合=100,120),它们的笛卡儿积构成的集合,不是一个有意义的关系,因为,每个电影的长度是固定的,电影的出版年份也是固定的。
数据结构中的关系指的是集合中元素之间的某种相关性
关系的运算:交,并,自然连接,投影,笛卡尔积等。
参考资料
最新修订时间:2023-02-10 11:51
目录
概述
参考资料