[理學(xué)]第3章關(guān)系數(shù)據(jù)庫(kù)理論基礎(chǔ)-閱讀頁(yè)
2024-11-03 00:51本頁(yè)面
【正文】 2 b3 2 6 R S C D R S A C D a1 b1 3 b1 3 a1 b2 6 b3 6 = R S R S 隱含連接條件為= 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 22頁(yè) 關(guān)系代數(shù) ? 連接 (Join ) 學(xué)號(hào) 姓名 課程號(hào) 98001 張三 K01 98002 李四 K02 98003 王五 K01 98004 趙六 K01 98005 孫七 K03 98006 周八 K02 課程號(hào) 課程名 學(xué)分 K01 數(shù)據(jù)結(jié)構(gòu) 3 K02 軟件工程 4 K03 數(shù)據(jù)庫(kù) 3 學(xué)號(hào) 姓名 課程號(hào) 課程名 學(xué)分 98001 張三 K01 數(shù)據(jù)結(jié)構(gòu) 3 98002 李四 K02 軟件工程 4 98003 王五 K01 數(shù)據(jù)結(jié)構(gòu) 3 98004 趙六 K01 數(shù)據(jù)結(jié)構(gòu) 3 98005 孫七 K03 數(shù)據(jù)庫(kù) 3 98006 周八 K02 軟件工程 4 SDT SC SDT SC ∏學(xué)號(hào) ,姓名 (σ課程名 =39。(SDT SC)) 學(xué)號(hào) 姓名 98001 張三 98003 王五 98004 趙六 查詢(xún)選修了 “ 數(shù)據(jù)結(jié)構(gòu) ” 課程的全部學(xué)生的學(xué)號(hào)和姓名： 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 23頁(yè) 關(guān)系代數(shù) ? 除 (division ) 設(shè)有 關(guān)系 R(X,Y)和 關(guān)系 S(Y,Z)，其中 X,Y,Z都是屬性組 ，那么 R247。 由此得出的計(jì)算方法為： ⑴ T＝ ∏X(R) ⑵ W＝ (T ∏Y (S))－ R ⑶ V＝ ∏X(W) ⑷ R247。 S＝ TV X={A,B} Y={C,D} Z={E} 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 25頁(yè) 關(guān)系代數(shù) ? 除 (division ) 姓名 課程號(hào) 張三 K01 李四 K02 李四 K01 王五 K01 張三 K03 張三 K02 STC 課程號(hào) 課程名 學(xué)分 K01 數(shù)據(jù)結(jié)構(gòu) 3 K02 軟件工程 4 K03 數(shù)據(jù)庫(kù) 3 SC ⑴ T＝ ∏X(STC) ⑵ W＝ (T ∏Y (SC))－ STC ⑶ V＝ ∏X(W) ⑷ STC247。男 39。女 39。IS39。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 29頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 查詢(xún)選修了全部課程的學(xué)生學(xué)號(hào)： Π 學(xué)號(hào) ,課號(hào) (SC) ? Π 課號(hào) (C) Π 學(xué)號(hào) ,課號(hào) (SC) ? C 課號(hào) 課名 1 數(shù)據(jù)庫(kù) 2 數(shù)學(xué) 3 信息系統(tǒng) 4 操作系統(tǒng) 5 數(shù)據(jù)結(jié)構(gòu) 6 數(shù)據(jù)處理 7 PASCAL C 學(xué)號(hào) 課號(hào) 成績(jī) 98001 1 92 98001 2 85 98001 3 88 98002 2 90 98003 1 79 ┆ ┆ ┆ SC 提示 ： 表達(dá) “ 包含另一張的全部 ” 邏輯可以用 除 運(yùn)算。 Π 課號(hào) (σ 課號(hào)＝ ‘ 1’∨ 課號(hào)＝ ‘2’(SC)) 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 31頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 查詢(xún)選修 “ 數(shù)據(jù)庫(kù) ” 課的學(xué)生姓名 : Π 姓名 (σ 課名 =39。(ST SC C)) 查詢(xún)選修了全部課程的學(xué)生姓名 : Π 姓名 (ST (Π 學(xué)號(hào) ,課號(hào) (SC)?Π 課號(hào) (C))) 學(xué)號(hào) 課號(hào) 成績(jī) 98001 1 92 98001 2 85 98001 3 88 98002 2 90 98002 3 80 SC 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 女 18 MA 98004 趙六 男 19 IS ST 課號(hào) 課名 1 數(shù)據(jù)庫(kù) 2 數(shù)學(xué) 3 信息系統(tǒng) 4 操作系統(tǒng) 5 數(shù)據(jù)結(jié)構(gòu) 6 數(shù)據(jù)處理 7 PASCAL C 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 32頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 男 21 IS ┆ ┆ ┆ ┆ ┆ ST 為 “ MA”系增加一名叫 “ 趙六 ” 的男同學(xué)， 20歲，學(xué)號(hào)為 “ 99078” ： 刪除所有的男同學(xué)： ST ∪ { ‘99078’,‘ 趙六 ’ ,‘男 ’ ,20,‘MA’} 簡(jiǎn)單的 更新操作 ST － σ 性別 =39。(ST) 如何實(shí)現(xiàn)修改操作 ? 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 33頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 男 21 IS ┆ ┆ ┆ ┆ ┆ ST 查詢(xún) ‘ IS’系的學(xué)生的學(xué)號(hào)和姓名： 如果寫(xiě)成 σ 系 =39。(∏ 學(xué)號(hào) ,姓名 (ST)) 則是錯(cuò)誤的，因?yàn)橥队暗慕Y(jié)果里不存在 39。這個(gè)屬性。IS39。 高度非過(guò)程化的語(yǔ)言。 查詢(xún)的實(shí)現(xiàn)由 RDBMS自行解決。 關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算在表達(dá)關(guān)系的能力上是完全等價(jià)的 。 原子公式可以是： ① R(t)。 ② t[i]θs[j]。 θ是比較運(yùn)算符。表示命題： 元組 t的第 i個(gè)分量與 常量 a之間滿(mǎn)足 θ關(guān)系 。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 36頁(yè) 補(bǔ)充 關(guān)系演算 ? 元組關(guān)系演算 元組關(guān)系演算公式的遞歸定義： ① 每個(gè)原子公式都是公式。 ③ 若 ψ(t) 是公式，則 ?t(ψ(t))（表示：至少 存在一個(gè)元組 t使 ψ(t)為真 ）和 ?t(ψ(t))（表示： 對(duì)于所有元組使ψ(t)為真 ）也都是公式 。 運(yùn)算符的 優(yōu)先順序 為： θ、 ?、 ?、 ┐、 ∧ 、 ∨ 。 F’是 與 F等價(jià)的原子公式。男 39。IS39。 男 39。IS39。239。數(shù)據(jù)庫(kù) 39。 數(shù)據(jù)庫(kù) 39。139。239。139。239。域關(guān)系演算表示 出 使 ψ為真的域變量組成的元組的集合 。表示： 以 t1 , t2 ,…,tk 為分量的元組 在關(guān)系 R中 。 ② xθy。 x和 y是域變 量或常量但不能同為常量， θ是比較運(yùn)算符。 ② 若 ψ1和 ψ2是公式，則 ψ1∧ ψ2（表示： ψ1和 ψ2都為真 ）、 ψ1∨ ψ2 （表示： ψ1和 ψ2至少有一個(gè)為真 ) 、┐ψ1（表示： ψ1不為真 ）也都是公式。 ④公式必須是上述三個(gè)規(guī)則的有限次組合。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 45頁(yè) 補(bǔ)充 關(guān)系演算 ? 域關(guān)系演算 由元組關(guān)系演算表達(dá)式 {t |ψ(t)}構(gòu)造等價(jià)的域關(guān)系演算表達(dá)式的步驟如下： ① 如果 t是 n元組，則引入 n個(gè)域變量 t1 , t2 ,…,tn，用 t1 , t2 ,…,tn 來(lái)替換 t，用 ti來(lái)替換 t[i]。用 (?u1) (?u2) … (?um)替換 (?u) 。 可以對(duì)轉(zhuǎn)換出的結(jié)果進(jìn)行化簡(jiǎn)。男 39。男 39。 男 39。男 39。男 39。IS39。IS39。IS39。IS
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1