數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用課件匯 上 林育蓓 從數(shù)據(jù)到信息-關(guān)系模式的分解_第1頁(yè)
數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用課件匯 上 林育蓓 從數(shù)據(jù)到信息-關(guān)系模式的分解_第2頁(yè)
數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用課件匯 上 林育蓓 從數(shù)據(jù)到信息-關(guān)系模式的分解_第3頁(yè)
數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用課件匯 上 林育蓓 從數(shù)據(jù)到信息-關(guān)系模式的分解_第4頁(yè)
數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用課件匯 上 林育蓓 從數(shù)據(jù)到信息-關(guān)系模式的分解_第5頁(yè)
已閱讀5頁(yè),還剩289頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用數(shù)據(jù)、信息和數(shù)據(jù)處理數(shù)據(jù)與信息指一切能被計(jì)算機(jī)存儲(chǔ)和處理、反映客觀實(shí)體信息的物理符號(hào)。數(shù)據(jù)Data指有一定含義的、經(jīng)過加工的、對(duì)決策有價(jià)值的數(shù)據(jù)。信息Information數(shù)據(jù)處理數(shù)據(jù)的表現(xiàn)形式3.1415926雷暴雨可感知可理解可存儲(chǔ)可傳遞信息的特征數(shù)據(jù)與信息的聯(lián)系數(shù)據(jù)是信息表現(xiàn)的載體。信息是數(shù)據(jù)的內(nèi)涵。同一信息可有不同的數(shù)據(jù)表現(xiàn)形式。-如“雷暴雨”、同一數(shù)據(jù)可以有不同的解釋。-如“2046”可指王家衛(wèi)的電影或是兩千零四十六從計(jì)算工具看數(shù)據(jù)處理算盤(中國(guó))1642BlaisePascal加法器(法國(guó))差分機(jī)(英國(guó))1822CharlesBabbage1890HermanHollerith和制表機(jī)1946ENIAC電子計(jì)算機(jī)時(shí)代從處理方式看數(shù)據(jù)處理空間分布方式集中式處理分散式處理分布式處理集中式集中式處理指的是數(shù)據(jù)集的存儲(chǔ)和處理都由一臺(tái)計(jì)算機(jī)完成。設(shè)備利用率高能保證被處理數(shù)據(jù)的完整性和有效性×處理能力非常有限從處理方式看數(shù)據(jù)處理空間分布方式集中式處理分散式處理分布式處理集中式分散式分散式處理指的是數(shù)據(jù)集被分塊分別存儲(chǔ)在多臺(tái)計(jì)算機(jī)上,這些計(jì)算機(jī)之間沒有通信聯(lián)系,對(duì)數(shù)據(jù)的管理和操縱都是相互獨(dú)立的。簡(jiǎn)單,能就地提取數(shù)據(jù)進(jìn)行格式轉(zhuǎn)換和加工×隨著數(shù)據(jù)分散程度的加大,實(shí)現(xiàn)統(tǒng)一和控制信息流的困

難也增大從處理方式看數(shù)據(jù)處理空間分布方式集中式處理分散式處理分布式處理集中式分散式分布式分散式處理指的是數(shù)據(jù)集被分塊分別存儲(chǔ)在多臺(tái)計(jì)算機(jī)上,這些計(jì)算機(jī)通過網(wǎng)絡(luò)連接,不僅可以對(duì)存儲(chǔ)在本機(jī)的數(shù)據(jù)進(jìn)行單獨(dú)處理,也可以和其他聯(lián)網(wǎng)的計(jì)算機(jī)一起對(duì)整個(gè)數(shù)據(jù)集進(jìn)行全局處理。既能克服分散式處理的缺點(diǎn),又可避免集中式處理的困難

難也增大。從處理方式看數(shù)據(jù)處理時(shí)間分配方式批處理聯(lián)機(jī)處理實(shí)時(shí)處理延遲處理批處理指的是對(duì)某些對(duì)象進(jìn)行批量的處理。能有效地提高設(shè)備的利用率×用戶把作業(yè)交給系統(tǒng)后便失去了

對(duì)作業(yè)控制和修改的能力×獲得結(jié)果的時(shí)間久從處理方式看數(shù)據(jù)處理時(shí)間分配方式批處理聯(lián)機(jī)處理實(shí)時(shí)處理延遲處理實(shí)時(shí)處理指的是對(duì)輸入的數(shù)據(jù)立即加以處理并得到結(jié)果。從處理方式看數(shù)據(jù)處理時(shí)間分配方式批處理聯(lián)機(jī)處理實(shí)時(shí)處理延遲處理延遲處理指的是先將輸入的數(shù)據(jù)存儲(chǔ)起來,過一段時(shí)間再加以處理。數(shù)據(jù)管理技術(shù)的發(fā)展數(shù)據(jù)管理——數(shù)據(jù)處理的核心環(huán)節(jié)20世紀(jì)50年代中期以前卡片、磁帶等順序存取設(shè)備匯編語(yǔ)言人工管理階段20世紀(jì)50年代后期-60年代中期磁盤等直接存取設(shè)備高級(jí)語(yǔ)言和操作系統(tǒng)文件系統(tǒng)階段20世紀(jì)60年代末網(wǎng)絡(luò)、大容量磁盤數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)管理20世紀(jì)50年代中期以前卡片、磁帶等順序存取設(shè)備匯編語(yǔ)言人工管理階段×數(shù)據(jù)的組織面向應(yīng)用,數(shù)據(jù)的修改會(huì)引起程序也需要修改。×數(shù)據(jù)隨程序一起送入內(nèi)存,任務(wù)完成后全部撤出計(jì)算機(jī),不能長(zhǎng)期保留?!翑?shù)據(jù)的管理由程序員個(gè)人考慮安排,應(yīng)用程序與計(jì)算機(jī)物理地址直接關(guān)聯(lián),數(shù)據(jù)管理低效且缺乏安全性?!敛煌瑧?yīng)用之間存在著大量重復(fù)的數(shù)據(jù),數(shù)據(jù)無(wú)法共享。數(shù)據(jù)管理數(shù)據(jù)被組織成文件存儲(chǔ)在外存。文件組織多樣化。操作系統(tǒng)為文件提供了友好的界面,用戶只需要通過文件名就能訪問文件,實(shí)現(xiàn)對(duì)數(shù)據(jù)的增刪改。數(shù)據(jù)以文件為單位被多個(gè)應(yīng)用程序共享,數(shù)據(jù)和程序之間有了一定的獨(dú)立性?!翑?shù)據(jù)冗余較嚴(yán)重,會(huì)導(dǎo)致數(shù)據(jù)不一致和數(shù)據(jù)異常?!烈晕募榛締挝贿M(jìn)行數(shù)據(jù)存儲(chǔ),在數(shù)據(jù)共享與安全保密方

面無(wú)法做到更細(xì)的粒度。20世紀(jì)50年代后期-60年代中期磁盤等直接存取設(shè)備高級(jí)語(yǔ)言和操作系統(tǒng)文件系統(tǒng)階段數(shù)據(jù)管理從整體關(guān)聯(lián)用戶出發(fā)而不再只針對(duì)某種特定的應(yīng)用來考慮數(shù)據(jù)的組織和存儲(chǔ)。數(shù)據(jù)的存儲(chǔ)獨(dú)立于使用它的程序。對(duì)數(shù)據(jù)庫(kù)插入新數(shù)據(jù),修改和檢索原有數(shù)據(jù)均能按一種公用的和可控制的方式進(jìn)行。降低了數(shù)據(jù)冗余,實(shí)現(xiàn)了數(shù)據(jù)共享。降低了軟件研發(fā)和維護(hù)的費(fèi)用。20世紀(jì)60年代末網(wǎng)絡(luò)、大容量磁盤數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)庫(kù)技術(shù)的發(fā)展關(guān)系模型層次模型網(wǎng)狀模型數(shù)據(jù)庫(kù)技術(shù)的應(yīng)用共同特點(diǎn)*涉及的數(shù)據(jù)量大*數(shù)據(jù)需要長(zhǎng)期保存*數(shù)據(jù)需要被多個(gè)應(yīng)用程序(或多個(gè)用戶)所共享本章小結(jié)數(shù)據(jù)與信息的聯(lián)系與區(qū)別數(shù)據(jù)處理方式的若干種分類文件系統(tǒng)實(shí)現(xiàn)數(shù)據(jù)管理的特點(diǎn)數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)數(shù)據(jù)管理的特點(diǎn)感謝觀看!DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用數(shù)據(jù)模型概述如何描述數(shù)據(jù)數(shù)據(jù)模型(DataModel)模型是人們依據(jù)特定目的,在一定的假設(shè)條件下,對(duì)現(xiàn)實(shí)世界中某些對(duì)象若干特征的抽象和模擬。數(shù)據(jù)模型是對(duì)現(xiàn)實(shí)世界的抽象和模擬。能比較真實(shí)地模擬現(xiàn)實(shí)世界容易為人所理解便于在計(jì)算機(jī)上實(shí)現(xiàn)數(shù)據(jù)模型指一切能被計(jì)算機(jī)存儲(chǔ)和處理、反映客觀實(shí)體信息的物理符號(hào)。數(shù)據(jù)對(duì)現(xiàn)實(shí)世界數(shù)據(jù)對(duì)象特征的抽象。數(shù)據(jù)模型建模數(shù)據(jù)模型的作用數(shù)據(jù)模型設(shè)計(jì)師程序員普通用戶概念數(shù)據(jù)模型物理數(shù)據(jù)模型邏輯數(shù)據(jù)模型數(shù)據(jù)模型的組成數(shù)據(jù)模型數(shù)據(jù)結(jié)構(gòu)完整性約束數(shù)據(jù)操作描述系統(tǒng)的靜態(tài)特性:數(shù)據(jù)類型、內(nèi)容、性質(zhì)、數(shù)據(jù)間聯(lián)系描述系統(tǒng)的動(dòng)態(tài)特性:如何實(shí)現(xiàn)數(shù)據(jù)的增、刪、改、查描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語(yǔ)法、詞義聯(lián)系、它們之間的制約和依存關(guān)系,以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則信息世界的相關(guān)術(shù)語(yǔ)現(xiàn)實(shí)世界現(xiàn)實(shí)世界中客觀存在并可相互區(qū)分的事物稱為實(shí)體(Entity)實(shí)體所具有的特征稱為屬性(Attribute)用實(shí)體名及其屬性名集合來抽象刻畫的同類實(shí)體稱為實(shí)體型(EntityType)同型實(shí)體的集合稱為實(shí)體集(EntitySet)在實(shí)體所有的屬性中,能唯一區(qū)分每一個(gè)實(shí)體的最小的屬性集合稱為實(shí)體標(biāo)識(shí)符(Identifier)信息世界三個(gè)世界中各術(shù)語(yǔ)的對(duì)應(yīng)關(guān)系數(shù)據(jù)聯(lián)系實(shí)體內(nèi)部聯(lián)系實(shí)體間的聯(lián)系1:11:NM:N實(shí)體型1

聯(lián)系名實(shí)體型2111:1聯(lián)系實(shí)體型1

聯(lián)系名實(shí)體型21N1:N聯(lián)系實(shí)體型1

聯(lián)系名實(shí)體型2MNM:N聯(lián)系數(shù)據(jù)聯(lián)系實(shí)體型1

聯(lián)系名實(shí)體型2111:1聯(lián)系一對(duì)一聯(lián)系(One-to-oneRelationship)有兩個(gè)類型不同的實(shí)體集E1和E2,如果E1中的每個(gè)實(shí)體最多和E2中的一個(gè)實(shí)體有聯(lián)系;反之,E2中的每個(gè)實(shí)體也是最多和E1中的一個(gè)實(shí)體有聯(lián)系,則稱E1和E2的聯(lián)系是一對(duì)一聯(lián)系,簡(jiǎn)記為1:1聯(lián)系。如:“班”和“正班長(zhǎng)”之間的聯(lián)系是1:1聯(lián)系。一對(duì)多聯(lián)系(One-to-manyRelationship)有兩個(gè)類型不同的實(shí)體集E1和E2,如果E1中的每個(gè)實(shí)體與E2中的任意個(gè)(包括零個(gè))實(shí)體有聯(lián)系,但E2中的每個(gè)實(shí)體最多和E1中的一個(gè)實(shí)體有聯(lián)系,則稱E1和E2的聯(lián)系是一對(duì)多聯(lián)系,簡(jiǎn)記為1:N聯(lián)系。如:“母親”和“孩子”之間的聯(lián)系是1:N聯(lián)系。實(shí)體型1

聯(lián)系名實(shí)體型21N1:N聯(lián)系多對(duì)多聯(lián)系(Many-to-manyRelationship)有兩個(gè)類型不同的實(shí)體集E1和E2,如果E1中的每個(gè)實(shí)體與E2中的任意個(gè)(包括零個(gè))實(shí)體有聯(lián)系,反之,E2中的每個(gè)實(shí)體也是和E1中的任意個(gè)實(shí)體(包括零個(gè))有聯(lián)系,則稱E1和E2的聯(lián)系是多對(duì)多聯(lián)系,簡(jiǎn)記為M:N聯(lián)系。如:“學(xué)生”和“課程”之間的聯(lián)系是M:N聯(lián)系。實(shí)體型1

聯(lián)系名實(shí)體型2MNM:N聯(lián)系概念數(shù)據(jù)模型實(shí)體聯(lián)系模型及ER圖

實(shí)體聯(lián)系模型簡(jiǎn)稱ER模型,ER模型通過ER圖來表示實(shí)體及其聯(lián)系。ER圖有四個(gè)基本成分:矩形框:表示實(shí)體型菱形框:表示聯(lián)系型橢圓形框:表示實(shí)體型或聯(lián)系型的屬性直線:用來連接上述三種圖框選課管理ER圖課程學(xué)生選修成績(jī)MN課程號(hào)課程名學(xué)時(shí)學(xué)分身份證號(hào)姓名性別學(xué)號(hào)班級(jí)生日建立ER圖的過程畫實(shí)體型用矩形框畫出實(shí)體型用橢圓框畫出實(shí)體屬性用直線把實(shí)體型和屬性連接起來在實(shí)體標(biāo)識(shí)符屬性底下畫下劃線畫聯(lián)系型用菱形框畫出實(shí)體間的聯(lián)系型用直線把聯(lián)系型和相關(guān)實(shí)體型連接起來用橢圓框畫出聯(lián)系屬性(如有)在直線上標(biāo)記聯(lián)系類型【例2.1】選課管理E-R圖課程學(xué)生選修成績(jī)MN課程號(hào)課程名學(xué)時(shí)學(xué)分身份證號(hào)姓名性別學(xué)號(hào)班級(jí)生日E-R模型設(shè)計(jì)常見問題兩個(gè)不同實(shí)體型之間的聯(lián)系(二元聯(lián)系)多個(gè)不同實(shí)體型之間的聯(lián)系兩個(gè)不同實(shí)體型之間的多種聯(lián)系同一實(shí)體型內(nèi)各實(shí)體之間的聯(lián)系弱實(shí)體問題泛化(Generalization)多值屬性問題派生屬性問題用實(shí)體型還是用聯(lián)系型聯(lián)系型屬性的布局問題兩個(gè)不同實(shí)體型之間的聯(lián)系(二元聯(lián)系)兩個(gè)不同實(shí)體型之間的聯(lián)系(二元聯(lián)系)多個(gè)不同實(shí)體型之間的聯(lián)系(二元聯(lián)系)多個(gè)不同實(shí)體型之間的聯(lián)系(多元聯(lián)系)兩個(gè)不同實(shí)體型之間的多種聯(lián)系同一實(shí)體型內(nèi)各實(shí)體之間的聯(lián)系弱實(shí)體問題依賴于另一實(shí)體而存在的實(shí)體稱為弱實(shí)體。不依賴于任何實(shí)體而存在的實(shí)體稱為強(qiáng)實(shí)體。弱實(shí)體與其依賴的強(qiáng)實(shí)體之間的聯(lián)系稱為強(qiáng)聯(lián)系。如果一個(gè)實(shí)體與另一個(gè)實(shí)體之間不存在依賴關(guān)系,它們之間的聯(lián)系稱為弱聯(lián)系。泛化(Generalization)泛化關(guān)系是指抽取多個(gè)實(shí)體型的共同屬性作為超類實(shí)體型。泛化關(guān)系中的低層次實(shí)體型為子類實(shí)體型,它對(duì)超類實(shí)體型中的屬性進(jìn)行了繼承與添加。重疊性約束表示各個(gè)子類實(shí)體型之間是否是排他的。若為排他的則用字母“d”標(biāo)識(shí),否則用“o”標(biāo)識(shí)(o表示overlap)。完備性約束表示所有子類實(shí)體型在當(dāng)前系統(tǒng)中是否能完全覆蓋超類實(shí)體型。若能完全覆蓋則在超類實(shí)體型與圓圈之間用雙線標(biāo)識(shí)。多值屬性問題只能有一個(gè)取值的屬性稱為單值屬性,如性別。能同時(shí)有多個(gè)取值的屬性稱為多值屬性,如電話號(hào)碼。不能再一步劃分出屬性的屬性稱為簡(jiǎn)單屬性,如性別??梢赃M(jìn)一步劃分出屬性的屬性稱為復(fù)合屬性,如地址。派生屬性問題能由其他屬性計(jì)算或推導(dǎo)出值的屬性稱為派生屬性。用實(shí)體型還是用聯(lián)系型若屬性A和B被訪問的頻率相差很大的時(shí)候,采用圖(b)的ER圖結(jié)構(gòu)進(jìn)行設(shè)計(jì),把“貸款”作為實(shí)體型來處理,將申請(qǐng)貸款和提供貸款的屬性分開,這樣會(huì)更節(jié)省空間,提高訪問的效率。聯(lián)系型屬性的布局問題若聯(lián)系型為1:1聯(lián)系時(shí),聯(lián)系型的屬性既可以畫在聯(lián)系型上,也可以畫在參與該聯(lián)系的任意一個(gè)實(shí)體型中,作為實(shí)體型的屬性畫出。聯(lián)系型屬性的布局問題若聯(lián)系型為1:1聯(lián)系時(shí),聯(lián)系型的屬性既可以畫在聯(lián)系型上,也可畫在參與該聯(lián)系的任意一個(gè)實(shí)體型中,作為實(shí)體型的屬性畫出。聯(lián)系型屬性的布局問題若聯(lián)系型為1:N聯(lián)系時(shí),聯(lián)系型的屬性既可以畫在聯(lián)系型上,也可畫在參與該聯(lián)系的N方對(duì)應(yīng)的實(shí)體型上,作為實(shí)體型的屬性畫出。聯(lián)系型屬性的布局問題若聯(lián)系型為1:N聯(lián)系時(shí),聯(lián)系型的屬性既可以畫在聯(lián)系型上,也可畫在參與該聯(lián)系的N方對(duì)應(yīng)的實(shí)體型上,作為實(shí)體型的屬性畫出。E-R模型的優(yōu)點(diǎn)與缺陷能表示的數(shù)據(jù)約束很有限表示實(shí)體內(nèi)部屬性之間的關(guān)系的能力有限對(duì)信息內(nèi)容的表示不全面沒有對(duì)應(yīng)的數(shù)據(jù)操作語(yǔ)言x能捕獲現(xiàn)實(shí)世界的數(shù)據(jù)需求將概念格外簡(jiǎn)單化、形式化地表示出來√邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型——能夠在計(jì)算機(jī)中真正實(shí)現(xiàn)的模型邏輯數(shù)據(jù)模型數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作完整性約束阿波羅計(jì)劃的數(shù)據(jù)管理飛船有200萬(wàn)個(gè)零部件ROCKWELL基于文件的零部件管理系統(tǒng)18盤磁帶60%冗余GUAM通用更新訪問方法GUAM通用更新訪問方法IMSIMS基于樹的層次模型樹有且僅有一個(gè)結(jié)點(diǎn)沒有父親結(jié)點(diǎn),這個(gè)結(jié)點(diǎn)稱為根。如:A。樹除根以外的其他結(jié)點(diǎn)有且只有一個(gè)父親結(jié)點(diǎn)。除了根結(jié)點(diǎn)外,每個(gè)子女結(jié)點(diǎn)可以分為多個(gè)不相交的子樹;沒有子女結(jié)點(diǎn)的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。如:D、E、F。層次模型用一棵倒立的“有向樹”的數(shù)據(jù)結(jié)構(gòu)來表示各類實(shí)體以及實(shí)體間的聯(lián)系。在樹中,每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型,結(jié)點(diǎn)間的連線表示記錄類型間的關(guān)系。學(xué)生層次模型實(shí)例層次模型的完整性約束條件進(jìn)行插入操作時(shí),如果沒有相應(yīng)的父親結(jié)點(diǎn)值就不能插入它的子女結(jié)點(diǎn)值。進(jìn)行刪除操作時(shí),如果刪除父親結(jié)點(diǎn)值,則相應(yīng)的子女結(jié)點(diǎn)值也被同時(shí)刪除。進(jìn)行更新操作時(shí),應(yīng)更新所有相應(yīng)記錄,以保證數(shù)據(jù)的一致性。如果新調(diào)入一名學(xué)生,但尚未分配到某個(gè)班,這時(shí)就不能將新學(xué)生插入到數(shù)據(jù)庫(kù)中。如果刪除了21軟件工程3班,則該班所有學(xué)生的數(shù)據(jù)將全部丟失。層次模型的優(yōu)點(diǎn)與缺陷表示的局限性實(shí)現(xiàn)復(fù)雜缺乏結(jié)構(gòu)獨(dú)立性應(yīng)用程序編寫復(fù)雜缺乏標(biāo)準(zhǔn)x數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單清晰查詢效率高提供了良好的完整性支持?jǐn)?shù)據(jù)共享具有數(shù)據(jù)安全保障√DBTG體系結(jié)構(gòu)CharlesW.Bachman基于圖的網(wǎng)狀模型在這個(gè)有向圖中,每個(gè)結(jié)點(diǎn)表示一個(gè)記錄型(實(shí)體型),每個(gè)記錄型可包含若干個(gè)字段(實(shí)體型的屬性),結(jié)點(diǎn)間的連線表示記錄型(實(shí)體型)間的父子關(guān)系。網(wǎng)狀模型中允許有一個(gè)以上的結(jié)點(diǎn)無(wú)父親結(jié)點(diǎn)。如:A和B。網(wǎng)狀模型中至少有一個(gè)結(jié)點(diǎn)可以有多于一個(gè)父親結(jié)點(diǎn)。如:C和D。學(xué)生所屬組織網(wǎng)狀模型實(shí)例網(wǎng)狀模型轉(zhuǎn)化為系類型兩個(gè)或兩個(gè)以上的記錄類型之間聯(lián)系稱為系類型。一個(gè)系類型就是一棵二級(jí)樹。在一個(gè)系類型中,有一個(gè)記錄類型處于主導(dǎo)地位,稱為系主記錄類型,其它記錄類型稱為成員記錄類型。系主和成員之間的聯(lián)系是一對(duì)多的聯(lián)系。網(wǎng)狀模型的完整性約束條件進(jìn)行插入操作時(shí),允許插入尚未確定父親結(jié)點(diǎn)的子女結(jié)點(diǎn)。進(jìn)行刪除操作時(shí),允許只刪除父親結(jié)點(diǎn)。進(jìn)行更新操作時(shí),只需更新指定記錄即可。可插入一些剛來報(bào)到但還未分配到班的學(xué)生,也可增加一名尚未參加社團(tuán)的新同學(xué)。一個(gè)社團(tuán)解散了,可只刪除社團(tuán)結(jié)點(diǎn),而該社團(tuán)所有學(xué)生的信息仍保留在數(shù)據(jù)庫(kù)中。網(wǎng)狀模型的優(yōu)點(diǎn)與缺陷網(wǎng)狀模型的結(jié)構(gòu)更加復(fù)雜應(yīng)用程序在訪問數(shù)據(jù)時(shí)要指定存取路徑,從而導(dǎo)致網(wǎng)狀數(shù)據(jù)庫(kù)的結(jié)構(gòu)獨(dú)立性較差x更為直接地描述客觀世界中實(shí)體間的復(fù)雜聯(lián)系結(jié)點(diǎn)間的聯(lián)系簡(jiǎn)單,數(shù)據(jù)訪問靈活,存取效率較高有對(duì)應(yīng)的數(shù)據(jù)庫(kù)行業(yè)標(biāo)準(zhǔn)√基于二維表的關(guān)系模型EdgarFrankCodd在關(guān)系數(shù)據(jù)模型中,無(wú)論是實(shí)體還是實(shí)體與實(shí)體間的聯(lián)系均用關(guān)系(Relation)來表示。每個(gè)關(guān)系的是一個(gè)規(guī)范化的二維表。在這個(gè)二維表中,每一行稱為元組;每一列是一個(gè)屬性,也稱為字段。關(guān)系中元組的一個(gè)屬性值稱為分量。關(guān)系模型的完整性約束條件實(shí)體完整性參照完整性用戶自定義的完整性關(guān)系模型的優(yōu)點(diǎn)與缺陷復(fù)合屬性往往需要拆分成若干個(gè)簡(jiǎn)單屬性,會(huì)割裂了數(shù)據(jù)間的層次關(guān)系不能表示變長(zhǎng)的屬性用戶設(shè)計(jì)和使用的門檻低,有可能助長(zhǎng)一些拙劣的數(shù)據(jù)庫(kù)設(shè)計(jì)和實(shí)現(xiàn)對(duì)系統(tǒng)性能提出了更高的要求x有較強(qiáng)的數(shù)學(xué)理論根據(jù)數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言是非過程化的,大大降低了用戶編程的難度,同時(shí)提高了數(shù)據(jù)獨(dú)立性數(shù)據(jù)操作是面向集合的操作,提高了數(shù)據(jù)訪問的便利程度√面向?qū)ο髷?shù)據(jù)模型對(duì)象(Object)表示現(xiàn)實(shí)世界中的實(shí)體。每個(gè)對(duì)象包含一組屬性和一組方法。屬性用來描述對(duì)象的狀態(tài)、組成和特性,是對(duì)象的靜態(tài)特征,如學(xué)生的姓名、性別等。方法是用來改變對(duì)象一個(gè)或多個(gè)屬性的值的操作(通常使用函數(shù)過程實(shí)現(xiàn)),是對(duì)象的動(dòng)態(tài)特征。在對(duì)象狀態(tài)上操作的方法集稱為對(duì)象的行為。具有相同的屬性集和方法集的所有對(duì)象的集合稱為類(Class)。類允許嵌套結(jié)構(gòu)。現(xiàn)有的類稱為超類,新子類是從現(xiàn)有類派生出來的,稱為派生類。子類繼承了超類上定義的全部屬性和方法,從而實(shí)現(xiàn)軟件的可重用性。同時(shí),子類本身還可包含其他的屬性和方法。通過繼承構(gòu)造了子類后,還可以為每個(gè)子類指定其獨(dú)特的表現(xiàn)行為,這稱為多態(tài)。繼承體現(xiàn)了這些對(duì)象的共性,而多態(tài)則可體現(xiàn)每個(gè)對(duì)象的個(gè)性。面向?qū)ο竽P偷膬?yōu)點(diǎn)與缺陷沒有準(zhǔn)確的定義維護(hù)困難不適合所有應(yīng)用x適合處理各種各樣的數(shù)據(jù)類型提高開發(fā)效率改善數(shù)據(jù)訪問√邏輯數(shù)據(jù)模型的演化第一代層次模型網(wǎng)狀模型第二代關(guān)系模型第三代面向?qū)ο竽P臀锢頂?shù)據(jù)模型物理數(shù)據(jù)模型又稱為物理模型,是一種面向計(jì)算機(jī)物理表示的模型,用于描述數(shù)據(jù)在儲(chǔ)存介質(zhì)上的組織結(jié)構(gòu),包括數(shù)據(jù)如何在計(jì)算機(jī)中存儲(chǔ)、如何表達(dá)記錄結(jié)構(gòu)和訪問路徑等。每一種邏輯模型在實(shí)現(xiàn)時(shí)都有其對(duì)應(yīng)的物理模型。物理模型的目標(biāo)是指定如何用數(shù)據(jù)庫(kù)模式來實(shí)現(xiàn)邏輯模型,以及真正地保存數(shù)據(jù)。本章小結(jié)數(shù)據(jù)模型的作用與組成實(shí)體型之間的聯(lián)系的三種類型E-R圖的畫法層次模型的特點(diǎn)網(wǎng)狀模型的特點(diǎn)關(guān)系模型的特點(diǎn)面向?qū)ο竽P偷奶攸c(diǎn)感謝觀看!DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用數(shù)據(jù)庫(kù)系統(tǒng)的組成數(shù)據(jù)庫(kù)系統(tǒng)的組成……計(jì)算機(jī)存儲(chǔ)設(shè)備DBDB……DBDBMSDBA應(yīng)用程序OS最終用戶最終用戶計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)(Database)

數(shù)據(jù)庫(kù)指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)中按照一定的結(jié)構(gòu)組織在一起的、可共享的、相互關(guān)聯(lián)的數(shù)據(jù)集合,是數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)。表示真實(shí)世界中的某些方面是一個(gè)固有某些含義的、在邏輯上保持一致的數(shù)據(jù)的集合基于某個(gè)特定目的而開發(fā)的數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心,指幫助用戶創(chuàng)建和管理數(shù)據(jù)庫(kù)的應(yīng)用程序的集合。數(shù)據(jù)定義數(shù)據(jù)操縱數(shù)據(jù)庫(kù)運(yùn)行管理數(shù)據(jù)組織、存儲(chǔ)與管理數(shù)據(jù)庫(kù)的建立與維護(hù)通信數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)常見的數(shù)據(jù)庫(kù)管理系統(tǒng)及其特點(diǎn)傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)IBMDB2、Oracle(大型)Sybase、MicrosoftSQLServer(中型)MicrosoftAccess、MySQL(小型)openGauss(國(guó)產(chǎn)開源)非關(guān)系型數(shù)據(jù)庫(kù)MongoDB(基于分布式文件存儲(chǔ))BigTable(基于Google文件系統(tǒng)的數(shù)據(jù)存儲(chǔ)系統(tǒng))Cassandra(類似于BigTable的混合型非關(guān)系數(shù)據(jù)庫(kù))計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)管理員

(DatabaseAdministrator)數(shù)據(jù)庫(kù)的設(shè)計(jì)與創(chuàng)建數(shù)據(jù)庫(kù)的日常運(yùn)行監(jiān)控?cái)?shù)據(jù)庫(kù)的用戶管理數(shù)據(jù)庫(kù)的備份管理故障處理DBA要具有高度的信息安全意識(shí)2011年9月西安警方破獲了全國(guó)首例非法出售、獲取公民個(gè)人信息的案件。這一案件導(dǎo)致陜西省近1400萬(wàn)手機(jī)用戶(占全省手機(jī)用戶總量的60%~70%)的個(gè)人信息被泄露。犯罪嫌疑人是一家科技公司的技術(shù)人員,他利用工作便利,多次侵入這家通信公司的用戶數(shù)據(jù)庫(kù),盜取手機(jī)用戶的個(gè)人信息。盜取手機(jī)信息的技術(shù)人員,既違反了民事法律規(guī)定,須承擔(dān)相應(yīng)民事賠償責(zé)任;還違反了刑法中涉及泄露、盜取私人信息的相關(guān)規(guī)定:非法泄露個(gè)人信息,最高可判三年有期徒刑。最終用戶Query/Update數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)三級(jí)模式結(jié)構(gòu)外模式可稱用戶模式,描述的是數(shù)據(jù)庫(kù)用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。概念模式簡(jiǎn)稱為模式,是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫(kù)的框架,是所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式是整個(gè)數(shù)據(jù)庫(kù)的最底層表示,用于描述數(shù)據(jù)庫(kù)的數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)兩級(jí)映射數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)外模式可有多個(gè)。對(duì)于每一個(gè)外模式,都存在一個(gè)外模式/概念模式映射,它確定了數(shù)據(jù)的局部邏輯結(jié)構(gòu)與全局邏輯結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系。

概念模式、內(nèi)模式只有一個(gè)。概念模式/內(nèi)模式映射是唯一的,它確定了數(shù)據(jù)的全局邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系。

數(shù)據(jù)獨(dú)立性數(shù)據(jù)的邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時(shí),數(shù)據(jù)的局部邏輯結(jié)構(gòu)不變。由于應(yīng)用程序是依據(jù)數(shù)據(jù)的局部邏輯結(jié)構(gòu)編寫的,所以應(yīng)用程序不需修改,從而保證了數(shù)據(jù)與程序間的邏輯獨(dú)立性。

數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí),數(shù)據(jù)的邏輯結(jié)構(gòu)不變,所以應(yīng)用程序也不必修改,從而保證了數(shù)據(jù)與程序間的物理獨(dú)立性。

指在數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中,某一層模式的改變不會(huì)使它的上一層模式也發(fā)生改變的能力。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)數(shù)據(jù)庫(kù)系統(tǒng)的分類數(shù)據(jù)庫(kù)系統(tǒng)的分類單用戶數(shù)據(jù)庫(kù)系統(tǒng)分布式數(shù)據(jù)庫(kù)系統(tǒng)C/S結(jié)構(gòu)的數(shù)據(jù)庫(kù)系統(tǒng)主從式數(shù)據(jù)庫(kù)系統(tǒng)NetworksDBDBDBDBDBDBDBDB數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)與意義數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的比較特點(diǎn)系統(tǒng)類型文件系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)結(jié)構(gòu)化程度低高數(shù)據(jù)共享程度低高數(shù)據(jù)冗余程度高低數(shù)據(jù)獨(dú)立性低高用戶接口單一多樣化數(shù)據(jù)的統(tǒng)一管理無(wú)有數(shù)據(jù)庫(kù)技術(shù)的研究與發(fā)展數(shù)據(jù)庫(kù)技術(shù)的研究方向DBMS軟件的研制數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)理論數(shù)據(jù)庫(kù)技術(shù)的發(fā)展現(xiàn)狀數(shù)據(jù)庫(kù)多媒體數(shù)據(jù)庫(kù)分布式數(shù)據(jù)庫(kù)嵌入式移動(dòng)數(shù)據(jù)庫(kù)Web數(shù)據(jù)庫(kù)演繹數(shù)據(jù)庫(kù)空間數(shù)據(jù)庫(kù)……數(shù)據(jù)庫(kù)技術(shù)的發(fā)展趨勢(shì)從集中式逐漸轉(zhuǎn)到分布式從SQL到NoSQL從云下到云上智能化我國(guó)在數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域的突破威訊柏睿數(shù)據(jù)科技提出基于全內(nèi)存的數(shù)據(jù)庫(kù)技術(shù)GaussDB通過中金國(guó)盛金融行業(yè)標(biāo)準(zhǔn)符合性試點(diǎn)測(cè)評(píng)螞蟻金服分布式關(guān)系數(shù)據(jù)庫(kù)OceanBase于TPC-C數(shù)據(jù)庫(kù)基準(zhǔn)性能測(cè)試(“數(shù)據(jù)庫(kù)領(lǐng)域世界杯”)登頂我國(guó)在數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域的突破2019年被稱為國(guó)產(chǎn)數(shù)據(jù)庫(kù)元年本章小結(jié)數(shù)據(jù)庫(kù)系統(tǒng)的組成數(shù)據(jù)庫(kù)管理系統(tǒng)的功能數(shù)據(jù)庫(kù)管理員的職責(zé)數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)數(shù)據(jù)獨(dú)立性基于三級(jí)模式結(jié)構(gòu)的用戶訪問數(shù)據(jù)的過程感謝觀看!DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用關(guān)系與關(guān)系模式笛卡爾乘積

笛卡爾乘積

研究生導(dǎo)師專業(yè)研究生湯友德工商管理劉星湯友德軟件工程劉星湯友德工商管理關(guān)文清湯友德軟件工程關(guān)文清湯友德工商管理張薔湯友德軟件工程張薔林娜工商管理劉星林娜軟件工程劉星林娜工商管理關(guān)文清林娜軟件工程關(guān)文清林娜工商管理張薔林娜軟件工程張薔表4.1笛卡爾乘積的二維表表示從笛卡爾乘積到關(guān)系研究生導(dǎo)師專業(yè)研究生湯友德工商管理劉星湯友德軟件工程劉星湯友德工商管理關(guān)文清湯友德軟件工程關(guān)文清湯友德工商管理張薔湯友德軟件工程張薔林娜工商管理劉星林娜軟件工程劉星林娜工商管理關(guān)文清林娜軟件工程關(guān)文清林娜工商管理張薔林娜軟件工程張薔表4.1笛卡爾乘積的二維表表示研究生導(dǎo)師專業(yè)研究生湯友德軟件工程劉星湯友德軟件工程張薔林娜工商管理關(guān)文清表4.2“研究生導(dǎo)師指導(dǎo)學(xué)生”關(guān)系關(guān)系的數(shù)學(xué)定義

研究生導(dǎo)師專業(yè)研究生湯友德軟件工程劉星湯友德軟件工程張薔林娜工商管理關(guān)文清表4.2“研究生導(dǎo)師指導(dǎo)學(xué)生”關(guān)系關(guān)系的鍵超鍵(SuperKey)若關(guān)系中的某一屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)元組,則稱該屬性或?qū)傩越M為超鍵。身份證號(hào)碼學(xué)號(hào)(身份證號(hào)碼,姓名)(學(xué)號(hào),姓名)(身份證號(hào)碼,學(xué)號(hào))(身份證號(hào)碼,學(xué)號(hào),姓名)學(xué)生(身份證號(hào)碼,學(xué)號(hào),姓名)關(guān)系的鍵超鍵(SuperKey)若關(guān)系中的某一屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)元組,則稱該屬性或?qū)傩越M為超鍵。候選鍵(CandidateKey)若關(guān)系中的某一超鍵,當(dāng)去掉其中任一屬性后,均不再能為超鍵,則稱其為候選鍵。身份證號(hào)碼學(xué)號(hào)學(xué)生(身份證號(hào)碼,學(xué)號(hào),姓名)關(guān)系的鍵超鍵(SuperKey)若關(guān)系中的某一屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)元組,則稱該屬性或?qū)傩越M為超鍵。候選鍵(CandidateKey)若關(guān)系中的某一超鍵,當(dāng)去掉其中任一屬性后,均不再能為超鍵,則稱其為候選鍵。單屬性鍵:只包含一個(gè)屬性的候選鍵多屬性鍵:由多個(gè)屬性構(gòu)成的候選鍵全鍵(All-key):若關(guān)系當(dāng)中只有一個(gè)候選鍵,且這個(gè)候選鍵包含了關(guān)系的全部屬性主屬性(PrimeAttribute):候選鍵中的屬性非主屬性(Non-keyAttribute):不包含在任何候選鍵中的屬性學(xué)生(身份證號(hào)碼,學(xué)號(hào),姓名)關(guān)系的鍵超鍵(SuperKey)若關(guān)系中的某一屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)元組,則稱該屬性或?qū)傩越M為超鍵。候選鍵(CandidateKey)若關(guān)系中的某一超鍵,當(dāng)去掉其中任一屬性后,均不再能為超鍵,則稱其為候選鍵。主鍵(PrimaryKey)在關(guān)系的候選鍵中可選擇其中一個(gè)作為元組的唯一標(biāo)識(shí)符,這就是主鍵。身份證號(hào)碼

學(xué)號(hào)學(xué)生(身份證號(hào)碼,學(xué)號(hào),姓名)關(guān)系的鍵超鍵(SuperKey)若關(guān)系中的某一屬性或?qū)傩越M的值能唯一地標(biāo)識(shí)一個(gè)元組,則稱該屬性或?qū)傩越M為超鍵。候選鍵(CandidateKey)若關(guān)系中的某一超鍵,當(dāng)去掉其中任一屬性后,均不再能為超鍵,則稱其為候選鍵。主鍵(PrimaryKey)在關(guān)系的候選鍵中可選擇其中一個(gè)作為元組的唯一標(biāo)識(shí)符,這就是主鍵。外鍵(ForeignKey)若關(guān)系R的某個(gè)屬性或?qū)傩越MA不是R的候選鍵,卻是另一個(gè)關(guān)系S的候選鍵,則稱A為R的外鍵。選修(課程號(hào),學(xué)號(hào),成績(jī))學(xué)生(身份證號(hào)碼,學(xué)號(hào),姓名)關(guān)系模式的數(shù)學(xué)定義

關(guān)系的性質(zhì)分量原子性學(xué)號(hào)成績(jī)語(yǔ)文數(shù)學(xué)20211022522190852021105646138076學(xué)號(hào)語(yǔ)文成績(jī)數(shù)學(xué)成績(jī)20211022522190852021105646138076關(guān)系的性質(zhì)分量原子性元組有限性在關(guān)系中元組的個(gè)數(shù)是有限的。計(jì)算機(jī)不能處理無(wú)限的數(shù)據(jù)。關(guān)系的性質(zhì)分量原子性元組有限性元組各異性關(guān)系是一個(gè)集合,由集合的性質(zhì)決定,集合里不存在兩個(gè)相同的元素。在現(xiàn)實(shí)生活當(dāng)中不存在完全相同的兩個(gè)實(shí)體。關(guān)系的性質(zhì)分量原子性元組有限性元組各異性元組次序任意性在關(guān)系的二維表中,元組對(duì)應(yīng)行的次序可以任意交換。在實(shí)際的應(yīng)用當(dāng)中,為了加快檢索速度,提高數(shù)據(jù)處理的效率,經(jīng)常會(huì)對(duì)關(guān)系中的元組進(jìn)行排序。關(guān)系的性質(zhì)分量原子性元組有限性元組各異性元組次序任意性屬性名各異性在同一個(gè)關(guān)系的二維表中不能存在相同的屬性名。即使關(guān)系中的兩個(gè)屬性來自同一個(gè)域,也要為它們?nèi)〔煌拿旨右詤^(qū)分。關(guān)系的性質(zhì)分量原子性元組有限性元組各異性元組次序任意性屬性名各異性屬性同質(zhì)性在關(guān)系的二維表中同一列的數(shù)據(jù)必須是同一種數(shù)據(jù)類型且來自同一個(gè)值域。關(guān)系的性質(zhì)分量原子性元組有限性元組各異性元組次序任意性屬性名各異性屬性同質(zhì)性屬性次序任意性在定義一個(gè)關(guān)系模式時(shí),其屬性的先后次序不會(huì)影響關(guān)系的實(shí)際意義。在關(guān)系模式定義之后,不能隨意地調(diào)換屬性值在元組中順序,否則,會(huì)引起歧義。從E-R圖到關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)E-R圖向關(guān)系模型轉(zhuǎn)換的原則對(duì)于E-R圖中的每一個(gè)實(shí)體型,都應(yīng)將其轉(zhuǎn)換為一個(gè)關(guān)系模式。該關(guān)系模式應(yīng)包含對(duì)應(yīng)實(shí)體型的全部屬性,實(shí)體標(biāo)識(shí)符就是關(guān)系模式的主鍵。對(duì)于E-R圖中的每一個(gè)二元聯(lián)系型,要根據(jù)實(shí)體型之間聯(lián)系的類型采取不同的方法加以處理。1:1聯(lián)系1:N聯(lián)系M:N聯(lián)系E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.2校長(zhǎng)管理學(xué)校E-R圖校長(zhǎng)(身份證號(hào),姓名,性別,生日,職稱,年薪,學(xué)校名)學(xué)校(學(xué)校名,地址,級(jí)別)校長(zhǎng)(身份證號(hào),姓名,性別,生日,職稱)學(xué)校(學(xué)校名,地址,級(jí)別,年薪,身份證號(hào))E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.3學(xué)生考試排名E-R圖學(xué)生(學(xué)號(hào),姓名,性別,名次,下一名次的學(xué)號(hào))E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.4學(xué)校聘任教師E-R圖學(xué)校(學(xué)校名,地址,級(jí)別)教師(身份證號(hào),姓名,性別,生日,職稱,年薪,學(xué)校名)E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.5教師團(tuán)隊(duì)E-R圖教師(工號(hào),姓名,性別,生日,職稱,負(fù)責(zé)人工號(hào))E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.6學(xué)生選課E-R圖學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.7教學(xué)情況E-R圖學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)教師(工號(hào),身份證號(hào),姓名,性別,生日,學(xué)院)教學(xué)(工號(hào),學(xué)號(hào),課程號(hào),時(shí)間,地點(diǎn),成績(jī))E-R圖向關(guān)系模型的轉(zhuǎn)換圖4.8人員與教師、學(xué)生等的泛化關(guān)系人員(身份證號(hào),姓名,性別,生日)教師(身份證號(hào),工號(hào),學(xué)院)學(xué)生(身份證號(hào),學(xué)號(hào),班級(jí))關(guān)系模型的體系結(jié)構(gòu)基本關(guān)系學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))根據(jù)關(guān)系概念模式構(gòu)建出來的表稱為基本關(guān)系。視圖一個(gè)用戶可以使用的全部的“表”和“虛表”,構(gòu)成這個(gè)用戶的數(shù)據(jù)視圖,簡(jiǎn)稱為視圖(View)。視圖中所有“表”和“虛表”的框架組成關(guān)系數(shù)據(jù)庫(kù)的外模式,又稱為關(guān)系外模式。關(guān)系的完整性關(guān)系的完整性約束實(shí)體完整性(EntityIntegrity)關(guān)系中不允許出現(xiàn)相同的元組;若屬性A是關(guān)系R的主屬性,則屬性A不能取空值。參照完整性(ReferentialIntegrity)若屬性(或?qū)傩越M)F是基本關(guān)系R的外鍵,它與基本關(guān)系S的主鍵KS相對(duì)應(yīng),則R中每個(gè)元組在F上的值必須等于S中某個(gè)元組的主鍵值或?yàn)榭铡S脩糇远x完整性(User-definedIntegrity)針對(duì)某一屬性定義的約束條件關(guān)系的不變性實(shí)體完整性學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))學(xué)號(hào)為“學(xué)生”關(guān)系的主鍵,不允許為空值。課程號(hào)為“課程”關(guān)系的主鍵,不允許為空值。(學(xué)號(hào),課程號(hào))是“選修”關(guān)系的主鍵,因此無(wú)論是學(xué)號(hào)還是課程號(hào)都不允許為空值。參照完整性學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))若關(guān)系A(chǔ)中的某屬性或?qū)傩约顷P(guān)系B的主鍵,則稱A為參照關(guān)系(ReferencingRelation),稱B為被參照關(guān)系(ReferencedRelation)。課程號(hào)是“課程”關(guān)系的主鍵,也是“選修”關(guān)系的外鍵?!斑x修”關(guān)系中的課程號(hào)要么為空,要么等于“課程”關(guān)系中的某個(gè)主鍵值。根據(jù)實(shí)體完整性規(guī)定,“選修”關(guān)系中的課程號(hào)不能取空值,因此,它只能等于“課程”關(guān)系中的某個(gè)主鍵值。用戶自定義完整性學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))“學(xué)生”關(guān)系中的性別取值為“男”或“女”“課程”關(guān)系的學(xué)時(shí)和學(xué)分不小于0?!斑x修”關(guān)系的成績(jī)?cè)赱0,100]之間?!菊滦〗Y(jié)關(guān)系與笛卡爾乘積的聯(lián)系與區(qū)別關(guān)系的超鍵、候選鍵、主鍵和外鍵關(guān)系的性質(zhì)從E-R圖導(dǎo)出關(guān)系模式的方法關(guān)系的完整性約束感謝觀看!DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用關(guān)系代數(shù)關(guān)系代數(shù)147以關(guān)系為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的組合傳統(tǒng)的集合操作并差交乘積專門的關(guān)系操作選擇投影連接自然連接除法……關(guān)系代數(shù)最小完備運(yùn)算集并(union)

SR關(guān)系代數(shù)并運(yùn)算圖示

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231236陳心儀女202101231238王沖男202101231239劉學(xué)明男【例5.1】設(shè)有同類關(guān)系街舞社團(tuán)R和聲樂社團(tuán)S如下,求R∪S。

關(guān)系R關(guān)系S

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶?02101231238王沖男202101231239劉學(xué)明男關(guān)系R∪S【例5.2】設(shè)有同類關(guān)系街舞社團(tuán)R和聲樂社團(tuán)S如下,求R-S和S-R。

關(guān)系R關(guān)系S

差(difference)

關(guān)系代數(shù)差運(yùn)算圖示SR學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231236陳心儀女202101231238王沖男202101231239劉學(xué)明男學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231238王沖男202101231239劉學(xué)明男關(guān)系R-S關(guān)系S-R乘積(product)

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶姓n程號(hào)課程名1000語(yǔ)文1001英語(yǔ)【例5.3】設(shè)有關(guān)系學(xué)生R和課程S如下,求R×S。關(guān)系R關(guān)系S學(xué)號(hào)姓名性別課程號(hào)課程名202101231234張怡女1000語(yǔ)文202101231235李述男1000語(yǔ)文202101231236陳心儀女1000語(yǔ)文202101231237張?chǎng)无饶?000語(yǔ)文202101231234張怡女1001英語(yǔ)202101231235李述男1001英語(yǔ)202101231236陳心儀女1001英語(yǔ)202101231237張?chǎng)无饶?001英語(yǔ)關(guān)系R×S選擇(selection)

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶小纠?.4】設(shè)有關(guān)系學(xué)生R如下,求σ性別=‘女’(R)。關(guān)系R關(guān)系σ性別=‘女’(R)學(xué)號(hào)姓名性別202101231234張怡女202101231236陳心儀女投影(projection)

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶?/p>

性別姓名女張怡男李述女陳心儀男張?chǎng)无?/p>

【例5.7】設(shè)有同類關(guān)系街舞社團(tuán)R和聲樂社團(tuán)S如下,求R∩S。

關(guān)系R關(guān)系S

交(intersection)

SR關(guān)系代數(shù)交運(yùn)算圖示學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231236陳心儀女202101231238王沖男202101231239劉學(xué)明男學(xué)號(hào)姓名性別202101231236陳心儀女關(guān)系R∩S

交與差的聯(lián)系

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別202101231236陳心儀女關(guān)系R–(R–S)

學(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178

關(guān)系R

關(guān)系S學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶蠷.學(xué)號(hào)姓名性別S.學(xué)號(hào)課程號(hào)成績(jī)202101231234張怡女202101231234100084202101231236陳心儀女202101231236100178關(guān)系

關(guān)系R關(guān)系S課程號(hào)學(xué)費(fèi)選課存款余額學(xué)號(hào)100045010001000202101231234關(guān)系

課程號(hào)學(xué)費(fèi)10004501001500選課存款余額學(xué)號(hào)100010002021012312341001480202101231236關(guān)系R關(guān)系S

自然連接(naturaljoin)

學(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)姓名性別課程號(hào)成績(jī)202101231234張怡心儀女100178關(guān)系R∞S關(guān)系R關(guān)系S

自然連接(naturaljoin)

課程號(hào)課程名1000語(yǔ)文1000英語(yǔ)學(xué)號(hào)姓名202101231234張怡202101231235李述202101231236陳心儀202101231237張?chǎng)无汝P(guān)系R∞S學(xué)號(hào)姓名課程號(hào)課程名202101231234張怡1000語(yǔ)文202101231235李述1000語(yǔ)文202101231236陳心儀1000語(yǔ)文202101231237張?chǎng)无?000語(yǔ)文202101231234張怡1001英語(yǔ)202101231235李述1001英語(yǔ)202101231236陳心儀1001英語(yǔ)202101231237張?chǎng)无?001英語(yǔ)關(guān)系R關(guān)系S

除法(division)

課程號(hào)課程名1000語(yǔ)文1001英語(yǔ)學(xué)號(hào)課程號(hào)課程名2021012312341000語(yǔ)文2021012312341001英語(yǔ)2021012312351000語(yǔ)文2021012312361001英語(yǔ)2021012312371000語(yǔ)文2021012312371001英語(yǔ)

學(xué)號(hào)202101231234202101231237關(guān)系R關(guān)系S

外連接(outerjoin)

關(guān)系R

S設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,若對(duì)方關(guān)系沒有相應(yīng)的元組,新元組中其他的屬性填上空值NULL。外連接操作符為。設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,并為空缺值的屬性填上空值NULL。外連接操作符為。學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別課程號(hào)成績(jī)202101231234張怡心儀述男202101231237張?chǎng)无饶?00096關(guān)系R關(guān)系S

左外連接(leftouterjoin)

關(guān)系R

S設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,若對(duì)方關(guān)系沒有相應(yīng)的元組,新元組中其他的屬性填上空值NULL。外連接操作符為。設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R原來要舍棄的元組都放到新關(guān)系中,并為空缺值的屬性填上空值NULL。左外連接操作符為。學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別課程號(hào)成績(jī)202101231234張怡心儀述男202101231237張?chǎng)无饶嘘P(guān)系R關(guān)系S

右外連接(rightouterjoin)

關(guān)系R

S設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,若對(duì)方關(guān)系沒有相應(yīng)的元組,新元組中其他的屬性填上空值NULL。外連接操作符為。設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把S原來要舍棄的元組都放到新關(guān)系中,并為空缺值的屬性填上空值NULL。右外連接操作符為。學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別課程號(hào)成績(jī)202101231234張怡心儀女100178202101231238100096關(guān)系R關(guān)系S

半連接(semijoin)

關(guān)系R

S設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,若對(duì)方關(guān)系沒有相應(yīng)的元組,新元組中其他的屬性填上空值NULL。外連接操作符為。

學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別202101231234張怡女202101231236陳心儀女關(guān)系S

R學(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178關(guān)系R關(guān)系S

外部并(outerunion)

關(guān)系R

和S的外部并設(shè)有關(guān)系R和S,外連接是在R和S自然連接的基礎(chǔ)上,把R和S原來要舍棄的元組都放到新關(guān)系中,若對(duì)方關(guān)系沒有相應(yīng)的元組,新元組中其他的屬性填上空值NULL。外連接操作符為。設(shè)有關(guān)系R和S,外部并的結(jié)果關(guān)系是由R和S所有屬性組成(公共屬性只取一次),結(jié)果關(guān)系的元組由屬于R或?qū)儆赟的元組構(gòu)成,對(duì)于那些沒有具體值的新增加的屬性,全部填上空值NULL。學(xué)號(hào)姓名性別202101231234張怡女202101231235李述男202101231236陳心儀女202101231237張?chǎng)无饶袑W(xué)號(hào)課程號(hào)成績(jī)202101231234100084202101231236100178202101231238100096學(xué)號(hào)姓名性別課程號(hào)成績(jī)202101231234張怡女202101231236陳心儀女202101231235李述男202101231237張?chǎng)无饶?02101231234100084202101231236100178202101231238100096關(guān)系代數(shù)表達(dá)式的應(yīng)用關(guān)系代數(shù)表達(dá)式166使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.19】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與成績(jī)。

關(guān)系代數(shù)表達(dá)式167使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.20】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與姓名。

或或關(guān)系代數(shù)表達(dá)式168使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.21】檢索學(xué)習(xí)了課程名為英語(yǔ)的學(xué)生學(xué)號(hào)與姓名。

關(guān)系代數(shù)表達(dá)式169使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.22】檢索學(xué)習(xí)了課程號(hào)為1000或1001的學(xué)生學(xué)號(hào)。

關(guān)系代數(shù)表達(dá)式170使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.23】檢索至少選修了課程號(hào)為1000和1001的學(xué)生學(xué)號(hào)。

關(guān)系代數(shù)表達(dá)式171使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.24】檢索沒選課程號(hào)為1000的學(xué)生學(xué)號(hào)與姓名。

關(guān)系代數(shù)表達(dá)式172使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.25】檢索選修了全部課程的學(xué)生姓名。

關(guān)系代數(shù)表達(dá)式173使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.26】檢索所學(xué)課程包含學(xué)號(hào)為202101231234的同學(xué)所學(xué)全部課程的學(xué)生學(xué)號(hào)。

關(guān)系代數(shù)表達(dá)式174使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.27】為“課程”關(guān)系增加一條新元組(‘1002’,’數(shù)學(xué)’,64,4)。

關(guān)系代數(shù)表達(dá)式175使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.28】在“選修”關(guān)系中刪除學(xué)號(hào)為202101231234的學(xué)生學(xué)習(xí)課程號(hào)1000的信息。

關(guān)系代數(shù)表達(dá)式176使用上述關(guān)系代數(shù)運(yùn)算經(jīng)過有限次組合得到的表達(dá)式在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修(學(xué)號(hào),課程號(hào),成績(jī))【例5.29】在“選修”關(guān)系中將學(xué)號(hào)為202101231234的學(xué)生學(xué)習(xí)課程號(hào)1001的成績(jī)改為80。

查詢優(yōu)化關(guān)系代數(shù)表達(dá)式等價(jià)178在關(guān)系代數(shù)運(yùn)算中,若用同樣的關(guān)系實(shí)例代入兩個(gè)不同的關(guān)系代數(shù)表達(dá)式E1和E2的相應(yīng)關(guān)系,最終得到一樣的查詢結(jié)果,我們就稱這兩個(gè)關(guān)系代數(shù)表達(dá)式等價(jià),記為E1≡E2。思考:對(duì)于同一個(gè)查詢問題,若存在多個(gè)等價(jià)的關(guān)系代數(shù)表達(dá)式能獲取一樣的查詢結(jié)果,這些等價(jià)的關(guān)系代數(shù)表達(dá)式的執(zhí)行效率(包括時(shí)間開銷和空間開銷)有何不同?關(guān)系代數(shù)表達(dá)式等價(jià)179【例5.30】設(shè)有兩個(gè)關(guān)系:學(xué)生(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)和選修(學(xué)號(hào),課程號(hào),成績(jī)),“學(xué)生”關(guān)系和“選修”關(guān)系包含的元組個(gè)數(shù)分別為1000和5000,且“選修”關(guān)系中滿分的元組為5個(gè)。查詢獲得滿分的學(xué)生姓名,請(qǐng)寫出兩種不同的關(guān)系代數(shù)表達(dá)式表示該查詢,并比較它們的效率。

1000*5000次比較運(yùn)算

5000次比較運(yùn)算5*1000次比較運(yùn)算方法1:方法2:關(guān)系代數(shù)表達(dá)式優(yōu)化策略盡可能早地執(zhí)行選擇及投影操作把笛卡爾乘積和隨后的選擇合并成連接操作一連串的選擇操作和一連串的投影操作可同時(shí)執(zhí)行若在關(guān)系代數(shù)表達(dá)式中多次出現(xiàn)某個(gè)子表達(dá)式,可預(yù)先將該子表達(dá)式算出結(jié)果并保存起來在連接前對(duì)關(guān)系文件進(jìn)行預(yù)處理,如排序和建立索引關(guān)系演算關(guān)系演算182把數(shù)理邏輯的謂詞演算推廣到關(guān)系運(yùn)算中元組演算域演算

元組關(guān)系演算元組關(guān)系演算的原子公式184

元組關(guān)系演算的原子公式185

元組關(guān)系演算的原子公式186

元組變量的性質(zhì)187存在量詞

(

t)是一個(gè)量詞,其含義為“存在這樣的t”或“至少有這樣一個(gè)t”。全稱量詞

(

t)是一個(gè)量詞,其含義為“對(duì)所有的t”或“對(duì)任意一個(gè)t”。

元組變量的性質(zhì)188自由元組變量在一個(gè)公式中,如果沒有對(duì)元組變量使用存在量詞?或全稱量詞?,則稱這些元組變量為自由元組變量。約束元組變量若在一個(gè)公式中對(duì)元組變量使用了存在量詞?或全稱量詞?,則稱這些元組變量為約束元組變量。元組關(guān)系演算公式189

定理5.2-5.6190

元組關(guān)系演算表達(dá)式191在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.31】檢索女生的基本信息。

元組關(guān)系演算表達(dá)式192在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.32】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與成績(jī)。

元組關(guān)系演算表達(dá)式193在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.33】檢索學(xué)習(xí)了課程號(hào)為1000或1001的學(xué)生學(xué)號(hào)。

元組關(guān)系演算表達(dá)式194在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.34】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與姓名。

元組關(guān)系演算的完備性課程號(hào)課程名學(xué)時(shí)學(xué)分1000語(yǔ)文3221001英語(yǔ)6440211計(jì)算機(jī)概論322關(guān)系R關(guān)系S

并的元組演算課程號(hào)課程名學(xué)時(shí)學(xué)分0211計(jì)算機(jī)概論3220212離散數(shù)學(xué)6440213計(jì)算機(jī)圖形學(xué)322差的元組演算

元組關(guān)系演算的完備性課程號(hào)課程名學(xué)時(shí)學(xué)分1000語(yǔ)文3221001英語(yǔ)6440211計(jì)算機(jī)概論322關(guān)系R關(guān)系S課程號(hào)課程名學(xué)時(shí)學(xué)分0211計(jì)算機(jī)概論3220212離散數(shù)學(xué)6440213計(jì)算機(jī)圖形學(xué)322乘積的元組演算

元組關(guān)系演算的完備性課程號(hào)課程名學(xué)時(shí)學(xué)分1000語(yǔ)文3221001英語(yǔ)6440211計(jì)算機(jī)概論322關(guān)系R關(guān)系S課程號(hào)課程名學(xué)時(shí)學(xué)分0211計(jì)算機(jī)概論3220212離散數(shù)學(xué)6440213計(jì)算機(jī)圖形學(xué)322選擇的元組演算

元組關(guān)系演算的完備性課程號(hào)課程名學(xué)時(shí)學(xué)分1000語(yǔ)文3221001英語(yǔ)6440211計(jì)算機(jī)概論322關(guān)系R關(guān)系S課程號(hào)課程名學(xué)時(shí)學(xué)分0211計(jì)算機(jī)概論3220212離散數(shù)學(xué)6440213計(jì)算機(jī)圖形學(xué)322選出關(guān)系R中學(xué)時(shí)數(shù)等于32的課程信息:投影的元組演算

元組關(guān)系演算的完備性課程號(hào)課程名學(xué)時(shí)學(xué)分1000語(yǔ)文3221001英語(yǔ)6440211計(jì)算機(jī)概論322關(guān)系R關(guān)系S課程號(hào)課程名學(xué)時(shí)學(xué)分0211計(jì)算機(jī)概論3220212離散數(shù)學(xué)6440213計(jì)算機(jī)圖形學(xué)322檢索關(guān)系R中的課程號(hào)和課程名:元組關(guān)系演算表達(dá)式

域關(guān)系演算域關(guān)系演算的原子公式202

域關(guān)系演算的原子公式203

域關(guān)系演算的原子公式204

域變量的性質(zhì)205存在量詞

全稱量詞

域變量的性質(zhì)206自由域變量在一個(gè)公式中,如果沒有對(duì)域變量使用存在量詞?或全稱量詞?,那么這些域變量稱為自由域變量。約束域變量若在一個(gè)公式中對(duì)域變量使用了存在量詞?或全稱量詞?,則稱這些域變量為約束域變量。元組關(guān)系演算公式207

元組關(guān)系演算表達(dá)式與域關(guān)系演算表達(dá)式的轉(zhuǎn)換208

元組關(guān)系演算表達(dá)式與域關(guān)系演算表達(dá)式的轉(zhuǎn)換209

域關(guān)系演算表達(dá)式應(yīng)用實(shí)例210在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.37】檢索女生的基本信息。

域關(guān)系演算表達(dá)式應(yīng)用實(shí)例211在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.38】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與成績(jī)。

可簡(jiǎn)寫為:域關(guān)系演算表達(dá)式應(yīng)用實(shí)例212在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.39】檢索學(xué)習(xí)了課程號(hào)為1000或1001的學(xué)生學(xué)號(hào)。

域關(guān)系演算表達(dá)式應(yīng)用實(shí)例213在選課管理數(shù)據(jù)庫(kù)中包括以下3個(gè)關(guān)系模式:學(xué)生S(學(xué)號(hào),身份證號(hào),姓名,性別,班級(jí),生日)課程C(課程號(hào),課程名,學(xué)時(shí),學(xué)分)選修E(學(xué)號(hào),課程號(hào),成績(jī))【例5.40】檢索學(xué)習(xí)了課程號(hào)為1001的學(xué)生學(xué)號(hào)與姓名。

可簡(jiǎn)寫為:域關(guān)系演算的完備性元組關(guān)系演算的完備性元組關(guān)系演算表達(dá)式都可以轉(zhuǎn)換為等價(jià)的域關(guān)系演算表達(dá)式域關(guān)系演算的完備性本章小結(jié)關(guān)系代數(shù)的五種基本運(yùn)算關(guān)系代數(shù)的其他運(yùn)算關(guān)系代數(shù)的運(yùn)用元組關(guān)系演算的運(yùn)用域關(guān)系演算的運(yùn)用感謝觀看!DatabaseTechnology&Applications數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用關(guān)系模式規(guī)范化的必要性關(guān)系模式設(shè)計(jì)問題219設(shè)有以下關(guān)系模式:學(xué)生選課關(guān)系(學(xué)號(hào),姓名,班級(jí),課程號(hào),課程名,成績(jī))

存在著下列問題:

數(shù)據(jù)冗余學(xué)號(hào)姓名班級(jí)課程號(hào)課程名成績(jī)202101231234張怡21軟件工程3班0211計(jì)算機(jī)概論85202101231234張怡21軟件工程3班0212離散數(shù)學(xué)88202101231234張怡21軟件工程3班0213高等數(shù)學(xué)83202101231235李述21軟件工程4班0211計(jì)算機(jī)概論76202101231235李述21軟件工程4班0212離散數(shù)學(xué)70202101231235李述21軟件工程4班0214大學(xué)物理關(guān)系模式設(shè)計(jì)問題220設(shè)有以下關(guān)系模式:學(xué)生選課關(guān)系(學(xué)號(hào),姓名,班級(jí),課程號(hào),課程名,成績(jī))

存在著下列問題:

數(shù)據(jù)冗余更新異常學(xué)號(hào)姓名班級(jí)課程號(hào)課程名成績(jī)202101231234張怡21軟件工程3班0211計(jì)算機(jī)概論85202101231234張怡21軟件工程3班0212離散數(shù)學(xué)88202101231234張怡21軟件工程3班0213高等數(shù)學(xué)83202101231235李述21軟件工程4班0211計(jì)算機(jī)概論76202101231235李述21軟件工程4班0212離散數(shù)學(xué)70202101231235李述21軟件工程4班0214大學(xué)物理關(guān)系模式設(shè)計(jì)問題221設(shè)有以下關(guān)系模式:學(xué)生選課關(guān)系(學(xué)號(hào),姓名,班級(jí),課程號(hào),課程名,成績(jī))

存在著下列問題:

數(shù)據(jù)冗余更新異常插入異常學(xué)號(hào)姓名班級(jí)課程號(hào)課程名成績(jī)202101231234張怡21軟件工程3班0211計(jì)算機(jī)概論85202101231234張怡21軟件工程3班0212離散數(shù)學(xué)88202101231234張怡21軟件工程3班0213高等數(shù)學(xué)83202101231235李述21軟件工程4班0211計(jì)算機(jī)概論76202101231235李述21軟件工程4班0212離散數(shù)學(xué)70202101231235李述21軟件工程4班0214大學(xué)物理不能插入沒有選課的學(xué)生關(guān)系模式設(shè)計(jì)問題222設(shè)有以下關(guān)系模式:學(xué)生選課關(guān)系(學(xué)號(hào),姓名,班級(jí),課程號(hào),課程名,成績(jī))

存在著下列問題:

數(shù)據(jù)冗余更新異常插入異常刪除異常學(xué)號(hào)姓名班級(jí)課程號(hào)課程名成績(jī)202101231234張怡21軟件工程3班0211計(jì)算機(jī)概論85202101231234張怡21軟件工程3班0212離散數(shù)學(xué)882021012312

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論