[經(jīng)濟(jì)學(xué)]第2章關(guān)系數(shù)據(jù)模型與關(guān)系運(yùn)算-資料下載頁
2025-10-10 02:39本頁面
【正文】 θ 聯(lián)接 (從 R和 S的笛卡兒乘積中選取滿足條件“ iθ j”的元組 ()ijijR S R S?? ???R ， S 如圖 2 14 所定義，求SRDC ??? 關(guān)系 R 關(guān)系 S A B C a 1 b1 3 a 1 b2 6 a 2 b2 5 a 3 b3 11 連接結(jié)果SRDC ???關(guān)系 A B C D E a 1 b2 6 4 e1 a 2 b2 5 4 e1 a 3 b3 11 4 e 1 a 3 b3 1 1 7 e2 圖 2 14 關(guān)系 R ， S 及其選擇運(yùn)算SRDC ??? D Ｅ 4 e1 7 e 2 15 e3 ? （ 2）自然聯(lián)接（ natural join） 兩個(gè)關(guān)系 R和 S的自然聯(lián)接操作具體計(jì)算過程如下： ① 計(jì)算 R S ； ② 設(shè) R和 S的公共屬性是 A1,… ,AK，挑選 R S中滿足=， … ， = 的那些元組； ③去掉 ， … ， 。 定義： π i1,… ,im (σ =∧... ∧= (R S)),其中 i1,… ,im為 R和 S的全部屬性，但公共屬性只出現(xiàn)一次。 例 2 1 6 R 1 ， R 2 如圖 2 .1 5 所定義，求 21 RR ?? 。關(guān)系 R 1 關(guān)系 R 2 自然連接結(jié)果 21 RR ??A B C Da1 b1 3 d1a2 b2 2 d1a3 b2 8 d2圖 2. 15 關(guān)系 R 1 ， R 2 及其自然連接21 RR ??A B Ca1 b1 3a1 b2 5a2 b2 2a3 b1 8B C Db1 3 d1b2 4 d2b2 2 d1b1 8 d2? 例 217檢索課程號(hào)為 C， 且成績?yōu)?A的所有學(xué)生姓名： 學(xué)生關(guān)系： S (S ， Sn， Sex， Sa ， Sd) ； 課程關(guān)系： C (C ， Cn ， P， Tn) ； 選課關(guān)系： SC (S， C ， G)， ? 例 218 檢索 S1所修讀的課程名及其預(yù)修課號(hào)： ? 例 219 檢索年齡為 20歲 ， 并且預(yù)修課程成績?yōu)锳的學(xué)生所修讀的課程名： 基于關(guān)系代數(shù)查詢優(yōu)化 ? 例 215 在關(guān)系模式 S、 C、 SC中，查詢修讀課程號(hào)未 C5的所有學(xué)生姓名。 對(duì)應(yīng)的 SQL語句： SELECT FROM S, SC WHERE = AND =‘C5’。 ? 非過程性語言與過程性語言的區(qū)別： 編程時(shí)必須指出“干什么”及“怎么干”的語言，稱為過程性語言；編程時(shí)只須指出“干什么”，不必指出“怎么干”的語言，稱為非過程性語言 基于關(guān)系代數(shù)查詢優(yōu)化 ? 三種關(guān)系代數(shù)表達(dá)式： ? 設(shè) S有 1000個(gè)元組， SC有 10000個(gè)元組，其中修讀 C5的元組數(shù)為 50。 ? 磁盤中每個(gè)物理塊能存放 10個(gè) S元組，或 100個(gè) SC元組。 ? 內(nèi)存有 6個(gè)塊的緩沖區(qū)，其中 5塊可以存放 S元組， 1塊存放 SC元組。 ? 讀寫一塊磁盤的時(shí)間為 1/20秒，即 1秒讀寫 20個(gè)磁盤塊 。 1 . . . 39。 5 39。( ( ) )s s s c s s c c cSnQ s s c? ? ? ????2 . 39。 5 39。( ( ) )s c c cSnQ s s c? ?? ?3 . 39。 5 39。( ( ) )s c c cSnQ s s c? ?? ? 基于關(guān)系代數(shù)查詢優(yōu)化 ? 查詢優(yōu)化策略 ? 選擇優(yōu)先操作規(guī)則 ? 投影優(yōu)先操作規(guī)則 ? 笛卡兒乘積“合并”規(guī)則 本章小結(jié) ? ? 數(shù)據(jù)結(jié)構(gòu)的數(shù)學(xué)表達(dá) ? 概念：表（關(guān)系）；屬性（字段）；元組（記錄）；超鍵，候選鍵，主鍵；外鍵；域 ? ? 實(shí)體完整性；參照性完整性；用戶自定義的完整性 ? ? 五種基本運(yùn)算；三種擴(kuò)展運(yùn)算（連接運(yùn)算有兩種） ? 掌握運(yùn)算的表達(dá)式；新關(guān)系的 head和記錄內(nèi)容；綜合實(shí)例如何用關(guān)系代數(shù)表達(dá)式表示 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1