2010年計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識(shí)總結(jié)(4)

　　層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點(diǎn)：

　　(1)每棵樹有且僅有一個(gè)無雙親結(jié)點(diǎn)，稱為根;

　　(2)樹中除根外所有結(jié)點(diǎn)有且僅有一個(gè)雙親。

　　從圖論上看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖。

　　關(guān)系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個(gè)二維表就是一個(gè)關(guān)系。

　　在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個(gè)作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。

　　關(guān)系中的數(shù)據(jù)約束：

　　(1)實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值;

　　(2)參照完全性約束：是關(guān)系之間的基本約束;

　　(3)用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。

　　4.3關(guān)系代數(shù)

　　關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。

　　關(guān)系模型的基本運(yùn)算：

　　(1)插入

　　(2)刪除

　　(3)修改

　　(4)查詢(包括投影、選擇、笛卡爾積運(yùn)算)

　　4.4數(shù)據(jù)庫設(shè)計(jì)與管理

　　數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心。

　　數(shù)據(jù)庫設(shè)計(jì)的兩種方法：

　　(1)面向數(shù)據(jù)：以信息需求為主，兼顧處理需求;

　　(2)面向過程：以處理需求為主，兼顧信息需求。

　　數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。

　　需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒ā＝Y(jié)構(gòu)化分析(簡稱SA)方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過程的關(guān)系。對數(shù)據(jù)庫設(shè)計(jì)來講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。

　　數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流(可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu))、數(shù)據(jù)存儲(chǔ)、處理過程。

　　數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。設(shè)計(jì)的方法有兩種

　　(1)集中式模式設(shè)計(jì)法(適用于小型或并不復(fù)雜的單位或部門);

　　(2)視圖集成設(shè)計(jì)法。

　　設(shè)計(jì)方法：E-R模型與視圖集成。

　　視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序：自頂向下、由底向上、由內(nèi)向外。

　　視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。

　　關(guān)系視圖設(shè)計(jì)：關(guān)系視圖的設(shè)計(jì)又稱外模式設(shè)計(jì)。

　　關(guān)系視圖的主要作用：

　　(1)提供數(shù)據(jù)邏輯獨(dú)立性;

　　(2)能適應(yīng)用戶對數(shù)據(jù)的不同需求;

　　(3)有一定數(shù)據(jù)保密功能。

　　數(shù)據(jù)庫的物理設(shè)計(jì)主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲(chǔ)空間。一般RDBMS中留給用戶參與物理設(shè)計(jì)的內(nèi)容大致有索引設(shè)計(jì)、集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì)。

　　數(shù)據(jù)庫管理的內(nèi)容：

　　(1)數(shù)據(jù)庫的建立;

　　(2)數(shù)據(jù)庫的調(diào)整;

　　(3)數(shù)據(jù)庫的重組;

　　(4)數(shù)據(jù)庫安全性與完整性控制;

　　(5)數(shù)據(jù)庫的故障恢復(fù);

　　(6)數(shù)據(jù)庫監(jiān)控。