數(shù)據(jù)庫(kù)原理復(fù)習(xí)

1、碼：唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼。主碼：若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼。主屬性：候選碼的諸屬性稱為主屬性。候選碼：若關(guān)系中的某一屬性組的值能唯一地標(biāo)識(shí)一個(gè)元組，則稱該屬性組為候選碼。非主屬性：不包含在任何候選碼中的屬性稱為非主屬性（非碼屬性）。全碼：在最簡(jiǎn)單的情況下，候選碼只包含一個(gè)屬性。在最極端的情況下，關(guān)系模式的所 有屬性是這個(gè)關(guān)系模式的候選碼。外碼：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，Ks是基本關(guān)系S的主 碼。如果F與Ks相對(duì)應(yīng)，則稱F是R的外碼。三類完整性約束：實(shí)體完整性、參照完整性和用戶定義的完整性。實(shí)體完整性的規(guī)則：若屬性（只一個(gè)或一組屬性）A是基本關(guān)系

2、R的主屬性，則A不能 取空值。參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼 Ks相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對(duì)于R中每個(gè)元組在F上的值必 須為1或者取空值（F的每個(gè)屬性值均為空值）；2或者等于S中某個(gè)元組的主碼值。三級(jí)模式：內(nèi)模式、外模式、模式三級(jí)組成。二級(jí)映像：外模式/模式映像模式/內(nèi)模式映像。投影：關(guān)系R上的投影是從R中選擇出若干屬性列組成新的關(guān)系。關(guān)系的三種類型：基本關(guān)系，查詢表和視圖表。問(wèn)題解答：事物：用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可分 割的工作單位。四個(gè)特性：原子性，一致性，隔離性，和持續(xù)性。原子性

3、：事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中包括的諸操作要么都做要么都不做。 一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變成另一個(gè)一致性狀態(tài)。 隔離性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。持續(xù)性：指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的。恢復(fù)基本原理：冗余恢復(fù)的實(shí)現(xiàn)技術(shù)：數(shù)據(jù)存儲(chǔ)和日志文件恢復(fù)的策略：事務(wù)故障的恢復(fù)、系統(tǒng)故障的恢復(fù)、介質(zhì)故障的恢復(fù)查詢處理的步驟：查詢分析，查詢檢查，查詢優(yōu)化和查詢執(zhí)行。查詢分析：對(duì)查詢語(yǔ)句進(jìn)行掃描、語(yǔ)法分析、詞法分析和語(yǔ)句分析。查詢檢查：查詢語(yǔ)句中的數(shù)據(jù)庫(kù)對(duì)象，如屬性名，關(guān)系名，是否存在和是否有效。 查詢優(yōu)化：選擇一個(gè)高效執(zhí)行的查詢處理策略。查

4、詢執(zhí)行：依據(jù)優(yōu)化器得到的執(zhí)行策略生成查詢計(jì)劃，由代碼生成器生成執(zhí)行的代碼。什么是并發(fā)控制？如何進(jìn)行并發(fā)控制？當(dāng)多個(gè)用戶并發(fā)的存取數(shù)據(jù)庫(kù)時(shí)就會(huì)產(chǎn)生多個(gè)事務(wù)同時(shí)存取同一數(shù)據(jù)的情況，若對(duì)并發(fā) 操作不加控制就可能會(huì)存取和儲(chǔ)存不正確的數(shù)據(jù)，破壞事務(wù)的一致性和數(shù)據(jù)庫(kù)的一致性， 所以數(shù)據(jù)管理系統(tǒng)必須提供并發(fā)控制機(jī)制；加鎖（主要技術(shù)：封鎖，時(shí)間戳和樂(lè)觀控制法）如何預(yù)防死鎖一次封鎖法，順序封鎖法什么是可串行化的調(diào)度？可串行化的調(diào)度的充分條件是什么？多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時(shí)的結(jié)果 相同，稱這種調(diào)度策略為可串行化的調(diào)度。事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件。什

5、么是兩段鎖協(xié)議？遵守兩段鎖協(xié)議與事務(wù)的并發(fā)調(diào)度有何關(guān)系?兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖在對(duì)任何數(shù)據(jù)進(jìn)行讀，寫操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的解鎖在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他封鎖什么是視圖？視圖機(jī)制有哪些優(yōu)點(diǎn)？視圖是從一個(gè)或幾個(gè)基本表(或視圖)導(dǎo)出的表視圖能夠簡(jiǎn)化用戶的操作視圖使用戶能以多種角度看待統(tǒng)一數(shù)據(jù)視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程序的邏輯獨(dú)立性視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)適當(dāng)?shù)睦靡晥D可以更清晰的表達(dá)查詢什么是等值連接，什么是自然連接，兩者的區(qū)別是什么？是比較運(yùn)算符，運(yùn)算從R和S的笛卡爾積RXS中選取R關(guān)系在A屬性組上的值與S關(guān)系在 此屬性組上

6、值滿足比較關(guān)系。的元組，當(dāng)。為“=”的鏈接迅速按稱為等值連接自然連接是以后總特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)化比較的分量必須是相同的屬性列， 并且在結(jié)果中把重復(fù)的屬性列去掉。1試證明在關(guān)系模型中，若R(U,F)EBCNF,則R(U,F)E3NF。反證法:設(shè)R不是3NF,必然有在如下函數(shù)依賴X-Y(Y-/X),Y-Z其中X是鍵屬性,丫是任意屬 性組,Z是非主屬性,Z屬于丫這樣Y-Z函數(shù)依賴的決定因素Y不包含候選鍵，與BCNF范式的 定義相矛盾，所以如果R屬于BCNF則R也是3NF。2試證明在關(guān)系模型由全部屬性組成的集合為候選碼的關(guān)系是3NF，也是BCNF。因?yàn)殛P(guān)系模式的候選碼由全部屬性組成，所

7、以該關(guān)系中沒有非主屬性，因此滿足關(guān)系只屬于 3NF的條件：每個(gè)非主屬性既不部分依賴于碼，也不傳遞依賴于碼。又因?yàn)樗麤]有非主屬性，關(guān)系模式的候選碼是U，關(guān)系模式中的決定因素也是U，滿足關(guān)系 屬于BCNF的條件。3 一個(gè)成績(jī)管理的數(shù)據(jù)庫(kù)，它包含如下三張表：學(xué)生表 STUDENT (Sno,Sname,Ssex,Sdept,Sage)、課程表 COURSE (Cno,Cname,Credit)和成 績(jī)表 SC (Sno,Cno,grade)，其中 Sno,Sname,Ssex,Sdept,Sage 分別表示學(xué)號(hào)，姓名，性別，專 業(yè)，年齡，Cno,Cname,Credit分別表示課程號(hào)，課程名，課程學(xué)

8、分，Sno,Cno,grade分別表示 學(xué)號(hào)，課程號(hào)，成績(jī)。根據(jù)上面三張表，試用SQL語(yǔ)句完成以下各題：計(jì)算”數(shù)據(jù)結(jié)構(gòu)”課程的平均成績(jī)。Select arg(grade) from SC where Cname=” 數(shù)據(jù)結(jié)構(gòu)”；查詢各個(gè)課程號(hào)及相應(yīng)的選課人數(shù)。Select Cno,Count(Sno) from SC group by Cno；建立cs系的學(xué)生視圖S。Create view IS AS Select Sno,Sname,Ssex,Sdept,Sage From Student where Sdet =CS；查詢選修了 2號(hào)課程且成績(jī)?cè)?0分及以上的所有學(xué)生。Select Stu

9、dent,Sno,SnameFrom Student ,Scwhere Student,Sno=SC,Sno；And SC Cno=2And SC grade90;更改COURSE表的結(jié)構(gòu)為(CNO,Cname,grade,Term)，其中Term取值為整型數(shù)據(jù)。Courde(Cno,Cname,Ccredit)Alter table Course drop column Ccrdeit;Alter table Course add grade char(10);Alter table Course add Teem smallint;(6)查詢與“王輝”在同一個(gè)系學(xué)習(xí)的學(xué)生。Select S

10、no,Sname,Sdept from StudentWhere Sdept IN(Select SdeptFrom StudentWhere Sname= 王輝;)4設(shè)有圖書管理系統(tǒng)需建立三個(gè)表：學(xué)生表S (學(xué)號(hào)，姓名，性別，年齡，專業(yè))，圖書表C(圖 書號(hào)，圖書名)，借閱表SC(學(xué)號(hào)，圖書號(hào)，借閱記錄)，請(qǐng)用SQL語(yǔ)句實(shí)現(xiàn)以下要求的功能：建立表S，其中學(xué)號(hào)為主鍵，其它屬性取值按常規(guī)定義；Create Table S(Snochar(9) primary key,Snamechar(20),Ssexchar(2),Sage char(20),Sdeptchar(40);建立表SC,其中屬性組

11、(學(xué)號(hào)，圖書號(hào))為主鍵，且學(xué)號(hào)是SC的外碼，被參照關(guān)系是 S,圖書號(hào)也是SC的外碼，被參照關(guān)系是C，其它屬性取值按常規(guī)定義。Create Table SC(Snochar(9),圖書號(hào)char(10),借閱記錄char(40),Primary key (Sno,圖書號(hào))，F(xiàn)oreign key (Sno) references S (Sno),Foreign key (圖書號(hào))references C(圖書號(hào))；5設(shè)有ITS系統(tǒng)需建立三個(gè)表：駕駛員信息表S (駕駛員編號(hào)，姓名，性別，年齡，職業(yè)，車 輛信息表C(車牌號(hào)，車型，車主，購(gòu)置日期)，車輛違章信息表SC(車牌號(hào)，駕駛員編號(hào)， 違章原因，

12、違章時(shí)間)，請(qǐng)用SQL語(yǔ)句實(shí)現(xiàn)以下要求的功能：(每小題4分，共8分)建立表S，其中駕駛員編號(hào)為主鍵，其它屬性取值按常規(guī)定義但不能取空值；Create Table S(駕駛員編號(hào) char(10) primary key not null,姓名 char(20) NOT null,性別 char (2) not null,年齡 char(10) not null,職業(yè) char (20) not null);建立表SC,其中屬性組(車牌號(hào)，駕駛員編號(hào))為主鍵，且車牌號(hào)是SC的外碼，被參 照關(guān)系是C,駕駛員編號(hào)也是SC的外碼，被參照關(guān)系是S，其它屬性取值按常規(guī)定 義，但不能取空值。Create T

13、able SC(車牌號(hào) char(10) NOT NULL,駕駛員編號(hào) char(10) NOT NULL,違章原因 char(40) NOT NULL,違章時(shí)間 char (20) NOT NULL,Primary key (車牌號(hào)，駕駛員編號(hào))，F(xiàn)oreign key (車牌號(hào))references C (車牌號(hào))，F(xiàn)oreign key (駕駛員編號(hào))references S(駕駛員編號(hào))；6 設(shè)有教師關(guān)系表T(Tno,Tname,Tsex,Title,Tsalary,Dnur和院系關(guān)系表 D (Dnum,Dname,Tnum), 其中Tno、Tname、Tsex、Title、，Tsal

14、ary、Dnum分別表示教師號(hào)、姓名、性別、職稱、工 資和所在系編號(hào)，Dnum、Dname、Tnum分別表示系編號(hào)、系名稱和系負(fù)責(zé)人編號(hào)。寫 出實(shí)現(xiàn)以下操作的SQL語(yǔ)句。(每小題4分，共24分)查詢所有在4系工作的教師的所有信息。Select * from T where Dnum=4;查詢職稱為教授的教師的平均工資。Select avg(Tsalary) from T where Title=教授；查詢“李星明”所在的系名稱。Select Dname from T,D where Tname=李星明；對(duì)表T按”性別”屬性分組，取出每組中屬性Tsalary的最大值，并將它們置于視圖S 中。Select Tsex,Max(Tsalary) from T group by T