全國計算機等級考試三級數據庫背誦資料

三級數據庫背誦資料

第一章計算機基礎知識

1、馮?諾依曼計算機以“存儲程序”原理為基礎，由運算器、存儲器、控制器、輸入設備

和輸出設備等五大部件組成。

2、計算機指令系統(tǒng)：

系列計算機：指令系統(tǒng)向下兼容。

復雜指令系統(tǒng)計算機：CISC(ComplexInstructionSetComputer)

精簡指令系統(tǒng)計算機：RISC(ReducedInstructionSetComputer)

指令系統(tǒng)的類型：數據傳送類指令、算術邏輯類指令和判定控制類指令。

指令系統(tǒng)的尋址方式：立即尋址(立即數尋址)，指令中直接給出操作數。

寄存器尋址：操作數在寄存器中。直接尋址：指令中直接給出操作數地址。寄存器間接尋

址：寄存器給出操作數地址。

寄存器相對尋址：指令中給出操作數的地址偏移量

3、微型處理器分類：通用微處理器、嵌入式微處理器和數字信號處理器等

4、總線：

PCI：不依附具體處理器的局部總線。

USB：通用串行總線。

1394總線：FireWire,為家用電器研制的一種高速串行總線。1394總線在數字視頻設備(數

字攝像機)中廣泛應用。

5、計算機的技術指標：

運算速度MIPS(每秒百萬條指令)

影響計算機運算速度的因素很多，主要是CPU的主頻和存儲器的存取周期。

存儲器容量：基本單位B(Byte)lKB=1024Byte1MB=1024KB1GB=1024MB

1TB=1024GB

數據傳輸率：基本單位bps（每秒傳輸多少位）lKbps=103bpslMbps=103Kbps

lGbps=103Mbps

6、計算機中的信息表示

非數字信息的表示：ASCII碼漢字的表示：三類代碼體系：輸入碼，如：拼音碼、五

筆字形碼等；機內碼；交換碼，如GB2312-80；

7、計算機網絡基礎

計算機網絡的基本特征：資源共享。廣域網與廣域網的互聯(lián)是通過路由器實現(xiàn)的。

傳輸技術分為：廣播式網絡（通過一條公共信道實現(xiàn)）點-點式網絡（通過存儲轉發(fā)實

現(xiàn)）。采用分組存儲轉發(fā)與路由選擇是點-點式網絡與廣播網絡的重要區(qū)別之一

按規(guī)模分類：局域網（LAN）、城域網（MAN）、廣域網（WAN）

廣域網（遠程網）以下特點：1適應大容量與突發(fā)性通信的要求。2適應綜合業(yè)務服

務的要求。3開放的設備接口與規(guī)范化的協(xié)議。4完善的通信服務與網絡管理。

幾種常見的廣域網的特點：

X.25：建立在速率低、誤碼率高的電纜介質上，X.25協(xié)議包括差錯控制、流量控制和

擁塞控制等，由通信子網完成,有時間延遲。

FR（幀中繼）：建立在速率高、誤碼率低的光纖上，對X.25協(xié)議進行簡化，差錯控

制由用戶終端完成。

B-ISDN（寬帶綜合業(yè)務數字網）、N-ISDN（窄帶綜合業(yè)務數字網）

ATM（異步傳輸模式，一種數據傳輸與分組交換技術，能滿足多媒體應用的高速率

與低延遲的要求，具有線路交換實時性好和分組交換靈活性好的雙重優(yōu)點。

各種城域網建設方案有幾個相同點：傳輸介質采用光纖，交換接點采用基于IP交換的

高速路由交換機或ATM交換機，在體系結構上采用核心交換層，業(yè)務匯聚層與接入層三

層模式。城域網MAN介于廣域網與局域網之間的一種高速網絡。

8、網絡協(xié)議為三部分：（1）語法，即用戶數據與控制信息的結構和格式；⑵語義,即需要

發(fā)出何種控制信息，以及完成的動作與做出的響應;（3）時序，即對事件實現(xiàn)順序的詳細說明.

9>Internet的結構和組成

協(xié)議：TCP/IP協(xié)議組

TCP/IP參考模型可以分為：應用層，傳輸層（TCP、UDP協(xié)議），互連層（IP協(xié)議），主

機-網絡層

應用層協(xié)議分為：

a、依賴于面向連接的TCP協(xié)議：主要有：文件傳送協(xié)議FTP、電子郵件協(xié)議SMTP

以及超文本傳輸協(xié)議HTTP等。

b、依賴于面向連接的UDP協(xié)議：主要有簡單網絡管理協(xié)議SNMP;簡單文件傳輸協(xié)

議TFTPo

c、既依賴于TCP協(xié)議，也可以依賴于UDP協(xié)議：域名服務DNS等。

d、網絡終端協(xié)議：Telnet；網絡文件系統(tǒng)NFS；路由信息協(xié)議RIP。

10、域名與IP地址：IP地址由網絡地址和機器地址組成：IP地址長度為32位，X.X.X.X

表示，X為8為，表示0-255,（點分十進制地址）。主要分為A類（網絡地址7位，機器地

址24位）、B類（網絡地址14位，機器地址16位）、C類（網絡地址21位，機器地址8

位）；域名格式主機名.組名.網點名

IkInternet提供的服務

（1）WWW服務：采用客戶機/服務器模式a、超文本和超媒體是WWW的信息組織形

式

b、HTML（超文本標記語言，網頁語言）和HTTP（超文本傳輸協(xié)議）是WWW工作的基礎

c、URL（統(tǒng)一資源定位器）：查找主頁。由三部分組成：協(xié)議類型，主機名和文件名及路

徑

比如:http：///index.htm,其中http為協(xié)議類型，為主機名,

index.htm為文件名及路徑

（2）電子郵件服務：

電子郵件發(fā)送接收協(xié)議：發(fā)送協(xié)議，簡單郵件傳送協(xié)議（SMTP）,接收協(xié)議，可以使

用郵局協(xié)議（POP3）和交互式郵件存取協(xié)議（InteractiveMailAccessProtocol,IMAP）

電子郵件內容協(xié)議MIME（MultipurposeInternetMailExtensions）,可以傳送圖像、聲

音等多媒體信息

12、Internet的接入：ISP（InternetServiceProvider,ISP）Internet服務提供商

局部網接入、電話線接入

ADSL（AsymmetricalDigitalSubscriberLoop）非對稱數字用戶環(huán)路，基于電話線，上、下行

傳輸速率不同，上行可達1Mbps；下行可達8Mbps。

13信息安全基礎

信息安全包括四方面內容：信息保密、完整性、可用性、可控性

（1）密碼體制：加密或密碼體制由5部分組成：明文空間（明文的集合）、密文空間（密

文集合）、加密密鑰空間、解密密鑰空間、加密和解密算法集

單鑰加密體制分為兩類：流密碼（明文逐位加密）和分組密碼（明文分組，逐組加密）。

密鑰的分配和存儲是最關鍵和困難的問題。

（2）信息認證

有關認證的實用技術中，主要的有數字簽名技術、身份識別技術和信息的完整性校驗技

術（消息認證）

（3）惡意軟件：特洛依木馬、登錄陷阱（網絡釣魚，虛假頁面）、邏輯炸彈（在程序中

設置的破環(huán)代碼）

后門陷阱（在程序中設置的繞開登錄進入系統(tǒng)）、緩沖區(qū)溢出、僵尸網絡：一對多進

行控制

網絡防病毒軟件：允許用戶設置3中掃描方式：實時掃描、預置掃描、人工掃描

（4）網絡安全

網絡安全服務的主要內容：安全攻擊、安全機制、安全服務

網絡服務攻擊分類：服務攻擊和非服務攻擊

服務攻擊：對服務器發(fā)起攻擊，喪失服務能力，比如對WWW服務器攻擊，主頁

被篡改。拒絕服務DoS或DdoS分布式拒絕服務。

非服務攻擊：對通信設備攻擊，使設備癱瘓

網絡信息攻擊：攻擊類型：截獲、竊聽、篡改和偽造等

14、操作系統(tǒng)安全

操作系統(tǒng)的安全措施一般可以從隔離、分層和內控3個方面來進行考慮。

隔離可分為：（注意后面的解釋）

①物理隔離：使不同安全要求的進程使用不同物理實體。

②時間隔離：使不同進程在不同時間運行。

③邏輯隔離：限制程序存取。

④密碼隔離：進程以其他進程不知的方式隱蔽數據和計算。

操作系統(tǒng)安全措施：訪問控制、存儲保護及文件保護與保密。

訪問控制：認證、訪問權限、文件保護、審計。存儲保護：防止地址越界、防止操作越權。

第二章數據結構算法

1、數據：數據的基本單位是數據元素。數據元素可由一個或多個數據項組成。數據項是

數據的不可分割的最小單位

2、數據結構：數據的邏輯結構、數據的存儲結構、數據的運算

3、主要的數據存儲方式：順序存儲結構（邏輯和物理相鄰，存儲密度大）和鏈式存儲結

構

順序存儲結構：

順序存儲計算公式Li=L0+（i-l）XK順序結構可以進行隨機存取；插人、刪除運

算會引起相應節(jié)點的大量移動

鏈式存儲結構：a、指針域可以有多個，可以指向空，比比順序存儲結構的存儲密度

小

b、邏輯上相鄰的節(jié)點物理上不一定相鄰。c、插人、刪除等不需要

大量移動節(jié)點

4、順序表：一般情況下，若長度為n的順序表，在任何位置插入或刪除的概率相等，元

素移動的平均次數為n/2(插入)和(n-l)/2(刪除)。

5、鏈表：■鏈表和雙向鏈表等等)和非線性鏈表

■B■稱為單鏈表，其每個-節(jié)點中只包含-個指針域，雙鏈表中，每個節(jié)點中設置

有兩個指針域。(注意結點的插入和刪除操作)

6、棧：“后進先出"(LIFO)表。棧的應用：表達式求解、二叉樹對稱序周游、快速排序算

法、遞歸過程的實現(xiàn)等

7、隊列：“先進先出”線性表。應用：樹的層次遍歷

8、串：由零個或多個字符組成的有限序列。

9、多維數組的順序存儲：

(1)行優(yōu)先順序下

LOC(atf)=LOC(an)+((i-1)xn+(y-l))xA

(2)列優(yōu)先腰序下

LOC(ay)=LOC(atl)+((7-1)xm+(j-1))xA

式中，。和m分別為數組每行和每列的元素個數,A為每個數組元素占用的存儲單元個數。

10、稀疏矩陣的存儲：下三角矩陣順序存儲

LOC(aw)=LOC(a?)++(；-l)jxA,1WiW/Wn

其他常見的存儲方法還有三元組法和十字鏈表法

11、廣義表：由零個或多個單元素或子表所組成的有限序列。廣義表的元素可以是子表，

而子表的元素還可以是子表

12、樹型結構：非線性結構。常用的樹型結構有樹和二叉樹。

二叉樹與樹的區(qū)別：二叉樹不是樹的特殊情況，樹和二叉樹之間最主要的區(qū)別是：二

叉樹的節(jié)點的子樹要區(qū)分左子樹和右子樹，即使在節(jié)點只有一棵子樹的情況下也要明確指

出該子樹是左子樹還是右子樹。

13、樹（森林）與二叉樹之間的轉換（要會轉換）

14、二叉樹和樹的周游（遍歷）

二叉樹的周游主要有以下3種方式：前序法（NLR）、對稱序法（LNR）、后序法（LRN）

周游樹和樹林：深度優(yōu)先和按廣度優(yōu)先兩種方式進行。深度優(yōu)先方式又可分為按先根

次序和按后根次序周游

樹與二叉樹周游之間的對應關系：按先根次序周游樹正好與按前序法周游樹對應的二

叉樹等同，后根次序周游樹正好與按對稱序法周游對應的二叉樹等同

按廣度優(yōu)先方式就是層次次序周游

15、二叉樹的存儲和線索

二叉樹的存儲結構：二叉樹的Hink—rlink法存儲表示

線索二叉樹：在有n個節(jié)點的二叉樹的且Hink-rlink法存儲表示中，必定有n+1個空

指針域

16、哈夫曼樹：一類帶權路徑長度最短的樹。樹的帶權路徑長度為樹中所有葉子節(jié)點的帶

權路徑長度之和WPLo

17、查找：

（1）順序查找：平均查找長度為（n+1）/2次，時間復雜度為O（n）

（2）二分法查找：線性表節(jié)點必須按關鍵碼值排序，且線性表是以順序存儲方式存儲

的。查找成功比較次數log2n,查找失敗比較次數log2n+l

（3）分塊查找：先是塊間查找，然后塊內查找。

（4）散列表（哈希表Hash）的存儲和查找：處理沖突的方法：開地址法（線性探測

法）、拉鏈法等

負載因子（裝填因子戶表實際存儲的結點個數/表的最大能存儲結點個數（即表長）

二叉排序樹：每個結點左子樹的所有關鍵碼值都小于該結點關鍵碼值，右子樹所有結

點關鍵碼值都大于該結點關鍵碼值。對稱周游二叉排序樹，得到一個有序序列，時間復雜

度O(log2n)

B樹和B+樹：M階樹，每個結點至多有M-1個關鍵碼，至少有M/2(取上界)-1個關鍵

碼。B樹適合隨機查找，不適合順序查找。B+樹適合順序查找。

18、排序

直接插入排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序算法

要了解。

?2.1常用排序方法性臉比較表

方法平均時間垃壞情況時間輔助存儲

起泡排序、摘單選擇排序、

0(ns)0(?1)0(1)

桶人排序(除shell排序)

快速排序O(nlog3n)0(J)0(,n)og2n)

堆排呼O(nlog2n)0(nlog3n)0(1)

歸并排序0(nlog2n)-

直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定排序，其他排序為穩(wěn)定排序

第三章操作系統(tǒng)

1、操作系統(tǒng)概念：一是管理系統(tǒng)中的各種資源；二是給用戶提供一個友好的界面。

2、操作系統(tǒng)包括以下3個基本特征：并發(fā)性、共享性、隨機性。

3、功能：進程管理、存儲管理、作業(yè)管理、文件管理、設備管理

4、操作系統(tǒng)類型

(1)批處理操作系統(tǒng)：成批、多道，交互性不強。系統(tǒng)目標：提高資源利用率、作業(yè)

吞吐量和作業(yè)流程自動化。

(2)分時操作系統(tǒng)：多路、交互性、獨立性、及時性

(3)實時系統(tǒng)(實時控制、實時信息處理)：及時、可靠

(4)嵌入式操作系統(tǒng)：高可靠性、實時性、占資源少、智能化、易連接、低成本等。

5、操作系統(tǒng)與用戶的接口：程序級接口：系統(tǒng)調用命令組成。操作級接口：提供操作

命令

6、操作系統(tǒng)的硬件環(huán)境（CPU、存儲體系、中斷系統(tǒng)、I/O控制和時鐘）

（1）CPU：CPU狀態(tài)：管態(tài)（CPU執(zhí)行操作系統(tǒng)程序）和目態(tài)（CPU執(zhí)行用戶程序）

目態(tài)到管態(tài)的轉變的唯一途徑是中斷，通過修改程序狀態(tài)字實現(xiàn)管態(tài)和目態(tài)的轉

換

（2）中斷機制：

中斷的實現(xiàn)需要硬件和軟件結合完成。中斷類型：強迫性中斷和自愿性中斷。

強迫性中斷：不期望或不可預料的中斷.如：輸入輸出中斷、硬件故障中斷、時

鐘中斷、程序性中斷。

自愿性中斷：程序有意安排的訪管指令或系統(tǒng)調用。

中斷向量：中斷處理程序的入口地址及運行環(huán)境（程序狀態(tài)字PSW）

中斷優(yōu)先級由硬件規(guī)定，中斷屏蔽由程序狀態(tài)字的中斷屏蔽位決定。通過中斷

屏蔽可以調整中斷事件的響應次序

（3）定時裝置：定時裝置硬件時鐘通常分為兩類：即絕對時鐘和相對時鐘。

CPU對外部設備的控制方式：

1、循環(huán)測試I/O2、中斷3、DMA（直接內存存?。焊咚偻庠O與內存批量處理數據4、

通道處理（I/O處理機）

7、進程管理

（1）進程與程序的區(qū)別與聯(lián)系：a.進程是程序的執(zhí)行，是動態(tài)的；而程序是指令的

集合，是靜態(tài)的。

b.進程有生命周期，即進程的存在是有限的，從運行到結束，是暫時的；而程序

則是永久存在的。

c.進程包括程序、數據和進程控制塊（PCB）。

d.一個程序可以有多個進程，一個進程也可以包含多個程序。

進程控制塊PCB是一個數據結構，進程在內存中存在的唯一標志

（2）進程狀態(tài)：運行態(tài)，就緒態(tài)，等待狀態(tài)（阻塞狀態(tài)）

（3）線程：CPU調度和分派的基本單位。共享進程資源。

（4）進程的通信

臨界資源是指一次只允許一個進程使用的資源：一個進程中訪問臨界資源的那段

程序代碼稱為臨界區(qū)。它們不允許兩個及以上的進程同時訪問或修改。

進程同步：多個進程協(xié)同完成任務。進程互斥：多個進程使用同一資源（臨界資

源）。

低級通信：少量信息的交換（P操作和V操作）

高級通信：大信息交換（消息機制（消息緩沖、信箱通信）、共享內存，管道）

進程（線程）調度：先來先服務、時間片輪轉、最高優(yōu)先級（緊迫度高的進程）、

多級隊列反饋算法：綜合了FCFS、時間片輪轉和可搶占最高優(yōu)先數算法。

（5）死鎖:

產生死鎖的必要條件：互斥條件、不可剝奪條件、部分分配、循環(huán)等待

死鎖的預防：破環(huán)必要條件之一：靜態(tài)預分配（破壞部分分配）、資源有序分配（破

壞環(huán)路等待）、可剝奪資源（破壞不可剝奪性）

死鎖的避免：銀行家算法

死鎖的檢測：進程等待時檢測、定時檢測、系統(tǒng)利用率降低時檢測

死鎖的解除：資源剝奪和撤銷進程

8、存儲管理

（1）功能：內存的分配和回收、內存共享、存儲保護（防止地址越界和操作越權）、

地址映射（地址重定位）

內存擴充：讓外存當作內存來使用

（2）碎片管理：解決碎片的方法是移動技術或緊湊（拼接）技術

（3）靜態(tài)地址重定位：程序裝入內存時，進行邏輯地址轉換物理地址轉換

動態(tài)地址重地位：程序運行過程中，要訪問指令和數據才進行地址轉換，需要

硬件地址映射機制（基址寄存器和限長寄存器）

（4）空閑分區(qū)的分配策略：最先適應算法（地址從小到大找第一個滿足進程空間大小

的分區(qū)）

最佳適應算法：分區(qū)表按容量從小到排序；最壞適應算法：分區(qū)按容量從大到小排

序。

（5）虛擬存儲管理：虛擬存儲得以實現(xiàn)是由程序的局部性原理來決定的。程序的局部

性原理包括時間局部性和空間局部

（6）頁面淘汰算法包括以下幾種：最佳淘汰算法（OPT）、先進先出淘汰算法（FIFO）、

最近最久末使用淘汰算法（LRU）

最近使用最少淘汰算法（LFU）（訪問次數少）

（7）影響缺頁中斷次數因素：a、分配給進程的物理頁面數b.頁面大小c.程序本

身的編制方法

c、頁面淘汰算法：最佳淘汰算法（OPT）能使缺頁中斷率最低

（8）顛簸（抖動）：缺頁率高引起。工作集模型解決顛簸（抖動）

9、文件管理

（1）邏輯結構：流式文件（基本單位字符）（如：源程序文件、目標代碼文件，Unix

的文件）和記錄文件（定長和不定長記錄），記錄包含一個記錄鍵和其他屬性

（2）文件的物理結構：連續(xù)結鉤、鏈接結構、索引結構及Hash結構等，文件的存取

方式與物理結構有關。

UNIX三級索引表的計算：如果一個物理塊可以存放256個塊號，則三級索引表表示

文件的大小2563+2562+256+10

（3）文件目錄：文件系統(tǒng)的最大特點就是“按名”存取

（4）文件控制塊FCB是文件在內存中存在的唯一標志，文件目錄是文件控制塊的有

序集合。

（5）多級目錄結構，有利于避免文件重名；當前目錄：可以提高檢索速度。目錄項分

解法，它可以提高文件檢索速度

（6）記錄的成組：若干個邏輯記錄合成在一個物理塊中，每個塊中的邏輯記錄個數為

塊因子。

10、設備管理

（1）按設備的工作特性可以分為存儲設備和輸人/輸出設備兩種

（2）按照資源分配方式可以分為獨享設備、共享設備和虛擬設備3種

虛設備技術，一類設備模擬另一類設備的技術。在高速設備（如高速大容量磁盤）

上模擬低速設備：SPOOLING是典型的虛設備技術，被模擬的設備稱為虛擬設備。

（3）按設備的數據組織分類：塊設備（磁盤、磁帶）和字符設備（打印機）。

（4）通道可以分為以下3種類型：字節(jié)多路通道、選擇通道和成組多路通道。

（5）單緩沖區(qū)，雙緩沖區(qū)，多緩沖區(qū)和緩沖池：解決外設與CPU速度不匹配問題

（6）磁盤調度：訪問磁盤時間：尋道時間、旋轉定位時間和數據傳輸時間。

磁盤調度由移臂調度和旋轉調度組成。移臂調度：先來先服務FCFS（大幅度移動）、

最短尋道時間優(yōu)先（饑餓，考慮了尋道優(yōu)化），掃描算法（考慮方向和距離，考慮了

尋道優(yōu)化）

旋轉調度：目的較少旋轉延遲時間。

第四章數據庫系統(tǒng)技術基礎

1、信息與數據的關系：數據是信息的符號表示，或稱載體；信息是數據的內涵，是數據

的語義解釋

2、數據庫系統(tǒng)：一般由數據庫、操作系統(tǒng)、數據庫管理系統(tǒng)（及其工具）、應用系統(tǒng)、數

據庫管理人員和用戶構成。

3、數據模型：數據模型是數據庫系統(tǒng)的數學形式框架，是數據庫系統(tǒng)的核心和基礎.

4、數據模型的分類：概念模型，也稱信息模型；邏輯模型，主要包括網狀模型、層次模

型和關系模型等；物理模型。

5、數據模型的三要素：數據結構、數據操作和完整性約束。

6、概念模型，信息世界建模，E-R模型是常用的概念模型。EER擴充E-R模型，面向對

象模型、謂詞模型。

E-R圖提供了表示實體型、屬性和聯(lián)系的方法。

(1)實體型：用矩形表示，矩形框內寫明實體名。

(2)屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來。

(3)聯(lián)系：用菱形表示，菱形框內寫明聯(lián)系名，并用無向邊分別與有關實體連接起來,

同時在無向邊旁標上聯(lián)系的類型

7、邏輯模型，面向數據庫管理系統(tǒng)。傳統(tǒng)邏輯模型(層次、網狀、關系)基于記錄的模

型。層次、網狀模型用記錄和鏈接表示數據和聯(lián)系，關系模型用二維表表示數據，記錄值

表示表間聯(lián)系。

面向對象的模型，對象-關系模型都屬于邏輯模型，面向對象模型既是概念模型又是

邏輯模型。

8、數據庫系統(tǒng)的三級模式結構：由外模式、模式和內模式三級構成的。

9、模式(Schema)：一個數據庫只有一個模式；外模式也稱子模式或用戶模式，一個數據

庫可以有多個外模式。外模式是保證數據庫安全性的一個有力措施。內模式也稱存儲模式

或物理模式，一個數據庫只有一個內模式。

10.數據庫的二層映像與數據獨立性：外模式/模式映像，包含在各自的外模式描述中。

外模式/模式映像保證了數據與程序的邏輯獨立性(模式變，外模式不變)；模式/內模

式映像，包含在模式描述中，模式/內模式映像保證了數據與程序的物理獨立性(物理模

式變，模式不變，外模式不變)。

第五章關系數據庫系統(tǒng)

1、關系模型由關系數據結構、關系操作集合和關系完整性約束3部分組成。

2、關系模型中的關系操作的理論依據為關系代數和關系演算。

關系操作的特點是集合操作方式。

3、關系數據語言可以分為如下3類：關系代數語言、關系演算語言(包括元組關系演算語

言和域關系演算語言)及具有關系代數和關系演算雙重特點的SQL語言。

4、關系模型中有3類完整性約束：實體完整性、參照完整性(引用完整性)和域完整性

約束(用戶自定義的完整性)

5、關系數據庫對關系的限定

當關系作為關系數據模型的數據結構時，關系數據庫對關系有如下的限制。

(1)列是同質的.即每一列中的分量是同一類型的數據，來自同一個域。

(2)不同的列可以出自同一個域，稱其中的每一列為一個屬性，不同的屬性要給予不

同的屬性名。

(3)列的順序無關緊要，即列的次序可以任意交換。

(4)任意兩個元組不能完全相同。

(5)行的順序無關緊要，即行的次序可以任意交換。

(6)每一個屬性是不可分解的這是關系數據庫對關系的最基本的一條限定。分量必須取

原子值，即每一個分量都必須是不可拆分的數據項。

6、關系模型的完整性約束：實體完整性關系的所有主屬性都不能取空值，而不僅是主碼

整體不能取空值

參照完整性規(guī)則：外鍵要么取空值，要么等于被參照關系中某個元組的主碼值。

7、域完整性約束(用戶有定義的完整性)：對其他屬性值域的約束，也稱為域完整性規(guī)則，

包括數據類型、精度、取值范圍、是否允許空值等。

8、關系代數(了解操作的執(zhí)行結果)

并、差、笛卡兒積、投影和選擇為五種基本運算。

9、傳統(tǒng)的集合運算包括并、交、差和廣義笛卡兒積4種運算。

10、專門的關系運算包括：對單個關系進行垂直分解（投影操作）或水平分解（選擇操作）和

對多個關系進行結合（連接操作）等。

11、廣義投影

賦值、外連接（左外連接、右外連接）、半連接，聚集：G表示，外部并

第六章關系數據庫標準語言SQL

1、SQL（StructuredQueryLanguage）稱為結構化查詢語言，SQL已經成為關系數據

庫領域中的一種主流語言，1987年被國際標準化組織（ISO）采納為國際標準

1992年公布了SQL92（SQL2）,1999年公布了SQL93（SQL3,對象-關系SQL）,2003

年公布SQL2003（SQL4）

2、SQL特點：SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體

綜合統(tǒng)一、高度非過程化、面向集合的操作方式、以同一種語法結構提供兩種使用方

式（自含式和嵌入式SQL）、語言簡潔，易學易用。

寂6.1SQL的盲的動詞

SQL功能動網

數據查詢SELECT

數據定義CREATE,DROP,ALTER

數據掾縱INSERT,UPDATE.DELETl

故據控制GRANT,REVOKE

3、SQL數據庫體系結構：外模式對應于視圖和部分基本表、模式對應于基本表，內

模式對應于存儲文件

基本表是本身獨立存在的表，一個關系就是一個基本表（存放實際數據），行對應元

組，列對應屬性；一個基本表可以跨一個或多個存儲文件存放，一個存儲文件可以存放多

個基本表；所有基本表的集合構成了模式；基本表是模式和外模式的一部分。

一個SQL表可以是一個基本表，也可以是一個視圖。視圖是一個或幾個基本表導出

的表，數據庫中存放視圖的定義，視圖的數據仍然在基本表中。視圖是一個虛表，是外模

式的一部分。

一個SQL表可以有若干索引，索引放在存儲文件中。存儲文件的邏輯結構組成了SQL

數據庫的內模式。物理結構由操作系統(tǒng)管理，對用戶透明。

SQL用戶可以是一個應用程序，可以一個SQL用戶。

4、SQL的數據類型：預定義數據類型、構造數據類型、用戶定義數據類型

5、基本的SQL定義語句：關系數據庫的基本對象是模式、表、視圖、索引和域

基本對象創(chuàng)建刪除修改

模式CREATEDROPSCHEMA

SCHEMA

基本表CREATETABLEDROPTABLEALTER

TABLE

視圖CREATEVIEWDROPTABLE

索引CREATEINDEXDROPINDEX

域CREATEDROPDOMAIN

DOMAIN

6、基本操作語句

（1）模式的定義與刪除CreateSchema〈模式名〉AUTHORIZATION（用戶名〉

DropSchema(模式名>|CASCADE|RESTRICT

揪2瀛俄操作：創(chuàng)建：CREATETABLE［模式名.］〈表名〉（V列名〉〈數據類型〉（列

玉2>［列級完整性約束］…

貓1U牛

?！担荷婕跋鄳?禹1

>：法及一年或多

CREATETABLES_SC_C.SC

(S#CHAR(8),C#CHAR(8),GRADEINTNOTNULL,

PRIMARYKEY(S#,C#),FOREIGNKEY(S#)REFERENCESSTU(S#)

)?

PRIMARYKEY(S#,C#),FOREIGNKEY(S#)REFERENCESSTU(S#)為表完整性約束

修改：ALTERTABLEV表名〉

：DROP^l

MODIFY之為（j名'W數據類型

刪除：當某個基本表不再需J,可以角DROPTABLE語句進行刪除，其格式為:

DROPTABLEV表名》

黎鸚I翹群噩羲嬲嬲

有事WJIOW能執(zhí)行刪除操作

(3)鼐避限和性看抑速懿斟再裁，、堤貨多種存取路徑

詢的瞿夠逆嵩蠢臃盛斗記錄的物理順序一致,適合在經常查

>J

<次序〉指定索引值的排列次序，可選ASC(升序)或DESC(降序)，默認值為ASC

如：CREATEUNIQUEINDEXSCnoONSC(SnoASC,CnoDESC)；

刪除索引：DROPINDEXV索引名〉；刪除索引時一，系統(tǒng)會同時從數據字典中刪去有

關該索引的描述

4、SQL的數據操縱語句

SQL語言的數據操縱包括INSERT(插人)、DELETE(冊邨余)、UPDATE(更新)和

SELETE(檢索，又稱查詢)4個語句

SELECT語句是數據操作的核心。

(1)數據查詢SELECT[ALLIDISTINCT]V目標歹U表達式>],〈目標列表達式》]…

FROMV基本表或視圖>[,<基本表或視圖》]…

[WHEREV條件表達式>]

[GROUPBY<列名1>[HAVING<條件表達式>]]

[ORDERBYC歹U名2>[ASC1DESC]]；

a.簡單查詢

簡單查詢涉及數據庫中的一個表，包括以下幾種:

(1)查詢表中的若干列。

(2)查詢經過計算的值。

(3)消除取值重復的行。DISTINCT

(4)查詢滿足條件的元組。WHERE

(5)利用LIKE的查詢。_、%

(6)涉及空值NULL的查詢。ISNULL、ISNOTNULL

(7)對查詢結果排序。ORDERBYASC/DESC

(8)使用集函數。Count、SUM、AVG、MAX、MIN

(9)對查詢結果分組。Groupbyhaving

b.連接查詢

外連接的三種類型：左外連接、右外連接、全外連接

左外連接(LEFTOUTERJOIN):結果表中保留連接條件左邊關系中的所有元組

右外連接(RIGHTOUTERJOIN):結果表中保留連接條件右邊關系中的所有元組

全外連接(FULLOUTERJOIN):結果表中保留連接條件左右兩邊關系中的所有元組

某些系統(tǒng)中用+=表示左外連接、=+表示右外連接、+=+表示全外連接

c.嵌套查詢⑴由謂詞IN引導的子查詢：IN是最常用的謂詞。

(2)謂詞是比較運算符的子查詢o

⑶由［NOT］EXISITS謂詞引導的子查詢。

d.集合查詢。

UNIONS）、INTERSECT（交）、EXCEPT（差）

5、SQL的修改語句

(1)插入操作（insert）insertinto表名（字段名，…）values（常量,…）

insertinto表名(字段名，…)select...from

(2)刪除操作(delete)deletefrom表名［whereF］刪除表中的數據，表的結構還存在

數據字典中

(3)更新操作(update)update表名set列名=表達式，列名=表達式whereF

6、視圖

(1)創(chuàng)建視圖CREATEVIEWC視圖名〉列名〉(,〈列名〉…)

,AS＜子香詢＞

[WITHCHECKOPTION）：

其中子查詢可以是任意復雜的SELECT諳句，但通第不允許含有ORDERBY子句和

DISTINCT^豆語no。WITHCHECKOPTION表不對視圖進彳￡【TDCATE、INTSQEKRPTT和DnmELEUTUE

操作時要優(yōu)證更新、插人或刪除的行滿足機圖定義中南情i條件袤達

(2)幾種特殊的視圖：行列子集視圖、表達式視圖、分組視圖、連接視圖

(3)查詢視圖：將對視圖的查詢轉換為對基本表的查詢的過程稱為視圖的消解(View

Resolution)o

視圖物化(ViewMaterialization)：是指在視圖第一次被查詢的時候物理地建立一個臨

時的視圖表(實表)，但必須保證更新基本表時自動更新視圖表，保持物化視圖的最新性。

(4)修改視圖

為防止用戶通過視圖對數據進行增、冊h改操作時，無意或有意操作不屬于視圖范圍

內的基本表數據可在定義視圖時加上WITHCHECKOPTION子句，這樣在視圖上增、冊人

改數據時，DBMS會進一步檢查視圖定義中的條件，若不滿足條件，則拒絕執(zhí)行該操作。

改視圖包括插入(INSERT)、冊邨余(DELETE)和更新(UPDATE)3類操作。行列子集視圖可

以修改，帶表達式視圖、連接視圖和分組視圖不能修改。

(5)視圖的作用

(1)能夠簡化用戶的操作。

(2)使用戶能以多種角度看待同一數據。

(3)對重構數據庫提供了一定程度的邏輯獨立性。

(4)能夠對機密數據提供安全保護。

7、數據控制語句和嵌入式SQL

(1)GRANT語句和REVOKE語句實現(xiàn)權限授予和權限回收

GRANT權限ON對象名to用戶[withgrantoption];withgrantoption獲得權限的用

戶允許授予其他用戶

(2)REVOKEV權限》[,〈權限…[ONV對象類型〉〈對象名＞]FROMV用戶〉

[,＜用戶

(3)SQL語言分為獨立語言和嵌入式語言

SQL語言嵌入主語言解決的3個問題：

SQL語言與主語言的區(qū)分：EXECSQIXSQL語句〉

數據庫工作單元與程序工作單元的通信(通過主變量)

游標解決集合操作與記錄操作的矛盾

DBMS可采用兩種方法處理嵌入式SQL,一種是預編譯，另一種是修改和擴充主

;t五a等口

(4)動態(tài)SQL：程序在執(zhí)行過程中動態(tài)生成SQL語句。動態(tài)SQL的兩種執(zhí)行方式：1、

立即執(zhí)行；2、先準備后執(zhí)行

第七章關系數據庫的規(guī)范化理論與數據庫設計

1、“不好”的關系模式有以下4個問題：

a、數據冗余b、更新異常c、插入異常d、刪除異常

2、函數依賴

數據依賴中重要的是函數依賴和多值依賴

(1)函數依賴定義：設R(U)是屬性集U上的一個關系模式，X和Y均為U的子集。

若對于R(U)的任一個可能的關系r,r中不可能有兩個元組在X中的屬性值相等，而在

Y中的屬性值不等，那么稱X函數決定YX->Y,或Y函數依賴于X,X為決定因素(函

數中的一一映射關系)

(2)函數依賴包括非平凡的函數依賴、平凡的函數依賴、完全函數依賴、部分函數依賴

及傳遞函數依賴

平凡函數依賴：如果LY,但Y&X,則稱X-*Y是非平凡的函數依賴

非平凡函數依賴：如果XfY,但YX,則稱X-Y是平凡的函數依賴

完全騏［依賴：在關系模式R(U)中，如果X-Y,并且對于X的任何一個真子集

X',都有

X'Y,則稱Y完全函數依賴手XI定作:丫

部分函數依賴：若X-Y,但Y不完全函數依賴于X,則稱Y部分點數依減FX.記

作:

傳遞函數依賴：在關系模式R(U)中，證I果XfY(Y=X),Y-X,Y-Z,則稱Z傳遞函

數依賴于X。

(3)函數依賴的邏輯蘊含

設RVU,F>是一個關系模式,X可以由F推導出Y,則稱F邏輯蘊含X-Y

(4)碼：設K為關系模式R<U,F>中的屬性或屬性組合。若K-Lu,并且不存在K

的真子集決定U,則K稱為R的一個侯選碼(CandidateKey)。若關系模式R有多個候

選碼，則選定其中的一個做為主碼(Primarykey)。

主屬性與非主屬性

全碼(ALLKEY)：主碼為關系模式所有屬性

如何找候選碼：a.找出F集合的所有僅出現(xiàn)在左邊的屬性和左右兩邊都沒出現(xiàn)的屬性,

組合為UI,U1必包含在候選碼中；b.如果U1->U,則U1為一個候選碼，否則然后增加其

他屬性到U1中組成屬性組K,使K->U,則K為候選碼，再找出其他候選碼

(5)函數依賴的公理系統(tǒng)

b.SFB：Sx->Y嘉舞普矗落F臂爨普,%XZ->YZ為F所邏輯蘊含。

c.傳遞律：若X->Y及Y->Z為F所邏輯蘊含，則X->Z為F所邏輯蘊含。

堤

普則

曷：X->Y,X->Z,則X->YZ

規(guī)

分則：X->YWY->Z,則xw->z

：X->Y及ZuY廁X->Z

3、INF、2NF,3NF,BCNF

(1)1NF:1NF的模式是關系數據庫的最基本要求

如果關系模式R的所有屬性都是不可再分解的，則稱R屬于第一范式，簡稱1NF,記做

ReiNFo

(2)2NF:若R￡INF,且每一個非主屬性完全函數依賴于碼，貝ljRE2NF

(3)3NF:關系模式R￡2NF,且每個非主屬性都不傳遞依賴于碼，則RG3NF

(4)BCNF:若關系模式RG1NF,且對于每個非平凡的函數依賴X->Y都有X包含碼，則

ReBCNFo在函數依賴的范圍內，BCNF達到了最高的規(guī)范化程度。

4、多值依賴和4NF

(1)多值依賴：設R(U)是一個屬性集U上的一個關系模式，X、Y和Z是U的子集,

并且Z=U—X—Y,多值依賴XffY成立當且僅當對R的任一關系r,r在(X,Z)上

的每個值對應一組Y的值，這組值僅僅決定于X值而與Z值無關。

平凡多值依賴和非平凡的多值依賴

若XffY,而Z=6,則稱XffY為平凡的多值依賴，否則稱XffY為非平

凡的多值依賴

特性：a.多值依賴具有對稱性若Xf—Y,則Xf-Z,其中Z=U—X—Y

b.函數依賴是多值依賴的特殊情況。若XfY,則X-fY。

c.若函數依賴XfY在R(U)上成立，則對于任何Y'uY均有XfY，成立

多值依賴Xf-Y若在R(U)上成立，不能斷言對于任何Y，uY有XffY，成立

d.多值依賴的有效性與屬性集的范圍有關.若XffY在U上成立，則在W(XY=W=

U)上一定成立；反之則不然，即XffY在W(WuU)上成立，在U上并不一定成立.

(2)4NF關系模式R<U,F>G1NF,如果對于R的每個非平凡多值依賴X-—Y(Y=X),

X都含有候選碼，則RW4NF。

根據定義：不允許有非平凡且非函數依賴的多值依賴，X包含碼，即X->Y,實際就是函

數依賴

4ZFUBCZFU3ZFU2ZFU1NF

如果R￡4NF,則ReBCNF

5、關系模式分解

常用的等價標準有要求分解具有無損連接性的和分解是保持函數依賴的兩種。

關系模式R〈U,F)分解為關系模式R,〈Q,F,〉,冬〈心,尸。是具有無損連接性的分解的充

分必要條件是-uj”?，或(4nUL%-q)€F.0

關于模式分解的幾個事實

(1)分解具有無損連接性和分解保持函數依賴是兩個互相獨立的標準。

(2)若要求分解具有無損連接性，那么模式分解一定可以達到BCNFo

(3)若要求分解保持函數依賴，那么模式分解可以達到3NF,但不一定能達到BCNF。

(4)若要求分解既具有無損連接性，又保持函數數依賴，則模式分解可以達到3NF,

但不一定能達到BCNF

6、數據庫的分析與設計

(1)數據庫設計的6個階段：需求階段、概念結構階段、邏輯結構設計、物理結構設計、

數據庫實施、運行維護

(2)設計概念結構通常有4類方法：自頂向下、自底向上、由里向外和混合策略。

E-R模型為工具來描述概念結構。最常用的設計策略是自底向上設計策略

E-R方法的步驟

a.設計局部E-R圖b.設計全局E-R圖解決屬性沖突、結構沖突、命名沖突c.全局

E-R圖的優(yōu)化

(3)邏輯結構設計

E-R模型向關系模型轉換:a.實體轉換為關系，屬性轉換為關系的屬性，實體碼轉換為關

系的碼

b.l：1的聯(lián)系，可以轉換為一個關系，也可以與聯(lián)系的任意一端實體關系模式合并

c.l:n的聯(lián)系可以轉換為一個獨立關系(屬性為1端和n端實體的碼和聯(lián)系本身屬性)(碼為

n端實體碼)，也可以與聯(lián)系的n端實體關系模式合并(加入1端實體碼)

d.m:n聯(lián)系轉換為一個關系模式(碼為各實體碼組合)

e.3個或3個以上的多元聯(lián)系轉換為一個關系模式，模式的碼由聯(lián)系的實體碼組成。

7、物理結構設計

(1)存儲記錄的格式設計：記錄的垂直分割法、記錄的水平分割法。

(2)存儲方法設計：順序存放、散列存放和聚簇存放。

（3）存取方法設計：索引是一種非常重要的存取路徑（建立在經常查詢和連接的屬性組

上）

8、規(guī)范化理論是數據庫設計的理論基礎，可以應用到數據庫設計的不同階段。

第8章數據庫系統(tǒng)實現(xiàn)技術

1、數據庫管理系統(tǒng)概述

（1）DBMS的基本功能：a.數據庫定義功能（DDL）：外模式、模式、內模式、完整性、

安全保密、索引、視圖定義，定義存儲在數據字典（系統(tǒng)目錄），是DBMS運行的基

本依據。

b.數據操縱功能（DML）:檢索、插入、更新和刪除操作。

c.數據存儲和管理：

d.事務管理：并發(fā)和故障恢復。

e.通信功能和數據轉換功能等

（2）DBMS的程序模塊：數據定義模塊、數據操縱模塊、數據庫運行管理模塊、數據庫

組織、存儲和管理模塊、數據庫建立、維護和其他方面模塊。

（3）DBMS的層次結構：最上層是應用層位于DBMS核心之外。

（2）第二層是語言翻譯處理層它處理的對象是數據庫語言SQL,

（3）第三層是數據存取層：該層處理的對象是單個元組。

（4）第四層是數據存儲層。該層處理的對象是數據頁和系統(tǒng)緩沖區(qū)。

（5）操作系統(tǒng)是DBMS的基礎。提供的存取原語和基本的存取方法通常作為與DBMS

存儲層的接口。它處理的對象是數據文件的物理塊。

2、數據庫管理系統(tǒng)的主要成分：

三個主要成分：存儲管理器（負責外存和內存緩沖區(qū)管理）、查詢處理器（DDL編譯、

安全定義和查詢、完整定義和控制、查詢編譯優(yōu)化和執(zhí)行）、事務管理器（ACID特性，

事務管理、并發(fā)控制、日志管理和故障恢復）

存儲管理器重要模塊：存儲管理、緩沖區(qū)管理、索引/文件/記錄管理器

查詢處理器重要模塊：DDL編譯器、查詢編譯器、執(zhí)行引擎

事務管理器重要模塊：事務管理、日志和恢復、并發(fā)控制。

緩沖區(qū)和鎖表是DBMS管理的重要內存結構。

（1）存儲管理器：負責管理的數據包括：目標數據、元數據、索引和日志等。

a.物理存儲介質層次：高速緩沖存儲器、主存儲器、第二級存儲器、第三級存儲器，依

次訪問速度降低，價格也降低。

其中高速緩沖存儲器、主存儲器為基本存儲（易失性存儲），第二級存儲器（例如磁盤）稱

為輔助存儲器或聯(lián)機存儲器，第三級存儲器（如磁帶、光盤機）也叫脫機存儲器。第二級

和第三級存儲器為外存。

磁盤塊為磁盤空間分配的基本單位，也是磁盤與主存?zhèn)鬏敂祿倪壿媶卧?/p>

b.數據組織：一個數據庫映為多個不同文件，為了將不同大小記錄組織在同一個磁盤

塊中，常采用分槽的頁結構，即塊開始有塊頭（包括塊中記錄個數、塊中空閑空間尾指針、

記錄的位置和大小的數組）、中間為空閑區(qū)、尾部為分配的記錄。

C.緩沖區(qū)管理：緩沖區(qū)替換策略（最近最少使用LRU,先進先出FIFO、時鐘算法、

系統(tǒng)控制法等.

d.數據字典：存儲關于數據庫的描述信息。必須存儲的目錄信息包括：關系基本信息、

用戶信息、索引信息和統(tǒng)計信息。

e.索引結構：支持對所要求的數據進行快速定位的附加數據結構稱為索引。

一個文件可以有多個索引，一個索引包括一個屬性和多個屬性（查找碼或搜索碼），以

及對應記錄的位置。

順序索引：查找碼按順序存儲如B+樹索引，在順序索引中，如果對應的記錄也按查找

碼排列，則稱為聚集索引（主索引）。

對單個關系中元組的查詢可分為點查詢和范圍查詢：

點查詢：查詢特定屬性上指定值的元組，一般為查詢結果為單個記錄比如select*

fromstudentfroms#='001'

范圍查詢：查詢給定屬性值在指定范圍的所有元組，一般查詢結果為多個記錄select*

fromstudentfroms#between'OOTand'009'

順序索引支持點查詢和范圍查詢，散列索引支持點查詢，不支持范圍查詢(注意)

(2)查詢處理：查詢處理器最主要的模塊查詢編譯器和查詢執(zhí)行引擎.

a.查詢處理過程：分析查詢語句語法(生成語法分析樹，翻譯為關系表達式，形成初

始查詢計劃)、選擇邏輯查詢計劃(生成邏輯查詢計劃樹或擴展的關系代數表達式)、選擇

物理查詢計劃(生成物理查詢計劃樹)、查詢執(zhí)行。

邏輯查詢選擇：初始查個詢計劃轉化為一個預期執(zhí)行執(zhí)行時間較小的等價計劃過程。

b.選擇邏輯查詢計劃和選擇物理查詢計劃的步驟通稱為查詢優(yōu)化。

物理查詢計劃選擇常采用基于代價的查詢計劃選擇方法(根據選定的邏輯查詢計劃

派生多個不同物理查詢計劃，并選擇代價最小或接近最小的物理查詢計劃)。

關系代數表達式等價：選擇運算對并、交、差具有分配律：

oP(E1UE2)=op(El)UoP(E2)。P(E1AE2)=oP(El)AoP(E2)

oP(E1-E2)=op(El)-oP(E2)

投影對并運算分配律：nL(ElUE2)=TIL(E1)UTIL(E2)

c.查詢執(zhí)行:查詢執(zhí)行的最基本動作是關系運算的執(zhí)行。選擇運算的兩種實現(xiàn)方式：全

表掃描(依次訪問表中的每一塊)，索引掃描。

(3)事務管理

a.事務的概念:數據庫的一些操作的集合通常是一個獨立單元，這種具有獨立性的邏輯

單元即是事務

b.事務的特性:

1)原子性(Atomicity)。事務的所有操作在數據庫中是不可分割的，或全部反映出來或

全部不反映。

2)一致性(Consistency)o事務執(zhí)行的結果必須是使數據庫從一個一致性狀態(tài)轉變到另

一個一致性狀態(tài)。即數據庫中只包含成功事務提交的結果。

3)隔離性(Isolation)。事務的執(zhí)行不能被其他事務所干擾，一個事務內部的操作及使用

的數據對其他并發(fā)事務是隔離的，互不影響。

4)持久性(Durability)。事務一旦提交并執(zhí)行后，它對數據庫中數據的改變是永久的。

事務特性：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)-,持久性

(durability)o

原子性、持久性：事務管理器中故障恢復機制責任。一致性：應用程序員的責任。隔

離性：事務管理器中并發(fā)控制部件責任。

(4)事務的并發(fā)控制

a.事務的并發(fā)執(zhí)行

并發(fā)執(zhí)行時可能會破壞數據庫的一致性，主要問題包括以下三方面：

1)丟失更新。2)對未提交更新的依賴。(讀臟數據)3)不一致的分析。(不可重

復讀)

b.并發(fā)事務的調度

如果多個事務在某個調度下的執(zhí)行結果與這些事務在某個串行調度下的執(zhí)行結果相

同，則稱這個調度為可串行化的調度。若用等價的概念來表示就是指某個調度等價于一個

串行調度。

可串行化是多個事務并發(fā)執(zhí)行的正確性準則。

事務的可恢復調度：對于每對事務Ti和Tj,如果Tj讀取了Ti所寫的數據，則Ti先于Tj

提交。

級聯(lián)回滾：一個事務導致依賴它的一系列事務回滾的現(xiàn)象。

無級聯(lián)回滾（調度）：由于級聯(lián)回滾導致大量工作撤銷，所以對調度加以限制，避免級聯(lián)

回滾發(fā)生，這樣的調度為無級聯(lián)調度。

可串行化且無級聯(lián)（可恢復）調度保證數據庫一致性，是我們所需要的。

（5）.封鎖

在事務的并發(fā)執(zhí)行過程中為保證數據庫的一致性，常采用封鎖的方法來限制其他事務

對該事務數據項的訪問。對數據項加鎖的方式主要有兩種。

1）共享鎖。如果事務T獲得了數據項Q上的共享型鎖（記為S）,則Ti可讀Q但不能

寫e。

2）排他鎖。如果事務Ti獲得了數據項Q上的排他型鎖（記為X）,則T既可讀Q又可

寫Q。

注意：加了共享鎖的數據項可以再加共享鎖，不能加排他鎖。

加了排他鎖的數據項不能再加共享鎖和排他鎖。

簡言之：共享鎖與共享鎖相容，與排他鎖不相容

排他鎖與任何鎖不相容。

兩階段封鎖協(xié)議保證可串行性，它要求每個事務分兩個階段提出加鎖和解鎖申請。可

保證可串行化。

1）增長階段。事務可以獲得