《數(shù)據(jù)庫(kù)系統(tǒng)原理與應(yīng)用第四章》由會(huì)員分享,可在線閱讀,更多相關(guān)《數(shù)據(jù)庫(kù)系統(tǒng)原理與應(yīng)用第四章(12頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,第四章 關(guān)系代數(shù)基本理論,4.1,關(guān)系代數(shù)概述,關(guān)系代數(shù)是一種過(guò)程化的查詢語(yǔ)言,它包含一個(gè)運(yùn)算集合,這些運(yùn)算的輸入是一個(gè)或幾個(gè)關(guān)系,得到的結(jié)果是一個(gè)新的關(guān)系。,關(guān)系代數(shù)是關(guān)系型數(shù)據(jù)庫(kù)檢索的基礎(chǔ),學(xué)習(xí)關(guān)系代數(shù)的基本理論,有助于增強(qiáng)用戶對(duì)關(guān)系數(shù)據(jù)庫(kù)的理解,提高使用關(guān)系型數(shù)據(jù)庫(kù)的效率。,4.1,關(guān)系代數(shù)概述,4.1,關(guān)系代數(shù)概述,關(guān)系代數(shù)基本理論的內(nèi)容包括:,關(guān)系代數(shù)的運(yùn)算,關(guān)系代數(shù)的演算,關(guān)系代數(shù)的優(yōu)化,4.1,關(guān)系代數(shù)概述,關(guān)系代數(shù)的作用示意圖,數(shù)據(jù)庫(kù)設(shè)計(jì)者的角度,現(xiàn)實(shí)世界,關(guān)系型數(shù),據(jù)庫(kù)模型,用戶需要,的信
2、息,模型化,查詢,用戶的角度,4.2,關(guān)系代數(shù)的基本運(yùn)算,4.2,.1,集合運(yùn)算,R,S,合并,R,S,交,差,R,4.2,關(guān)系代數(shù)的基本運(yùn)算,4.2,.2,選擇運(yùn)算,條件選擇,4.2,關(guān)系代數(shù)的基本運(yùn)算,4.2,.3,投影運(yùn)算,投影,4.2,關(guān)系代數(shù)的基本運(yùn)算,4.2,.4,笛卡爾積運(yùn)算,笛卡爾積,7.2.5,改名運(yùn)算,4.3,關(guān)系代數(shù)的附加運(yùn)算,4.3.1,自然連接運(yùn)算,通過(guò)相同字段經(jīng)兩個(gè)數(shù)據(jù)庫(kù)自然的連接在一起,4.3.2,連接運(yùn)算,一種附帶條件的自然的連接,4.3.3,除法運(yùn)算,除法運(yùn)算是乘法運(yùn)算的逆運(yùn)算,是選擇和投影運(yùn)算的另一種形式。,4.3.4,賦值運(yùn)算,把值、關(guān)系賦給變量或關(guān)系。,
3、4.4,廣義的關(guān)系代數(shù)運(yùn)算,4.4.1,廣義投影運(yùn)算,允許在投影列表中使用算術(shù)函數(shù)來(lái)對(duì)投影進(jìn)行擴(kuò)展。,4.4.2,外連接運(yùn)算,外連接是對(duì)連接的擴(kuò)充,它允許空連接,又可分為作為連接、右外連接和全連接,。,4.4.3,聚集運(yùn)算,將關(guān)系聚集成數(shù)值,如求和、平均值等。,4.5,關(guān)系演算,關(guān)系演算就是指把數(shù)據(jù)邏輯的謂詞演算應(yīng)用到關(guān)系運(yùn)算中。,4.5.1,元組關(guān)系演算,t|P(t),表示使謂詞,P,為真的組元,t,的集合。,4.5.2,域關(guān)系演算,與元組關(guān)系演算類(lèi)似,差別在于使用域變量(屬性名)代替元組變量的分量。,4.6,關(guān)系代數(shù)的修改運(yùn)算,插入、刪除、修改,4.7,關(guān)系代數(shù)表達(dá)式的優(yōu)化,在,關(guān)系代數(shù)表達(dá)式中應(yīng)盡可能早地執(zhí)行選擇操作;,同時(shí)計(jì)算一連串的選擇和投影操作,避免多次掃描文件;,如果在一個(gè)表達(dá)式中多次出現(xiàn)某一個(gè)子表達(dá)式,那么應(yīng)該先計(jì)算出其值,以便使用,減少重復(fù)計(jì)算;,對(duì)關(guān)系文件進(jìn)行預(yù)處理;,注意關(guān)系表達(dá)式的書(shū)寫(xiě)順序,減少緩存的使用與讀取次數(shù)。,