南郵《數(shù)據(jù)庫(kù)原理與應(yīng)用》考題

數(shù)據(jù)庫(kù)的概念，發(fā)展過(guò)程及關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合。數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)3個(gè)階段。優(yōu)點(diǎn)①②關(guān)系模型的概念單一。無(wú)論實(shí)體還是實(shí)體間的聯(lián)系都用關(guān)系來(lái)表示，對(duì)數(shù)③關(guān)系模型的存取路徑對(duì)用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性，更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)建立的工作。關(guān)系及關(guān)系模式的概念D1*D2*?*Dn的子集叫做在域D1,D2?Dn上的關(guān)系，表示為R（D1*D2*?*DnR，n（U,D,DOM,F.傳統(tǒng)的集合運(yùn)算是二目運(yùn)算，包括并，差，交，笛卡爾積。專(zhuān)門(mén)的關(guān)系運(yùn)算包括選擇，投影，連接，除運(yùn)算等。笛卡爾積：nRmS（N+M）列元組的集合。RR×S={trts|tr∈R∧ts∈S}獨(dú)立性的概念，邏輯/物理獨(dú)立性數(shù)據(jù)獨(dú)立性是指建立在數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)分離的基礎(chǔ)上，用戶以簡(jiǎn)單的邏輯結(jié)構(gòu)操作數(shù)據(jù)而無(wú)需考慮數(shù)據(jù)的物理結(jié)構(gòu)，轉(zhuǎn)換工作由數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)。數(shù)據(jù)庫(kù)的獨(dú)立性表示應(yīng)用程序與數(shù)據(jù)庫(kù)中存儲(chǔ)的數(shù)據(jù)不存在依賴(lài)關(guān)系。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。物理獨(dú)立性是指用戶的應(yīng)用程序與儲(chǔ)存磁盤(pán)上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。視圖的概念及行列子集視圖視圖：一個(gè)或幾個(gè)基本表導(dǎo)出的表，它與基本表不同，是一個(gè)虛表。數(shù)據(jù)庫(kù)中只存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在原來(lái)的基本表中。行列子集視圖：從單個(gè)基本表導(dǎo)出的，并且只是去掉了基本表的某些行和某些列，但保留了主碼的視圖。數(shù)據(jù)庫(kù)安全控制的方法①用戶標(biāo)識(shí)與鑒別②存取控制③視圖機(jī)制④審計(jì)⑤數(shù)據(jù)加密完整性約束的概念，種類(lèi)，關(guān)系系統(tǒng)對(duì)不同約束的支持完整性約束條件也稱(chēng)為完整性規(guī)劃，是數(shù)據(jù)庫(kù)中的數(shù)據(jù)必須滿足的語(yǔ)義約束條件。種類(lèi)：①實(shí)體完整性：種類(lèi)：①實(shí)體完整性：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值。②參照完整性：FRSKs相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系，則對(duì)于R中每個(gè)元組在F空值（F的每個(gè)屬性值均為空值）或者等于S中某個(gè)元組的主碼值。③用戶定義完整性碼的概念，主碼，外碼，主屬性，非主屬性。若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼。RXRXXR外部碼，外碼。包含在任何一個(gè)候選碼中的屬性稱(chēng)為不包含在任何碼中的屬性稱(chēng)為非主屬性。數(shù)據(jù)庫(kù)設(shè)計(jì)的階段及每個(gè)階段的輸出①需求分析 ②概念結(jié)構(gòu)設(shè)計(jì) ③邏輯結(jié)構(gòu)設(shè)計(jì) ④物理結(jié)構(gòu)設(shè)計(jì)⑤數(shù)據(jù)庫(kù)實(shí)施⑥數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)規(guī)范化的概念，函數(shù)依賴(lài)的相關(guān)概念規(guī)范化：一個(gè)低一級(jí)范式的關(guān)系模式通過(guò)模式分解可以轉(zhuǎn)換為若干個(gè)高一級(jí)范式的關(guān)系模式的集合的這種過(guò)程函數(shù)依賴(lài)：若對(duì)于R（U）的任意一個(gè)可能關(guān)系，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上的屬性值不等，則稱(chēng)Y函數(shù)依賴(lài)于X。事務(wù)的概念及特性事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做，是一個(gè)不可分割的工作單位。特性：原子性、一致性、隔離性、持續(xù)性數(shù)據(jù)轉(zhuǎn)儲(chǔ)的概念及種類(lèi)數(shù)據(jù)轉(zhuǎn)儲(chǔ)DBA到磁帶或另一個(gè)磁盤(pán)上保存起來(lái)的過(guò)程。備用的數(shù)據(jù)稱(chēng)為后備副本。種類(lèi)：靜態(tài)/動(dòng)態(tài)轉(zhuǎn)儲(chǔ) 海量/增量轉(zhuǎn)儲(chǔ)故障類(lèi)別及如何恢復(fù)種類(lèi)：①事物內(nèi)部的故障：恢復(fù)子系統(tǒng)利用日志文件撤銷(xiāo)此事務(wù)已對(duì)數(shù)據(jù)庫(kù)進(jìn)行的修改。②系統(tǒng)故障：撤銷(xiāo)故障發(fā)生時(shí)未完成的事務(wù)，重做已完成的事務(wù)。③介質(zhì)故障：重裝數(shù)據(jù)庫(kù)，重做已完成的事務(wù)。④計(jì)算機(jī)病毒封鎖及種類(lèi)，死鎖及其預(yù)防、發(fā)生死鎖的處理封鎖:TTT種類(lèi)：排它鎖、共享鎖死鎖：T1R1，T2R2，T1T2R2T1T2R2T2R1，因T1T1R1T2，T2T1，T1T2形成死鎖。死鎖的預(yù)防：①一次封鎖法 ②順序封鎖死鎖的處理：①超時(shí)法 ②等待圖法并發(fā)及事務(wù)并發(fā)帶來(lái)的問(wèn)題（P294）①丟失修改②不可重復(fù)讀③讀“臟”數(shù)據(jù)并發(fā)調(diào)度、正確的并發(fā)調(diào)度判別并發(fā)調(diào)度：多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行這些事務(wù)時(shí)的結(jié)果相同，稱(chēng)這種調(diào)度策略為可串行化的調(diào)度。判別：可串行性是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則。按這個(gè)準(zhǔn)則規(guī)定，一個(gè)給定的并發(fā)調(diào)度，當(dāng)且僅當(dāng)它是可串行化的，才認(rèn)為是正確調(diào)度。兩