[理學(xué)]第3章關(guān)系數(shù)據(jù)庫(kù)理論基礎(chǔ)-文庫(kù)吧資料
2024-10-25 00:51本頁(yè)面
【正文】 ： Π 學(xué)號(hào) ,姓名 (σ 課號(hào) =‘2’(SC ST)) 用元組關(guān)系演算表示為： {t(2)|(?u)(?v)(ST(u)∧SC(v)∧v[2]=39?！?t[4]20 } 查詢 “ IS”系同學(xué)的姓名和性別的關(guān)系代數(shù)式為： ∏ 姓名 ,性別 (σ 系 =39?！膖[1]=u[2]∧t[2]=u[3])} 用元組關(guān)系演算表示為： {t|ST(t)∧t[3]=39。 ∧ 年齡 20(ST) 用元組關(guān)系演算表示為： {t(2)|(?u)(ST(u)∧u[5]=39。 ∏i1,i2,…,i k（ R） = { t(k) | (?u)(R(u)∧ t[1]=u[i1]∧ t[2]= u[i2]∧ … ∧ t[k]=u[ik])} 五種基本關(guān)系運(yùn)算 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 38頁(yè) 補(bǔ)充 關(guān)系演算 ? 元組關(guān)系演算示例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 男 21 IS ┆ ┆ ┆ ┆ ┆ ST 查詢 不到 20歲的 男同學(xué)的關(guān)系代數(shù)式為： σ性別 =39。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 37頁(yè) 補(bǔ)充 關(guān)系演算 ? 元組關(guān)系演算與關(guān)系代數(shù)的等價(jià)式 R∪ S = { t | R(t) ∨ S(t) } R－ S = { t | R(t) ∧ ┐S(t) } 設(shè) R和 S的度分別為 m和 n，則 R和 S的廣義笛卡爾積是一個(gè) m+n元關(guān)系， R S = {t(m+n)|(?u(m))(?v(n))(R(u) ∧ S(v)∧ t[1]=u[1]∧ t[2]=u[2]∧ ...t[m]=u[m]∧ t[m+1]=v[1]∧ ....t[m+n]=v[n]} σF(R) = {t | R(t) ∧ F’}。 ④ 公式必須是上述三個(gè)規(guī)則的有限次組合。 ② 若 ψ1和 ψ2是公式，則 ψ1∧ ψ2（表示： ψ1和 ψ2都為真 ）、 ψ1∨ ψ2 （表示： ψ1和 ψ2至少有一個(gè)為真 ) 、┐ψ1（表示： ψ1不為真 ）也都是公式。 θ是比較運(yùn)算符。 ③ t[i]θa或 aθt[i]。表示命題： 元組 t的第 i個(gè)分量與元組 s 的第 j個(gè)分量之間滿足 θ關(guān)系 。表示命題： t是關(guān)系 R的一個(gè)元組 。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 35頁(yè) 補(bǔ)充 關(guān)系演算 ? 元組關(guān)系演算 用 {t|ψ(t)}來(lái)表示使 ψ(t)為真的元組 t的集合 ，其中 t為元組變量 ，其取值范圍為整個(gè)關(guān)系； ψ(t)是由 原子公式 和 運(yùn)算符組成的公式。 根據(jù)謂詞變?cè)牟煌譃樵M關(guān)系演算和域關(guān)系演算兩類。 只需用謂詞公式給出查詢的條件。(ST)) 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 34頁(yè) 補(bǔ)充 關(guān)系演算 ? 關(guān)系演算 以數(shù)理邏輯中的謂詞演算為基礎(chǔ) 。 帶有一點(diǎn)過(guò)程化的味道 ∏ 學(xué)號(hào) ,姓名 (σ 系 =39。系 39。IS39。男 39。數(shù)據(jù)庫(kù) 39。 兩種方法 效率不同 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 30頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 課號(hào) 成績(jī) 98001 1 92 98001 2 85 98001 3 88 98002 2 90 98003 1 79 ┆ ┆ ┆ SC 查詢選了 “ 1”號(hào)或 “ 2”號(hào)課的學(xué)生學(xué)號(hào)： Π 學(xué)號(hào) (σ 課號(hào)＝ ‘ 1’∨ 課號(hào)＝ ‘2’(SC)) Π 學(xué)號(hào) (σ 課號(hào)＝ ‘ 1’(SC)) ∪ Π 學(xué)號(hào) (σ 課號(hào)＝ ‘ 2’(SC)) 查詢選了 “ 1”號(hào)和 “ 2”號(hào)課的學(xué)生學(xué)號(hào)： Π 學(xué)號(hào) (σ 課號(hào)＝ ‘ 1’(SC)) ∩ Π 學(xué)號(hào) (σ 課號(hào)＝ ‘ 2’(SC)) Π 學(xué)號(hào) ,課號(hào) (SC)247。(ST)) 簡(jiǎn)單的 單表查詢 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 27頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS ┆ ┆ ┆ ┆ ┆ 98104 趙六 男 19 IS ST 學(xué)號(hào) 課號(hào) 成績(jī) 98001 1 92 98001 2 85 98001 3 88 98002 2 90 98002 3 80 ┆ ┆ ┆ SC 查詢課程號(hào)為 2的學(xué)生的學(xué)號(hào)和姓名： 三種方法 效率不同 Π 學(xué)號(hào) ,姓名 (σ 課號(hào) =‘2’(SC） ST) Π 學(xué)號(hào) ,姓名 (σ 課號(hào) =‘2’(SC ST)) (Π 學(xué)號(hào) (σ 課號(hào) =‘2’(SC)) (Π 學(xué)號(hào) ,姓名 (ST)) 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 28頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 女 18 MA 98004 趙六 男 19 IS ST 查詢不學(xué) “ 1” 號(hào)課的同學(xué)的姓名： 學(xué)號(hào) 課號(hào) 成績(jī) 98001 1 92 98001 2 85 98001 3 88 98002 2 90 98002 3 80 SC Π 姓名 (ST) Π 姓名 (σ 課號(hào) =‘1’(SC ST)) 想一想下面這個(gè)方法正確嗎？ Π 姓名 (σ 課號(hào) ≠ ‘ 1’(SC ST)) 錯(cuò)，實(shí)際查詢的是有課（不包含 1號(hào)課）學(xué)生的姓名?！?年齡 20(ST) ∏ 姓名 ,性別 (σ 系 =39。(ST) σ 性別 =39。 SC＝ TV X={姓名 } Y={課程號(hào) } Z={課程名 ,學(xué)分 } 姓名 張三 李四 王五 姓名 課程號(hào) 張三 K01 張三 K02 張三 K03 李四 K01 李四 K02 李四 K03 王五 K01 王五 K02 王五 K03 姓名 課程號(hào) 李四 K03 王五 K02 王五 K03 姓名 李四 王五 姓名 張三 ∏Y (SC) T ∏Y (SC) 課程號(hào) K01 K02 K03 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 26頁(yè) 關(guān)系代數(shù) ? 關(guān)系代數(shù)實(shí)例 學(xué)號(hào) 姓名 性別 年齡 系 98001 張三 男 20 CS 98002 李四 女 19 IS 98003 王五 男 21 IS ┆ ┆ ┆ ┆ ┆ ST 查詢所有男同學(xué) ： 查詢 20歲以下的女同學(xué) ： 查詢 “ IS”系同學(xué)的姓名和性別： σ 性別 =39。 S＝ TV 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 24頁(yè) 關(guān)系代數(shù) ? 除 (division ) A B C D 1 2 3 4 1 2 5 6 1 2 4 5 2 3 4 5 5 4 3 4 5 4 5 6 R C D E 3 4 1 5 6 5 S A B 1 2 2 3 5 4 ⑴ T＝ ∏X(R) ⑵ W＝ (T ∏Y (S))－ R C D 3 4 5 6 ∏Y (S) A B C D 1 2 3 4 1 2 5 6 2 3 3 4 2 3 5 6 5 4 3 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1