關(guān)系模型課后習(xí)題-wenkub
2023-04-08 12:01:58 本頁面
【正文】 元組表達(dá)式： (1)πA(R)；(2)σB=39。 (2)元組表達(dá)式：{t|(u)(v)(R(u)∧S(v)∧(u[2]=v[1]∨u[3]=v[1])∧t[1]=u[1]∧t[2]=v[2])} (3)域表達(dá)式:{xv|(y)(z)(u)(R(xyz)∧S(uv)∧(y=u∨z=u))} 假設(shè)R和S都是二元關(guān)系，試把元組表達(dá)式{t|R(t)∧(u)(S(u)∧u[1]≠t[2])}轉(zhuǎn)換成等價的： (1)漢語查詢句子；(2)域表達(dá)式：(3)關(guān)系代數(shù)表達(dá)式。 由于R是二元關(guān)系，只有兩個分量，由于沒有重復(fù)元組，上述條件顯然滿足。 設(shè)有關(guān)系R和S（如下：） 計算： 設(shè)有關(guān)系R和S（如下：） 計算： 如果R是二元關(guān)系，那么下列元組表達(dá)式的結(jié)果是什么? {t|(u)(R(t)∧R(u)∧(t[1]≠u[1]∨t[2]≠u[2]))} 4)元組中，屬性在理論上也是無序的，但在使用時按習(xí)慣考慮列的順序。 因為關(guān)系是一個元組的集合，而集合中的元素不允許重復(fù)出現(xiàn)，因此在關(guān)系模型中對關(guān)系作了限制， 關(guān)系中的元組不能重復(fù)，可以用鍵來標(biāo)識唯一的元組。因此不考慮元組間的順序，即沒有行序。 為什么關(guān)系中的元組沒有先后順序? (15)無限關(guān)系：當(dāng)一個關(guān)系中存在無窮多個元組時，此關(guān)系為無限關(guān)系。 (13)過程性語言：在編程時必須給出獲得結(jié)果的操作步驟，即“干什么”和“怎么干”。 其形式定義如下：如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么R2的關(guān)系中， K的取值只允許有兩種可能，或者為空值，或者等于R1關(guān)系中某個主鍵值。（單獨(dú)出現(xiàn)，要先解釋“候選鍵”） (10)外鍵：某個關(guān)系的主鍵相應(yīng)的屬性在另一關(guān)系中出現(xiàn)，此時該主鍵在就是另一關(guān)系的外鍵， 如有兩個關(guān)系S和SC,其中S是關(guān)系S的主鍵，相應(yīng)的屬性S在關(guān)系SC中也出現(xiàn)，此時S就是關(guān)系SC的外鍵。元組對應(yīng)表中的一行；表示一個實體。 (4)屬性：實體的一個特征。 (2)關(guān)系模式：關(guān)系模式實際上就是記錄類型。它的定義包括：模式名，屬性名，值域名以及模式的主鍵。在關(guān)系模型中，字段稱為屬性。 (7)超鍵：在關(guān)系中能唯一標(biāo)識元組的屬性集稱為關(guān)系模式的超鍵。 (11)實體完整性規(guī)則：這條規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能有空值。 這條規(guī)則在使用時有三點(diǎn)應(yīng)注意： 1)外鍵和相應(yīng)的主鍵可以不同名，只要定義在相同值域上即可。如Pascal和C語言等。 如元組表達(dá)式{t|┐R(t)}表示所有不在關(guān)系R中的元組的集合，這是一個無限關(guān)系。 為什么關(guān)系中不允許有重復(fù)元組? 關(guān)系與普通的表格、文件有什么區(qū)別? 關(guān)系是一種規(guī)范化了的二維表格，在關(guān)系模型中，對關(guān)系作了下列規(guī)范性限制： 1)關(guān)系中每一個屬性值都是不可分解的。 笛卡爾積、等值聯(lián)接、自然聯(lián)接三者之間有什么區(qū)別? 笛卡爾積對兩個關(guān)系R和S進(jìn)行乘操作，產(chǎn)生的關(guān)系中元組個數(shù)為兩個關(guān)系中元組個數(shù)之積。 所以，這個表達(dá)式結(jié)果就是關(guān)系R。 (1)漢語表達(dá)式：選擇R關(guān)系中元組第2分量值不等于S關(guān)系中某元組第1分量值的元組。1739。(見下一題） 試用元組表達(dá)式表示上題中各個查詢語句。(C)) {t|(u)(C(u)∧C[3]=39。2339。2339。 πCNAME,TEACHER(σS=39。∧v[1]=u[2]∧t[1]=v[2]∧t[2]=v[3])} (4)檢索至少選修LIU老師所授課程中一門課程的女學(xué)生的姓名。LIU39。LIU39。(SSC)) 或者， πC(SC)πC(σSNAME=39。))∧t[1]=u[1])} (從C中選擇滿足條件的元組：SC中的所有元組,如果學(xué)號與C中所選元組相同的話，其在S中對應(yīng)的姓名肯定不是39。 πS(σ1=4∧2≠5(SCSC)) SC自乘之后，再選擇（同一個學(xué)號中兩個課程號不同的元組)，投影。 πS(σTEACHER=39。∧t[1]=u[1])} 如果LIU老師有多門課程，則選修課程包含LIU老師所授全部課程的學(xué)生學(xué)號為： πS,C(SC)247。(1)試寫出該查詢的關(guān)系代數(shù)表達(dá)式；(2)試寫出查詢優(yōu)化的關(guān)系代數(shù)表達(dá)式。女39。 該查詢初始的關(guān)系代數(shù)表達(dá)式的語法樹優(yōu)化后的語法樹 為什么要對關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化? 如何安排若干關(guān)系的運(yùn)算操作步驟， 直接影響到整個操作所需要的時間和空間。2. 一個關(guān)系只有一個（ ） 。4. 現(xiàn)有如下關(guān)系： 患者（患者編號，患者姓名，性別，出生日起，所在單位）
試題試卷相關(guān)推薦
鄂ICP備17016276號-1