关系

概述

关系是笛卡儿积的有一定意义的、有限的子集，所以关系也是一个二维表，表的每一行对应一个元组，表的每一列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个唯一的名字，称为属性（Attribute）。n目关系有n个属性。当n=1时，称该关系为单元关系，当n=2时，称该关系为二元关系。

例如：对给定的三个域：D1(年份集合＝1992，1993)、D2(电影名集合=星球大战，地球反击战)、D3(电影长度集合＝100，120),它们的笛卡儿积构成的集合。不是一个有意义的关系，因为，每个电影的长度是固定的，电影的出版年份也是固定的。

资料结构中的关系指的是集合中元素之间的某种相关性。