數(shù)據(jù)庫—關系代數(shù)和關系約束(編輯修改稿)
2024-09-01 20:14 本頁面
【文章內容簡介】 c1 A B C a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R ∩ S An Introduction to Database Systems 3. 差（ Difference） ?R和 S ? 屬性列表和屬性類型必須一致 ? 屬性的排列順序也要一致 ? 原則上屬性名也要對應一致，如果不一致，需要利用重命名操作處理 ?R S ? 由屬于 R而不屬于 S的所有元組組成 R S = { t|t?R∧ t?S } R∩S = R– (RS） An Introduction to Database Systems A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S SR RS A B C a1 b3 c2 P22 例 假設關系 R和 S分別為 MovieStar的兩個關系實例，求它們的并、交、差運算結果。 R∪ S= R ∩ S= RS= An Introduction to Database Systems 投影 ?投影（ projection） 從關系 R生成一個新的關系，這個關系只包含原來關系R中的部分列。 πA1,A2,…,An(R) = { t[A1,A2,…,An] | t ?R } ? 投影操作主要是從列的角度進行運算 ? 但投影之后不僅取消了原關系中的某些列 ， 而且還可能取消某些元組 （ 避免重復行 ） π πtitle, year, length(Movies) = 關系 Movies如下圖所示： πgenre (Movies) = An Introduction to Database Systems 選擇 ?選擇 (selection) ? 在關系 R中選擇滿足給定條件的諸元組 σC (R) = {t|t?R∧ C(t)= 39。真 39。} ? F：選擇條件 ， 是一個邏輯表達式 ， 基本形式為： [?( ] X1θY1 [ )][φ [?( ] X2θY2 [ )]]… ? X1， Y1等：屬性名 、 常量 、 簡單函數(shù)；屬性名也可以用它的序號來代替； ? θ：比較運算符 （ ＞ ， ≥， ＜ ， ≤， ＝或 ） ? φ：邏輯運算符 （ ? 或 ∧ 或 ∨ ） ? [ ]：表示任選項 ? … ：表示上述格式可以重復下去 關系 Movies如下圖所示： σlength≥100(Movies) = 在關系 Movies中所有 Fox公式出品的至少有 100分鐘長的電影，請寫出 相應的關系代數(shù)查詢表達式。 σlength≥100 and studioName=?Fox‘ (Movies) = An Introduction to Database Systems 笛卡爾積 ?關系 R和 S的笛卡爾積 (或稱叉積或積 )記為 R S，結果是一個有序對的集合，其中第一個元素是關系 R中的任何一個元組，第二個元素是關系 S中的任何一個元組。 ? R S的關系模式是 R和 S關系模式的并，當 R和 S具有相同的屬性 A時，在結果關系模式中分別用 R和S的屬性。 例如 ， R為 n目關系 ， k1個元組； S為 m目關系 ， k2個元組 則 R S = {tr ts |tr ?R ∧ ts?S } ? 列： （ n+m） 列的元組的集合 ? 元組的前 n列是關系 R的一個元組 ? 后 m列是關系 S的一個元組 ? 行： k1 k2個元組 An Introduction to Database Systems A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R S= A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 An Introduction to Database Systems R S= An Introduction to Database Systems 連接 ?連接操作 ? 參與連接操作的一般是兩個關系，且連接時相應的元組在某些方面具有一致性 ? 連接分為三類 ? 全連接即笛卡爾積 ? 自然連接 ? θ連接 ?自然連接 ? 關系 R和 S的自然連接表示為 R S。此操作僅把在 R和 S模式中有某共同屬性，且此屬性有相同值的元組配對。 ? 結果關系中的元組稱為連接元組，連接元組具有 R和 S連接的所有成分。連接元組示意見圖 215 ? 例 ，例 R S= 注意：自然連接還需要取消重復列 An Introduction to Database Systems ?自然連接 ? 懸浮元組（ dangling tuple） ? 在一個連接當中，如果一個元組不能和另外關系中的任何一個元組配對的話，就稱其為懸浮元組 – 例 S的 (9, 10, 11) ? 共同屬性為屬性集合時的自然連接，必須是在共同屬性集上取值一致的元組才能組合形成連接元組。 U V= ?θ連接 ? 定義 ? 按照給定約束條件將兩個關系中的元組進行配對連接的操作 ? 過程 ? 先計算兩個關系的笛卡爾積 ? 在上述結果中尋找滿足約束條件的元組 ? 重名屬性通過附加前綴的辦法進行處理 U ADV= An Introduction to Database Systems ?θ連接 ? 自然連接和 θ連接的區(qū)別 ? 前者要將公共屬性合并，后者不合并 – 原因：條件連接時，相同屬性的屬性值不一定約束成等值關系，而要合并的話，基本前提肯定是要等值 U AD AND ≠= A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 C＜ E R S= R S A C E a1
試題試卷相關推薦
鄂ICP備17016276號-1