[工學]關系數據模型與關系運算-閱讀頁
2024-10-31 18:25本頁面
【正文】 2 3 R∩S 27 第 2章 關系模型與運算： 關系代數（ 2） 設有兩個關系 T和 R，其元數分別為 n和 m（ nm0），則 T和 R進行“除法”運算的結果記 P = T ? R，其中 P是一個元數為 nm的滿足下述性質的最大關系： P中的每個元組 u與 R中每個元組 v所組成的元組（ u ， v）必在關系 T中。 28 第 2章 關系模型與運算： 關系代數（ 2） 除法公式 由于關系中屬性的次序無關性，給定兩個可以“相除”的關系 T、 R之后，我們能夠將 T中的屬性按照 R中屬性構成的集合分成兩部分： X和 Y，進而將 T和 R分別記為 T (X,Y) 和 R(Y)，則有 T ? R = П X (T) ПX ((ПX (T) R) T) 29 第 2章 關系模型與運算： 關系代數（ 2） 除法運算步驟 P=T ? R的具體計算步驟為： ① U = П X (T) （計算 T在 X上的投影）； ② V = (UR)T（計算在 UR中但不在 T中的元組）； ③ W = ПX (V) （計算 V在 X上的投影）； ④ P=UW（計算在 U中但不在 W中的元組） 30 A B C D a b c d a b e f a b d e b c e f e d c d e d e f C D c d e f A B a b e d A B a b b c e d A B C D a b c d a b e f b c c d b c e f e d c d e d e f R ?AB (R) S ?AB (R) ? ?CD (S) ?AB (R) ? ?CD (S)R A B C D b c c d R ? S= A B a b b c e d A B b c = 31 注意：被除關系不能含多余屬性，否則結果不一樣。關系 R， S在域 i， j上的 θ連接（ θJoin）就是從 R和 S的笛卡爾乘積中選取滿足條件“ iθj”的元組，其定義為： )( SRSR jiji ?? ?? ???33 9 8 7 6 5 4 3 2 1 C B A D E 3 1 6 2 A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 6 2 R S B D R S 34 第 2章 關系模型與運算： 關系代數（ 2） —— F連接 設 F為形如 F1∧ F2∧ … ∧ Fn的公式，其中每個Fk（ 1≦ k≦ n）都是形如 iθj 的算術比
教學課件相關推薦
鄂ICP備17016276號-1