第二章 關聯式資料庫(三)

2021-10-04 22:43:07 字數 1002 閱讀 2100

關係模型的基本結構是表,表又稱關係。表是有行/列組成的矩陣,表與表之間的聯絡是通過公共屬性(外來鍵)實現的。這個公共屬性是乙個表的主鍵和另乙個表的外來鍵,這是關係資料模型實現資料之間聯絡的重要特點。乙個關聯式資料庫中包括多個表,利用"在乙個表中包含另乙個表的主鍵"的方法來實現表與表之間資料的聯絡,構成關聯式資料庫的整體邏輯結構。

關係代數運算是以乙個或者兩個關係作為輸入,生成乙個新關係的運算。關係代數有5種基本運算:選擇,投影,並,差和笛卡爾積。除此之外,還有交,聯接和除3種擴充套件的關係運算。這3種關係運算可以用基本運算來定義。

1.關係代數的基本運算

選擇和投影是對乙個關係進行運算,稱為一元運算。並,差和笛卡爾積是對兩個關係進行運算,稱為二元運算。

1.選擇

選擇運算是從關係中選擇某些滿足條件的元組構成乙個新的關係。

條件表示式是由算數運算子(+,-,*,/),比較運算子(<,=,≤,>,≥,不等於),邏輯運算子(or,and,not),屬性名和常量有效組合構成的表示式。

2.投影

投影運算是從關係中選擇某些屬性構成乙個新的關係,投影的結果將消除重複元組。

3.並關係代數並運算的結果是由兩個關係公共的元組構成的新關係,其結果消除重複的元組。並運算要求兩個關係屬性條目相同,且相應屬性的性質相同。設關係r和s的屬性數目(n列)相同,且對應的屬性域相同,關係r與s的並是由屬性r或屬於s的元組組成的新關係,其結果是具有n個屬性的關係,且消除重複元組,記作:r∪s。

4.差關係代數的差運算是從乙個關係中減去屬於另乙個關係的元組,差運算要求兩個關係屬性數目相同,且相應屬性的性質相同。設關係r和s的屬性數目相同,且對應的屬性域相同,關係r與s的差是由屬於r而不屬於s的元組構成的新關係,記作:r-s。

5.笛卡爾積

關係代數的乘運算也稱為笛卡爾積,常用「x」表示運算子。

有關係r和s,若r有m個屬性和i個元組,s有n個屬性和j個元組,則r x s是乙個具有(m + n)個屬性和(i x j)個元組的關係,且r x s元組的前m 列是r的乙個元組,後n列是s的乙個元組。

第二章 關聯式資料庫

一 關係資料結構及形式化定義 1.域 定義 域是一組具有相同資料型別的值的集合。例 整數 實數介於某個取值範圍的整數 指定長度的字串集合 2.笛卡爾積 定義 給定一組域d1,d2,dn,允許其中某些域是相同的。d1,d2,dn的笛卡爾積為 d1 d2 dn d1,d2,dn di di,i 1,2,...

第二章 關聯式資料庫

2.2 關係操作 2.3 資料完整性約束 2.4 關係代數 一 域 domain 二 笛卡爾積 cartesian product 三 關係 relation t 關係中的每個元素是關係中的元組,通常用t表示 關係的表示 關係是笛卡積的子集,所以關係也是乙個二維表,表每行對應乙個元組,表的每列對應乙...

第二章 關聯式資料庫

域 笛卡爾積 數學關係式就不說了,簡單來說就是所有域的所有取值的乙個集合 不能重複 例 d1 d2 d3 笛卡爾積 d1xd2xd3 等等12種組合 關係 候選碼 若關係中的某一屬性組你能惟一的標識乙個元組,則稱該屬性組為候選碼。在最簡單情況下,候選碼只包含乙個屬性 全碼 在最極端的情況下關係模式的...