[經(jīng)濟學]第2章 關系數(shù)據(jù)模型與關系運算(文件)
【正文】 D a 1 b1 c 1 d1 a 1 b1 c 2 d2 a 1 b1 c 3 d3 a 2 b2 c 2 d2 a 3 b3 c 1 d1 a 3 b3 c 2 d2 關系 P 3A Ba1 b1a3 b3П S , C ( SC ) ? П C ( C ) 例 214 檢索修讀所有課程的學生學號： ? （ join） ? 聯(lián)接有三種： θ 聯(lián)接和自然聯(lián)接（這里是算術比較符），外聯(lián)接。關系 R 1 關系 R 2 自然連接結果 21 RR ??A B C Da1 b1 3 d1a2 b2 2 d1a3 b2 8 d2圖 2. 15 關系 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檢索課程號為 C， 且成績?yōu)?A的所有學生姓名： 學生關系： S (S ， Sn， Sex， Sa ， Sd) ； 課程關系： C (C ， Cn ， P， Tn) ； 選課關系： SC (S， C ， G)， ? 例 218 檢索 S1所修讀的課程名及其預修課號： ? 例 219 檢索年齡為 20歲 ， 并且預修課程成績?yōu)锳的學生所修讀的課程名： 基于關系代數(shù)查詢優(yōu)化 ? 例 215 在關系模式 S、 C、 SC中，查詢修讀課程號未 C5的所有學生姓名。 ? 內存有 6個塊的緩沖區(qū)，其中 5塊可以存放 S元組， 1塊存放 SC元組。( ( ) )s s s c s s c c cSnQ s s c? ? ? ????2 . 39。( ( ) )s c c cSnQ s s c? ?? ? 基于關系代數(shù)查詢優(yōu)化 ? 查詢優(yōu)化策略 ? 選擇優(yōu)先操作規(guī)則 ? 投影優(yōu)先操作規(guī)則 ? 笛卡兒乘積“合并”規(guī)則 本章小結 ? ? 數(shù)據(jù)結構的數(shù)學表達 ? 概念：表（關系）；屬性（字段）；元組（記錄）；超鍵，候選鍵，主鍵；外鍵；域 ? ? 實體完整性；參照性完整性；用戶自定義的完整性 ? ? 五種基本運算；三種擴展運算（連接運算有兩種） ? 掌握運算的表達式；新關系的 head和記錄內容；綜合實例如何用關系代數(shù)表達式表示 ? 。( ( ) )s c c cSnQ s s c? ?? ?3 . 39。 1 . . . 39。 ? 非過程性語言與過程性語言的區(qū)別： 編程時必須指出“干什么”及“怎么干”的語言，稱為過程性語言；編程時只須指出“干什么”，不必指出“怎么干”的語言，稱為非過程性語言 基于關系代數(shù)查詢優(yōu)化 ? 三種關系代數(shù)表達式： ? 設 S有 1000個元組， SC有 10000個元組，其中修讀 C5的元組數(shù)為 50。 定義： π i1,… ,im (σ =∧... ∧= (R S)),其中 i1,… ,im為 R和 S的全部屬性，但公共屬性只出現(xiàn)一次。（ R247。?學生關系： S (S ， Sn， Sex， Sa ， Sd) ； 課程關系： C (C ， Cn ， P， Tn) ； 選課關系： SC (S， C ， G)， 例 29 檢索預修課程號為 C2的課程的課程號： 例 210 將關系 S中學生 S6的年齡改為 22歲 ： 其中， W為修改后的學生有序組構成的關系，即W=(S6,…, …,22) 。 例 28 檢索學生年齡大于等于 20歲的學生姓名： ))(( 20 SSaSn ?? ?))(( 39。1739。 “ σ ”為選擇運算符，表示按照給定的條件 F從關系 R中選擇出滿足這一條件 F的元組，組成一個新的與 R同類的 k元關系。 “ п ”為投影運算符，表示按照 i1,i2,… ,in的順序從關系 R中取出 n列， 并刪除結果中的重復元組 ，組成一個新的以i1,i2,… ,in為列順序的 n元關系。 }|{ StRttSR ?????}|{ StRttSR ?????? 集合的差運算 設有兼容關系 R、 S， 則二者的差
教學課件相關推薦
鄂ICP備17016276號-1