數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)

數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)????數(shù)據(jù)模型概念層數(shù)據(jù)模型組織層數(shù)據(jù)模型數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)第一頁，編輯于星期一：二十點四十二分。數(shù)據(jù)模型?模型是現(xiàn)實世界感興趣的內(nèi)容的抽象特征的模擬和抽象。（是理解系統(tǒng)的思維工具）?數(shù)據(jù)模型是用來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息的。（如：數(shù)據(jù)庫、文件）?數(shù)據(jù)模型應(yīng)滿足三個條件：?能比較真實地模擬現(xiàn)實世界?容易被人們理解?便于在計算機上實現(xiàn)第二頁，編輯于星期一：二十點四十二分。數(shù)據(jù)模型分類?不同的數(shù)據(jù)模型實際上是提供給我們模型化數(shù)據(jù)和信息的不同工具。?第一類是概念層模型：從數(shù)據(jù)的語義視角來抽取模型，此模型是按用戶的觀點來對數(shù)據(jù)和信息進行建模。?第二類是組織層模型：從數(shù)據(jù)的組織層次來描述數(shù)據(jù)，主要包括層次模型、網(wǎng)狀模型、關(guān)系模型以及對象-關(guān)系模型。此模型是從計算機系統(tǒng)的觀點對數(shù)據(jù)進行建模，主要用于DBMS的實現(xiàn)。第三頁，編輯于星期一：二十點四十二分。數(shù)據(jù)模型?數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)。?DBMS都基于某種數(shù)據(jù)模型。?為了把現(xiàn)實世界中的具體事物抽象、組織為某一具體DBMS支持的數(shù)據(jù)模型，通常首先將現(xiàn)實世界抽象為信息世界(概念層模型），然后再將信息世界轉(zhuǎn)換為機器世界（組織層模型）。?概念層模型與DBMS無關(guān)，組織層模型與DBMS有關(guān)第四頁，編輯于星期一：二十點四十二分?，F(xiàn)實世界客觀事物的抽象過程現(xiàn)實世界人的認識抽象信息世界：概念模型轉(zhuǎn)換機器世界：具體DBMS支持的數(shù)據(jù)模型第五頁，編輯于星期一：二十點四十二分。數(shù)據(jù)的兩個特征?靜態(tài)特性：包括數(shù)據(jù)的基本結(jié)構(gòu)、數(shù)據(jù)間的聯(lián)系和數(shù)據(jù)中的約束。?動態(tài)特征：指定義在數(shù)據(jù)上的操作。比如對學(xué)生的基本信息可以查詢、修改和增加新記錄等。第六頁，編輯于星期一：二十點四十二分。概念層數(shù)據(jù)模型?概念層次模型實際上是現(xiàn)實世界到機器世界的一個中間層次?概念層次模型：抽象現(xiàn)實系統(tǒng)中有應(yīng)用價值的元素及其關(guān)聯(lián)，反映現(xiàn)實系統(tǒng)中有應(yīng)用價值的信息結(jié)構(gòu)，不依賴于數(shù)據(jù)的組織結(jié)構(gòu)?概念模型用于信息世界的建模，是現(xiàn)實世界到信息世界的第一層抽象?是數(shù)據(jù)庫設(shè)計人員和用戶之間進行交流的工具?是面向用戶、面向現(xiàn)實世界的數(shù)據(jù)模型，是與DBMS無關(guān)?常用的概念模型：實體-聯(lián)系模型、語義對象模型第七頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?陳品山博士于1976年3月ACMTransactionsonDatabaseSystems上發(fā)表了《TheEntity-RelationshipModel--TowardaUnifiedViewofData》一文。由于大眾廣泛使用實體聯(lián)系模型，而這篇文章已成為計算機科學(xué)38篇被廣泛引用的論文中之一。且被譽為全世界最具計算機軟件開發(fā)技術(shù)的16位科學(xué)家之一。?實體?屬性?聯(lián)系第八頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?實體?具有公共性質(zhì)的可相互區(qū)分的現(xiàn)實世界對象的集合。?可以是具體的事物，也可以是抽象的概念或聯(lián)系?具體的事物：學(xué)生、課程、職工第九頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?實體的表示方式?在E-R圖中用矩形框表示實體，把實體名寫在框內(nèi)，比如學(xué)生實體可以表示為：學(xué)生第十頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?屬性：實體所具有的特征或性質(zhì)。????身高年齡性別體重第十一頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?聯(lián)系：是數(shù)據(jù)之間的關(guān)聯(lián)集合，是客觀存在的應(yīng)用語義鏈?實體內(nèi)部的聯(lián)系：一個實體內(nèi)屬性之間的聯(lián)系?職工實體內(nèi)部的職工號和此職工的部門經(jīng)理號?實體之間的聯(lián)系：不同實體之間的聯(lián)系?課程實體和學(xué)生實體之間存在選課聯(lián)系第十二頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?聯(lián)系的表示方式?實體之間的聯(lián)系用菱形框表示，框內(nèi)寫上聯(lián)系名，并用連線與有關(guān)的實體相連實體1聯(lián)系名實體2第十三頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?聯(lián)系的種類?一對一聯(lián)系(1:1)?一對多聯(lián)系(1:n)?多對多聯(lián)系(m:n)第十四頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?一對一聯(lián)系(1:1)?如果實體A中的每個實例在實體B中至多有一個（也可以沒有）實例與之關(guān)聯(lián)，反之亦然，則稱實體A與實體B具有一對一聯(lián)系，記作：1:1。第十五頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?一對一聯(lián)系的例子?部門和正經(jīng)理（假設(shè)一個部門只有一個正經(jīng)理，一個人只當(dāng)一個部門的經(jīng)理）、系和正系主任（假設(shè)一個系只有一個正主任，一個人只當(dāng)一個系的主任）都是一對一聯(lián)系。經(jīng)理1管理1部門第十六頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?一對多的聯(lián)系(1:n)?如果實體A與實體B之間存在聯(lián)系，并且對于實體A中的一個實例，實體B中有多個實例與之對應(yīng)；而對實體B中的任意一個實例，在實體A中都只有一個實例與之對應(yīng)，則稱實體A到實體B的聯(lián)系是一對多的，記為1:n。第十七頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?一對多聯(lián)系的例子?有部門和職工兩個實體，并且有語義：一個部門可以有多名職工，但是一個職工只在一個部門工作。則部門和職工之間的聯(lián)系是一對多的，我們把這種聯(lián)系命名為工作。部門1工作n職工第十八頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?多對多的聯(lián)系(m:n)?如果實體A與實體B之間存在聯(lián)系，并且對于實體A中的一個實例，實體B中有多個實例與之對應(yīng)；而對實體B中的一個實例，在實體A中也有多個實例與之對應(yīng)，則稱實體A到實體B的聯(lián)系是多對多的，記為m:n。第十九頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?多對多聯(lián)系的例子?有學(xué)生和課程兩個實體，并且有語義：一個學(xué)生可以修多門課程，一門課程可以被多個學(xué)生修。那么學(xué)生和課程之間的聯(lián)系就是多對多的，我們把這種聯(lián)系命名為選課。學(xué)生m選課n課程第二十頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?關(guān)聯(lián)多個實體的聯(lián)系?顧客購買商品：?每個顧客可以從多個售貨員那里購買商品，并且可以購買多種商品；?每個售貨員可以向多名顧客銷售商品，并且可以銷售多種商品；?每種商品可由多個售貨員銷售，并且可以銷售給多名顧客。第二十一頁，編輯于星期一：二十點四十二分。實體-聯(lián)系模型?關(guān)聯(lián)多個實體的聯(lián)系?顧客購買商品售貨員銷售商品mnp顧客第二十二頁，編輯于星期一：二十點四十二分。組織層數(shù)據(jù)模型?層次數(shù)據(jù)模型?網(wǎng)狀數(shù)據(jù)模型?關(guān)系數(shù)據(jù)模型第二十三頁，編輯于星期一：二十點四十二分。層次數(shù)據(jù)模型?采用層次模型作為數(shù)據(jù)的組織方式。?典型代表是IBM公司的IMS（InformationManagementSystem）數(shù)據(jù)庫管理系統(tǒng)，是該公司1968年推出的第一個大型商用數(shù)據(jù)庫管理系統(tǒng)。?層次模型用樹形結(jié)構(gòu)表示實體和實體之間的聯(lián)系。?構(gòu)成層次模型的樹由結(jié)點和連線組成，結(jié)點表示實體，連線表示相連的兩個實體間的聯(lián)系，這種聯(lián)系是一對多的。通常把表示“一”的實體放在上方，稱為父結(jié)點；把表示“多”的實體放在下方，稱為子結(jié)點。第二十四頁，編輯于星期一：二十點四十二分。層次模型的兩點限制?有且僅有一個結(jié)點無父結(jié)點，這個結(jié)點即為樹的根?其他結(jié)點有且僅有一個父結(jié)點第二十五頁，編輯于星期一：二十點四十二分。層次結(jié)構(gòu)示意圖學(xué)校編號學(xué)校名稱所在城市系名系主任系人數(shù)處名處長辦公地點教研室室主任室人數(shù)學(xué)號姓名性別年齡教師號教師名職稱第二十六頁，編輯于星期一：二十點四十二分。層次模型對多對多關(guān)系的表示學(xué)號姓名性別1:m年齡課程號課程名1:n學(xué)分學(xué)號課程號成績學(xué)號姓名性別1:n年齡課程號課程名1:m學(xué)分學(xué)號課程號成績學(xué)號課程號成績第二十七頁，編輯于星期一：二十點四十二分。網(wǎng)狀數(shù)據(jù)模型?用圖形結(jié)構(gòu)表示實體和實體之間的聯(lián)系的數(shù)據(jù)模型就稱為網(wǎng)狀數(shù)據(jù)模型。?去掉了層次模型中的兩點限制。?可以直接表示多對多的聯(lián)系。?同樣使用父結(jié)點和子結(jié)點這樣的術(shù)語，并且同樣一般把父結(jié)點放置在子結(jié)點的上方。?典型代表是CODASYL系統(tǒng)，它是CODASYL組織的標(biāo)準(zhǔn)建議的具體實現(xiàn)。第二十八頁，編輯于星期一：二十點四十二分。網(wǎng)狀結(jié)構(gòu)示意圖學(xué)號姓名性別年齡S-G課程號課程名C-G學(xué)分學(xué)號課程號成績C-C教師號教師名職稱T-C課程號教師號授課學(xué)時第二十九頁，編輯于星期一：二十點四十二分。關(guān)系數(shù)據(jù)模型?把數(shù)據(jù)看成是二維表中的元素，而這個二維表就是關(guān)系?用關(guān)系（表格數(shù)據(jù)）表示實體和實體之間聯(lián)系的模型稱為關(guān)系數(shù)據(jù)模型?示例：學(xué)生基本信息表第三十頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?三級模式結(jié)構(gòu)?二級映象功能?數(shù)據(jù)庫管理系統(tǒng)第三十一頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?三級模式結(jié)構(gòu)?模式描述了數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。?只涉及到型的描述，不涉及具體的值。?關(guān)系模式是關(guān)系的“型”或元組結(jié)構(gòu)共性的描述。第三十二頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?關(guān)系模式表頭（關(guān)系模式）元組屬性1屬性2…屬性n第三十三頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?三級模式結(jié)構(gòu)(單個用戶視圖)外模式1外模式2…外模式n(公共用戶視圖)概念模式(存儲視圖)內(nèi)模式第三十四頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?概念模式是關(guān)系的。?外模式也是關(guān)系的或接近關(guān)系的，其內(nèi)容來自概念模式，它最接近用戶。?內(nèi)模式不是關(guān)系的，它是數(shù)據(jù)的物理存儲方式。第三十五頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?外模式?也稱為用戶模式、子模式。?用戶對現(xiàn)實系統(tǒng)中感興趣整體的局部數(shù)據(jù)結(jié)構(gòu)的描述。?是DB整體數(shù)據(jù)結(jié)構(gòu)的子集或局部重構(gòu)。?用外模式定義語言表達。例，對RDB，定義視圖結(jié)構(gòu)。?是保證數(shù)據(jù)庫安全的一個措施。第三十六頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?概念模式?也稱為邏輯模式或模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)描述。?是數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)的中間層。?用模式定義語言表達。例，對關(guān)系數(shù)據(jù)庫，定義：表頭結(jié)構(gòu)、屬性取值范圍、…。第三十七頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?二級映象功能?數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別，它把數(shù)據(jù)的具體組織留給DBMS管理，使用戶能邏輯地、抽象地處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計算機中的具體表示方式與存儲方式。?為了能夠在內(nèi)部實現(xiàn)這三個抽象層次的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供了兩層映象：?外模式/模式映象?模式/內(nèi)模式映象第三十八頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?模式間的映象（DBMS基本功能之一）?維持DB數(shù)據(jù)與DB應(yīng)用程序相互獨立，從而使DB應(yīng)用程序不隨DB數(shù)據(jù)的邏輯或存儲結(jié)構(gòu)的變動而變動。第三十九頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?模式/內(nèi)模式映象?當(dāng)存儲結(jié)構(gòu)改變時，可（由DBA）用內(nèi)模式定義語句，調(diào)整內(nèi)模式定義，從而保持模式不變。?數(shù)據(jù)和程序物理獨立（存儲獨立）第四十頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)?外模式/模式映象?當(dāng)模式改變時，可用外模式/模式定義語句，調(diào)整外模式/模式映象定義，從而保持外模式不變。?數(shù)據(jù)和程序邏輯獨立（概念獨立）第四十一頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫管理系統(tǒng)?DBMS是處理數(shù)據(jù)庫訪問的系統(tǒng)軟件。?處理過程:?用戶使用數(shù)據(jù)庫語言發(fā)出一個訪問請求；?DBMS接受請求并分析；?DBMS檢查用戶外模式、相應(yīng)的外模式／概念模式間的映象、概念模式、概念模式／內(nèi)模式間的映象和存儲結(jié)構(gòu)定義。第四十二頁，編輯于星期一：二十點四十二分。數(shù)據(jù)庫管理系統(tǒng)－功能與組成源模式和映象DDL處理器計劃