下午題考點:
1、數據流圖
2、SQL
3、嵌入式SQL
4、事務、並發控制、2PL
5、規范化:1NF~4NF
6、E-R模型
7、分布式2PC
byte 代表一個字節的大小 8bit 2(8) -128~127 256
short 代表兩個字節的大小 16bit 2(16) -2(15)~2(15)-1
int 代表四個字節的大小 32bit 2(32) -2(31)~2(31)-1
long 代表八個字節的大小 64bit 2(64) -2(63)~2(63)-1
5章
1、實體完整性定義:primary key
2、參照完整性定義:foreign key(外碼) references(參照那些表的主碼)
6章(關系模式,范式)
(1)關系模式中經常存在的問題:
1、數據冗余太大2、更新異常3、插入異常4、刪除異常
(2)函數依賴,平凡函數依賴,非平凡函數依賴,部分函數依賴,完全函數依賴,傳遞函數依賴的概念。
(3)
7章(E-R圖)
數據庫設計的基本步驟:1、需求分析2、概念結構設計、3、邏輯結構設計、4、物理結構設計、5、數據庫實施6、數據庫運行和維護
10章(事務)
事務的概念:是用戶定義的一個數據操作序列
事務的特征:1、原子性2、一致性 3、隔離性4、持續性
故障的種類:事務故障、系統故障、介質故障、計算機病毒
數據恢復的基本原理:
1、恢復機制設計的兩個關鍵問題是:如何建立冗余數據,以及如何利用這些冗余數據實施數據庫恢復;
2、建立冗余數據最常用的技術是數據轉儲和登錄日志文件;
11章
並發操作帶來的數據不一致性:丟失修改,不可重復讀取,以及讀“臟”數據;
所謂兩段鎖協議是指所有的事物必須分成兩個階段對數據加鎖和解鎖。
1、再對任何數據進行讀寫操作之前,首先要申請並獲得對該數據的封鎖;
2、在釋放一個封鎖之后,事物不再申請和獲得任何其他封鎖。
基本封鎖的類型:排它鎖(X鎖)和共享鎖(S鎖)
死鎖的預防:一次封鎖法和順序封鎖法
死鎖的診斷與接觸:超時法以及等待圖法
排它鎖:(簡稱X鎖)又稱寫鎖,保證其他事務在事務T對A進行釋放封鎖前,不能對A再進行讀取和修改。
共享鎖:(簡稱讀鎖)有稱讀鎖。保證了其他事務可以讀取A,在T釋放了A之前,不能對A進行任何修改。
兩段鎖協議:
第一階段是獲得封鎖,第二階段是釋放封鎖,保證可串行化。
