【文章內(nèi)容簡介】 )V （F 為某個條件）? ⑸ π L(U)－V （其中 L 為某屬性集）? 解：? 操作 ? 最小元組數(shù) ? 最大元組數(shù)? ⑴ U∩V ? 0 ?min(m,n)? ⑵ U∪V ?max(m,n) ?m+n? ⑶ U ?V ? 0 ?mn? ⑷σ F(U)V ? 0 ?mn? ⑸π L(U)－V ? 0 ?m 如果 R 是二元關系，那么下列元組表達式的結(jié)果是什么？ {t|( ?u)(R(t) ∧R(u) ∧(t[1] ≠u[1]∨t[2] ≠u[2]))}答：當 R 的元組數(shù)≥2 時，R 中每個元組都存在與之不相同的元組，因此表達式的結(jié)果為關系 R；當 R 的元組數(shù)為 0 或 1 時，表達式的結(jié)果為空關系。 假設 R 和 S 分別是三元和二元關系，試把表達式 π 1,5(σ 2=4∨3=4 (RS))轉(zhuǎn)換成等價的:①漢語查詢句子。②元組表達式。③域表達式。解：⑴ 在關系 R 和 S 的笛卡爾積中，選取第 2 個屬性值與第 4 個屬性值相等，或者第3 個屬性值與第 4 個屬性值相等的那些元組，再取第 1 列和第 5 列組成新的關系。⑵ 與（R S）等價的元組表達式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] )}與 σ 2=4 ∨ 3=4 （RS ）等價的元組表達式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]))}與 π 1，5 （σ 2=4 ∨ 3=4 （RS））等價的元組表達式是：{ w | (?t) (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧t[4]=v[1] ∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]) ∧ w[1]=t[1] ∧w[2]=t[5])}再對上述元組表達式化簡（消去 t）可得：{ w | (?u) (?v) (R(u) ∧ S(v) ∧ (u[2]=v[1] ∨ u[3]=v[1]) ∧ w[1]=u[1] ∧ w[2]=v[2])}在熟練后，可以直接寫出上式。⑶ 再轉(zhuǎn)換成域表達式：{ w1 w2 | (?u1) (?u2) (?u3) (?v1) (?v2) (R(u1u2u3) ∧ S(v1v2) ∧ (u2=v1 ∨ u3=v1) ∧ w1=u1 ∧ w 2=v2)}再化簡（消去 u1，v 2）可得：{ w1 w2 | (?u2) (?u3) (?v1) (R(w1u2u3) ∧ S(v 1w2) ∧ (u 2=v1 ∨ u 3=v1))} 假設 R 和 S 都是二元關系，試把元組表達式{t|R(t) ∧(?u)(S(u) ∧u[1] ≠t[2])}轉(zhuǎn)換成等價的：①漢語查詢句子。 ②域表達式。 ③關系代數(shù)表達式。 答：①在關系 R 中選取第 2 列的值與關系 S 中某個元組的第 1 列值不相等的那些元組，組成新的關系。②域表達式為：{ t1t2 | R(t1t2)∧( ?u1) (?u2) ( S(u1u2) ∧ u 1≠t 2)}③關系代數(shù)表達式為：π 1，2 （σ 2≠3 （RS ））或 π 1，2 （R ?S） 試把域表達式{ ab | R(ab) ∧ R(ba)}轉(zhuǎn)換成等價的：⑴漢語查詢句子；⑵關系代數(shù)表達式；⑶元組表達式。解：⑴ 在關系 R 中選取屬性值交換后仍是 R 中元組的那些元組，組成新的關系。⑵ 關系代數(shù)表達式為：π 1，2 （σ 1=4 ∧ 2=3 （RR））也可寫成：R∩π 2，1 （R）⑶ 元組表達式為：{ t | ( ?u) (?v) (R(u) ∧ R(v) ∧ u[1]=v[2] ∧ u[2]=v[1] ∧ t[1]=u[1] ∧ t[2]=u[2])}或：{ t | (?v) (R(t) ∧ R(v) ∧ t[1]=v[2] ∧ t[2]=v[1])} 有 兩 個 關 系 R (A, B, C)和 是 S（ D, E, F） ,試 把 下 列 關 系 代 數(shù) 表 達 式 轉(zhuǎn) 換 成 等 價 的 元 組 表 達 式:①π A(R)； ②σ B=’17’(R)；③ RS； ④ π A,F(σ C=D(RS)解：①π A（R）：{ t | (? u) ( R(u) ∧ t[1]=u[1])}②σ B=39。1739。（R）：{ t | R(t) ∧ t[2]= 39。1739。}③ R S：{ t | (?u) (?v) ( R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧t[3]=u[3]∧ t[4]=v[1] ∧t[5]=v[2] ∧t[6]=v[3])}④π A，F(xiàn) （σ C=D（R S））： { t | (?u) (?v) ( R(u) ∧ S(v) ∧ u[3]=v[1] ∧ t[1]=u[1] ∧ t[2]=v[3])}? 設有關系 R（A，B，C）和 S（A，B，C） ，試把下列關系代數(shù)表達式轉(zhuǎn)換成等價2≠1的域表達式：① π A(R) ② σ 2=′17′ (R)③ R∪ S ④ R∩S⑤ R－ S ⑥ π 1,2（R） π 2,3（S）解：① π A(R): { t1 | (?u2) (?u3) ( R(t1u2u3))} ② σ 2=′17′ (R): { t1t2t3 | R(t1t2t3) ∧ t 2= 39。1739。}③ R∪ S：{ t1t2t3 | R(t1t2t3) ∨ S(t 1t2t3)}④ R∩ S：{ t1t2t3 | R(t1t2t3) ∧ S(t 1t2t3)}⑤ R－ S：{ t1t2t3 | R(t1t2t3) ∧┓ S(t 1t2t3)}⑥ π 1,2（R） π 2,3（S）：{ t1t2t3 | (?u3) (?v1) | R(t1t2u3) ∧ S(v 1t2t3)}? 設有關系 R（A，B）和 S（A，C） ，試把下列域表達式轉(zhuǎn)換成等價的關系代數(shù)表達式：? ① {a |（?b） （R（ab）∧ b=17）}? ② {abc |（R（ab）∧ S（ac） ）}? ③ {a |（?b） （R（ab） ）∨（? c） （（?d） （S（dc） ）?S（ac） ）}? ④ {a |（?c） （S（ac）∧（?b 1） （?b 2） （R（ab 1）∧R（cb 2）∧b 1b2） ）}? 解：① π 1（σ 2=′17′ （R））? ② R ?S? ③ π 1（R）∪（S 247。π 2（S ））? ④ π 1（σ 1=3 ∧ 2=5 ∧ 46 （S RR）） 設兩個關系 R (A， B )和 S (A，C )。用 null 表示空值，分別寫出等價于下列表達式的元組關系演算表達式：① R S； ② R S； ③ R S 。解：① R S：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}② R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null)∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}③ R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null) 設有三個關系：S（S，SNAME，AGE，SEX)SC（S，C，CNAME）C（C，CNAME，TEACHER）試用關系代數(shù)表達式表示下列查詢語句：① 檢索 LIU 老師所授課程的課程號和課程名。② 檢索年齡大于 23 歲的男學生的學號和姓名。③ 檢索學號為 S3 學生所學課程的課程名與任課教師名。④ 檢索至少選修 LIU 老師所授課程中一門課的女學生姓名。⑤ 檢索 WANG 同學不學的課程的課程號。⑥ 檢索至少選修兩門課的學生學號。⑦ 檢索全部學生都選修的課程的課程號與課程名。⑧ 檢索選修課程包含 LIU 老師所授全部課程的學生學號。解：⑴ π C，CNAME （σ TNAME=39。LIU39。（C））⑵ π S，SNAME （σ AGE＞39。2339。 ∧ SEX=39。M39。 （SC ））⑶ π CNAME，TNAME （σ S=39。S339。（SC? C））⑷ π SNAME（σ SEX=39。F39。 ∧ TNAME=39。LIU39。 （S? SC?C））⑸ π C（C ）－π C（σ SNAME=39。WANG39。（S? SC））⑹ π 1（σ 1=4 ∧ 2≠5 （SCSC））⑺ π C，CNAME （C ?（π S，C （SC）247。π S（S）））⑻ π S，C （SC ）247。π C（σ TNAME=39。LIU39。（C）） 試用元組表達式表示第 題中各個查詢語句。解：⑴ { t | (?u) (C(u) ∧ u[3]=39。LIU39。 ∧ t[1]=u[1] ∧ t[2]=u[2])}⑵ { t | (?u) (S(u) ∧ u[3]＞23 ∧ u[4]=39。M39。 ∧ t[1]=u[1] ∧ t[2]=u[2])}⑶ { t | (?u) (?v) (SC(u) ∧ C(v) ∧ u[1]=39。S339。 ∧ u[2]=v[1] ∧ t[1]=v[2] ∧t[2]=v[3])}（此處自然聯(lián)接條件 u[2]=v[1]不要遺漏）⑷ { t | (?u) (?v) (?w) (S(u) ∧ SC(v) ∧ C(w) ∧ w[3]=39。LIU39。 ∧ u[4]=39。F39。 ∧u[1]=v[1] ∧ v[2]=w[1] ∧ t[1]=u[2])}（此處自然聯(lián)接條件 u[1]=v[1]和 v[2]=w[1]不要遺漏）⑸ { t | (?u) (?v) (?w) (C(u) ∧ S(v) ∧ SC(w) ∧ v[2]=39。WANG39。 ∧(w[1]=v[1] = w[2]≠u[1]) ∧ t[1]=u[1])}其意思是：在關系 C 中存在一門課程，在關系 S 中存在一個 WANG 同學，在關系 SC中要求不存在 WANG 同學學這門課程的元組。也就是要求在關系 SC 中，WANG 同學學的課程都不是這門課程（因此在元組表達式中要求全稱量詞?）。⑹ { t | (?u) (?v) (SC(u) ∧ SC(v) ∧ u[1]=v[1] ∧ u[2]≠v[2] ∧ t[1]=u[1])}⑺ { t | (?u) (?v) (?w) (C(u) ∧ S(v) ∧ SC(w) ∧ w[2]=u[1] ∧ w[1]=v[1] ∧t[1]=u[1] ∧ t[2]=u[2])}其意思是：在關系 C 中找一課程號，對于關系 S 中每一個學生，都應該學這門課（即在關系 SC 中存在這個學生選修這門課的元組）。⑻ { t | (?u) (SC(u) ∧ (?v) (C(v) ∧(v[3]=39。LIU39。 = (?w) (SC(w) ∧ w[1]=u[1] ∧ w[2]=v[1])))∧ t[1]=u[1])}其意思是：在關系 SC 中找一個學號，對于關系 C 中 LIU 老師的每一門課，這個學生都學了（即在關系 SC 中存在這個學生選修這門課的元組）。由于在括號中出現(xiàn)“=”符號（包含有“∨”的語義），因此括號中的量詞（?w）就不能隨意往左邊提了。 試用域表達式表示第 題的各個查詢語句。解：① { t1 t2 | (?u1 u2 u3) (C(u1 u2 u3) ∧ u 3=39。LIU39。 ∧ t 1=u1 ∧ t 2=u2)}再簡化成：{ t 1 t2 | C(t1 t2 39。LIU39。)}此處(? u1 u2 u3)是( ?u1) (?u2) (?u3) 的簡寫，下同。② { t 1 t2 | (?u1 u2 u3 u4) (S(u1 u2 u3 u4) ∧ u 339。2339。 ∧ u 4=39。M39。 ∧ t 1=u1∧ t 2=u2)}再簡化成：{ t 1 t2 | (?u3) (S(t1 t2 u3 39。M39。) ∧ u 339。2339。)}（以下各題的化簡略）③ { t 1 t2 | (?u1 u2 u3) (?v1 v2 v3) (SC(u1 u2 u3) ∧ C(v 1 v2 v3) ∧ u 1=39。s339。 ∧ u 2= v1∧ t 1=v2 ∧ t 2=v3)}④ { t 1 | (?u1 u2 u3 u4) (?v1 v2 v3) (?w1 w2 w3) (S(u1 u2 u3 u4) ∧ SC(v 1 v2 v3)