【文章內容簡介】 ） 客觀存在并可相互區(qū)別的事物稱為實體 。 可以是具體的人 、 事 、 物或抽象的概念 。 (2) 屬性 （ Attribute） 實體所具有的某一特性稱為屬性 。 一個實體可以由若干個屬性來刻畫 。 (3) 碼 （ Key） 唯一標識實體的屬性集稱為碼 。 An Introduction to Database Systems 信息世界中的基本概念 (續(xù) ) (4) 域 （ Domain） 屬性的取值范圍稱為該屬性的域 。 (5) 實體型 （ Entity Type） 用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型 (6) 實體集 （ Entity Set） 同一類型實體的集合稱為實體集 An Introduction to Database Systems 信息世界中的基本概念 (續(xù) ) (7) 聯(lián)系 （ Relationship） ?現實世界中事物內部以及事物之間的聯(lián)系在信息世界 中反映為實體內部的聯(lián)系和實體之間的聯(lián)系 。 ?實體內部 的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系 ?實體之間 的聯(lián)系通常是指不同實體集之間的聯(lián)系 An Introduction to Database Systems 二、兩個實體型之間的聯(lián)系 實體型 A 聯(lián)系名 實體型 B 1 1 1:1聯(lián)系 實體型 A 聯(lián)系名 1 n 1:n聯(lián)系 實體型 A 實體型 B 聯(lián)系名 m n m:n聯(lián)系 實體型 B 用圖形來表示兩個實體型之間的這三類聯(lián)系 An Introduction to Database Systems 二、兩個實體型之間的聯(lián)系（續(xù)） ?一對一聯(lián)系 （ 1:1） ?實例 一個班級只有一個正班長 一個班長只在一個班中任職 ?定義： 如果對于實體集 A中的每一個實體 ， 實體集 B中至多有一個 （ 也可以沒有 ） 實體與之聯(lián)系 ， 反之亦然 ， 則稱實體集 A與實體集 B具有一對一聯(lián)系 ， 記為 1:1 班級 班級 班長 班長 1 1 1:1聯(lián)系 An Introduction to Database Systems 兩個實體型之間的聯(lián)系 (續(xù) ) ?一對多聯(lián)系 （ 1： n） ?實例 一個班級中有若干名學生 ， 每個學生只在一個班級中學習 ?定義： 如果對于實體集 A中的每一個實體 ， 實體集 B中 有 n個實體 （ n≥ 0） 與之聯(lián)系 ， 反之 ， 對于實體 集 B中的每一個實體 ， 實體集 A中至多只有一個 實體與之聯(lián)系 ， 則稱 實體集 A與實體集 B有一對 多聯(lián)系 ， 記為 1:n 班級 組成 學生 1 n 1:n聯(lián)系 An Introduction to Database Systems 兩個實體型之間的聯(lián)系 (續(xù) ) ?多對多聯(lián)系 （ m:n） ?實例 課程與學生之間的聯(lián)系： 一門課程同時有若干個學生選修 一個學生可以同時選修多門課程 ?定義： 如果對于實體集 A中的每一個實體 ， 實體集 B中 有 n個實體 （ n≥ 0） 與之聯(lián)系 ， 反之 ， 對于實 體集 B中的每一個實體 ， 實體集 A中也有 m個實 體 （ m≥ 0） 與之聯(lián)系 ， 則稱實體集 A與實體 B 具有多對多聯(lián)系 ， 記為 m:n 課程 選修 學生 m n m:n聯(lián)系 An Introduction to Database Systems 三、兩個以上實體型之間的聯(lián)系 ?兩個以上實體型之間一對多聯(lián)系 ?若實體集 E1， E2， ...， En存在聯(lián)系，對于實體集 Ej（ j=1， 2， ...， i1， i+1， ...， n）中的給定實體，最多只和 Ei中的一個實體相聯(lián)系，則我們說 Ei與 E1， E2， ...， Ei1， Ei+1， ...， En之間的聯(lián)系是一對多的 An Introduction to Database Systems 兩個以上實體型之間的聯(lián)系 (續(xù) ) ?實例 課程、教師與參考書三個實體型 一門課程可以有若干個教師講授， 使用若干本參考書， 每一個教師只講授一門課程， 每一本參考書只供一門課程使用 課程 講授 教師 1 m 兩個以上實體型間 1:n聯(lián)系 參考書 n An Introduction to Database Systems 兩個以上實體型之間的聯(lián)系 (續(xù) ) ?多個實體型間的一對一聯(lián)系 ?兩個以上實體型間的多對多聯(lián)系 ?實例 供應商、項目、零件三個實體型 一個供應商可以供給多個項目多種零件 每個項目可以使用多個供應商供應的零件 每種零件可由不同供應商供給 供應商 供應 項目 m p 兩個以上實體型間 m:n聯(lián)系 零件 n An Introduction to Database Systems 四、單個實體型內的聯(lián)系 ?一對多聯(lián)系 ? 實例 職工實體型內部具有領導與被領導的聯(lián)系 某一職工（干部） “ 領導 ” 若干名職工 一個職工僅被另外一個職工直接領導 這是一對多的聯(lián)系 ?一對一聯(lián)系 請舉例 職工 領導 1 n 單個實體型內部1:n聯(lián)系 An Introduction to Database Systems 單個實體型內的聯(lián)系 實體型 1 聯(lián)系名 m n 單個實體型內的m:n聯(lián)系 ?多對多聯(lián)系 請舉例 An Introduction to Database Systems 五、 概念模型的一種表示方法 ?實體－聯(lián)系方法 (ER方法 ) ?用 ER圖來描述現實世界的概念模型 ?ER方法也稱為 ER模型 An Introduction to Database Systems ER圖 ?實體型 用矩形表示，矩形框內寫明實體名。 ?屬性 用橢圓形表示，并用無向邊將其與相應的實體連接起來 學生 教師 學生 學號 年齡 性別 姓名 An Introduction to Database Systems ER圖 (續(xù) ) ?聯(lián)系 ?聯(lián)系本身 ： 用菱形表示，菱形框內寫明聯(lián)系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯(lián)系的類型（ 1: 1:n或 m:n） An Introduction to Database Systems 聯(lián)系的表示方法 實體型 A 聯(lián)系名 實體型 B 1 1 1:1聯(lián)系 實體型 A 聯(lián)系名 1 n 1:n聯(lián)系 實體型 A 實體型 B 聯(lián)系名 m n m:n聯(lián)系 實體型 B An Introduction to Database Systems 聯(lián)系的表示方法示例 班級 班級 班長 班長 1 1 1:1聯(lián)系 課程 選修 學生 m n m:n聯(lián)系 班級 組成 學生 1 n 1:n聯(lián)系 An Introduction to Database Systems 聯(lián)系的屬性 課程 選修 學生 m n 成績 ?聯(lián)系的屬性 ： 聯(lián)系本身也是一種實體型，也 可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來 An Introduction to Database Systems 六、一個實例 用 ER圖表示某個工廠物資管理的概念模型 ?實體 ?倉庫： 倉庫號、面積、電話號碼 ?零件 ：零件號、名稱、規(guī)格、單價、描述 ?供應商：供應商號、姓名、地址、電話號碼、帳號 ?項目：項目號、預算、開工日期 ?職工：職工號、姓名、年齡、職稱 An Introduction to Database Systems 一個實例 ?實體之間的聯(lián)系如下： (1)一個倉庫可以存放多種零件，一種零件可以存放在多個倉庫中。倉庫和零件具有多對多的聯(lián)系。用庫存量來表示某種零件在某個倉庫中的數量。 (2)一個倉庫有多個職工當倉庫保管員，一個職工只能在一個倉庫工作，倉庫和職工之間是一對多的聯(lián)系。職工實體型中具有一對多的聯(lián)系 (3)職工之間具有領導 被領導關系。即倉庫主任領導若干保管員。 (4)供應商、項目和零件三者之間具有多對多的聯(lián)系 An Introduction to Database Systems 一個實例 An Introduction to Database Systems 數據模型 兩大類數據模型 數據模型的組成要素 概念模型 最常用的數據模型 層次模型 網狀模型 關系模型 An Introduction to Database Systems 最常用的數據模型 ?非關系模型 ?層次模型 (Hierarchical Model) ?網狀模型 (Network Model) ?關系模型 (Relational Model) ?面向對象模型 (Object Oriented Model） ?對象關系模型 (Object Relational Model) An Introduction to Database Systems 層次模型 ?層次模型是數據庫系統(tǒng)中最早出現的數據模型 ?層次數據庫系統(tǒng)的典型代表是 IBM公司的 IMS（ Information Management System）數據庫管理系統(tǒng) ?層次模型用 樹形結構 來表示各類實體以及實體間的聯(lián)系 An Introduction to Database Systems 一、 層次數據模型的數據結構 ?層次模型 滿足下面兩個條件的基本層次聯(lián)系的集合為層次模型 1. 有且只有一個結點沒有雙親結點 ， 這個結點稱為根結點 2. 根以外的其它結點有且只有一個雙親結點 ?層次模型中的幾個術語 ?根結點 ， 雙親結點 ， 兄弟結點 ， 葉結點 An Introduction to Database Systems 層次數據模型的數據結構 (續(xù) ) Ｒ 1 根結點 Ｒ 2 兄弟結點 Ｒ 3 葉結點 Ｒ 4 兄弟結點 Ｒ 5 葉結點 葉結點 圖 一個層次模型的示例 An Introduction to Database Systems 層次數據模型的數據結構 (續(xù) ) ?層次模型的特點： ?結點的雙親是唯一的 ?只能直接處理一對多的實體聯(lián)系 ?每個記錄類型可以定義一個排序字段 ， 也稱為碼字段 ?任何記錄值只有按其路徑查看時 ， 才能顯出它的全部意義 ?沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在 An Introduction to Database Systems 層次數據模型的數據結構 (續(xù) ) 圖 教員學生層次數據庫模型 根結點 記錄型系的子女結點 記錄型教員的雙親結點 葉結點 葉結點 字段 An Introduction to Database Systems 層次數據模型的數據結構 (續(xù) ) 圖 教員學生層次數據庫的一個值 An Introduction to Database Systems 二、多對多聯(lián)系在層次模型中的表示 ?多對多聯(lián)系在層次模型中的表示 ?用層次模型 間接 表示多對多聯(lián)系 ?方法 將多對多聯(lián)系 分解 成一對多聯(lián)系 ?分解方法 ?冗余結點法 ?虛擬結點法 An Introduction to Database Systems 三、層次模型的數據操縱與完整性約束 ?層次模型的數據操縱 ?查詢 ?插入 ?刪除 ?更新 An Introduction to Database Systems 層次模型的數據操縱與完整性約束（續(xù)） ?層次模型的完整性約束條件 ?無相應的雙親結點值就不能插入子女結點值 ?如果刪除雙親結點值，則相應的子女結點值也被同時刪除 ?更新操作時，應更新所有相應記錄，以保證數據的一致性 An Introduction to Database Systems 四、層次數據模型的存儲結構 ?鄰接法 按照層次樹前序遍歷的順序把所有記錄值依次鄰接存 放，