關係

計算機科學中關係

關係是笛卡兒積的有一定意義的、有限的子集,所以關係也是一個二維表,表的每一行對應一個元組,表的每一列對應一個域。由於域可以相同,為了加以區分,必須對每列起一個唯一的名字,稱為屬性(Attribute)。n目關係有n個屬性。當n=1時,稱該關係為單元關係,當n=2時,稱該關係為二元關係。

目錄

正文


例如:對給定的三個域:D1(年份集合=1992,1993)、D2(電影名集合=星球大戰,獨立日)、D3(電影長度集合=100,120),它們的笛卡兒積構成的集合,不是一個有意義的關係,因為,每個電影的長度是固定的,電影的出版年份也是固定的。
數據結構中的關係指的是集合中元素之間的某種相關性。
關係的運算:交,並,自然連接,投影,笛卡爾積等。