數(shù)據(jù)庫原理與應(yīng)用.pptVIP

關(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)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示數(shù)據(jù)的邏輯結(jié)構(gòu)-二維表從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。關(guān)系代數(shù)的目的：是演示一個(gè)查詢語言從關(guān)系數(shù)據(jù)庫系統(tǒng)中檢索信息的能力,關(guān)系代數(shù)是一種抽象的語言，是為了用最簡單的形式來表達(dá)所有關(guān)系數(shù)據(jù)庫查詢語言必須完成的運(yùn)算的集合關(guān)系代數(shù)運(yùn)算的分類傳統(tǒng)的集合運(yùn)算并、差、交、廣義笛卡爾積專門的關(guān)系運(yùn)算選擇、投影、連接、除,關(guān)系代數(shù)運(yùn)算符,關(guān)系代數(shù)運(yùn)算符,集合運(yùn)算并、差、交、廣義笛卡爾積兼容表定義：若表R和S具有相同的標(biāo)題，即Head(R)=Head(S)，且屬性是從相同的域中選擇并具有相同的含義，則表R和S是兼容的。注意：僅當(dāng)兩個(gè)表是兼容表時(shí)，才可以做并、交、差運(yùn)算,RS,R,S,RS,R-S,R,S,R-S,注意：與文式圖的區(qū)別,RS,R,S,RS,廣義笛卡爾積Rn目關(guān)系，k1個(gè)元組Sm目關(guān)系，k2個(gè)元組RS列：（n+m）列的元組的集合元組的前n列是關(guān)系R的一個(gè)元組后m列是關(guān)系S的一個(gè)元組行：k1k2個(gè)元組,R,S,RS,問題：RR是否正確？,定義賦值、別名R是一個(gè)表，Head(R)=A1An。假定B1Bn是n個(gè)屬性。且它們的域Domain(Bi)=Domain(Ai)。S(B1Bn):=R(A1An)，我們定義了一個(gè)新表S簡寫為S:=R故為了完成自身與自身的笛卡爾積運(yùn)算(1)S:=R(2)RS,自然關(guān)系運(yùn)算選擇、投影、連接、除選擇運(yùn)算：給定一個(gè)表S，選擇運(yùn)算的結(jié)果是一個(gè)新表用SwhereC表示（1）C可以任何形式的合法條件（2）可以是復(fù)合條件若U:=SwhereC1;V:=SwhereC2那么：SwhereC1andC2等價(jià)UVSwhereC1orC2等價(jià)UVSwherenotC1等價(jià)S-U,選擇運(yùn)算是從行的角度進(jìn)行的運(yùn)算,舉例(參見P18CAP數(shù)據(jù)庫)該CAP數(shù)據(jù)庫由下列表的集合組成CAP=customers,agents,products,orders,customers,products,agents,orders,例找出所有在Kyoto的顧客customerswherecity=kyoto例找出所有存放在Dallas并且價(jià)格超過$1的商品productswherecity=Dallasandprice12、投影運(yùn)算從R中選擇出若干屬性列組成新的關(guān)系投影操作主要是從列的角度進(jìn)行運(yùn)算,但投影之后不僅取消了原關(guān)系中的某些列，而且還可能取消某些元組（避免重復(fù)行）,例檢索出表customers中的全部顧客的名字CN:=customerscname,CN,一個(gè)綜合例題檢索出所有傭金比例超過6%的代理商對(duì),并且都在同一個(gè)城市。L:=agentswherepercent6;M:=agentswherepercent6;paris:=(LM)whereL.city=M.city)L.anme,M.aname正確嗎？如何修改？為什么？,Paris:=(LM)whereL.city=M.cityandL.aidM.aid)L.anme,M.aname,注意：關(guān)系代數(shù)查詢要避免內(nèi)容依賴。關(guān)系代數(shù)優(yōu)先級(jí),連接運(yùn)算連接也稱為連接從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組RS=|trRtsStrAtsBA和B：分別為R和S上度數(shù)相等且可比的屬性組：比較運(yùn)算符連接運(yùn)算從R和S的廣義笛卡爾積RS中選?。≧關(guān)系）在A屬性組上的值與（S關(guān)系）在B屬性組上值滿足比較關(guān)系的元組。,兩類常用連接運(yùn)算等值連接（equijoin）什么是等值連接為“”的連接運(yùn)算稱為等值連接等值連接的含義從關(guān)系R與S的廣義笛卡爾積中選取A、B屬性值相等的那些元組，即等值連接為：RS=|trRtsStrA=tsB,A=B,自然連接（Naturaljoin）什么是自然連接自然連接是一種特殊的等值連接兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組在結(jié)果中把重復(fù)的屬性列去掉自然連接的含義R和S具有相同的屬性組BRS=|trRtsStrB=tsB,一般的連接操作是從行的角度進(jìn)行運(yùn)算。自然連接還需要取消重復(fù)列，所以是同時(shí)從行和列的角度進(jìn)行運(yùn)算。,舉例,R,S,RS,等值連接RS,自然連接RS,注意：若R和S是兼容表則RS等價(jià)RS例檢索出所有訂購商品p01的顧客的名字。1）T:=orderswherepid=p012)CNP01:=(customersTcid)cname例檢索所有訂購了至少一種價(jià)值為$1的商品的顧客名字。1）cheaps:=(productswhereprice=1)pid2)(orderscheaps)customers)cname,(orders(productswhereprice=1)pid)customers)cname考慮如下關(guān)系代數(shù)是否能實(shí)現(xiàn)我們的要求：(orders(productswhereprice=1)customers)cname注:做連接的時(shí)候必須使用投影來避免一些連接上的不確定影響乘積與連接運(yùn)算都滿足結(jié)合率：(RS)T=R(ST)(RS)T=R(ST),除運(yùn)算,除操作是同時(shí)從行和列角度進(jìn)行運(yùn)算,表T為RS的結(jié)果，若Head(T)=A1An并且T中包含的恰好是這樣的行t：對(duì)于S中的每一個(gè)行s，t和s的竄接的結(jié)果的行可以在表R中找到，并且T中沒有更大的行的集合滿足這個(gè)條件。假定Head(R)=A1AnB1BmHead(S)=B1Bm定理：給定表T和S，且Head(T)=A1AnHead(S)=B1Bm，若表R是通過R=TS定義的，那么有T=RS。問題：反之成立嗎？為什么？,例：,R,S,RS,R,RS,S,例：檢索出由顧客c006訂購的商品的號(hào)碼(orderswherecid=c006)pid再找出所有的訂購