資源描述：
《數(shù)據(jù)庫原理與應(yīng)用.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、關(guān)系代數(shù)嚴(yán)格地提出關(guān)系模型的是美國IBM公司的E.F.Codd1970年提出關(guān)系數(shù)據(jù)模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了關(guān)系代數(shù)和關(guān)系演算的概念關(guān)系數(shù)據(jù)庫應(yīng)用數(shù)學(xué)方法來處理數(shù)據(jù)庫中的數(shù)據(jù)80年代后，關(guān)系數(shù)據(jù)庫系統(tǒng)成為最重要、最流行的數(shù)據(jù)庫系統(tǒng)關(guān)系數(shù)據(jù)庫系統(tǒng)是支持關(guān)系模型的數(shù)據(jù)庫系統(tǒng)關(guān)系模型的組成關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系操作集合關(guān)系完整性約束單一的數(shù)據(jù)結(jié)構(gòu)----關(guān)系現(xiàn)實世界的實體以及實體間的各種聯(lián)
2、系均用關(guān)系來表示數(shù)據(jù)的邏輯結(jié)構(gòu)----二維表從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。關(guān)系代數(shù)的目的：是演示一個查詢語言從關(guān)系數(shù)據(jù)庫系統(tǒng)中檢索信息的能力關(guān)系代數(shù)是一種抽象的語言，是為了用最簡單的形式來表達(dá)所有關(guān)系數(shù)據(jù)庫查詢語言必須完成的運算的集合關(guān)系代數(shù)運算的分類傳統(tǒng)的集合運算并、差、交、廣義笛卡爾積專門的關(guān)系運算選擇、投影、連接、除關(guān)系代數(shù)運算符集合運算符∪-∩×并差交廣義笛卡爾積比較運算符＞≥＜≤＝≠大于大于等于小于小于等于等于不等于運算符含義運算符含義關(guān)系代數(shù)運算符專門的關(guān)系運算符where[]÷選擇投影連接除邏輯運算符?
3、∧∨非與或運算符含義運算符含義集合運算并、差、交、廣義笛卡爾積兼容表定義：若表R和S具有相同的標(biāo)題，即Head(R)=Head(S)，且屬性是從相同的域中選擇并具有相同的含義，則表R和S是兼容的。注意：僅當(dāng)兩個表是兼容表時，才可以做并、交、差運算R∪SABCa1b1c1a1b2c2a2b2c1ABCa1b1c1a1b2c2a1b3c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∪SR-SABCa1b1c1a1b2c2a2b2c1ABCa1b1c1ABCa1b2c2a1b3c2a2b2c1RSR-S注意：與文式圖的區(qū)別R∩
4、SABCa1b1c1a1b2c2a2b2c1ABCa1b2c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∩S廣義笛卡爾積Rn目關(guān)系，k1個元組Sm目關(guān)系，k2個元組R×S列：（n+m）列的元組的集合元組的前n列是關(guān)系R的一個元組后m列是關(guān)系S的一個元組行：k1×k2個元組ABCa1b1c1a1b2c2a2b2c1R.AR.BR.Ca1b1c1a1b1c1a1b1c1a1b2c2a1b2c2a1b2c2a2b2c1a2b2c1a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR×SS.AS.BS.Ca1b2c2a
5、1b3c2a2b2c1a1b2c2a1b3c2a2b2c1a1b2c2a1b3c2a2b2c1問題：R×R是否正確？定義賦值、別名R是一個表，Head(R)=A1…An。假定B1…Bn是n個屬性。且它們的域Domain(Bi)=Domain(Ai)。S(B1…Bn):=R(A1…An)，我們定義了一個新表S簡寫為S:=R故為了完成自身與自身的笛卡爾積運算(1)S:=R(2)R×S自然關(guān)系運算選擇、投影、連接、除選擇運算：給定一個表S，選擇運算的結(jié)果是一個新表用SwhereC表示（1）C可以任何形式的合法條件（2）可以是復(fù)合條件若U:=S
6、whereC1;V:=SwhereC2那么：SwhereC1andC2等價U∩VSwhereC1orC2等價U∪VSwherenotC1等價S-U選擇運算是從行的角度進(jìn)行的運算條件舉例(參見P18CAP數(shù)據(jù)庫)該CAP數(shù)據(jù)庫由下列表的集合組成CAP={customers,agents,products,orders}cidcnamecityc001JohnDallasc002AcmeDuluthc003AcmeNewYorkaidanamecitypercenta01SmithTokyo7a02JonesDallas5pidpnamec
7、ityquantitypricep01penDuluth200003p02brushDallas150001ordnomonthcidaidpidqtydollars1011janc001a01p02100010001012febc001a02p0120006000customersproductsagentsorders例找出所有在Kyoto的顧客customerswherecity=‘kyoto’例找出所有存放在Dallas并且價格超過$1的商品productswherecity=‘Dallas’andprice>12、投影運算從R
8、中選擇出若干屬性列組成新的關(guān)系投影操作主要是從列的角度進(jìn)行運算投影但投影之后不僅取消了原關(guān)系中的某些列，而且還可能取消某些元組（避免重復(fù)行）例檢索出表customers中的全部顧客的名字CN:=custom
