第3章關系數(shù)據(jù)庫的基本理論-文庫吧資料
2025-07-26 09:53本頁面
【正文】 接(Outer join)。 ))(( .R . A. . ..., . . . ,i k111 SRkm ASASARi ???????≡ 自然連接（ natural join） A B C a1a1a2a2 b1b2b3b4 5 6 8 12 B E b1b2b3b3b5 3 7 102 2 A R.B C S.B E a1a1a1a1a2 b1 b1 b2 b2 b3 55668 b2 b3 b2 b3 b3 7 10 7 10 10 A C E a1 a1 a2 a2 b1 b2 b3 b3 5 6 8 8 b1 b2 b3 b3 3 7 10 2 A B C E a1 a1 a2 a2 b1 b2 b3 b3 5 6 8 8 3 7 10 2 關系 R 關系 S 一般連接 R S CE 等值連接 R S 自然連接 R S 連接運算舉例 ※ 兩個關系 R和 S在做自然連接時，選擇兩個關系在公共屬性上值相等的元組構成新的關系。 連接 運算 舉例 ※ 兩個關系 R和 S的自然連接 操作具體計算過程如下： ? ① 計算 R S ； ? ②設 R和 S的公共屬性是 A1,…,AK ，挑選 R S中滿足 =， … ， =； ? ③去掉 ， … ， 。 連接（ join） 運算 iθj 例 θ連接和 F連接的例子 . 說明 : 1. 也可以寫成 。 ※ ① θ連接 ? R ? S≡{t︱ t=tr， ts ∧ tr∈ R ∧ ts∈ S ∧ } ? 表達式 表示元組 tr的第 i個分量、元組 ts的第 j個分量滿足 θ操作。例如，關系 R（ A， B， C），那么 πC， A（ R）與 π3， 1（ R）是等價的。 ※ 設關系 R是 k元關系， R在其分量 Ai1， … ， Aim（ m≤k i1， … ， im ，為 1到 k間的整數(shù)）上的投影用πi1,...,im（ R）表示，它是一個 m元元組集合，形式定義為： πi1， … ， im（ R） ≡{ t | t＝ 〈 ti1， … ， tim〉∧ 〈 t1， … ， tk〉 ∈ R } ※ 例如， π3， 1（ R）表示關系 R中取第 3列，組成新的關系，新關系中第 1列為 R的第 3列，新關系的第2列為 R的第 1列。書寫時，為了與屬性序號區(qū)別起見，常量用引號括起來，而屬性序號或屬性名不要用引號括起來。 ※ 關系 R關于公式 F的選擇操作用 σF（ R）表示，形式定義為： σF（ R）＝ { t | t∈ R ∧ F（ t） = true } ※ σ為選擇運算符， σF（ R）表示從 R中挑選滿足公式 F為真的元組所構成的關系。 ※ F中的基本形式為： X1θY1： ? 其中 θ表示比較運算符 :＞， ≥，＜， ≤，＝，＜＞。 ? R S ≡{t|t=tr,ts∧ tr∈ R∧ ts∈ S} 專門的關系運算 選擇（ Selection） ※ 選擇操作是根據(jù)某些條件對關系做水平分割，即選取符合條件的元組。 A B C a1 a1 a2 b1 b2 b2 c1 c2 c1 A B C a1 a1 a2 b2 b3 b2 c2 c2 c1 b B C a1 a2 b2 b2 c2 c1 例 R S R ∩S 笛卡兒積運算 若 R有 m個元組， S有 n個元組，則 R S有 m n個元組。 傳統(tǒng)的集合運算 舉例 ※ 關系運算舉例 交運算 ※ 交（ intersection） ?關系 R和 S的交是由屬于 R又屬于 S的元組構成的集合，記為 R∩S，這里要求 R和 S定義在相同的關系模式上。 ※ 差（ Difference） ?設關系 R和 S具有相同的關系模式， R和 S的差是由屬于 R但不屬于 S的元組構成的集合，記為 R－ S。例如學生的年齡定義為兩位整數(shù)，范圍還太大，我們可以寫如下規(guī)則把年齡限制在 15～ 30歲之間： ※ CHECK（ AGE BETWEEN 15 AND 30） 關系代數(shù)的基本運算 主要內容 ※ 傳統(tǒng)的集合運算 ※ 專門的關系運算 ※ 關系代數(shù)表達式及其應用實例 ※ 并（ Union） ?設關系 R和 S具有相同的關系模式， R和 S的并是由屬于 R或屬于 S的元組構成的集合，記為 R∪ S。 用戶定義的完整性規(guī)則 ※ 在建立關系模式時，對屬性定義了數(shù)據(jù)類型，即使這樣可能還滿足不了用戶的需求。這里參照完整性在一個模式中實現(xiàn)。模式如下： R(C ， CNAME， PC ) ※ 其屬性表示課程號、課程名、先修課的課程號。在 EMP中，由于 D不在主鍵中，因此 D 值允許空。 ※ ② 設工廠數(shù)據(jù)庫中有兩個關系模式： DEPT(D， DNAME) EMP(E， ENAME， SALARY， D ) ※ 車間模式 DEPT的屬性為車間編號、車間名，職工模式 EMP的屬性為工號、姓名、工資、所在車間的編號。如果關系 SC中有一個元組（ S7,C4,80），而學號 S7卻在關系 S中找不到，那么我們就認為在關系 SC中引用了一個不存在的學生實體，這就違反了參照完整性規(guī)則。 參照完整性規(guī)則 由參照完整性建立了多表之間的對應關系 參照完整性規(guī)則舉例 ※ 例 下面各種情況說明了參照完整性規(guī)則在關系中如何實現(xiàn)的。 ※ 這條規(guī)則的實質是“不允許引用不存在的實體”。如果主屬性取空值，就說明存在某個不可標識的實體，即存在不可區(qū)分的實體，這與第⑵點相矛盾，因此這個規(guī)則稱為實體完整性。 ※ ⑶ 關系模型中以主碼作為唯一性標識。 ※ ⑵ 現(xiàn)實世界中的實體是可區(qū)分的，即它們具有某種唯一性標識。一個基本關系通常對應現(xiàn)實世界的一個實體集。如果出現(xiàn)空值，那么主鍵值就起不了惟一標織元組的作用。 ※ 例如 : ※ 在關系 S(SNO,SNAME,SEX,AGE,SDPET)中，SNO這個屬性為主碼，則 SNO不能取空值。 ※ 規(guī)則 實體完整性（ Entity Integrity）規(guī)則：若屬性（指一個或一組屬性） A是基本關系 R的主屬性。 ※ 實體完整性和參照完整性是關系模型必須滿足的完整性約束條件，被稱作是關系的兩個不變性，應該由關系系統(tǒng)自動支持。該三種語言在表達能力上是完全等價的。 關系操作 關系代數(shù)語言
醫(yī)療健康相關推薦
鄂ICP備17016276號-1