數(shù)據(jù)庫技術(shù)及應(yīng)用(編輯修改稿)
2025-08-15 17:49 本頁面
【文章內(nèi)容簡介】 ?面向?qū)ο蟮臄?shù)據(jù)模型 24 數(shù)據(jù)模型 數(shù)據(jù)模型的種類 現(xiàn)實(shí)世界 信息世界概念模型 計(jì)算機(jī)世界邏輯模型 認(rèn)識抽象 轉(zhuǎn)換 25 數(shù)據(jù)模型 數(shù)據(jù)模型的種類 (1)實(shí)體聯(lián)系模型 (ER模型 ) ER模型用于信息世界的建模，涉及的主要概念有： ?實(shí)體： 客觀存在并可相互區(qū)別的事物稱為實(shí)體，實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。 ?屬性： 實(shí)體所具有的某一特征稱為屬性。一個(gè)實(shí)體可由若干個(gè)屬性來刻畫。 ?碼： 能唯一標(biāo)識實(shí)體的屬性集稱為碼。 26 數(shù)據(jù)模型 實(shí)體聯(lián)系模型 ?域： 屬性的取值范圍。 ?實(shí)體集： 同類實(shí)體的集合。 ?實(shí)體型： 描述同類實(shí)體的框架，用實(shí)體名及其屬性名集合來抽象和刻畫。 ?聯(lián)系： 實(shí)體之間 (和實(shí)體內(nèi)部屬性間 )的聯(lián)系。 兩個(gè)實(shí)體間的聯(lián)系分為三類： 一對一聯(lián)系（ 1:1） 一對多聯(lián)系（ 1:n） 多對多聯(lián)系（ m:n） 27 數(shù)據(jù)模型 實(shí)體聯(lián)系模型 ER模型的表示方法 ?實(shí)體型： 用矩形表示，矩形框內(nèi)寫明實(shí)體名。 ?屬性： 用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體聯(lián)系起來。 ?聯(lián)系： 用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來。同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型。 28 數(shù)據(jù)模型 實(shí)體聯(lián)系模型 例： 班級 班長 負(fù)責(zé) 1 1 班級 學(xué)生 組成 n 1 課程 學(xué)生 選修 m n 課程 教師 參考書 講授 1 n m 郵局 郵票 顧客 購買 P n m 學(xué)生 學(xué)號 姓名 性別 年齡 29 數(shù)據(jù)模型 實(shí)體聯(lián)系模型 完整的 ER圖 職工號 姓名 職稱 教師 書名 書號 出版社 作者 參考書 講授 1 n m n m 選修 成績 課程 課號 課名 學(xué)分 任課教師 班號 專業(yè) 班主任 學(xué)生 班級 組成 n 1 人數(shù) 學(xué)號 姓名 性別 專業(yè) 30 數(shù)據(jù)模型 數(shù)據(jù)模型的種類 (2)層次數(shù)據(jù)模型 用樹結(jié)構(gòu)表示實(shí)體及實(shí)體間聯(lián)系的數(shù)據(jù)模型 a)數(shù)據(jù)結(jié)構(gòu) 按照樹的定義，層次模型有以下兩個(gè)限制 : ?只有一個(gè)結(jié)點(diǎn)無雙親結(jié)點(diǎn)，稱為根結(jié)點(diǎn) ?根以外的其他結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn) 由定義可看出 層次模型只能處理一對多的聯(lián)系 31 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄型 (實(shí)體 )，包含若干字段 (屬性 ) 有向線表示記錄型之間的聯(lián)系，只能是 1:n的父子聯(lián)系 TS的一個(gè)值 AI R3 IM R2 R1 DB R CS …… D11 D E11 LJJ DBS E09 LB DBS E04 WS DBT T S07 WB A S03 CY C S01 LJ A S E02 ML ES E39 CS HR E 例： TS數(shù)據(jù)庫模型 D(系 ) S(學(xué)生 ) R(教研室 ) T(教師 ) D DL DN R RN T TN TD S SN SG 32 數(shù)據(jù)模型 層次數(shù)據(jù)模型 n:m聯(lián)系在層次模型中的表示： 引入邏輯 DB的概念，把 n:m聯(lián)系分介為 1:n再表示。 分介方法 :冗余結(jié)點(diǎn)法 (實(shí)偶對 ) 虛擬結(jié)點(diǎn)法 (虛偶對 ) 33 例 : S SN SG C CN SC n m S C S SN SG C CN S C 冗余結(jié)點(diǎn)法 S SN SG S C CN C S SN SG S C CN C 虛擬結(jié)點(diǎn)法 34 數(shù)據(jù)模型 層次數(shù)據(jù)模型 b)數(shù)據(jù)操作與完整性約束 操作： 查詢，插入，刪除，更新。 完整性約束條件： ?無雙親結(jié)點(diǎn)值就不能插入子女結(jié)點(diǎn)值 ?刪除雙親結(jié)點(diǎn)值，子女結(jié)點(diǎn)值也同時(shí)刪除 ?更新時(shí)，若一處要更新，則所有出現(xiàn)該值的地方都要更新 35 數(shù)據(jù)模型 層次數(shù)據(jù)模型 c)層次模型的存儲結(jié)構(gòu) 鄰接法： 自頂向下，自左向右的順序排列。 例 : A B C B1 B4 B6 A1 C7 C14 C5 C3 C9 C2 C6 C4 C8 A1 B1 C3 C5 C7 C14 B4 C2 C9 C4 C6 C8 B6 A2 …… 36 數(shù)據(jù)模型 層次數(shù)據(jù)模型 鏈接法： 按自頂向下，自左向右順序用指針鏈
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1