資料庫基礎之關係代數和關係演算

2021-07-10 23:36:44 字數 473 閱讀 8387

連線運算,用來將兩個關係中的相關元組組合成單個「更長的元組」,這個運算可以處理關係間的聯絡。

連線運算可以分解為:先進性乙個笛卡爾積,接著再進行乙個選擇運算,其一般形式為 …and…and…。

連線運算中在其連線條件中只包含相等比較,這種連線運算被稱為等值連線,但是,在乙個等值連線的結果裡,總是有一對或多對屬性在所有的元組上具有相同的值,所以引入了乙個新的運算成為自然連線,用…*…表示,它用來消除在等值連線條件中的第二個即多餘的屬性,它要求在兩個關係中的兩個連線屬性具有相同的名字,如果不是這樣,則需要先進行更名運算。

以上都屬於內連線,我們來看看外連線。

外連線可用於在結果中保留r中的所有元組,或s的所有元組,或兩個關係中的所有元組,而不管這些遠足在另乙個關係中是否存在匹配關係,在沒有找到相匹配的元組的時候,它同時保留左邊或右邊的元組,並且在必要時填入空值。外連線分為左外連線,右外鏈結和全外連線,有時候我們需要從多個表中生成完整的資料包表,而不管是否有匹配值存在。

資料庫關係代數

概述 傳統的集合運算 並,差,交,笛卡爾積 專門的關係運算 r和s 具有相同的目n 即兩個關係都有n個屬性 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r或屬於s的元組組成 r s r和s 具有相同的目n 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r而不屬於s的所有元組組成 r s...

資料庫 關係代數

目錄 有了資料庫,還要通過查詢來獲得資料。sql是常用的查詢語言,但我想用更抽象的查詢語言來表達,從思路上去理解而忽略實現細節。下面將介紹關係代數。在介紹查詢語言之前,先定義乙個資料庫例項 sailors sid integer,sname string,rating interger,age re...

資料庫 關係代數與關係運算

概述 傳統的集合運算 並,差,交,笛卡爾積 專門的關係運算 r和s具有相同的目n 即兩個關係都有n個屬性 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r或屬於s的元組組成 r s r和s 具有相同的目n 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r而不屬於s的所有元組組成 r s ...