【文章內(nèi)容簡介】 n的公式，每個 FP是形為 iθj 的式子，而 i和 j分別為關系 R和 S的第 i、第 j個分量的序號。 軟件設計師 （ 3） 自然連接 （ natural join） 兩個關系 R和 S的自然連接操作具體計算過程如下： ① 計算 R S ； ② 設 R和 S的公共屬性是 A1,… ,AK， 挑選 R S中滿足 =， … ， =； ③ 去掉 ， … ， 。 形式定義如下： R?S ≡ π i1,… ,im (? =∧... ∧= (R S)), 其中 i1,… ,im為 R和 S的全部屬性，但公共屬性只出現(xiàn)一次。 自然連接就是等值連接去掉重復列 。 軟件設計師 【 軟件設計師考試 2022年 11月上午試題 54 55】 關系 R、 S如下圖所示， R?S可由 （ 54） 基本的關系運 算組成， R?S = （ 55） 。 （ 54） A. π,? 和 B. ,? 和 C. ∩,? 和 D. π,? 和 ∩ DA 軟件設計師 軟件設計師 （ 4） 除法（ division） 設關系 R和 S的元數(shù)分別為 r和 s（設 rs0），那么 R247。 S是一個（ rs）元的元組的集合。（ R247。 S）是滿足下列條件的最大關系：其中每個元組 t與 S中每個元組 u組成的新元組 t，u必在關系 R中。 R247。 S≡π 1,2,… ,rs(R)π 1,2,， rs((π 1,2,… ,rs(R) S)R) 軟件設計師 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 R S R247。 S A B a b e d ① 先列出 RS的屬性 ② 屬性值 A、 B同時滿足 S中（ c， d）和（ e， f）的元組。 軟件設計師 例：選修了所有課程的學生的學號和姓名。 S C s1 c1 s1 c2 s2 c2 s3 c1 s3 c2 s4 c1 C c1 c2 選修表 課程 選修表 247。 課程 S s1 s3 軟件設計師 例：檢索所學課程包含學生 s1所學課程的學生學號。 S C Grade s1 c1 90 s1 c2 85 s2 c4 76 s3 c1 68 s3 c2 65 s4 c1 70 s4 c3 86 C Cname c1 數(shù)據(jù)庫 c2 英語 c3 高數(shù) c4 體育 選修表 課程 S s1 s3 πs， c(選修表 )247。 πc (σs=ˊs1ˊ (選修表 )) 軟件設計師 【 軟件設計師考試 2022年 11月上午試題 3 34】 在關系代數(shù)運算中，關系 S、 SP和 R如下表所示。若 先 ___(33)___ ，則可以從 S 和 SP 獲得 R 。其對應的 關系表達式為 ___(34)___ 。 部門號 商品號 銷售量 010 01020210 500 010 01020211 780 010 01020212 990 021 02110200 580 025 02520220 1290 035 03530311 4680 部門號 部門名 010 家電部 021 百貨部 030 食品部 035 五金部 部門名 商品號 銷售量 家電部 01020210 500 家電部 01020211 780 家電部 01020212 990 S SP R 軟件設計師 (33) S 進行選擇運算，再與 S 進行自然連接運算 S 進行選擇運算，再與 SP 進行自然連接運算，最 后進行投影運算 S 和 SP 進行笛卡爾積運算，再對運算結果進行投 影運算 S 和 SP 進行投影運算，再對運算結果進行 笛卡爾積運算 軟件設計師 如下的 SQL 語句可以查詢銷售總量大于 1000 的部門號。 Select 部門名 From S Where 部門號 in (Select 部門號 From SP Group by ___(35)___) (35) A. 部門號 where sum( 銷售量 )1000 B. 部門號 having sum( 銷售量 )1000 C. 商品號 where sum( 銷售量 )1000 D. 商品號 having sum( 銷售量 )1000 軟件設計師 【 軟件設計師考試 2022年 5月上午試題 47】 設有關系 R、 S如下所示，則關系代數(shù)表達式 R247。 S的結果 集為 （ 47） 。 R S C 軟件設計師 ? 關系演算 ? 元組關系演算 在元組關系演算中 ， 元組關系演算表達式簡稱為元組表 達式 ， 其一般形式為： { t|P（ t） } 其中， t是元組變量，表示一個元數(shù)固定的元組； P是 公式，在數(shù)理邏輯中也稱為謂詞，也就是計算機語言中的條 件表達式。 { t|P（ t） }表示滿足公式 P的所有元組 t的集 合。 軟件設計師 在元組表達式中 ， 公式由原子公式組成 。 原子公式 （ Atoms） 有下列三種形式： ① R（ s） ： s是 R的一個元組。 ② s[i]θu[j] ：元組 s的第 i個分量與元組 u的第 j個分量之間 滿足 θ關系。 ③ s[i]θa或 aθu[j]： a是常量。 在定義關系演算操作時，要用到“自由” 和“約束”變量概 念。在一個公式中，如果元組變量未用存在量詞 ?或全稱量 詞 ?符號定義，那么稱為自由元組變量，否則稱為約束元組 變量。 軟件設計師 R1 = { t | S（ t） ∧ t[1]2 } 例：已知關系 R， S，給出 R1R5五個關系的元 組關系演算表達式。 軟件設計師 R2 = { t | R（ t） ∧ ┐S（ t） } 軟件設計師 R3 R3 = { t |（ ?u）（ S（ t） ∧ R（ u） ∧ t[3]u[2]}} 軟件設計師 R4 R4 = { t |（ ?u）（ R（ t） ∧ S（ u） ∧ t[3]u[1]） } 軟件設計師 R5 = { t |（ ?u）（ ?v）（ R（ u） ∧ S（ v）∧ u[1]v[2]∧ t[1]=u[2]∧ t[2]=v[3]∧ t[3]=u[1]） } 軟件設計師 關系代數(shù)表達式到元組表達式的轉換： R∪ S 可用 { t | R（ t） ∨ S（ t） }表示； RS 可用 { t | R（ t） ∧ ┐S（ t） } 表示； 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]） } 表示 。 投影操作是 π2,3（ R） ， 那么元組表達式可寫成： { t |(?u)（ R（ u） ∧ t[l]=u[2]∧ t[2]=u[3]） } σF（ R）可用 { t |R(t)∧ F‘}表示， F’是 F的等價表示形式。 例如 σ2=39。d39。（ R）可寫成 { t |（ R（ t） ∧ t[2]=39。d39。）。 軟件設計師 【 軟件設計師考試 2022年 5月上午試題 3 37】 某數(shù)據(jù)庫中有供應商關系 S和零件關系 P，其中；供應商 關系模式 S（ Sno， Sname， Szip， City） ,零件關系模式 P（ Pno， Pname， Color， Weight， City），供應模式 SP(Sno， Pno, Status， Qty)，要求一個供應商可以供應多 種零件，而一種零件可由多個供應商供應。 查詢供應了 “ 紅 ” 色零件的供應商名、零件號和數(shù)量的 元組演算表達式為： {t|(?u)(?v)(?w)( (36) ∧u[1]=v[1]∧v[2]=w[1]∧w[3]=39。 紅 39?！? (37) )} 軟件設計師 (36) A. S(u)∧SP(v)∧P(w) B. SP(u)∧S(v)∧P(w)