數(shù)據(jù)庫基礎(chǔ)知識(shí)01

1、引言1. 數(shù)據(jù)是描述現(xiàn)實(shí)枇界事物的符檸記錄，是用物理符號(hào)記錄下來的可以識(shí)別的信息。數(shù)據(jù)是信息的符號(hào)表示，是載體 ; 信息是數(shù)據(jù)的語義解釋，是內(nèi)涵。2. 數(shù)據(jù)模型是對(duì)現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫系統(tǒng)的形式框架，川來描述數(shù)據(jù) 的一蛆 概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語義以及數(shù)據(jù)一致性的概念 工具。滿足三條件：比較真實(shí)地模擬現(xiàn)實(shí)世界 ; 易于人們理解；易于計(jì)算機(jī)實(shí)現(xiàn)二個(gè)組成要素：數(shù)據(jù)結(jié)構(gòu)（靜態(tài)，數(shù)據(jù)對(duì)象本身結(jié)構(gòu)及之間的聯(lián)系）、數(shù)據(jù)操作（對(duì)數(shù)據(jù) 對(duì)象 操作及操作規(guī)則的集合）和完整性約束（語義約束：數(shù)據(jù)模型、數(shù)據(jù)內(nèi)部及之間聯(lián)系）3. 模式是對(duì)數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，

2、是所有用戶的公共數(shù)據(jù)視圖 , 也稱為 邏輯模式或概念模式。外模式是對(duì)數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一 應(yīng)用有 關(guān)的數(shù)據(jù)的邏輯表示，也稱為了模式、用戶模式或用戶視圖。內(nèi)模式是對(duì)數(shù)據(jù)庫中數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述，也稱為物理模式或存儲(chǔ)模式。當(dāng)數(shù)據(jù)庫模式發(fā)生變化時(shí)，通過調(diào)整外模式 / 模式間的映像關(guān)系，使得應(yīng)用程序不必隨 之修改， 從而保證數(shù)據(jù)與應(yīng)用程序間的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。當(dāng)數(shù)據(jù)庫數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)，通過調(diào)整模式 / 內(nèi)模式映像關(guān)系，保持?jǐn)?shù)據(jù)庫模 式不變， 使數(shù)據(jù)庫系統(tǒng)的外模式和應(yīng)用程序不隨之改變，保證數(shù)據(jù)與應(yīng)用程序間的物理獨(dú)立 性，簡(jiǎn)稱

3、數(shù)據(jù)的 物理獨(dú)立性。4. 數(shù)據(jù)庫是存儲(chǔ)在計(jì)算機(jī)內(nèi)的共享數(shù)據(jù)集合，數(shù)據(jù)庫管理系統(tǒng)是一種數(shù)據(jù)管理系統(tǒng)軟 件。數(shù) 據(jù)庫系統(tǒng)則是在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的軟硬件系統(tǒng)構(gòu)成，包括了數(shù)據(jù)庫、數(shù)據(jù) 庫管理系統(tǒng)和 數(shù)據(jù)庫應(yīng)用程序。5. DBMS勺主要功能有數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫運(yùn)行管理與控制、數(shù)據(jù)庫建立與維護(hù)。DBM包括查詢處理器和存儲(chǔ)管理器。否詢處理器實(shí)現(xiàn)面I訶用戶的查詢分析處理和優(yōu)化 功能。存儲(chǔ)管理器為用戶和應(yīng)用程序提供了訪問存儲(chǔ)在數(shù)據(jù)庫文件中勺應(yīng)用數(shù)據(jù)勺接 I 】。6. 關(guān)系模型用二維表表示實(shí)體及實(shí)體之間的聯(lián)系，現(xiàn)實(shí)世界中的每個(gè)客觀對(duì)象對(duì)應(yīng)表中的一行叫做一條記錄，表中的每個(gè)列（屬性）描述對(duì)象類的某一

4、特征，列的值（屬性的取值）刻研 i 和描述客觀對(duì)象的某一具體的特征。優(yōu)缺點(diǎn)：建立在“集合” “關(guān)系”上，嚴(yán)格成熟的理念基礎(chǔ)；用關(guān)系表示實(shí)體及之間聯(lián) 系，簡(jiǎn)單易懂;存儲(chǔ)路徑透明，較好的數(shù)據(jù)獨(dú)立性和安全保密性；查詢效率低于非關(guān)系模型。數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期2. 1軟件生命周期是指軟件產(chǎn)品從考慮其概念開始，到該產(chǎn)品不再使用的整個(gè)時(shí)期。一般包括概念階段、需求階段、設(shè)計(jì)階段、實(shí)現(xiàn)階段、測(cè)試階段、安裝部署及交付階段、運(yùn)行階段與維護(hù)階段。數(shù)據(jù)庫應(yīng)用系統(tǒng)需求是指用戶對(duì)數(shù)據(jù)庫應(yīng)用系統(tǒng)在功能、性能、行為、設(shè)計(jì)約束等方面的期望和要求：數(shù)據(jù)及數(shù)據(jù)處理、業(yè)務(wù)、性能、其他存儲(chǔ)安全備份與恢復(fù)等。2.2數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期

5、模型1.瀑布模型原理，項(xiàng)目規(guī)劃、需求分析、系統(tǒng)設(shè)計(jì)、實(shí)現(xiàn)與部署、運(yùn)行管理與維護(hù)一五部分2快速原型模型和增量模型原理，允許漸進(jìn)、迭代地開發(fā)DBASo3. 根據(jù)DBAS勺軟件組成和各自功能，細(xì)化 DBAS需求分析和設(shè)計(jì)階段，弓I入了數(shù)據(jù)組織與存儲(chǔ)設(shè)計(jì)、數(shù)據(jù)訪問與處理設(shè)計(jì)、應(yīng)用設(shè)計(jì)三條設(shè)計(jì)主線，分別用于設(shè)計(jì)DBAS的數(shù)據(jù)庫、數(shù)據(jù)庫事務(wù)和應(yīng)用程序。4. 設(shè)計(jì)階段細(xì)分為概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)二個(gè)少驟，每一步涵蓋三條設(shè)計(jì)主線。需求分析及功能建模方法3. 1數(shù)據(jù)元素（列）是數(shù)據(jù)處理中的最小單位。3.2DFD圖：數(shù)據(jù)流（標(biāo)有名字的箭頭）、處理、數(shù)據(jù)存儲(chǔ)（橫圓柱）、數(shù)據(jù)源 /終點(diǎn)（棱形）3. 3 IDEF

6、0圖：更好地理解需求；IC0M （輸入、控制、輸出、機(jī)制）碼；至少一個(gè)控制和輸 出箭 頭。A-0;A0 （頂層圖）；A1;A113. 4 DFD TDEF0的比較：結(jié)構(gòu)化分析思想：自頂而下逐級(jí)細(xì)化1. DFD圖用箭頭也叫數(shù)據(jù)流來描述數(shù)據(jù)移動(dòng)的方向、數(shù)據(jù)處理之間的數(shù)據(jù)依賴關(guān)系，TDEF0圖也用箭頭表示數(shù)據(jù)流，但不強(qiáng)調(diào)流或順序，強(qiáng)調(diào)數(shù)據(jù)約束，箭頭語義更豐富。2. DFD模型有四種元素，IDEF0圖只有兩種：箭頭和活動(dòng)3. TDEFCK更加規(guī)范。其概念、建模方法、畫圖規(guī)則等均有說明和規(guī)定4. IDEFO模型結(jié)構(gòu)更清楚，便于理解和溝通3.5結(jié)構(gòu)化分析及建模方法的優(yōu)點(diǎn):1）不過早陷入具體的細(xì)節(jié)，從整體或

7、宏觀入手分析問題，如業(yè)務(wù)系統(tǒng)的總體結(jié)構(gòu)，系統(tǒng)及了系統(tǒng)的關(guān)系。2）通過圖形化的模型對(duì)象直觀地表示系統(tǒng)完成什么功能，方便系統(tǒng)分析員理解和描述系 統(tǒng)。3）模型對(duì)象不涉及太多技術(shù)術(shù)語，便于用戶理解模型。數(shù)據(jù)庫概念設(shè)計(jì)與數(shù)據(jù)建模4.1概念設(shè)計(jì)的目的和任務(wù)：面向現(xiàn)實(shí)世界，理解和描述應(yīng)用領(lǐng)域中的數(shù)據(jù)需求，分析確定系統(tǒng)需要存儲(chǔ)和處理什么數(shù)據(jù)。過程：確定實(shí)體集 ；確定聯(lián)系和聯(lián)系類型；建立巾信息模型表示的業(yè)務(wù) 模型；確定實(shí)體集屬性；優(yōu)化信息模型。4. 2實(shí)體集描述具有相同屬性特征和性質(zhì)的事物集合；屬性描述實(shí)體集具有的某一特征或性質(zhì)4.3 TDEF1X:標(biāo)定型（子依父實(shí)例才標(biāo)定）（確定型）；非標(biāo)定型（確定型）；分類

8、 ；不確定關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)5.1關(guān)系數(shù)據(jù)庫：按照二維表格組織和存儲(chǔ)的相互關(guān)聯(lián)的關(guān)系（表）的集合。關(guān)系數(shù)據(jù)庫采用關(guān)系模型在計(jì)算機(jī)中組織、存儲(chǔ)、處理和管理數(shù)據(jù)。5.2主碼約束：惟一性；最小性，不能取空值，并且取值要唯一外碼約束：如果兩個(gè)關(guān)系 R和S, X是R的屬性或?qū)傩越M，且 X不是R的碼，但X是S的碼， 則稱X是R的外碼?；蛘呷】罩?，或者等于 S中某個(gè)元組的主碼的值。5.3邏輯設(shè)計(jì)的內(nèi)容：定義和描述數(shù)據(jù)庫的全局邏輯結(jié)構(gòu)、數(shù)據(jù)之間的關(guān)系、數(shù)據(jù)的完整性等目的：得到實(shí)際數(shù)據(jù)庫管理系統(tǒng)可以處理的數(shù)據(jù)庫模式。步聚：ER圖轉(zhuǎn)化關(guān)系模式；優(yōu)化關(guān)系模式；數(shù)據(jù)完整性設(shè)計(jì)；外模式設(shè)計(jì)5.4關(guān)系模式描述關(guān)系的靜態(tài)結(jié)

9、構(gòu)，由模式名、屬性、完整性約束組成，關(guān)系是一個(gè)表中記錄的集含，關(guān)注和強(qiáng)調(diào)的是值（模式實(shí)例）的集合，也是關(guān)系模式在某一時(shí)刻狀態(tài)的反映。所含5.5關(guān)系的完整性（完整性約束）：對(duì)關(guān)系所滿足條件的定義。作用：限定和檢查數(shù)據(jù)庫 實(shí)例的合法性和正確性。靜態(tài)：主碼、外碼、域（用戶定義）；動(dòng)態(tài)：基于業(yè)務(wù)規(guī)則5.6偽傳遞規(guī)則：X-Y, YW-Z,則XW-Z成立。5.7 規(guī)范化設(shè)計(jì)理論的主要內(nèi)容是范式，即關(guān)系模式滿足的條件，它是數(shù)據(jù)庫邏輯設(shè)計(jì)的指南，也是衡量關(guān)系模式設(shè)計(jì)優(yōu)劣的標(biāo)準(zhǔn)。目的：消除數(shù)據(jù)冗余及避免操作異常，基本過 程：對(duì)美系 進(jìn)行分解。一個(gè)低級(jí)范式的關(guān)系模式通過分解（投影）方法可轉(zhuǎn)換成多個(gè)高一級(jí)范式的關(guān)系

10、模式的集合，這個(gè)過程叫規(guī)范化。5.8 INF ： R 的每一屬性均不可再分；2NF是1NF且停個(gè)非主屬性完全依賴于主碼。在 1上消除非主屬性對(duì)主碼的部分函數(shù) 依賴；3NF是1NF且每個(gè)非主屬性只依賴于主碼。在 2上消除非主屬對(duì)主碼的傳遞函數(shù)依賴。5.9ER 模型轉(zhuǎn)換關(guān)系模型：實(shí)體集轉(zhuǎn)為同名關(guān)系 ; 聯(lián)系轉(zhuǎn)為一個(gè)關(guān)系，各實(shí)體集的碼及聯(lián)系的屬性轉(zhuǎn)為關(guān)系的屬性 （1 ： 1 均可、 1 ： n 取 n、m： n 取集）；合并具有相同碼的關(guān)系。存儲(chǔ)技術(shù)與數(shù)據(jù)庫物理設(shè)計(jì)6.1物理設(shè)計(jì)是在具體的硬件環(huán)境、 OS DBMS勺束下，基于邏輯設(shè)計(jì)，設(shè)計(jì)具體數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和存取方式。目的：占用空間少、訪問效率高、維

11、護(hù)代價(jià)低。主要步驟有數(shù)據(jù)庫邏輯模式調(diào)整、文件蛆織與存取設(shè)計(jì)、數(shù)據(jù)分布設(shè)計(jì)、安全模式設(shè)計(jì)、確定系統(tǒng)配置、物理模式評(píng)估。6.2 索引技術(shù) （Indexing ）是一種快速文件訪問技術(shù)，它將文件記錄在某個(gè)或某些域（或稱為屬性）上的取值與該記錄的物理地址直接聯(lián)系起來，提供了一種根據(jù)記錄域的取值快速訪問文件記錄的機(jī)制。索引文件是一種利用索引技術(shù)支持快速文件訪問的文件組織和存取方法。索引加快了查詢記錄卻減慢了數(shù)據(jù)更新速度，木身還占用一定的存儲(chǔ)空間。6.3 文件蛆織：如何將關(guān)系數(shù)據(jù)庫中的關(guān)系映射為操作系統(tǒng)中的數(shù)據(jù)庫文件，及管理文 件。文件結(jié)構(gòu)：如何將 DB文件中的邏輯記錄映射到物理文件的中磁盤塊。文件存取：

12、針對(duì)某種結(jié)構(gòu)的 DB文件，如何杏、添刪改其中的邏輯記錄6.4 數(shù)據(jù)字典：數(shù)據(jù)庫各類對(duì)象的描述信息、數(shù)據(jù)庫管理系統(tǒng)的控制信息。包括關(guān)系模式信息、與視圖描述有關(guān)的信息、關(guān)系的存儲(chǔ)結(jié)構(gòu)和存取方法信息、完整性勺束、安全性有關(guān)的信息、數(shù)據(jù)庫運(yùn)行統(tǒng)計(jì)信息。作用：DBA用來監(jiān)視DBMS勺使用情況并協(xié)助完成管理工作；一般用戶可用于查閱部分?jǐn)?shù)據(jù)庫結(jié) 構(gòu)信息；DBS運(yùn)行時(shí)各了系統(tǒng)頻繁使用以完成相應(yīng)的存儲(chǔ)和查詢處理功能。6.5 DBMS的三種完整性控制機(jī)制：CHEC子句、斷言、觸發(fā)器斷言語句：Create assertion 斷言約束名check （）6.6 堆文件：數(shù)據(jù)量少且操作頻繁 ； 批量加載數(shù)據(jù) （ 先選為

13、堆文件再調(diào)整文件結(jié)構(gòu) ） 順序文件：查詢條件定義在查找碼上 ； 快速的二分杏找 散列文件：基于散列域值的等值匹配，特別是訪問順序是隨機(jī)的。非精確查詢 ； 非散列 域B-樹和B+-樹：大數(shù)據(jù)量基本表；聚焦文件：多表連接操作6. 7 有序索引技術(shù)利用索引文件實(shí)現(xiàn)查找碼取值到記錄物理地址間的映射關(guān)系。索引文件由索引記錄組成 , 每個(gè)記錄中的索引項(xiàng)記滎了某個(gè)特定的查找碼值和具有該值的數(shù)據(jù)文件記錄的物理地址。浙需要訪問數(shù)據(jù)文件中某個(gè)數(shù)據(jù)記錄時(shí)，先根據(jù)查找碼值查閱索引文件，找到對(duì)應(yīng)的索引項(xiàng)，然后從索引項(xiàng)中找出數(shù)據(jù)記錄在數(shù)據(jù)文件中的物理地址 . 根據(jù)這個(gè)地址訪問數(shù)據(jù)記錄。6. 8 散列技術(shù)是一種快速文件訪問

14、技術(shù)，它利用散列函數(shù)實(shí)現(xiàn)文件記錄域取值到記錄物理地址間的直接映射關(guān)系。當(dāng)需要訪問數(shù)據(jù)文件中查找碼值為 si 的某個(gè)或某些文件記錄時(shí) , 將 si 作為散列 函數(shù) h 的輸入計(jì)算得出的散列函數(shù)輸出值 h（si） 就是文件記錄在數(shù)據(jù)文件中 的物理地址。6.9 權(quán)限：允許用戶對(duì)一給定的數(shù)據(jù)庫對(duì)象可執(zhí)行的操作（查詢、添刪改、新建、備份等）。數(shù)據(jù)庫應(yīng)用系統(tǒng)功能設(shè)計(jì)7.1軟件體系結(jié)構(gòu)：軟件架構(gòu)二構(gòu)件，連接件，約束7.2 軟件設(shè)計(jì)包括系統(tǒng)的總體結(jié)構(gòu)設(shè)計(jì)、系統(tǒng)的過程設(shè)計(jì)、系統(tǒng)的數(shù)據(jù)設(shè)計(jì)三方面內(nèi)容（+人機(jī)界面設(shè)計(jì)），從工程管理的角度，分為概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)7.3 應(yīng)用軟件分為數(shù)據(jù)庫事務(wù)和應(yīng)用程序。后者一方面可以

15、與數(shù)據(jù)庫事務(wù)協(xié)調(diào)合作，另一方面還可實(shí)現(xiàn)與數(shù)據(jù)庫訪問無關(guān)的功能，如通信、人機(jī)交互。7.4 事務(wù)：具有邏輯獨(dú)立功能的一系列操作的集合，實(shí)現(xiàn)了某些特定的業(yè)務(wù)規(guī)則。7.5 事務(wù)概要設(shè)計(jì)的核心是辨識(shí)和設(shè)計(jì)事務(wù)自身的事務(wù)處理邏輯 , 采用面向數(shù)據(jù)流的程 序設(shè)計(jì)方法設(shè)計(jì)事務(wù)內(nèi)部的數(shù)據(jù)處理流程和結(jié)構(gòu)7.6 C/S結(jié)構(gòu)特點(diǎn)：數(shù)據(jù)管理和數(shù)據(jù)處理被分在客戶端和服務(wù)器上；服務(wù)器可支持多個(gè) 客戶端；客戶端也可訪問多個(gè)服務(wù)器；客戶端二人機(jī)交互+數(shù)據(jù)處理B/S結(jié)構(gòu)特點(diǎn)：表示層,WEB覽器;功能層，WE應(yīng)用服務(wù)器；數(shù)據(jù)層,DBMS艮務(wù)優(yōu)點(diǎn)：實(shí)現(xiàn)人面交互、應(yīng)用業(yè)務(wù)邏輯處理、數(shù)據(jù)管理三層分離，提高了系統(tǒng)的可維護(hù)性；用WEB瀏覽器

16、可訪問多個(gè)異構(gòu)應(yīng)用平臺(tái)，解決了跨平臺(tái)數(shù)據(jù)管理問題。sql8. 1 sql 二 structured query Ianguage,結(jié)構(gòu)化查詢語言8.2二進(jìn)制字符串是用十六進(jìn)制表示的，Ox前綴8. 3 創(chuàng)建表：create tab e tabl e card事務(wù)高度與并發(fā)控制9.1調(diào)度：定義在多個(gè)事務(wù)上的調(diào)度是這些事務(wù)的所有操作的一個(gè)執(zhí)行序列，代表了這些操作的執(zhí)行順序；沖突操作：事務(wù)Ti的操作Ti與事務(wù)Tj的操作Tj是沖突的，當(dāng)且僅當(dāng)li和Ij訪問數(shù) 據(jù)庫中同一個(gè)數(shù)據(jù)項(xiàng) Q,并且li和Ij中至少有一個(gè)是寫操作 write （ Q ;沖突可串行：一個(gè)并發(fā)調(diào) 度沖突等價(jià)于某個(gè)串行調(diào)度（判斷一個(gè)并行調(diào)

17、度是否正確）死鎖是指數(shù)據(jù)庫系統(tǒng)中部分或全部事務(wù)由于無法獲得對(duì)需要訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等待狀態(tài)，并且將一直等待下去的一種系統(tǒng)狀態(tài)。9. 2 ACID： Atomicity原子性；Consistency 致性;Isolation隔離性；Durability 持久性9. 3 1級(jí)加鎖協(xié)議要求事務(wù) T在修改數(shù)據(jù)項(xiàng)Q之前必須先對(duì)Q加X鎖，直到事務(wù)結(jié)束才釋放該鎖。事務(wù)結(jié)束包括正常結(jié)束（commit）和非正常結(jié)束（rollback）。但事務(wù)如果是只讀 Q而不對(duì)其進(jìn)行修改，是不需要對(duì)Q加鎖的2級(jí)加鎖協(xié)議是在1級(jí)加鎖協(xié)議基礎(chǔ)上，要求事務(wù) T在讀取數(shù)據(jù)項(xiàng) Q之前必須先對(duì)其加 S鎖, 讀完Q后可以立即釋放S鎖

18、。3級(jí)加鎖協(xié)議則是在1級(jí)加鎖協(xié)議基礎(chǔ)上，要求事務(wù) T在讀取數(shù)據(jù)項(xiàng) Q之前必須先對(duì)其 加S鎖，但是需要等到事務(wù)結(jié)束時(shí)才釋放該 S鎖9.4 2 階段鎖協(xié)議將每個(gè)事務(wù)的執(zhí)行過程分為加鎖階段和解鎖階段。在加鎖階段，事務(wù) 可以申 請(qǐng)獲得數(shù)據(jù)項(xiàng)上的任何類型的鎖，但不允許釋放任何鎖。在解鎖階段，事務(wù)可以釋放 任何數(shù)據(jù)項(xiàng)上 的任何類型的鎖，但不能再申請(qǐng)任何鎖。每個(gè)事務(wù)開始執(zhí)行后就進(jìn)入了加鎖階 段。當(dāng)?shù)谝淮吾尫沛i 后，即轉(zhuǎn)入解鎖階段。9.5 解決死鎖主要采用死鎖預(yù)防和死鎖檢測(cè)與恢復(fù)兩類方法。死鎖預(yù)防利用死鎖預(yù)防協(xié)議，通過破壞死鎖產(chǎn)生的必要條件來避免系統(tǒng)進(jìn)入死鎖狀態(tài)。一次性加鎖法 ; 順序加鎖法 死鎖檢測(cè)與恢復(fù)則

19、是允許系統(tǒng)進(jìn)入死鎖狀態(tài)，并旦定期檢查系統(tǒng)是否發(fā)生死鎖。當(dāng)發(fā)現(xiàn)系統(tǒng)發(fā)生死鎖后，采取相應(yīng)的恢復(fù)機(jī)制使系統(tǒng)擺脫死鎖狀態(tài)。9. 6 活鎖產(chǎn)生的原因是在系統(tǒng)非死鎖狀態(tài)下，某些事務(wù)由于始終無法獲得對(duì)所需訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而長(zhǎng)期等待下去，無法繼續(xù)執(zhí)行。9.7 鎖粒度大：被加鎖數(shù)據(jù)項(xiàng)少、事務(wù)并發(fā)執(zhí)行度低、系統(tǒng)開銷小 ; 鎖粒度小則反之9.8 基于鎖的并發(fā)控制技術(shù)的原理數(shù)據(jù)庫的實(shí)施、運(yùn)行和維護(hù)10.1 試運(yùn)行：功能測(cè)試 ; 性能測(cè)試10.2 數(shù)據(jù)庫維護(hù)：數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)和恢夏 ; 數(shù)據(jù)庫的安全性、完整性控制 ; 數(shù)據(jù)庫性能的 檢測(cè)和改 善; 數(shù)據(jù)庫的重組和重構(gòu)10.3 數(shù)據(jù)庫安全：行政手段制定規(guī)范 ; 權(quán)限管理、

20、口令等 ; 維護(hù)多個(gè)數(shù)據(jù)副木；防及除毒10.4 數(shù)據(jù)庫重組：按照系統(tǒng)設(shè)計(jì)要求對(duì)數(shù)據(jù)庫存儲(chǔ)空間進(jìn)行全面調(diào)整; 數(shù)據(jù)庫重構(gòu)：業(yè) 務(wù)小范圍變化需對(duì)數(shù)據(jù)庫邏輯結(jié)構(gòu)作必要改變。10.5數(shù)據(jù)庫監(jiān)控分析：DBA借助相應(yīng)工具監(jiān)測(cè)數(shù)據(jù)庫系統(tǒng)的運(yùn)行情況，對(duì)監(jiān)測(cè)數(shù)據(jù)進(jìn)行分析，評(píng)估整個(gè)系統(tǒng)的運(yùn)行狀態(tài)，為系統(tǒng)的安全運(yùn)行和性能優(yōu)化提供依據(jù)。10.6 數(shù)據(jù)庫空間管理：數(shù)據(jù)量增加剝碎片使性能降低 ; 空間溢出會(huì)帶來災(zāi)難性停機(jī)故 障。包括：創(chuàng)建修改刪除數(shù)據(jù)庫空間、新建移動(dòng)關(guān)聯(lián)數(shù)據(jù)文件等。I/O10.7數(shù)據(jù)庫參數(shù)調(diào)整：外部調(diào)整：CPU網(wǎng)絡(luò)；調(diào)整內(nèi)存分配（改善程度大）；調(diào)整磁盤（I/O時(shí)間是響應(yīng)時(shí)間的最大組成部分）；調(diào)整競(jìng)爭(zhēng)10.

21、8數(shù)據(jù)庫查詢優(yōu)化：合理使用索引；避免或簡(jiǎn)化排序（Order by、Group by,磁盤排 序比內(nèi)存排序開銷大速度慢）；避免相關(guān)了查詢、夕卜連接佐右連接比內(nèi)連接消耗大）；存儲(chǔ)過程10. 9屬于Oracle但不屬于SQL Server的邏輯和物理空間結(jié)構(gòu)：表空間、段、區(qū)11.1故障種類：事務(wù)內(nèi)部故障（事務(wù)回滾撤消修改）、系統(tǒng)故障（影響事務(wù)不壞數(shù)據(jù)）、介質(zhì)故障（軟件容錯(cuò)、硬件容錯(cuò)）、病毒11.2系統(tǒng)故障對(duì)策：重啟，撤消 （UNDO未提交的事務(wù)，重做 （REDO己提交的事務(wù)11.3軟件容錯(cuò)：備份、日志文件，利用恢復(fù)技術(shù) ；硬件容錯(cuò)：雙物理存儲(chǔ)設(shè)備11.4恢復(fù)基本原理：冗余，即所有數(shù)據(jù)均可通過存儲(chǔ)在別

22、處的冗余數(shù)據(jù)來重建。11.5對(duì)于經(jīng)常進(jìn)行數(shù)據(jù)操作的數(shù)據(jù)庫：完全轉(zhuǎn)儲(chǔ) +差異轉(zhuǎn)儲(chǔ)11.6以記錄為單位的日志文件：開始標(biāo)記（Ti BEGIN TRANSACTION 結(jié)束標(biāo)記（TiCOMMI或者Ti ROLLBACK .每個(gè)事務(wù)的所有操作 （Ti, A, 50, 80）11.7以數(shù)據(jù)塊為單位的LI志文件：存放更新前和更新后的整個(gè)數(shù)據(jù)塊。只有事務(wù)標(biāo)識(shí) 和被更 新的數(shù)據(jù)塊，沒有操作類型和操作對(duì)象。II.8 LI 志的作用：用來進(jìn)行業(yè)務(wù)故障和系統(tǒng)故障恢夏；協(xié)助后備副本進(jìn)行介質(zhì)故障恢夏（動(dòng)態(tài)轉(zhuǎn)儲(chǔ)必用）；記錄操作監(jiān)視行為分析問題登記原則：登記次序嚴(yán)格按并行事務(wù)執(zhí)行次序；必須先寫11志文件再寫數(shù)據(jù)庫11.9檢

23、查點(diǎn)：最大限度減少數(shù)據(jù)庫完全恢復(fù)時(shí)所必須執(zhí)行的口志部分（針對(duì)系統(tǒng)故障）o11.10數(shù)據(jù)庫鏡像：提高數(shù)據(jù)庫可用性的解決方案（比如介質(zhì)故障，兩臺(tái)服務(wù)器相互備份）優(yōu)點(diǎn)：提供完整或兒近完整的數(shù)據(jù)冗余，增強(qiáng)數(shù)據(jù)保護(hù)；發(fā)生介質(zhì)故障時(shí)，數(shù)據(jù)不會(huì)丟 失且服務(wù)不會(huì)中斷，提高數(shù)據(jù)庫可用性；提高鏡像數(shù)據(jù)庫在升級(jí)期間的可用性。雙機(jī)互備援模式（均為主）；雙機(jī)熱備份模式（一-主一備份機(jī)）。數(shù)據(jù)庫鏡像可用于并發(fā)操11.11 RAID廉價(jià)冗余磁盤陣列：（鏡像冗余、）校驗(yàn)冗余：對(duì)成員磁盤上的數(shù)據(jù)執(zhí)行異其他磁盤(XOR操作得到其校驗(yàn)值并存放在另外的校驗(yàn)磁盤上。當(dāng)某個(gè)磁盤發(fā)生故障時(shí)，只須計(jì)算上的校驗(yàn)數(shù)據(jù)和數(shù)據(jù)的異或便可重新得到該磁

24、盤的值sql server2000數(shù)據(jù)庫管理系統(tǒng)12. 1 四個(gè)服務(wù)：sql server 核心服務(wù)；sql server agent：代理服務(wù)，代理定期進(jìn)行的管理工作dtc:distributed transaction coordinator,分布式事務(wù)協(xié)調(diào)器，同一事 ?務(wù)訪問多個(gè)服務(wù)? DB:數(shù)據(jù)庫(Database), DB 是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。DB能為各種用戶共享，具有 最小冗余度，數(shù)據(jù)間聯(lián)系密切，而又有較高的數(shù)據(jù)獨(dú)立性。? DBMS數(shù)據(jù)庫管理系統(tǒng)(Database Management System), DBMS是位于用廣與操作系 統(tǒng)之問 的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程

25、序提供訪問DB的方法，包括DB的建立、查詢、更新及各種數(shù)據(jù)控制。DBMS、是基于某種數(shù)據(jù)模型，可以分為層次型、網(wǎng)狀型、關(guān)系型、面向?qū)ο笮虳BMS? DBS數(shù)據(jù)庫系統(tǒng)(Database System), DBS是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計(jì)算機(jī)軟件、硬件和數(shù)據(jù)資源組成的系統(tǒng)，即采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)。? 1: 1聯(lián)系：如果實(shí)體集E1中的每個(gè)實(shí)體最多只能和實(shí)體集 E2中的一個(gè)實(shí)體有聯(lián)系，反之 亦然，好么實(shí)體集E1對(duì)E2的聯(lián)系稱為“一對(duì)一聯(lián)系”，記為 “ 1:1”。? 1:聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集 E2中任意個(gè)(零個(gè)或多個(gè))實(shí)體有聯(lián) 系，而 E2中每個(gè)

26、實(shí)體至多和E1中的一個(gè)實(shí)體有聯(lián)系，那么 E1對(duì)E2的聯(lián)系是“一對(duì)多聯(lián)系”，記為“ 1: N” o? M N聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集 E2中任意個(gè)(零個(gè)或多個(gè))實(shí)體有聯(lián) 系， 反之亦然，那么E1對(duì)E2的聯(lián)系是“多對(duì)多聯(lián)系”，記為“ M N o?數(shù)據(jù)模型：表示實(shí)體類型及實(shí)體類型間聯(lián)系的模型稱為“數(shù)據(jù)模型”。它可分為兩種類型：概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型。?概念數(shù)據(jù)模型：它是獨(dú)門于計(jì)算機(jī)系統(tǒng)的模型，完全不涉及信息在系統(tǒng)中的表示，只是用來描述某個(gè)特定組織所關(guān)心的信息結(jié)構(gòu)。?結(jié)構(gòu)數(shù)據(jù)模型：它是直接面向數(shù)據(jù)庫的邏輯結(jié)構(gòu)，是現(xiàn)實(shí)世界的第二層抽象。這類模型涉及到計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)，所以稱為

27、“結(jié)構(gòu)數(shù)據(jù)模型”o結(jié)構(gòu)數(shù)據(jù)模型應(yīng)包 含：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)完整性約束三部分。它主要有：層次、網(wǎng)狀、關(guān)系三種模型?層次模型：用樹型結(jié)構(gòu)表示實(shí)體間聯(lián)系的數(shù)據(jù)模型?網(wǎng)狀模型：用有 l ，J 圖結(jié)構(gòu)表不實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。?關(guān)系模型：是由若干個(gè)關(guān)系模式組成的集合，其主要特征是用二維表格結(jié)構(gòu)表達(dá)實(shí)體集，用外鍵表示實(shí)體間聯(lián)系。?概念模式：是數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述。它由若干個(gè)概念記錄類型組成。概念模式不僅要描述概念記滎類型，還要描述記錄間的聯(lián)系、操作、數(shù)據(jù)的完整性、 安全性等要求。?外模式：是用戶與數(shù)據(jù)庫系統(tǒng)的接 II, 是用戶用到的那部分?jǐn)?shù)據(jù)的描述。?內(nèi)模式：是數(shù)據(jù)庫在物理

28、存儲(chǔ)方面的描述，定義所有的內(nèi)部記錄類型、索引和文件的組成方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。模式 / 內(nèi)模式映象：這個(gè)映象存在于概念級(jí)和內(nèi)部級(jí)之間，用于定義概念模式和內(nèi)模式間的對(duì)應(yīng)性，即概念記錄和內(nèi)部記錄間的對(duì)應(yīng)性。此映象一般在內(nèi)模式中描述。?外模式 / 模式映象：這人映象存在于外部級(jí)和概念級(jí)之間，用于定義外模式和概念模式間的對(duì)應(yīng)性，即外部記錄和內(nèi)部記錄間的對(duì)應(yīng)性。此映象都是在外模式中描述。?數(shù)據(jù)獨(dú)立性：在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之間相互獨(dú)立，不受影響。數(shù)據(jù)獨(dú)立性分成物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性兩級(jí)。?物理數(shù)據(jù)獨(dú)立性：如果數(shù)據(jù)庫的內(nèi)模式要進(jìn)行修改，即數(shù)據(jù)庫的存儲(chǔ)設(shè)備和存儲(chǔ)方法有所

29、變化，那么模式 / 內(nèi)模式映象也要進(jìn)行相應(yīng)的修改，使概念模式盡可能保持不變。也 就是對(duì)模式的修改 盡量不影響概念模式。?邏輯數(shù)據(jù)獨(dú)立性：如果數(shù)據(jù)庫的概念模式要進(jìn)行修改(如增加記滎類型或增加數(shù)據(jù)項(xiàng))，那么外模式 / 模式映象也要進(jìn)行相應(yīng)的修改，使外模式盡可能保持不變。也就是對(duì)概念 模式的修改盡量 不影響外模式和應(yīng)用程序。?宿主語言：編寫應(yīng)用程序的語言(即高級(jí)程序設(shè)計(jì)語言)在數(shù)據(jù)庫技術(shù)中稱為宿主語言(host language ) , 簡(jiǎn)稱主語言。? DDL數(shù)據(jù)定義語言(Data Definition Language),用于定義數(shù)據(jù)庫的三級(jí)結(jié)構(gòu)，包 括外模式、概念模式、內(nèi)模式及其相互之間的映象，

30、定義數(shù)據(jù)的完整性、安全控制等約束? DML數(shù)據(jù)操縱語言（Data Manipulation Language ）,用于讓用戶或程序員使用，實(shí) 現(xiàn) 對(duì)數(shù)據(jù)庫中數(shù)據(jù)的操作?；镜臄?shù)據(jù)操作分成兩類四種：檢索（查詢）和更新（插入、刪除、修改）。DML分成交互型DML和嵌入型DML兩類。依據(jù)語言的級(jí)別， DML又可分成過程性 DML和非過程 性DML兩種。?交互型DML這類DML fl成系統(tǒng)，可在終端上直接對(duì)數(shù)據(jù)庫進(jìn)行操作。?嵌入型DML這類DML是嵌入在主語言中使用。此時(shí)主語言是經(jīng)過擴(kuò)充能處理DML語句的語言。?過程性DML用戶編程時(shí)，不僅需要指出“做什么”（需要什么樣的數(shù)據(jù)），還需要指出“怎么做”（

31、怎么獲得數(shù)據(jù)）。層狀、網(wǎng)狀的DML屬于過程性語言。?非過程性 DML 用戶編程時(shí)，只需要指出“做什么”，不需要指出“怎么做”。關(guān)系型 DML屬于非過程性語言。? DD :數(shù)據(jù)字典（Data Dictionary ）,數(shù)據(jù)庫系統(tǒng)中存放三級(jí)結(jié)構(gòu)定義的數(shù)據(jù)庫稱為數(shù)據(jù)字典。（通常DD還存放數(shù)據(jù)庫運(yùn)行時(shí)的統(tǒng)計(jì)信息）? DD系統(tǒng)：管理DD的實(shí)用程序稱為“ DD系統(tǒng)” o?集中式DBS是指數(shù)據(jù)庫中的數(shù)據(jù)集中存儲(chǔ)在一臺(tái)計(jì)算機(jī)上，數(shù)據(jù)的處理集中在一臺(tái)計(jì)算機(jī)上完成。?分布式DBS是指數(shù)據(jù)存放在計(jì)算機(jī)網(wǎng)絡(luò)的不同場(chǎng)地的計(jì)算機(jī)中，每一場(chǎng)地都有日治處理能力并完成局部應(yīng)用 ; 而每一場(chǎng)地也參與（至少一種）全局應(yīng)用程序的執(zhí)行

32、，全局應(yīng)用程序可通過網(wǎng)絡(luò)通信訪問系統(tǒng)中的多個(gè)場(chǎng)地的數(shù)據(jù)。?分布式 DB 是指計(jì)算機(jī)網(wǎng)絡(luò)環(huán)境中各場(chǎng)地上數(shù)據(jù)庫的邏輯集合。?分布式 DBMS 是指分布式數(shù)據(jù)庫系統(tǒng)中的一組軟件，它負(fù)責(zé)管理分布環(huán)境下邏輯集成數(shù)據(jù)的存取、一致性、有效性和完備性。同時(shí)由于數(shù)據(jù)的分布性，在管理機(jī)制還必須具有計(jì)算機(jī)網(wǎng)絡(luò)通信協(xié)議上的分布管理特性。?局部自治性 是指有獨(dú)立處理能力并能完成的局部應(yīng)用。?數(shù)據(jù)分配（數(shù)據(jù)分布） : 是指數(shù)據(jù)計(jì)算機(jī)網(wǎng)絡(luò)各場(chǎng)地上的分配策略。?數(shù)據(jù)復(fù)制 是指數(shù)據(jù)在何個(gè)場(chǎng)地重復(fù)存儲(chǔ)?數(shù)據(jù)分片：是指分布式數(shù)據(jù)庫中的數(shù)據(jù) - 町以被復(fù)制在網(wǎng)絡(luò)場(chǎng)地的各個(gè)物理數(shù)據(jù)庫中， 數(shù)據(jù)分 片是通過關(guān)系代數(shù)的基木運(yùn)算實(shí)現(xiàn)的。?水

33、平分片：是指按一定條件把全局關(guān)系的所有元組劃分成若干不相交的了集，每個(gè)了集為關(guān)系的一個(gè)片段。?垂直分片：把一個(gè)全局關(guān)系的屬性集分成若干了集，并在這些子集上做投影運(yùn)算，每個(gè)投景為垂直分片。?分布透明性：指用戶不必關(guān)系數(shù)據(jù)的邏輯分片，不必關(guān)系數(shù)據(jù)物理位置的細(xì)節(jié)，也不改善各個(gè)數(shù)據(jù)庫的數(shù)據(jù)模型。?分片透明性：分片透明性是最高層次的分布透明性，即用戶或應(yīng)用程序只對(duì)全局關(guān)系進(jìn)行操作而不必考慮數(shù)據(jù)的分片。?位置透明性：是指用戶或應(yīng)用程序應(yīng)當(dāng)了解分片情況，但不必了解片段的存儲(chǔ)場(chǎng)地。位置透明性位于分片視圖與分配視圖之間。?局部數(shù)據(jù)模型透明性：這個(gè)透明性位于分配視圖與局部概念視圖之間，指用戶或應(yīng)用程序要了解分片及

34、各片段存儲(chǔ)的場(chǎng)地，但不必了解局部場(chǎng)地上使用的是何種數(shù)據(jù)模型。?殳制透明性：即用戶不必關(guān)系數(shù)據(jù)庫在網(wǎng)絡(luò)中各個(gè)結(jié)點(diǎn)的數(shù)據(jù)庫夏制情況，更新操作引起的波及由系統(tǒng)去處理。? SQL模式：基木表的集合定義為 SQL模式。一個(gè)SQL模式(即數(shù)據(jù)庫模式)由模式 名和 模式擁有者的用戶名或賬號(hào)來確定，并包含模式中每一個(gè)元素 ( 基本表、視圖、索引等 ) 的定義。? SQL 數(shù)據(jù)庫： SQL (Structured QueryLanguage), 即 結(jié)構(gòu)式查詢語言 ，采用英語單詞表示和結(jié)構(gòu)式的語法規(guī)則。一個(gè)SQL 數(shù)據(jù)庫是表的匯集，它用一個(gè)或多個(gè) SQL模式定義。?基木表：在SQL中，把傳統(tǒng)的關(guān)系模型中的關(guān)系模

35、式稱為基本表(BaseTable), 基本表是木身獨(dú)立的表，一個(gè)關(guān)系就對(duì)應(yīng)一個(gè)基木表。?存儲(chǔ)文件：在SQL中，把傳統(tǒng)的關(guān)系模型中的存儲(chǔ)模式稱為存儲(chǔ)文件(Stored File)。?視圖：在SQL中，把傳統(tǒng)的關(guān)系模型中的子模式稱為視圖 (View),視圖是從一個(gè)或 多個(gè)基本表導(dǎo)出的表?行：在SQL中,把傳統(tǒng)的關(guān)系模型中的元組稱為行 （row） o?歹U:在SQL中,把傳統(tǒng)的關(guān)系模型中的屬性稱為列 （coloumn）。?實(shí)表：基本表就被稱為實(shí)表，它是實(shí)際存放在數(shù)據(jù)庫中的表。?虛表：視圖就被稱為虛表，因?yàn)樵跀?shù)據(jù)庫中只存儲(chǔ)視圖的定義而不存放視圖所對(duì)應(yīng)的數(shù)據(jù)。?相關(guān)子查詢：在嵌套查詢中，內(nèi)層查詢稱為 相

36、關(guān)了查詢 ，了查詢中查詢條件依 賴于外層查魂中的某個(gè)值，所以了查詢的處理不只一次，要反復(fù)求值，以供外層查詢使用。?聯(lián)接查詢：查詢時(shí)先對(duì)表進(jìn)行笛卡爾積操作，然后再做等值聯(lián)接、選擇、投影等操作。聯(lián)接杳魂的效率比嵌套杳詢低。?交互式SQL在終端交互方式下使用的 SQL語言稱為交互式SQL?嵌入式SQL嵌入在高級(jí)語言的程序中使用的 SQL語言稱為嵌入式SQL?共享變量：在嵌入的SQL語句中引用宿主語言的程序變量稱為共享變量。?游標(biāo)：游標(biāo)是與某一查詢結(jié)果相聯(lián)系的符號(hào)名，用于把集合操作轉(zhuǎn)換成單記錄處理方式。?卷游標(biāo)：卷游標(biāo)在推進(jìn)時(shí)不但能沿查詢結(jié)果中元組順序從頭到尾一行行推進(jìn)，也能 回（而游標(biāo)是不能返網(wǎng)的）

37、 。一行行返?函數(shù)依賴： FD（function dependency ） , 設(shè)有關(guān)系模式 R（U）, X, Y 是 U 的子集 ,r 是 R 的 任一具體關(guān)系 , 如果對(duì) r 的任意兩個(gè)元組 tl, t2, 由 tlX=t2X 導(dǎo)致 tlY=t2Y, 則稱 X 函數(shù)決 定Y,或丫函數(shù)依賴于X,記為X-丫。X-Y為模式R的一個(gè)函數(shù)依賴。?函數(shù)依賴的邏輯蘊(yùn)涵：設(shè) F 是關(guān)系模式 R 的一個(gè)函數(shù)依賴集， X, Y 是 R 的屬性了集 , 如果從 F 中的函數(shù)依賴能夠推出 X-Y,則稱F邏輯蘊(yùn)涵X-Y,記為F|二X-Y。?部分函數(shù)依賴：即局部依賴，對(duì)于一個(gè)函數(shù)依賴W-A,如果存在X W（ X包含于

38、立，那么稱 W-A是局部依賴，否則稱 W-A為完全依賴。W有X-A成?完全函數(shù)依賴：見上。?傳遞依賴：在關(guān)系模式中，如果Y-X, X-A, 且 X- （表示不決定） Y, 和 A X（A 不屬 于 X）, 那么稱 Y-A 是傳遞依賴。?函 數(shù) 依 賴 集 F 的 閉 包 F+: 被 邏輯 蘊(yùn) 涌 的 函 數(shù) 依 賴 的 全 體 構(gòu) 成 的 集 合 ， 稱 為 F 的 閉 包c(diǎn)losure ) , 記為 F+。? INF:第一范式。如果關(guān)系模式 R的所有屬性的值域中每一個(gè)值都是不可再分解的值，則稱R是屬于第一范式模式。如果某個(gè)數(shù)據(jù)庫模式都是第一范式的，則稱該數(shù)據(jù)庫存模式屬于第一范式的數(shù)據(jù)庫模式。

39、第一范式的模式要求屬性值不 E再分裂成更小部分，即屬性項(xiàng)不能是屬性組合和組屬性 組成。?2NF:第二范式。如果關(guān)系模式 R為第一范式，并且 R中每一個(gè)非主屬性完全函數(shù)依賴于R的某個(gè)候選鍵，則稱是第二范式模式 ; 如果某個(gè)數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是第二 范式的，則稱該數(shù) 據(jù)庫模式屬于笫二范式的數(shù)據(jù)庫模式。(注：如果A是關(guān)系模式R的候選 鍵的一個(gè)屬性，則稱 A是R 的主屬性，否則稱 A是R的非主屬性。)? 3NF第三范式。如果關(guān)系模式 R是第二范式，且每個(gè)非主屬性都不傳遞依賴于R的 候選鍵，則稱R是第三范式的模式。如果某個(gè)數(shù)據(jù)庫模式中的每個(gè)關(guān)系模式都是第三范式，則稱為3NF的數(shù)據(jù)庫模式。?BCX

40、E： BC 范式。如果關(guān)系模式 R 是第一范式，且每個(gè)屬性都不傳遞依賴于 R 的候選 鍵，那 么稱R是BCNF的模式。?4NF:第四范式。設(shè)R是一個(gè)關(guān)系模式，D是R上的多值依賴集合。如果 D中成立非平凡多值 依賴X-Y時(shí)，X必是R的超鍵，那么稱R是第四范式的模式。?推理規(guī)則的正確性和完備性：正確性是指，如果X-丫是從推理規(guī)則推出的，那么 X 一 Y在F+中。完備性是指，不能從 F使用推理規(guī)則導(dǎo)出的函數(shù)依賴不在F+中。?依賴集的覆蓋和等價(jià)：關(guān)系模式 R(D 土的兩個(gè)函數(shù)依賴集F和G,如果滿足F+=G+,則稱F和G 是等價(jià)的。如果F和G等價(jià)，則可稱F覆蓋G或G覆蓋F。?最小依賴集 如果函數(shù)集合 F

41、 滿足以下三個(gè)條件 (1)F 中每個(gè)函數(shù)依賴的右部都是 單屬性； F中的任一函數(shù)依賴 X-A,其FTX-A與F是不等價(jià)的；(3)F中的任一函數(shù)依賴 X-A, Z為X的了 集o (F-(X-*A U Z-*A 與F不等價(jià)。則稱F為最小函數(shù)依賴集合，記為 Fmirio?無損聯(lián)接：設(shè)R是一關(guān)系模式，分解成關(guān)系模式 P=RI,R2,Rk,F 是R上的一個(gè) 函數(shù)依賴 集。如果對(duì)R中滿足F的每一個(gè)關(guān)系r都r=nRl(r)|X n R2(r) X|X nRk(r)則稱這個(gè)分解相對(duì)于F是無損聯(lián)接分解。?保持依賴集 : 所謂保持依賴就是指關(guān)系模式的函數(shù)依賴集在分解后仍在數(shù)據(jù)庫中保持不變, 即關(guān)系模式R到P=(R

42、I,R2,.,Rk 的分解，使函數(shù)依賴集F被F這些Ri上的投影蘊(yùn) 涵。?多值依賴：設(shè)尺是屬性集U上的一個(gè)關(guān)系模式，X, Y, Z 是U的子集，并且Z=U-X-Y,用X, y, z分別代表屬性集 X, Y,Z的值，只要r是R的關(guān)系,r中存在元組(x, yl, zl) 和(x, y2, z2) 時(shí)，就也存在元組(x, yl, z2) 和(x, y2, zl),那么稱多值依賴(Multivalued Dependency MVD) XY在關(guān)系模式R中成立。?數(shù)據(jù)庫設(shè)計(jì)：數(shù)據(jù)庫設(shè)計(jì)是指對(duì)一個(gè)給定的應(yīng)川環(huán)境，提供一個(gè)確定最優(yōu)數(shù)據(jù)模型與處理模式的邏輯設(shè)計(jì)，以及一個(gè)確定數(shù)據(jù)庫存儲(chǔ)結(jié)構(gòu)與存取方法的物理設(shè)計(jì)，建

43、立起既能反映現(xiàn)實(shí)世界信息和信息聯(lián)系，滿足用戶數(shù)據(jù)要求和加 I ：要求，以能被某個(gè)數(shù)據(jù)庫管理系統(tǒng)所接受，同時(shí)能實(shí)現(xiàn)系統(tǒng)目標(biāo)，并有效存取數(shù)據(jù)的數(shù)據(jù)庫。?數(shù)據(jù)庫工程：數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)就是數(shù)據(jù)庫工程，它是一項(xiàng)軟件工程，但有其日身的特點(diǎn)。?評(píng)審：是指為了確認(rèn)某一階段的任務(wù)是否全部完成，避免重大的疏漏或錯(cuò)誤的評(píng)價(jià)和審查工作。其目的是要燼早發(fā)現(xiàn)系統(tǒng)中設(shè)計(jì)中的錯(cuò)誤，并在生存期的早期階段給予糾正，以減少系統(tǒng)研制的成木。?數(shù)據(jù)字典：是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述，它提供對(duì)數(shù)據(jù)庫數(shù)據(jù)描述的集中管理。它的處理功能是存儲(chǔ)和檢索元數(shù)據(jù)，并且為數(shù)據(jù)庫管理員提供有關(guān)的報(bào)告。對(duì)數(shù)據(jù)庫設(shè)計(jì)來說，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分

44、析所獲得的主要成果。主要包括四個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)。?事務(wù)：事務(wù)是指一個(gè)操作序列，這些操作要么什么都做，要么都不做，是一個(gè)不可分割的工作單位，是數(shù)據(jù)庫環(huán)境中的邏輯工作單位，相當(dāng)于操作系統(tǒng)環(huán)境下的進(jìn)程概念。?封鎖：封鎖就是事務(wù)可以向系統(tǒng)發(fā)出請(qǐng)求，對(duì)某個(gè)數(shù)據(jù)對(duì)象加鎖，此事務(wù)對(duì)這個(gè)數(shù)據(jù)對(duì)象有一定控制，而其他事務(wù)則不能更新數(shù)據(jù)直到事務(wù)釋放它的鎖為止。?X 封鎖：一個(gè)事務(wù)對(duì)某數(shù)據(jù)加鎖后，其他事務(wù)就不得再對(duì)這個(gè)數(shù)據(jù)對(duì)象加鎖，稱為排他型封鎖即X封鎖。?PX協(xié)議：任何企圖更新記錄 R的事務(wù)必須先執(zhí)行LOCKX(R操作，以獲得對(duì)該記錄進(jìn)行尋址的 能力，并對(duì)它取得 X封鎖。如果未獲得 X封鎖，那么這個(gè)事務(wù)進(jìn)入等待狀態(tài)，一直 到獲準(zhǔn)X封鎖， 事務(wù)繼續(xù)進(jìn)行。?PXC協(xié)議：它由PX協(xié)議及一條規(guī)則 X封鎖必須保留到事務(wù)終點(diǎn)(COMMIT或ROLLBACK” 組 成。即任何企圖更新記錄 R的事務(wù)必須先執(zhí)行LOCKX(R操作，以獲得對(duì)該記錄進(jìn)行尋址的能力，并對(duì)它取得 X 封鎖，如果未獲得 X 封鎖，那么這個(gè)事務(wù)進(jìn)入等待狀態(tài)，一直到上一 事務(wù)到終點(diǎn)，事務(wù) 才繼續(xù)進(jìn)行。?活鎖：是指某個(gè)事務(wù)永遠(yuǎn)處于等待狀態(tài)，得不到執(zhí)行的現(xiàn)象?死鎖：有兩個(gè)或以上的事務(wù)處于等待狀態(tài)，每個(gè)事務(wù)都在等待另一個(gè)事務(wù)解除封鎖, 它才能繼續(xù)執(zhí)行下去，結(jié)果任何一個(gè)事務(wù)都無法執(zhí)行，這種現(xiàn)象就是死