數據庫設計基礎全國二級等級考試輔導數據庫設計基礎4.1數據庫系統的基本概念4.2數據模型4.3關系代數4.4數據庫設計與管理4.1數據庫系統的基本概念數據庫、數據庫管理系統、數據庫系統數據庫系統的發展數據庫系統的基本特點數據庫系統的內部結構體系一、數據庫、數據庫管理系統、數據庫系統數據（Data）數據庫（DataBase

簡稱DB）數據庫管理系統（DBMS）數據庫系統（DBS)數據庫管理員（DBA）數據含義：數據是描述事物的符號記錄。數據分類:臨時性數據（隨程序的結束而消亡）和持久性數據（對系統起長期持久的作用）。其中持久性數據是數據庫處理的部分。數據庫含義：數據的集合，具有統一的結構形式并存放于統一的存儲介質內，是多種應用數據的集成，可被各個應用程序所共享。特點：庫中數據具有“集成”和“共享”的特點。數據庫管理系統含義：一種系統軟件，負責數據庫中數據組織、數據操縱、數據維護、控制、保護和數據服務等。功能：數據模式定義數據存取的物理構建數據操縱數據的完整性、安全性定義與檢查數據庫的并發控制與故障恢復數據的服務數據庫系統含義：數據庫+數據庫管理系統+數據庫管理員（人員）+硬件+軟件其中DBMS是DBS的核心。二、數據庫系統的發展人工管理階段文件系統階段數據庫系統階段層次數據庫與網狀數據庫系統階段關系數據庫系統階段三、數據庫系統的基本特點數據的集成性數據的高共享性與低冗余性數據獨立性物理獨立性邏輯獨立性數據統一管理與控制完整性檢查安全性保護并發控制數據的獨立性含義：數據的獨立性是指應用程序和數據庫的數據結構之間相互獨立，不受影響。物理獨立性數據的物理結構（存儲結構、存取方式）的改變不影響數據庫的邏輯結構，從而不致引起應用程序的變化。邏輯獨立性 數據庫總體邏輯結構的改變，不需要相應修改應用程序。四、數據庫系統的內部結構體系三級模式概念模式（抽象的描述，不涉及軟件、硬件，反映了設計者的數據全局邏輯要求）外模式（用戶模式，反映用戶對數據的要求）內模式（物理模式，反映數據的實際存儲形式）兩級映射概念模式到內模式的映射外模式到概念模式的映射4.2數據模型數據模型的基本概念E-R模型三種基本數據模型關系模型一、數據模型的基本概念數據模型描述的內容如下：數據結構（數據模型的基礎）數據操作數據約束數據模型按不同的應用層次可分為：概念數據模型（E-R模型）邏輯數據模型（層次、網狀、關系、面向對象）物理數據模型二、E-R模型含義：E-R模型是將現實世界的要求轉化為實體、聯系、屬性等幾個基本概念，以及它們間的兩種基本聯接關系，并可以用圖直觀表示。基本概念：實體：客觀存在又能互相區別的事物。屬性：刻畫實體的特征。聯系：反映實體集間的關系。一對一、一對多、多對多二、E-R模型圖示法：實體集（用矩形表示）屬性（用橢圓表示）聯系（用菱形表示）一對一：簡記為1:1,如班級和班主任的聯系。一對多:簡記為1:m,如宿舍與學生的聯系。多對多：簡記為m:n,如任課教師與學生的聯系。分類圖示舉例觀眾與座位、乘客與車票、病人與病床、學校與校長。城市與街道、宿舍與學生、父親與子女、班級與學生。學生與課程、工廠與產品、商店與顧客。1:1(一對一聯系)1:n(一對多聯系)m:n(多對多聯系)用矩形表示實體集，在框內寫上實體名例：學生管理系統學生課程選修姓名學號系別課程名先修課學分成績用橢圓表示實體的屬性用無向邊把實體與其屬性連接起來用菱形表示實體間的聯系將參與聯系的實體用線段連接mn聯系的數量三、三種基本數據模型數據庫領域最常用的結構數據模型有：層次數據模型:用樹型結構表示實體間聯系的數據模型網狀數據模型:用有向圖結構表示實體類型及實體間聯系的數據模型。關系數據模型:是由若干個關系模式組成的集合，其主要特征是用二維表格結構表達實體集，用外鍵表示實體間聯系。四、關系模型關系模型的主要特點是以二維表的形式來表達實體集。在關系數據庫中，把數據表示成二維表，每一個二維表稱為一個關系。關系的數據結構關系操縱關系中的數據約束關系的數據結構元組個數有限；元組的唯一性；元組的次序無關性；元組的分量不可分割-——元組分量的原子性；屬性名的唯一性；屬性的次序無關性；屬性分量具有與該屬性相同的值域。滿足以上7個性質的二維表稱為關系，以二維表為基本結構建立的模型稱為關系模型。關系模型的基本術語字段---------屬性（列）字段值------屬性值記錄----------元組（行）二維表格---------關系關系中屬性個數---------元數（列數）元組個數----------------基數（行數）鍵（或碼）：二維表（關系）中能唯一標識元組的最小屬性集稱為該表的鍵或碼。候選碼：關系中可能有若干個鍵，他們稱為候選碼。主鍵：從候選碼中選取一個作為用戶使用的鍵，稱為主鍵。外碼：若A的某屬性集是表B的鍵，則稱該屬性集為A的外碼。關系操縱數據查詢數據刪除數據插入數據修改操作的對象是關系，操作的結果也是關系。關系中的數據約束實體完整性約束：若一個或一組屬性A是關系R的主關鍵字，則屬性(或組)A不能取空值。參照完整性約束：用于定義外關鍵字與主關鍵字之間的引用規則的。用戶定義的完整性約束：由用戶針對某一具體的約束要求，自定義完整性規則，反映具體應用所涉及的數據必須滿足的語義要求。例如：性別只能是“男”或“女”兩種可能年齡取值只能限制在0-150之間4.3關系代數關系模型的四種操作可以進一步分解成6種基本操作：關系的屬性指定；關系的元組選擇；兩個關系的合并；關系的查詢；關系元組的插入；關系元組的刪除。關系操作傳統的集合運算和專門的關系運算。1．傳統的集合運算

傳統的集合運算是二目運算，包括并、交、差、廣義笛卡爾積四種運算。操作是基于“同類”關系而言。同類：兩個關系具有相同的目n（即兩個關系都有n個屬性），且相應的屬性取自同一個域。

集合運算（1）并

R∪S={t|t∈R∨t∈S}

兩個同類關系R和S的并：屬于R或屬于S的所有元組組成的集合，刪去重復的元組，其結果仍為n目關系。

（2）差

R－S={t|t∈R∧t∈S}

兩個同類關系R和S的差：由屬于R而不屬于S的所有元組組成，其結果關系仍為n元關系，在R中刪去與S相同的元組，其結果仍為n目關系。

（3）交

R∩S={t|t∈R∧t∈S}

兩個同類關系的交由屬于R又屬于S的所有元組組成，其結果仍為n目關系。

（4）廣義笛卡爾積

R×S＝{tr^t

s|tr∈R∧t

s∈S}

n元關系R和m元關系S的廣義笛卡爾積是一個n+m列元組的集合。元組前n列是關系R的一個元組，后m列是關系S的一個元組。

集合運算關系運算2．專門的關系運算

包括：選擇、投影、連接等，關系運算不僅涉及行而且涉及列。（1）選擇（Selection） 選擇又稱為限制，它是在關系中滿足給定條件的元組的子集。F(R):從R中挑選滿足F的元組。

【例1】如果要列出“1981（含）年以后出生的學生名單”，就是要找出那些符合此條件的行，“選擇”運算結果如右：（2）投影（Projection） 投影是從關系中選擇出若干屬性列組成新的關系，這些屬性列一般是用戶感興趣的屬性列。T(R):從關系R中取屬性為T的列組成新關系。

【例2】在關系中只查詢所有學生的“姓名”和“性別”，則投影結果如右：（3）連接（Join）

連接是從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組。相比較的屬性是可比的屬性。連接運算中最為重要也最為常用的連接是：條件連接、等值連接、自然連接。─條件連接：當要滿足某個給定條件時，稱為條件連接。─等值連接：給定條件為相等的連接。─自然連接：若關系R和S具有相同的屬性組B，則連接條件是兩個關系R和S中所對應的同名屬性組B中的所有屬性的值必須對應相等。應用舉例：設有兩個關系R和S分別如圖所示，求R和S的并、差、笛卡爾積、投影以及交。ABCabcdafcbdABCbgadaf關系R關系SR∪SABCabcdafcbdABCbgadafRSABCabcdafcbdbgaR∩SABCabcdafcbdABCbgadafRSABCdafR-SABCabcdafcbdABCbgadafRSABCabccbdπC,A

(R)ABCabcdafcbdRCAcafddcσB=‘b’

(R)ABCabcdafcbdRABCabccbdR×SABCabcdafcbdABCbgadafRSR.AR.BR.CS.AS.BS.Cabcbgaabcdafdafbgadafdafcbdbgacbddaf4.4數據庫設計與管理數據庫設計概述數據庫設計數據庫管理數據庫設計概述數據庫設計是數據庫應用的核心。數據庫設計的基本任務：根據用戶對象的信息需求、處理需求和數據庫的支持環境設計出數據模式。兩種方法：面向數據的方法（以信息需求為主）、面向過程的方法（以處理需求為主）。數據庫的設計根據用戶的信息需求、處理需求以及數據庫運行環境（DBMS、操作系統及硬件）的特性，設計出合理的數據模式。需求分析概念設計邏輯設計物理設計信息需求處理需求需求說明數據模式獨立DBMS外模式概念模式內模式DBMS特性硬件、OS特性數據庫的設計面向數據的方法面向過程的方法

需求分析常采用兩種方法結合使用，確定設計范圍概念設計局部視圖→集成E-R模型

邏輯設計外模式，基于DBMS的數據模式，完成

E-R模型→關系數據模型。(應用數據庫規范理論設計出合理的關系模式)。

物理設計設計內模式，包括記錄的存儲結構、庫文件的存儲結構以及訪問一個庫文件特定記錄的路徑。文件結構：堆文件、散列文件需求分析數據庫管理含義：維護和管理數據庫的工作稱為數據庫管理，實施管理的人稱為數據庫管理員（DBA）。內容：數據庫的建立數據庫的調整數據庫的重組數據庫安全性控制與完整性控制數據庫的故障恢復數據庫監控（1）數據庫管理系統是A）操作系統的一部分B）在操作系統支持下的系統軟件C）一種編譯系統D）一種操作系統（3）數據庫系統的核心是A）數據模型B）數據庫管理系統C）數據庫D）數據庫管理員（7）數據庫技術的根本目標是要解決數據的A）存儲問題B）共享問題C）安全問題D）保護問題（13）數據獨立性是數據庫技術的重要特點之一，所謂數據獨立性是指A）數據與程序獨立存放B）不同的數據被存放在不同的文件中C）不同的數據只能被對應的應用程序所使用D）以上三種說法都不對（14）數據庫系統的三級模式不包括A）概念模式B）內模式C）外模式D）數據模式（18）在E-R圖中，用來表示實體聯系的圖形是A）橢圓形B）矩形C）菱形D）三角形（21）一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是A）一對一B）一對多C）多對一D）多對多（27）用樹形結構表示實體之間聯系的模型是A）關系模型B）網狀模型C）層次模型D）以上三個都是（28）在關系模型中，每一個二維表稱為一個A）關系B）屬性C）元組D）主碼（鍵）（29）在關系數據庫中，用來表示實體間聯系的是A）屬性B）二維表C）網狀結構D）樹