.數(shù)據(jù)庫(kù)數(shù)據(jù)具 長(zhǎng)期在計(jì)算機(jī)內(nèi)、有組織的、可共享.試述數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)的概念 (填空題數(shù)據(jù)：描述事物的符號(hào)記數(shù)據(jù)庫(kù)：(Database,簡(jiǎn)稱(chēng)DB)是長(zhǎng)期在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合數(shù)據(jù)庫(kù)系統(tǒng)：是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)，一般有數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)：是一種和管理數(shù)據(jù)庫(kù)的大型軟件，用于建立、使用和數(shù)據(jù)庫(kù)，簡(jiǎn)稱(chēng)DBMS.使用數(shù)據(jù)庫(kù)系統(tǒng)有什么好處？(填空可以大大提高應(yīng)用系統(tǒng)的開(kāi)發(fā)效率，方便用戶(hù)的使用，減輕數(shù)據(jù)庫(kù)系統(tǒng)管理人員數(shù)據(jù)庫(kù)系統(tǒng)的負(fù)擔(dān)等，既便于數(shù)據(jù)的集中管理，控制數(shù)據(jù)冗余，提高數(shù)據(jù)的利用率和一致性，又有利于應(yīng)用程序的開(kāi)發(fā)和。.數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要組成部分，它的功能包 、、數(shù)據(jù)庫(kù)定義功能，數(shù)據(jù)組織、和管理功能，數(shù)據(jù)功能，數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理，數(shù)據(jù)庫(kù)的建立和功能，其他功能（共6條，任選4條）.數(shù)據(jù)庫(kù)系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)，一般由 、、和構(gòu)成。(問(wèn)答題)數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員.試述文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的區(qū)別和聯(lián)系 (填空題文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)都是計(jì)算機(jī)系統(tǒng)中管理數(shù)據(jù)的軟件。文件系統(tǒng)圖是操作系統(tǒng)的重要組成部分，而DBMS是獨(dú)立與操作系統(tǒng)的軟件。一般不能獨(dú)立一個(gè)文件系統(tǒng)，但需要獨(dú)立DBMS軟件產(chǎn)品。俄日DBMS是在操作系統(tǒng)的基礎(chǔ)上實(shí)現(xiàn)的，數(shù)據(jù)庫(kù)中數(shù)據(jù)的組織和是通過(guò)操作系統(tǒng)中的文件系統(tǒng)來(lái)實(shí)現(xiàn)的。因此DBMS的實(shí)現(xiàn)與操作系統(tǒng)中的文件系統(tǒng)是緊密相關(guān)的。例如數(shù)據(jù)庫(kù)實(shí)現(xiàn)的基礎(chǔ)是文件，對(duì)數(shù)據(jù)庫(kù)的任何操作最終要轉(zhuǎn)化為對(duì)文件的操作。所以在DBMS實(shí)現(xiàn)中，數(shù)據(jù)庫(kù)物理組織的基本問(wèn)題是如何利用或如何選擇操作系統(tǒng)所提供的基本的文件組織方法。.數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，它經(jīng)歷了三個(gè)階段：階段，階段和階段。人工管理階段，文件系統(tǒng)階段，數(shù)據(jù)適用于文件系統(tǒng)而不適用于數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用例子：數(shù)據(jù)的備份，軟件或應(yīng)用程序使用過(guò)程中的臨時(shí)數(shù)據(jù)一般使用文件系統(tǒng)比較合適，功能比較簡(jiǎn)單、比較固定的應(yīng)用系統(tǒng)也適合用文件系統(tǒng)適用于數(shù)據(jù)庫(kù)系統(tǒng)而非文件系統(tǒng)的應(yīng)用例子：目前，幾乎所有企業(yè)或部門(mén)的信息系統(tǒng)都以數(shù)據(jù)庫(kù)系統(tǒng)為基礎(chǔ)，都使用數(shù)據(jù)庫(kù)。例如，一個(gè)工廠的管理信息系統(tǒng)會(huì)包括許多子系統(tǒng)，如庫(kù)存管理系統(tǒng)、物資系統(tǒng)、作業(yè)調(diào)度系統(tǒng)、設(shè)備管理系統(tǒng)、人事管理系統(tǒng)等。另外，學(xué)校的學(xué)生管理系統(tǒng)、人事管理系統(tǒng)及館的管理系統(tǒng)等都適用數(shù)據(jù)庫(kù)系統(tǒng)。因此數(shù)據(jù)庫(kù)系統(tǒng)已經(jīng)成為信息系統(tǒng)的基礎(chǔ)和。.數(shù)據(jù)庫(kù)具有數(shù)據(jù)結(jié)構(gòu)化、最小 、較高 等特點(diǎn)。(問(wèn)答題空間；獨(dú)立.試述數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)。(填空題數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫(kù)的主要特征之一，也是數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)數(shù)據(jù)庫(kù)不再面向某個(gè)應(yīng)用，而是面向整個(gè)系統(tǒng)，因此可以被多個(gè)用戶(hù)、多個(gè)應(yīng)用、由多種不同的語(yǔ)言共享使用。由于數(shù)據(jù)面向整個(gè)系統(tǒng)，是有結(jié)構(gòu)的數(shù)據(jù)，不僅可以被多個(gè)應(yīng)用共享使用，而且容易增加新的應(yīng)用，這就使得數(shù)據(jù)庫(kù)系統(tǒng)易于擴(kuò)充，這成為彈性大數(shù)據(jù)獨(dú)立性數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性數(shù)據(jù)庫(kù)管理系統(tǒng)的模式結(jié)構(gòu)和二級(jí)映像功能保證數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有很高的物理獨(dú)立性和邏輯獨(dú)立性數(shù)據(jù)有DBMS儲(chǔ)數(shù)據(jù)庫(kù)中的同一個(gè)數(shù)據(jù)。為此DBMS必須提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)的安全性保.DBMS保護(hù)、檢查、、等數(shù)據(jù)控制功能。(問(wèn)答題)安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制和數(shù).數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能有哪些 (填空題數(shù)據(jù)庫(kù)定義功能，數(shù)據(jù)組織、和管理功能，數(shù)據(jù)功能，數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理，數(shù)據(jù)庫(kù)的建立和功能，其他功能（例如，不通數(shù)據(jù)庫(kù)之間的互訪和互操作功能等）.模式（Schema）是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的 的描述，它僅僅涉及到的描述，不涉及到具體的值。(問(wèn)答題)邏輯結(jié)構(gòu)；特征；數(shù)據(jù)在邏輯.試述數(shù)據(jù)模型的概念、數(shù)據(jù)模型的作用和數(shù)據(jù)模型的三個(gè)要素 (填空題一般來(lái)講，數(shù)據(jù)模型是嚴(yán)格定義的概念的集合，這些概念精確地描述系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)特診和完整性約束條件。因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。數(shù)據(jù)操作：是指對(duì)數(shù)據(jù)庫(kù)中各類(lèi)對(duì)象（型）和實(shí)例（值）所允許進(jìn)行的操作的集合，包括操作及有關(guān)的操作規(guī)則，是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述數(shù)據(jù)的約束條件：數(shù)據(jù)的約束條件是完整性規(guī)則的姐，完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)及其變化，以保證數(shù)據(jù)的正確、有效、相容。 三級(jí)模式之間的兩層映象保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高 邏輯獨(dú)立性；物理概念模型實(shí)際上是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次，概念模型用于信息世界的建模，是現(xiàn)實(shí)世界到信息世界的第一層抽象，是數(shù)據(jù)庫(kù)設(shè)計(jì)人員進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)的有力工具，也是數(shù)據(jù)庫(kù)設(shè)計(jì)人員和用戶(hù)之間進(jìn)行交流所使用的語(yǔ)言.根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類(lèi)，它們分別屬于兩個(gè)不同的層次。第一類(lèi)是，第二類(lèi)是。(問(wèn)答題）概念模型；邏輯模（E-R圖）(填空題)實(shí)體;客觀存在并可相互區(qū)分的事實(shí)體型：具有相同屬性的實(shí)體具有相同的特征和性質(zhì)，用實(shí)體名及其屬性名集合來(lái)抽象和刻畫(huà)同類(lèi)實(shí)體，稱(chēng)為實(shí)體型實(shí)體集：同型實(shí)體的集合稱(chēng)為實(shí)體聯(lián)系圖：提供了表示實(shí)體型、屬性和聯(lián)系的方法，，，，數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)操作；完整性層次模型、網(wǎng)狀模.試述網(wǎng)狀、層次數(shù)據(jù)庫(kù)的優(yōu)缺點(diǎn) (填空題層次模②層次數(shù)據(jù)庫(kù)的查②對(duì)插入和刪除操作的限制多，應(yīng)用程序的編寫(xiě)比較復(fù)③查詢(xún)結(jié)點(diǎn)必須通過(guò)雙親結(jié)④由于結(jié)構(gòu)嚴(yán)密，層次命令趨網(wǎng)狀模優(yōu)點(diǎn)：①能夠更為直接地描述現(xiàn)實(shí)世界，如一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親②具有良好的性能，存取效率較高缺點(diǎn)：①結(jié)構(gòu)比較復(fù)雜，而且隨著應(yīng)用環(huán)境的擴(kuò)大，數(shù)據(jù)庫(kù)的結(jié)構(gòu)就變得越來(lái)越復(fù)②DDL、DML語(yǔ)言復(fù)雜，用戶(hù)不容（5）（6）（7）分量：元組中的一首歌屬性關(guān)系名（屬性1,屬性2,…,屬性.數(shù)據(jù)模型中的是對(duì)數(shù)據(jù)系統(tǒng)的靜態(tài)特征描述，包括數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，是對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的動(dòng)態(tài)特征描述，是一組定義在數(shù)據(jù)上的操作，包括操作的涵義、操作符、運(yùn)算規(guī)則及其語(yǔ)言等。(問(wèn)答題)數(shù)據(jù)結(jié)構(gòu).試述關(guān)系數(shù)據(jù)庫(kù)的特點(diǎn)。(填空題關(guān)系模型的概念單一，無(wú)論實(shí)體還是實(shí)體之間的聯(lián)系都用關(guān)系來(lái)表示，操作對(duì)象和操作的結(jié)果都是關(guān)系，所以其數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶(hù)易懂、易用關(guān)系模型的存取路徑對(duì)于用戶(hù)而言是同名的，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)創(chuàng)建工作當(dāng)然，關(guān)系數(shù)據(jù)模型也存在缺點(diǎn)，其中最主要的缺點(diǎn)是：由于存取路徑對(duì)用戶(hù)而言是透明的，查詢(xún)效率往往遜于菲關(guān)系數(shù)據(jù)模型，因此為了提高性能，必須對(duì)用戶(hù)的查詢(xún)請(qǐng)求進(jìn)行優(yōu)化，增加了開(kāi)發(fā)數(shù)據(jù)庫(kù)管理系統(tǒng)軟件的難度 和下一層的子結(jié)點(diǎn)之間的聯(lián)系是的聯(lián)系。(問(wèn)答題)層次.試述數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式結(jié)構(gòu)，這種結(jié)構(gòu)的優(yōu)點(diǎn)是什么 (填空題數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)外模式（也稱(chēng)子模式或用戶(hù)模式）：數(shù)據(jù)庫(kù)用戶(hù)（包括應(yīng)用程序員和最終用戶(hù)）使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示模式（也稱(chēng)邏輯模式）：數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶(hù)的公共數(shù)據(jù)視圖，綜合了所有用戶(hù)的需求內(nèi)模式（也稱(chēng)模式）：是數(shù)據(jù)物理結(jié)構(gòu)和方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式DBMS為了能夠在內(nèi)部實(shí)現(xiàn)這3個(gè)抽象層次之間的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫(kù)系統(tǒng)在三級(jí)模式之間提供了二層映像：外模式/模式映像和模式/內(nèi)模式映像。正式這二層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠有較高的邏輯獨(dú)立性和物理獨(dú)立性。 系通常通過(guò)實(shí)現(xiàn)。(問(wèn)答題)網(wǎng)狀；指.定義并解釋以下術(shù)語(yǔ)：DDL、 (填空題DDL：數(shù)據(jù)定義語(yǔ)言，用來(lái)定義數(shù)據(jù)庫(kù)外模式、模式、內(nèi)模式的語(yǔ)言DML：數(shù)據(jù)操作語(yǔ)言，用來(lái)對(duì)數(shù)據(jù)苦衷的數(shù)據(jù)進(jìn)行查詢(xún)、插入、刪除和修改的語(yǔ)言.數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)為

是目前最常用也是最重要的一種數(shù)據(jù)模型。采用該模型作為數(shù)據(jù)的組織方式的o關(guān)系模型；關(guān)系數(shù)據(jù)庫(kù).關(guān)系的完整性約束條件包括三大類(lèi) 。(問(wèn)答題實(shí)體完整性，關(guān)系完整性，用戶(hù)定義的完整性有數(shù)據(jù)與程序的獨(dú)立性？(填空題)物理獨(dú)立性：指用戶(hù)的應(yīng)用程序與在磁盤(pán)上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。當(dāng)數(shù)據(jù)的物理改變了，應(yīng)用程序不用改變。邏輯獨(dú)立性：指用戶(hù)的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶(hù)程序也可以不變。數(shù)據(jù)庫(kù)管理系統(tǒng)在三級(jí)模式之間所提供的二層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性一般有數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員構(gòu)成決定數(shù)據(jù)庫(kù)的結(jié)構(gòu)和存取策.系統(tǒng)分析員、數(shù)據(jù)庫(kù)設(shè)計(jì)人員、應(yīng)用程序員的職責(zé)是什么 (填空題系統(tǒng)分析員：（1）負(fù)責(zé)應(yīng)用系統(tǒng)的需求分析和規(guī)范說(shuō)明與用戶(hù)及DBA參與數(shù)據(jù)庫(kù)系統(tǒng)的概要設(shè)數(shù)據(jù)庫(kù)設(shè)計(jì)人員：（1）參加用戶(hù)需求和系統(tǒng)分應(yīng)用程序員：（1）設(shè)計(jì)和編寫(xiě)應(yīng)用系統(tǒng)的程南大數(shù)據(jù)庫(kù)本科試題 整理提供關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3部分.關(guān)系數(shù)據(jù)模型中，二維表的列稱(chēng) ，二維表的行稱(chēng) 。(問(wèn)答題域；元關(guān)系代數(shù)語(yǔ)言（如元組反洗演算語(yǔ)言（如ALPHA、關(guān)系數(shù)據(jù)語(yǔ) 關(guān)系演算語(yǔ)域關(guān)系演算語(yǔ)言（如具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的語(yǔ)言（如這些關(guān)系數(shù)據(jù)語(yǔ)言的共同特點(diǎn)是，具有完備的表達(dá)能力，是非過(guò)程化的集合操作語(yǔ)言，功能強(qiáng)大，能夠嵌入高級(jí)語(yǔ)言中。.用戶(hù)選作元組標(biāo)識(shí)的一個(gè)候選碼 ，其屬性不能 。(問(wèn)答題屬性.定義并理解下列術(shù)語(yǔ)，說(shuō)明它們之間的聯(lián)系與區(qū)別:（1）域，積，關(guān)系，元組，屬性（2）主碼，候選碼，外部碼(3)關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫(kù)(填空題)域：域是一組具有相同數(shù)據(jù)類(lèi)型的值的集積：給定一組域D1，D2，…，Dn，這些域中可以有相同的。D1，D2，…，Dn的積為D1×D2×…×Dn＝｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝；所有域關(guān)系：D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的關(guān)系元組：關(guān)系中的每個(gè)元素是關(guān)系中的元組，通常用t表示主碼：若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主外部碼：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼。如果F與基本S的主KsFR的外R（ReferencingS稱(chēng)為被參照關(guān)系（ReferencedRelation）或目標(biāo)關(guān)系關(guān)系模式：關(guān)系的描述稱(chēng)為關(guān)系模式，關(guān)系模式可以形式化地表示為 組成該關(guān)系的屬性名集 屬性組UDOM屬性向域的映象集合 關(guān)系：D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的關(guān)系n：關(guān)系的目或度關(guān)系數(shù)據(jù)庫(kù)：在一個(gè)給定的應(yīng)用領(lǐng)域中，所有關(guān)系的集合構(gòu)成一個(gè)關(guān)系數(shù)據(jù).關(guān)系代數(shù)運(yùn)算中，傳統(tǒng)的集合運(yùn)算 。(問(wèn)答題并；差；交；.試述關(guān)系模型的完整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？(填空題)關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件。關(guān)系模型中有三類(lèi)完整性，包括實(shí)體完整性、參照完整性和用戶(hù)定義的其中實(shí)體完整性和參照完整性是關(guān)系模型必須滿(mǎn)足的完整性約束條件，稱(chēng)為關(guān)系的兩個(gè)不變性，應(yīng)該由關(guān)系系統(tǒng)自動(dòng)支持實(shí)體完整性規(guī)則：若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空參照完整性規(guī)則：若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼相對(duì)應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對(duì)于R中每個(gè)元組在F①或者取空值（F的每個(gè)屬性值均為空值②等于S中某個(gè)用戶(hù)定義的完整性：針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿(mǎn)足的語(yǔ)義要求在參照完整性中，外碼屬性值可以為空，表示該屬性的值尚未確定，但前提條件是該外碼屬性不是其所在關(guān)系的主屬性 并、差、選擇、投影、等值連接：θ為“＝”的連接運(yùn)算稱(chēng)為等值連自然連接：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組并且，在結(jié)果中把重復(fù)的屬性列去掉，即若R和S具有相同的屬性組B.關(guān)系代數(shù)運(yùn)算中，專(zhuān)門(mén)的關(guān)系運(yùn)算 。(問(wèn)答題投影、連接、除 代數(shù)的基本運(yùn)算有哪些？如何用這些基本運(yùn)算來(lái)表示其他的關(guān)系基本運(yùn)算 (填空題基本運(yùn)算為：并、差、積、投影和選擇，其他的三種運(yùn)算，即交、連接和除均可以用這5種基本運(yùn)算來(lái)表示：交運(yùn)算：連接運(yùn)算：除運(yùn)算：X、Y、Z為屬性組，R中的Y和S中的Y可以有不同的屬性名，但必須要.關(guān)系數(shù)據(jù)庫(kù)中基于數(shù)學(xué)上的兩類(lèi)運(yùn)算 。(問(wèn)答題比較運(yùn)算和.關(guān)系代數(shù)中，從兩個(gè)關(guān)系中找出相同元組的運(yùn)算稱(chēng) 運(yùn)算。(問(wèn)答題投.RS表示R與S 。(問(wèn)答題.設(shè)有學(xué)生關(guān)系：S（XH，XM，XB，NL，DP）。在這個(gè)關(guān)系中，XH表示學(xué)號(hào)，XM表示πSname，Sdept(Student)或.在“學(xué)生-選課-課程”數(shù)據(jù)庫(kù)中的3個(gè)關(guān)系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）;C（C#，CNAME，TEACHER），查找選修“數(shù)據(jù)庫(kù)技術(shù)”這門(mén)課程學(xué)生的學(xué)生名和 。(問(wèn)答題).已知系（系編號(hào)，系名稱(chēng)，系，，地點(diǎn)）和學(xué)生（學(xué)號(hào)，，，入學(xué)日期，專(zhuān)業(yè)，系編號(hào)）兩個(gè)關(guān)系，系關(guān)系的主碼是，系關(guān)系的外碼是，學(xué)生關(guān)系的主碼是，學(xué)生關(guān)系的外碼是。(問(wèn)答題)系編號(hào)；無(wú)；學(xué)號(hào)；系編南大數(shù)據(jù)庫(kù)本科試題 整理提供3數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言.試述SQL語(yǔ)言的特點(diǎn)。(填空題綜合統(tǒng)一：集數(shù)據(jù)定義語(yǔ)言（DDL），數(shù)據(jù)語(yǔ)言（DML），數(shù)據(jù)控制語(yǔ)言（DCL）功能于一體。高度非過(guò)程化：非關(guān)系數(shù)據(jù)模型的數(shù)據(jù)語(yǔ)言“面向過(guò)程”，必須制定存取路徑，SQL只要提出“做什么”，無(wú)須了解存取路徑，存取路徑的選擇以及SQL的操作過(guò)程由系統(tǒng)自面向集合的操作方式：SQL采用集合操作方式，操作對(duì)象、查找結(jié)果可以是元組的集以同一種語(yǔ)法結(jié)構(gòu)提供多種使用方式：SQL既是獨(dú)立的語(yǔ)言，能夠獨(dú)立地用于聯(lián)機(jī)交互的使用方式，又是嵌入式語(yǔ)言，能夠嵌入到高級(jí)語(yǔ)言（例如C，C++，Java）程序中，供程序員.SQL的中文全稱(chēng) 。(問(wèn)答題結(jié)構(gòu)化查詢(xún)語(yǔ)言.試述SQL的定義功能。(填空題SQL的數(shù)據(jù)定義功能:模式定義、表定義、視圖和索引的使用CREATETABLE語(yǔ)句建立基本表，使用ALTERTABLEDROPTABLE語(yǔ)句刪除基使用CREATEVIEW語(yǔ)句建立視圖，使用DROPVIEW語(yǔ)句刪除視CREATEINDEXDROPINDEX語(yǔ)句刪除索.SQL語(yǔ)言除了具有數(shù)據(jù)查詢(xún)和數(shù)據(jù)功能之外，還具有 一個(gè)綜合性的功能強(qiáng)大的語(yǔ)言。(問(wèn)答題)數(shù)據(jù)定義.在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句命令是 。(問(wèn)答題)SELECT查詢(xún)語(yǔ)句.用SQL語(yǔ)句建立第2章習(xí)題5中的四個(gè)表。(填空題S表：S(SNO，SNAME，STATUS，CITY)SCREATETABLES(SNOCHAR(3)，SNAMECHAR(10)，STATUSCHAR(2)，CITYCHAR(10))；P(PNO，PNAME，COLOR，WEIGHT)；PCREATETABLEPPNOCHAR(3)PNAMECHAR(10)COLORCHAR(4)WEIGHTINT)；J(JNO，JNAME，CITY)；建J表CREATETABLEJ(JNOCHAR(3)，JNAMECHAR(10)，CITYCHAR(10))SPJ(SNO，PNO，JNO，QTY)SPJCREATETABLESPJ(SNOCHAR(3)PNOCHAR(3)，JNOCHAR(3)，QTYINT)；.在SQL語(yǔ)言的結(jié)構(gòu)中， 沒(méi)有對(duì)應(yīng)的物理。(問(wèn)基本.針對(duì)上題中建立的四個(gè)表試用SQL語(yǔ)言完成第2章習(xí)題5中的查詢(xún)。(填空題求供應(yīng)J1零件的供應(yīng)商SNO；SELECTSNOFROMSPJWHEREJNO=‘J1’；求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)碼SELECTSNOFROMSPJWHEREJNO=‘J1’AND求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO；SELECTSNO/*這是嵌套查詢(xún)*/FROMSPJWHEREJNO=‘J1’ANDPNOIN*找出紅色的零件的PNO*/(SELECTPNOFROMP/*P表中找*/WHERECOLOR=‘紅’)；或SELECTSNOFROMSPJ，P/*這是兩表連接查詢(xún)ANDSPJ.PNO=P.PNOANDCOLOR=‘紅’；求沒(méi)有使用供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)GETW(J.JNO):??SPJX(SPJX.JNO=J.JNO??SX(SX.SNO=SPJX.SNOSX.CITY=''??PX(PX.PNO=SPJX.PNO?PX.COLOR='紅'))SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJWHERESPJ.JNO=J.JNOANDSNOIN/* 供應(yīng)商的SNO*/(SELECTSNOFROMSWHERECITY=‘ ANDPNOIN/*紅色零件的(SELECTPNOFROMPWHERECOLOR=‘紅’))；或SELECTJNOFROMJNOT

(SELECT*FROMSPJ,S,WHERESPJ.JNO=J.JNOANDSPJ.SNO=S.SNOANDSPJ.PNO=P.PNOAND求至少用了供S1所供應(yīng)的全部零JNO(類(lèi)似于P11344)。SELECTDISTINCTJNOFROMSPJSPJZWHERENOTEXISTS/*這是一個(gè)相關(guān)

(SELECT*/*父查詢(xún)查詢(xún)均了SPJ表FROMSPJSPJX/*用別名將父查詢(xún)與詢(xún)中的SPJ表區(qū)分開(kāi)*/WHERESNO='S1'ANDNOTEXISTS(SELECT*FROMSPJ SPJY.SNO=.針對(duì)習(xí)題3中的四個(gè)表試用SQL語(yǔ)言完成以下各項(xiàng)操作：(1)找出所有供應(yīng)商的和所在城市。(2)找出所有零件的名稱(chēng)、顏(3)找出使用供應(yīng)商S1所供應(yīng)零件的工程號(hào)碼。(4)找出工程項(xiàng)目J2使用的各種零件的名稱(chēng)及其數(shù)量。(5)找出廠商供應(yīng)的所有零件號(hào)碼。(6)找出使用產(chǎn)的零件的工程名稱(chēng)。(7)找出沒(méi)有使用產(chǎn)的零件的工程號(hào)碼。(8)把全部紅色零件的顏色改成藍(lán)色。(9)S5供給J4的零件P6改為由S3供應(yīng)，請(qǐng)作必要的修改。(填空題)找出所有供應(yīng)商的和所在城市SELECTSNAME,CITYFROMSELECTPNAME,COLOR,WEIGHTFROM找出使用供應(yīng)商S1所供應(yīng)零件的工程號(hào)碼SELECTJNOFROMSPJWHERE找出工程項(xiàng)目J2使用的各種零件的名稱(chēng)及其數(shù)量SELECTP.PNAME,SPJ.QTYFROMP,SPJWHEREP.PNO=SPJ.PNOANDSPJ.JNO='J2';SELECTDISTINCTPNOFROMSPJWHERESNOIN（SELECTSNOFROMSWHERECITY='找出使用產(chǎn)的零件的工程名稱(chēng)SELECTJNAMEFROMJ,SPJ,WHEREJ.JNO=SPJ.JNOANDSPJ.SNO=S.SNOANDS.CITY='SELECTJNAMEFROMWHEREJNOIN(SELECTJNOFROMSPJ,WHERESPJ.SNO=S.SNOANDS.CITY='找出沒(méi)有使用產(chǎn)的零件的工程號(hào)碼SELECTJNOFROMWHERENOTEXISTS(SELECT*FROMWHERESPJ.JNO=J.JNOANDSNOIN(SELECTSNOFROMSWHERECITY=‘’))；或SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJ,WHERESPJ.JNO=J.JNOANDSPJ.SNO=S.SNOANDS.CITY=‘把全部紅色零件的顏色改成藍(lán)色。UPDATEPSETCOLOR='藍(lán)'WHERECOLOR='紅';由S5供給J4的零件P6改為由S3供應(yīng)UPDATESPJSETWHERESNO='S5'ANDJNO='J4'AND從供應(yīng)商關(guān)系中刪除S2的記錄，并從供應(yīng)情況關(guān)系中刪除相應(yīng)的記錄DELETEFROMSPJDELETEFROMS.關(guān)系R（A，B，C）和S（A，D，E，F(xiàn)），R和S有相同屬性A，若將關(guān)系代數(shù)表達(dá)式：πR.A,R.B,S.D,S.F（R∞S）用SQL語(yǔ)言的查詢(xún)語(yǔ)句表示，則為：SELECTR.A,R.B,S.D,S.FFROMR,SWHERE 。(問(wèn)答題).什么是基本表？什么是視圖？?jī)烧叩膮^(qū)別和聯(lián)系是什么 (填空題基本表是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)一個(gè)視圖是從一個(gè)或幾個(gè)基本表導(dǎo)出的表。視圖本身不獨(dú)立在數(shù)據(jù)庫(kù)中，是一個(gè)虛表。即數(shù)據(jù)庫(kù)中只存放視圖的定義而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中。視圖在概念上與基本表等同，用戶(hù)可以如同基本表那樣使用視圖，可以在視圖上再定義視圖.視圖是 中導(dǎo)出的表，數(shù)據(jù)庫(kù)中實(shí)際存放的是視圖 。(問(wèn)答題基本表或視.試述視圖的優(yōu)點(diǎn)。(填空題) 體化并且是建立在數(shù)學(xué)理論基礎(chǔ)之上。(問(wèn)答題)非過(guò)程性R、S、T：R（BH，XM，XB，DWH）S（DWH，DWM）T（BH，XM，XB，DWH）（1）R∪TSQL語(yǔ)句是。（2）σDWH=’100’SQL語(yǔ)句是。實(shí)現(xiàn)πXM,XBSQL語(yǔ)句是。（4）πXM,DWH(σXB=’SQL是。（5）R∞SSQL語(yǔ)句是。（6）πXM,XB,DWH(σXBR∞S))SQL語(yǔ)句是。(問(wèn)答題)SELECT*FROMRUNIONSELECT*FROMSELECT*FROMRWHERESELECTXM,XBFROMSELECTXM,DWHFROMRWHEREXBSELECTR.BH,R.XM,R.XB,R.DWH,S.DWMFROMR,SWHERESELECTR.XMR.XBS.DWHFROMRSWHERER.DWH=S.DWHANDR.XB.所有的視圖是否都可以更新？為什么？(填空題不是。視圖是不實(shí)際數(shù)據(jù)的虛表，因此對(duì)視圖的更新，最終要轉(zhuǎn)換為對(duì)基本表的更新。因?yàn)橛行┮晥D的更新不能唯一地有意義地轉(zhuǎn)換成對(duì)相應(yīng)基本表的更新，所以，并不是所有的視圖都是可更新的。R：R（NO,NAME,SEX,AGE,CLASS）,NO（1）（25，“”，“男”，21，“95031”）；。（2）插入“95031”班學(xué)號(hào)為30，為“鄭和”的學(xué)生記錄；。（3）將學(xué)號(hào)為10的學(xué)生改為“”；。（4）將所有“95101”班號(hào)改為“95091”；。（5）刪除學(xué)號(hào)為20的學(xué)生記錄；。（6）刪除姓“王”的學(xué)生記錄 。(問(wèn)答題INSERTINTORVALUES(25，""，"男UPDATERSETNAME=""WHEREUPDATERSETCLASS="95091"WHEREDELETEFROMRWHEREDELETEFROMRWHERENAMELIKE.哪類(lèi)視圖是可以更新的，哪類(lèi)視圖是不可更新的 各舉一例說(shuō)明。(填空題基本表的行列子集視圖一般是可更新的。如《概論》3.5.31集函數(shù)、表達(dá)式，則該視圖肯定是不可以更新的。如《概論》3.5.3中的S_G視圖。.請(qǐng)為三建工程項(xiàng)目建立一個(gè)供應(yīng)情況的視圖，包括供應(yīng)商代碼（SNO）、零件代碼（PNO）、供應(yīng)數(shù)量（QTY）(1)件代碼及其數(shù)量。(2)S1的供應(yīng)情況。(填空題)CREATEVIEWASSELECTSNO,PNO,QTYFROMWHEREJNO=（SELECTJNOFROMJWHEREJNAME='三建對(duì)該視圖查詢(xún) 找出三建工程項(xiàng)目使用的各種零件代碼及其數(shù)量SELECTPNO,QTYFROM找出供應(yīng)商S1SELECTPNO,QTY*S1*/FROMV_SPJWHERESNO='S1';.針對(duì)習(xí)3SQL(1)把對(duì)SINSERT權(quán)限授予用戶(hù)，并允許他再將此權(quán)限授予其他用戶(hù)。(2)把查詢(xún)SPJ表和修改QTY屬性的權(quán)限授給用戶(hù)李天明。(填空題)把對(duì)表S的INSERT權(quán)限授予用戶(hù)，并允許他再將此權(quán)限授予其他用戶(hù)GRANTINSERTONTABLESTOWITHGRANT把查詢(xún)SPJ表和修改QTYGRANTUPDATE(QTY)ONTABLESPJTO.在嵌入式SQL中是如何區(qū)分SQL語(yǔ)句和主語(yǔ)言語(yǔ)句的？(填空在SQL語(yǔ)句前加上前綴EXECSQL。SQL語(yǔ)句的結(jié)束標(biāo)志則隨主語(yǔ)言的不同而不同。例如PL/1和C中以分號(hào)（；）結(jié)束，在COBOL中以END-EXEC結(jié)束.在嵌入式SQL中是如何解決數(shù)據(jù)庫(kù)工作單元與源程序工作單元之間通信的 (填空題數(shù)據(jù)庫(kù)工作單元與源程序工作單元之間的通信主SQL通信區(qū)SQLCA，用來(lái)向主語(yǔ)言傳遞SQL語(yǔ)句的執(zhí)行狀態(tài)信息，使主語(yǔ)言能夠根據(jù)此信主變量（HostVariable），1）SQL2）SQL游標(biāo)（Cursor），解決集合性操作語(yǔ)言與過(guò)程性操作語(yǔ)言的不匹配通過(guò)游標(biāo)逐一獲取記錄，并賦給主變量，交由主語(yǔ)言進(jìn)一步處理。SQLSQLSQL語(yǔ)句的執(zhí)行結(jié)果，每個(gè)游標(biāo)區(qū)都有一個(gè)名字。用戶(hù)可以通過(guò)游標(biāo)逐一獲取記錄，并賦給主南大數(shù)據(jù)庫(kù)本科試題 整理提供最小關(guān)系系統(tǒng)：一個(gè)系統(tǒng)可定義為最小關(guān)系系統(tǒng)，當(dāng)且僅當(dāng)它：支持關(guān)系數(shù)據(jù)庫(kù)（關(guān)系數(shù)據(jù)結(jié)構(gòu)）。從用戶(hù)觀點(diǎn)看，關(guān)系數(shù)據(jù)庫(kù)由表構(gòu)成，并且只有表這一種結(jié)構(gòu)。支持選擇、投影和（自然）連接運(yùn)算，對(duì)這些運(yùn)算不必要求定義任何物理存取徑關(guān)系上完備的系統(tǒng)：這類(lèi)系統(tǒng)支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有的關(guān)系代數(shù)操作（或者功能上與關(guān)系代數(shù)等價(jià)的操作）。全關(guān)系型的關(guān)系系統(tǒng)：這類(lèi)系統(tǒng)支持關(guān)系模型的所有特征。即不僅是關(guān)系上完備的而且支持?jǐn)?shù)據(jù)結(jié)構(gòu)中域的概念，支持實(shí)體完整性和參照完整性。關(guān)系模型的奠基人E.F.Codd具體地給出了全關(guān)系型的關(guān)系系統(tǒng)應(yīng)遵循的十二條基本準(zhǔn)則。從實(shí)際意義上看，這十二條準(zhǔn)則可以作為評(píng)價(jià)或關(guān)系型產(chǎn)品的標(biāo)準(zhǔn)。從理論意義上看，它是對(duì)關(guān)系數(shù)據(jù)模型的具體而又深入的論述，是從理論和實(shí)際緊密結(jié)合的高度對(duì)關(guān)系型DBMS的評(píng)述。準(zhǔn)則0一個(gè)關(guān)系型的DBMS必須能完全通過(guò)它的關(guān)系能力來(lái)管理數(shù)據(jù)庫(kù)準(zhǔn)則1信息準(zhǔn)則。關(guān)系型DBMS的所有信息都應(yīng)在邏輯一級(jí)上用法即表中的值顯式地準(zhǔn)則2保證準(zhǔn)則。依靠表名、主碼和列名的組合，保證能以邏輯方式關(guān)系數(shù)據(jù)庫(kù)準(zhǔn)則3空值的系統(tǒng)化處理。全關(guān)系型的DBMS應(yīng)支持空值的概念，并用系統(tǒng)化的方式處理空準(zhǔn)則4基于關(guān)系模型的動(dòng)態(tài)的聯(lián)機(jī)數(shù)據(jù)字典。數(shù)據(jù)庫(kù)的描述在邏輯級(jí)上應(yīng)該和普通數(shù)據(jù)采用同樣的表示方式，使得用戶(hù)可以使用查詢(xún)一般數(shù)據(jù)所用的關(guān)系語(yǔ)言來(lái)查詢(xún)數(shù)據(jù)庫(kù)的描述信息。準(zhǔn)則5統(tǒng)一的數(shù)據(jù)子語(yǔ)準(zhǔn)則6視圖更新準(zhǔn)則。所有理論上可更新的視圖也應(yīng)該允許由系統(tǒng)更新。準(zhǔn)則7高級(jí)的插入、修改和刪除準(zhǔn)則8數(shù)據(jù)物理獨(dú)立性。無(wú)論數(shù)據(jù)庫(kù)的數(shù)據(jù)在表示或存取方法上作任何變化，應(yīng)用程9l0準(zhǔn)則11分布獨(dú)立性。關(guān)系型DBMS具有分布12.試述查詢(xún)優(yōu)化在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的重要性和可能性 (填空題重要性：關(guān)系系統(tǒng)的查詢(xún)優(yōu)化既是RDBMS實(shí)現(xiàn)的關(guān)鍵技術(shù)又是關(guān)系系統(tǒng)的優(yōu)點(diǎn)所在。它減輕了用戶(hù)選擇存取路徑的負(fù)擔(dān)。用戶(hù)只要提出“干什么”，不必“怎么干”。查詢(xún)優(yōu)化的優(yōu)點(diǎn)不僅在于用戶(hù)不必考慮如何最好地表達(dá)查詢(xún)以獲得較好的效率，而且在于系統(tǒng)可以比用戶(hù)程序的“優(yōu)化”做得更好。優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息，例如各個(gè)關(guān)系中的元組數(shù)、關(guān)系中每個(gè)屬性值的分布情況、這些屬性上是否有索引、是什么索引，B+樹(shù)索引還是HASH索引？唯一索引？組合索引？等等。優(yōu)化器可以根據(jù)這些信息選擇有效的執(zhí)行計(jì)劃，而用戶(hù)程序則難以獲得這些信息。如果數(shù)據(jù)庫(kù)的物理統(tǒng)計(jì)信息改變了，系統(tǒng)可以自動(dòng)對(duì)查詢(xún)進(jìn)行重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計(jì)劃。在非關(guān)系系統(tǒng)中必須重寫(xiě)程序，而重寫(xiě)程序在實(shí)際應(yīng)用中往往是不太可能的。優(yōu)化器可以考慮數(shù)十甚至數(shù)百種不同的執(zhí)行計(jì)劃，從中選出較優(yōu)的一個(gè)，而程序員一般只能考慮有限的幾種可能性。優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù)，這些優(yōu)化技術(shù)往往只有最好的程序員才能掌握。系統(tǒng)的自動(dòng)優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)。.試述查詢(xún)優(yōu)化的一般準(zhǔn)則。(填空題下面的優(yōu)化策略一般能提高查把某些選擇同在它前面要執(zhí)行的積結(jié)合起來(lái)成為接運(yùn)算.試述查詢(xún)優(yōu)化的一般步驟。(填空題各個(gè)關(guān)系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如選擇低層的存取路徑RR

第一范式.理解并給出下列術(shù)語(yǔ)的定義：函數(shù)依賴(lài)、部分函數(shù)依賴(lài)、完全函數(shù)依賴(lài)、傳遞依賴(lài)、候選碼、主碼、外碼、全碼(All-key)、 F、多值依賴(lài)、4NF。(填空題)任意一個(gè)可能的關(guān)系r，如果r中不存在兩個(gè)元組，它們?cè)赬上的屬性值相同，而在Y上的屬性值不同，則稱(chēng)“X函數(shù)確定Y"或“Y函數(shù)依賴(lài)于X"，記作X→Y。完全函數(shù)依賴(lài)、部分函數(shù)依賴(lài)：在R（U）中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X，都有X′→Y，則稱(chēng)Y對(duì)X完全函數(shù)依賴(lài)，記作：若X→Y，但Y不完全函數(shù)依賴(lài)于X，則稱(chēng)Y對(duì)X部分函數(shù)依賴(lài)傳遞依賴(lài)：在R（U）中，如果X→Y，（YX），YX，Y→Z，ZXKRKUKR（Candidatekey）。若候選碼多于一個(gè)，則選定其中的一個(gè)為主碼（Primarykey）。外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱(chēng)X是的外部碼（Foreignkey）也稱(chēng)外碼1NF：如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則R∈1NF2NF：若關(guān)系模式R∈1NF，并且每一個(gè)非主屬性都完全函數(shù)依賴(lài)于R的碼，則R∈2NF3NF：RXYZ（ZY）X）Y→ZR3NFBCNF：關(guān)系模式R?1NF。若X→Y且Y?X時(shí)X必含，則R?BCNF4NF：關(guān)系模式R?lNF，如果對(duì)于R的每個(gè)非平凡多值依賴(lài)X→→Y（Y?X），X都含有碼，則稱(chēng)R?4NF。Armostrong(1)X→Z，X→Y，則有X→YZ(2)偽傳遞規(guī)則：由X→Y，WY→Z有XW→Z(3)分解規(guī)則：X→Y，Z?Y，有X→Z已知X→Z，由增廣律知XY→YZ，又因?yàn)閄→Y，可得XX→XY→YZ，最后根據(jù)傳遞律得→YZX→YXW→WYWY→ZXW→WY→Z已知Z?Y，根據(jù)自反律知Y→Z，又因?yàn)閄→Y，所以由傳遞律可得X→Z.若關(guān)系為1NF，且它的每一非主屬性 候選碼，則該關(guān)系為2NF。(問(wèn)答題完全函數(shù)依賴(lài)于.關(guān)于多值依賴(lài)的另一種定義是：給定一個(gè)關(guān)系模式R（X，Y，Z），其中X，Y，Z可以是屬x∈X，y∈Y，z∈Z，xzRYxz{r.Y|r.X=xr.Zzr?R}R（X，Y，Z）Yxz=Yxz′對(duì)于每一組（x，z，z′）YXX→→Y。ZZ證明這里的定義和《概論》5.2.7節(jié)中定義5.9是等價(jià)的。(填空題)Yxz=Yxz’對(duì)于每一組（x，z，z′）5.9s、tr，s[Xt[X]，zyxyr，5.9立；如果定義5.9的條件成立，則對(duì)相同的x值，交換y值后所得的元組仍然屬于關(guān)系r，由于任意性及其對(duì)稱(chēng)性，可知每個(gè)zyYxz=Yxz’對(duì)于每一組（x，z，z′）5.95.9.如果X→Y和X→Z成立，那么X→YZ也成立，這個(gè)推理規(guī)則稱(chēng) 。(問(wèn)答題合并規(guī).如果關(guān)系模式R是第二范式，且每個(gè)非主屬性都不傳遞依賴(lài)于R的候選碼，則稱(chēng)R為關(guān)系模式。(問(wèn)答題).試舉出三個(gè)多值依賴(lài)的實(shí)例。(填空關(guān)系模式MSC（M，S，C）中，M表示專(zhuān)業(yè)，S表示學(xué)生，C表示該專(zhuān)業(yè)的必修課。假設(shè)每個(gè)專(zhuān)業(yè)有多個(gè)學(xué)生，有一組必修課。設(shè)同專(zhuān)業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實(shí)例關(guān)系如下。按照語(yǔ)義對(duì)于M的每一個(gè)值Mi，S有一個(gè)完整的集合與之對(duì)應(yīng)而C取何值，所以M→→S。由于C與S的完全對(duì)稱(chēng)性，必然有M→→C成立關(guān)系模式ISA（I，S，A）中，I表示學(xué)生小組，S表示學(xué)生，A表示某小組的活動(dòng)項(xiàng)目。假設(shè)每個(gè)小組有多個(gè)學(xué)生，有若干活動(dòng)項(xiàng)目。每個(gè)學(xué)生必須參加所在小組的所有活動(dòng)項(xiàng)目，每個(gè)活動(dòng)項(xiàng)目要求該小組的所有學(xué)生參加。按照語(yǔ)義有I→→S，I→→A關(guān)系模式RDP（R，D，P）中，R表示醫(yī)院的，D表示責(zé)任醫(yī)務(wù)人員，P表示。假設(shè)每個(gè)住有多個(gè)，有多個(gè)責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護(hù)理該的所有。按照語(yǔ)義有R→→D，R→→P成立。.在函數(shù)依賴(lài)中，平凡函數(shù)依賴(lài)是可以根據(jù)Armstrong律推出的。.試證明《概論》上給出的關(guān)于FD和MVD公理系統(tǒng)的A4，A6和A8。(填空題A4：若X→→Y，V?W?UXW→→YVZ=U-X-Y已知X→→Y，設(shè)rR的任一關(guān)系，s、t∈rt[X]=s[X]，則存在元組p、q∈rp[X]=q[X]=t[X]p[Y]=t[Y]，p[Z]=s[Z]，q[Y]=s[Y]，q[Z]=t[Zt[XW]=s[XW]pq，是某部分stp[W]=q[W]，p[XW]=q[XWpYV]=t[YV]（V?W知t[V]=s[V]），q[YV]=s[YV]，p[U-YV-XW]=s[U-YV-XW](因?yàn)閁-YV-XW?Z)，q[U-YV-XW]=t[U-YV-XW]。所以XW→→YVA6：若X→→Y，Y→→Z則X→→Z-Y由Y→→Z容易證得Y→→Z-Y。設(shè)－Y－Z，R3=U-X-Z+Y。已知X→→Y，設(shè)r是R上的任一關(guān)系，s、t∈r，且t[X]=s[X]，則存在元組p、q∈r，使p[X]=q[X]=t[X]，而p[Y]=t[Y]，p[Ｒ１]=s[Ｒ１]，q[Y]=s[Y]，q[Ｒ１]=t[Ｒ１]。對(duì)元組ｔ、ｐ，已知ｔ[Y]=p[Y]，t[X]=p[X]，由Y→→Z-Y知：存在元組m∈r，m[Z-Y]=p[Z-Y]，m[R2]=t[R2]。因?yàn)椋╖-Y）?R1p[R1]=s[R1]，m[Z-Y]=s[Z-Y]。因?yàn)樵猵s在除屬Y之外的屬性上m[R2]=t[R2]，另m元組tp交換某些屬性上的值而產(chǎn)生的，而tp在屬性X上值相等，顯然m[X]=t[X]，所以m[U-（ZY）]=t[U-（Z-Y）]，即m[R3]=t[R3]s、q，同理可知s[Y]=q[Y]，存在元組n，使n[Z-Y]=t[Z-Y]，即n[R3]=s[R3]。綜上所述，對(duì)t、s∈r，t[X]=s[X]，存在元組m、nr，使m[X]=n[X]=t[X]，而m[Z-Y]=s[Z-Y]m[R3]=t[R3]n[Z-Y]=t[Z-Y]A8：若X→→Y，W→Z，W∩Y=Φ，Z?Y，則X→Z。設(shè)r是R上的任一關(guān)系，對(duì)任意s、t∈r，若t[X]=s[X]，設(shè)R1=U-X-Y，則根據(jù)X→→Y知：存在元組p、q∈r，使p[X]=q[X]=t[X]，而p[Y]=t[Y]，p[Ｒ１]=s[Ｒ１]，q[Y]=s[Y]，q[Ｒ１]=t[Ｒ１]。因?yàn)?W∩Y=Φ，所以s[W]=p[W]，又W→Z，所以s[Z]=p[Z]；因?yàn)閆?Y，且p[Y]=t[Y]，所以p[Z]=t[Z]；所以可得t[Z]=s[Z]，即X→Z。.關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴(lài)關(guān)系，人們已經(jīng)提出了多種類(lèi)型的數(shù)據(jù)依賴(lài)，其中 。(問(wèn)答題)函數(shù)依賴(lài).設(shè)關(guān)系模式為R（U，F(xiàn)），X，Y為屬性集，X，Y?U。證明:（1）X?XF+F+=XF+（3）X?YXF+?YF+（4）UF+=U下面求證（XF+）F+?XF+任意A∈（XF+）F+，（由題意知）存在B∈XF+，使B→A能由FArmstrong理導(dǎo)出，而從B∈XF+X→BFArmstrong公理導(dǎo)出，根據(jù)公理中的傳遞律可知X→AFArmstrongA∈XF+，因此（XF+）FXF+。所以（XF+）F+=XF+對(duì)任意A∈XF+，可知X→A能由F根據(jù)Armstrong公理導(dǎo)出，因?yàn)閄?Y，由自反律可以Y→XY→AA∈YF+。XF+?YF+得證。o證明UFUUFArmstrong屬于U：自反律：Y?U，U→YF含。顯然UFArmstrongY仍屬U；增廣律：U→YF蘊(yùn)含，且Z?UUZ→YZFYZ?U。傳遞律：U→YY→ZF則U→Z為F所蘊(yùn)含。Z?U。.設(shè)關(guān)系R（U），X，Y∈U，X→Y是R的一個(gè)函數(shù)依賴(lài)，如果存在X′∈X，使X′→Y成立，則稱(chēng)函數(shù)依賴(lài)X→Y是 函數(shù)依賴(lài)。(問(wèn)答題)部R（U，F(xiàn)）XF+=X，XF?F={X|X=XF+}，試證明?F={XF+|X?U}。(填空題)證：1）FXF+|X?U}A∈?FA=AF+A?U，A=AF+2）{XF+|X?U}FA∈{AF+|A?U}，因?yàn)椋ˋF+）F+AF+（7），B=AF+，BF+=B所以B∈?FAF+∈?F，A∈?F得證。.在關(guān)系模式R（A，B，C，D）

(問(wèn)答題 在關(guān)系模 R（D，E，G）中，存在函數(shù)依賴(lài)關(guān)系{E→D，（D，G）→E}，則候選碼，關(guān)系模式R（D，E，G）屬 。(問(wèn)答題.在關(guān)系模式R（ACD）ACAD

(問(wèn)答題.“三 ，七 ，十二 ”是數(shù)據(jù)庫(kù)建設(shè)的基本規(guī)律 (問(wèn)答題技術(shù)；管理；基礎(chǔ)數(shù)據(jù)這里只概要列出數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程的六個(gè)階段：需求數(shù)據(jù)庫(kù)實(shí)數(shù)據(jù)庫(kù)運(yùn)行和這是一個(gè)完整的實(shí)際數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的設(shè)計(jì)過(guò)程。不僅包括設(shè)計(jì)數(shù)據(jù)庫(kù)本身，還包括數(shù)據(jù)庫(kù)的實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和。設(shè)計(jì)一個(gè)完善的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)往往是上述六個(gè)階段的不斷反復(fù)。、、和是數(shù)據(jù)庫(kù)建設(shè)中的重要的環(huán)節(jié)。(問(wèn)答題)各階段的設(shè)計(jì)要點(diǎn)需求分析：準(zhǔn)確了解與分析用戶(hù)需求（包括數(shù)據(jù)與處理）DBMS邏輯結(jié)構(gòu)設(shè)計(jì)：將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS數(shù)據(jù)庫(kù)物理設(shè)計(jì)：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括結(jié)構(gòu)和存取方法）。DBMS數(shù)據(jù)庫(kù)運(yùn)行和：在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改.試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中結(jié)構(gòu)設(shè)計(jì)部分形成的數(shù)據(jù)庫(kù)模式。(填空數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)的不同階段形成數(shù)據(jù)庫(kù)的各級(jí)模式，即：?在概念設(shè)計(jì)階段形成獨(dú)立于機(jī)器特點(diǎn)，獨(dú)立于各個(gè)DBMS產(chǎn)品的概念模式，在本篇中就是E-R圖；?在邏輯設(shè)計(jì)階段將E-R圖轉(zhuǎn)換成具體的數(shù)據(jù)庫(kù)產(chǎn)品支持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫(kù)邏輯模式；然后在基本表的基礎(chǔ)上再建立必要的視圖(View)，形成數(shù)據(jù)的外模式；?在物理設(shè)計(jì)階段，根據(jù)DBMS特點(diǎn)和處理的需要，進(jìn)行物理安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式?？梢詤⒖肌陡耪摗飞蠄D6.4（P.209）。圖中概念模式是面向用戶(hù)和設(shè)計(jì)人員的，屬于概念模型的層次；邏輯模式、外模式、內(nèi)模式是DBMS支持的模式，屬于數(shù)據(jù)模型的層次。可以在DBMS中加以描述和。

。(問(wèn)數(shù)據(jù)庫(kù)設(shè)計(jì)既是一項(xiàng)涉及多學(xué)科的綜合性技術(shù)又是一項(xiàng)龐大的工程項(xiàng)目。其主要特點(diǎn)有：數(shù)據(jù)庫(kù)建設(shè)是硬件、軟件和干件（技術(shù)與管理的界面）的結(jié)合從軟件設(shè)計(jì)的技術(shù)角度看，數(shù)據(jù)庫(kù)設(shè)計(jì)應(yīng)該和應(yīng)用系統(tǒng)設(shè)計(jì)相結(jié)合，也就是說(shuō)，整個(gè)設(shè)計(jì)過(guò)程中要把結(jié)構(gòu)（數(shù)據(jù)）設(shè)計(jì)和行為（處理）設(shè)計(jì)密切結(jié)合起來(lái)。

；二是數(shù)據(jù).數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下六個(gè)階段、、、、需求分析概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)物理設(shè)計(jì)階段數(shù)據(jù)庫(kù)實(shí)施階段數(shù)據(jù)庫(kù)運(yùn)行和.需求分析階段的設(shè)計(jì)目標(biāo)是什么？的內(nèi)容是什么？(填空題需求分析階段的設(shè)計(jì)目標(biāo)是通過(guò)詳細(xì)現(xiàn)實(shí)世界要處理的對(duì)象（組織、部門(mén)、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計(jì)算機(jī)系統(tǒng)）工作概況，明確用戶(hù)的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。的內(nèi)容是“數(shù)據(jù)”和“處理”，即獲得用戶(hù)對(duì)數(shù)據(jù)庫(kù)的如下要求：信息要求。指用戶(hù)需要從數(shù)據(jù)庫(kù)中獲得信息的內(nèi)容與性質(zhì)。由信息要求可以導(dǎo)出數(shù)據(jù)要求，即在數(shù)據(jù)庫(kù)中需要哪些數(shù)據(jù)。處理要求。指用戶(hù)要完成什么處理功能，對(duì)處理的響應(yīng)時(shí)間有什么要求，處理方式是批處理還是聯(lián)機(jī)處理。安全性與完整性要求數(shù)據(jù)字典是系統(tǒng)中各類(lèi)數(shù)據(jù)描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)、處理過(guò)程五個(gè)部分其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位，若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來(lái)描述數(shù)據(jù)流、數(shù)據(jù)的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)、完善。（詳細(xì)參考《概論》書(shū)上6.2.3。注意，數(shù)據(jù)庫(kù)設(shè)計(jì)階段形成的數(shù)據(jù)字典與第十一章DBMS中的數(shù)據(jù)字典不同，后者是DBMS關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述，當(dāng)然兩者是有聯(lián)系的）。和。(問(wèn)答題)組織數(shù)據(jù)入庫(kù)；編

，另一項(xiàng)是應(yīng)用程序的.什么是數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)？試述其特點(diǎn)和設(shè)計(jì)策略 (填空題概念結(jié)構(gòu)是信息世界的結(jié)構(gòu)，即概念模型，其主能真實(shí)、充分地反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿(mǎn)足用戶(hù)對(duì)數(shù)據(jù)的處理要求。是對(duì)現(xiàn)實(shí)世界的一個(gè)真實(shí)模型。易于理解，從而可以用它和不熟悉計(jì)算機(jī)的用戶(hù)交換意見(jiàn)，用戶(hù)的積極參與是數(shù)據(jù)庫(kù)的設(shè)計(jì)成功的關(guān)鍵。自頂向下。即首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化；自底向上。即首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來(lái)，得到全局概念結(jié)構(gòu)；逐步擴(kuò)張。最重首先定義要的概念結(jié)構(gòu)，然后向外擴(kuò)充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)混合策略。即將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架，以它為骨架集成由自底向上策略中設(shè)計(jì)的各局部概念結(jié)構(gòu)。.根據(jù)模型應(yīng)用的不同目的，可以將這些模型劃分為兩類(lèi)，它們分別屬于兩個(gè)不同的層次。 。(問(wèn)答題)概念模型.什么叫數(shù)據(jù)抽象？試舉例說(shuō)明 (填空題數(shù)據(jù)抽象是對(duì)實(shí)際的人、物、事和概念進(jìn)行人為處理，抽取所關(guān)心的共同特性，忽略非本質(zhì)的細(xì)節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。如分類(lèi)這種抽象是：定義某一類(lèi)概念作為現(xiàn)實(shí)世界中一組對(duì)象的類(lèi)型。這些對(duì)象具有某些共同的特性和行為。它抽象了對(duì)象值和型之間的“ismemberof”的語(yǔ)義。在E-R模型中，實(shí)體型就是這種抽象。例如在學(xué)校環(huán)境中，是老師，表示是教師類(lèi)型中的一員，則教師是實(shí)體型，是教師實(shí)體型中的一個(gè)實(shí)體值，具有教師共同的特性和行為：在某個(gè)系某個(gè)專(zhuān)業(yè)教學(xué)，講授某些課程，從事某個(gè)方

方法來(lái)設(shè)計(jì)數(shù)據(jù)庫(kù)的概念模型是數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段廣泛采用的方法 (實(shí)體—聯(lián)系方法（E-.試述數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)的重要性和設(shè)計(jì)步驟 (填空題重要性：數(shù)據(jù)庫(kù)概念設(shè)計(jì)是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵，將在需求分析階段所得到的應(yīng)用需求首先抽象為概念結(jié)構(gòu)，以此作為各種數(shù)據(jù)模型的共同基礎(chǔ)，從而能更好地、更準(zhǔn)確地用某一DBMS實(shí)現(xiàn)這些需求。設(shè)計(jì)步驟：概念結(jié)構(gòu)的設(shè)計(jì)方法有多種，其中最經(jīng)常采用的策略是自底向上方法，該方法的設(shè)計(jì)步驟通常分為兩步：第1步是抽象數(shù)據(jù)并設(shè)第2步是集成局部視圖，得到全局的概念結(jié)構(gòu)(如圖6.9所示，P216).概念模型有以下特點(diǎn)：

。(問(wèn)答題象的概念或聯(lián)系。(問(wèn)答題)實(shí)

，它可以是具體的人、事、物，也可以是.什么是E-R圖？構(gòu)成E-R圖的基本要素是什么？E-R屬性：用橢圓形表示，并用無(wú)向邊將其與相應(yīng)的實(shí)體連接起來(lái)聯(lián)系：用菱形表示，菱形框內(nèi)寫(xiě)明聯(lián)系名，并用無(wú)向邊分別與有關(guān)實(shí)體連接起來(lái)，同時(shí)在無(wú)向邊旁標(biāo)上聯(lián)系的類(lèi)型（1:1，1:n或m:n）。

o.為什么要視圖集成？視圖集成的方法是什么 (填空題在對(duì)數(shù)據(jù)庫(kù)系統(tǒng)進(jìn)行概念結(jié)構(gòu)設(shè)計(jì)時(shí)一般采用自底向上的設(shè)計(jì)方法，把繁雜的大系統(tǒng)分解子系統(tǒng)。首先設(shè)計(jì)各個(gè)子系統(tǒng)的局部視圖，然后通過(guò)視圖集成的方式將各子系統(tǒng)有機(jī)的融合起來(lái)，綜合成一個(gè)系統(tǒng)的總視圖。這樣設(shè)計(jì)清晰，由簡(jiǎn)到繁。由于數(shù)據(jù)庫(kù)系統(tǒng)是從整體角度看待和描述數(shù)據(jù)的，因此數(shù)據(jù)不再面向某個(gè)應(yīng)用而是整個(gè)系統(tǒng)。因此必須進(jìn)行視圖集成，使得數(shù)據(jù)庫(kù)能被全系統(tǒng)的多個(gè)用戶(hù)、多個(gè)應(yīng)用共享使用。一般說(shuō)來(lái)，視圖集成可以有兩多個(gè)分E-R圖一次集成，如《概論》書(shū)上圖6.25(a)（P.224）；逐步集成，用累加的方式一次集成兩個(gè)E-R，如6.25(b)。無(wú)論采用哪種方式，每次集成局部E-R圖時(shí)都需要分兩修改和重構(gòu)。消除不必要的冗余，生成基本E-R

三種。(問(wèn)答題.什么是數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)？試述其設(shè)計(jì)步驟。(填空題)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品設(shè)計(jì)步驟為（圖將轉(zhuǎn)換來(lái)的關(guān)系、網(wǎng)狀、層次模型向特定DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換；.如果兩個(gè)實(shí)體之間具有M：N聯(lián)系，則將它們轉(zhuǎn)換為關(guān)系模型的結(jié)果 .試述把E-R圖轉(zhuǎn)換為模型和關(guān)系模型的轉(zhuǎn)換規(guī)則。(填空題E-R圖向模型的轉(zhuǎn)換規(guī)則：每個(gè)實(shí)體型轉(zhuǎn)換為記錄型，實(shí)體的屬性轉(zhuǎn)換為記錄的數(shù)據(jù)項(xiàng)實(shí)體型之 1：n（n≥1）的聯(lián)系轉(zhuǎn)換為一個(gè)系，沒(méi)有任何聯(lián)系的實(shí)體型轉(zhuǎn)換為奇系K（K≥2）個(gè)實(shí)體型之間多對(duì)多的聯(lián)系，引入結(jié)記錄，形 個(gè)實(shí)體型和連記錄之間的K個(gè)系。連結(jié)記錄的屬性由諸首記錄的碼及聯(lián)系屬性所組成同一實(shí)體型內(nèi)的1：n，n：mER實(shí)體E-R圖向IMS模型的轉(zhuǎn)換規(guī)則：實(shí)體型之 1：n（n≥1）的聯(lián)系轉(zhuǎn)換記錄型之間的有向邊

、聯(lián)系 。(實(shí)體型之間m：n（m>1，n>1）的聯(lián)系則分解成一對(duì)多聯(lián)系，再根據(jù)2)轉(zhuǎn)K（K≥2）個(gè)實(shí)體型之間多對(duì)多的聯(lián)系，可先轉(zhuǎn)換成多對(duì)兩個(gè)實(shí)體型之間的聯(lián)系，再根據(jù)3)轉(zhuǎn)換。.需求和分析的結(jié)果最終形成各個(gè)設(shè)計(jì)階段的依據(jù)。(問(wèn)答題)需求分析說(shuō)明書(shū)；評(píng)審

，提交給應(yīng)用部門(mén)，通 后作為以規(guī)范化理論為數(shù)據(jù)庫(kù)設(shè)計(jì)人員判斷關(guān)系模式優(yōu)劣提供了理論標(biāo)準(zhǔn)，可用以指導(dǎo)關(guān)系數(shù)據(jù)模型的優(yōu)化，用來(lái)預(yù)測(cè)模式可能出現(xiàn)的問(wèn)題，為設(shè)計(jì)人員提供了自動(dòng)產(chǎn)生各種模式的算法工具，使數(shù)據(jù)庫(kù)設(shè)計(jì)工作有了嚴(yán)格的理論基礎(chǔ)。（可參考《概論》書(shū)上P231-232數(shù)據(jù)模型的優(yōu)化）。.表達(dá)了數(shù)據(jù)和處理的關(guān)系， 則是系統(tǒng)中各類(lèi)數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。(問(wèn)答題)數(shù)據(jù)流圖數(shù)據(jù)庫(kù)在物理設(shè)備上的結(jié)構(gòu)與存取方法稱(chēng)為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴(lài)于給定的DBMS。為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用要求的物理結(jié)構(gòu)，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)的主要內(nèi)容。數(shù)據(jù)庫(kù)的物理設(shè)計(jì)步驟通常分為兩步：確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫(kù)中主要指存取方法和結(jié)構(gòu).數(shù)據(jù)字典中應(yīng)包括對(duì)以下幾部分?jǐn)?shù)據(jù)的描述： 數(shù)據(jù)項(xiàng)；數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)

。(ORACLE對(duì)于關(guān)系數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容主要包括：為關(guān)系模式選擇存取方法；設(shè)計(jì)關(guān)系、索引等數(shù)據(jù)庫(kù)文件的物理結(jié)構(gòu)。（詳細(xì)參考《概論》書(shū)上6.5.2和6.5.3。有關(guān)ORACLE數(shù)據(jù)庫(kù)物.數(shù)據(jù)輸入在實(shí)施階段的重要性是什么？如何保證輸入數(shù)據(jù)的正確性？(填空數(shù)據(jù)庫(kù)是用來(lái)對(duì)數(shù)據(jù)進(jìn)行、管理與應(yīng)用的，因此在實(shí)施階段必須將原有系統(tǒng)中的歷史數(shù)據(jù)輸入到數(shù)據(jù)庫(kù)。數(shù)據(jù)量一般都很大，而且數(shù)據(jù)來(lái)源于部門(mén)中的各個(gè)不同的單位。數(shù)據(jù)的組織方式、結(jié)構(gòu)和格式都與新設(shè)計(jì)的數(shù)據(jù)庫(kù)系統(tǒng)有相當(dāng)?shù)牟罹?，組織數(shù)據(jù)錄入就要將各類(lèi)源數(shù)據(jù)從各個(gè)局部應(yīng)用中抽取出來(lái)，分類(lèi)轉(zhuǎn)換，最后綜合成符合新設(shè)計(jì)的數(shù)據(jù)庫(kù)結(jié)構(gòu)的形式，輸入數(shù)據(jù)庫(kù)。因此這樣的數(shù)據(jù)轉(zhuǎn)換、組織入庫(kù)的工作是相當(dāng)費(fèi)力費(fèi)時(shí)的工作。特別是原系統(tǒng)是手工數(shù)據(jù)處理系統(tǒng)時(shí)，各類(lèi)數(shù)據(jù)分散在各種不同的原始表格、憑證、單據(jù)之中。數(shù)據(jù)輸入工作量更大。保證輸入數(shù)據(jù)正確性的方法：為提高數(shù)據(jù)輸入工作的效率和質(zhì)量，應(yīng)該針對(duì)具體的應(yīng)用環(huán)境設(shè)計(jì)一個(gè)數(shù)據(jù)錄入子系統(tǒng)，由計(jì)算機(jī)來(lái)完成數(shù)據(jù)入庫(kù)的任務(wù)。在源數(shù)據(jù)入庫(kù)之前要采用多種方法對(duì)它們進(jìn)行檢驗(yàn)，以防止不正確的數(shù)據(jù)入庫(kù).各分E-R圖之間的主要有三類(lèi)：

o 什么是數(shù)據(jù)庫(kù)的再組織和重構(gòu)造？為什么要進(jìn)行數(shù)據(jù)庫(kù)的再組織和重構(gòu)造 (填空題數(shù)據(jù)庫(kù)的再組織是指：按原設(shè)計(jì)要求重新安排位置、回收、減少指針鏈等，以提高系統(tǒng)性能。數(shù)據(jù)庫(kù)的重構(gòu)造則是指部分修改數(shù)據(jù)庫(kù)的模式和內(nèi)模式，即修改原設(shè)計(jì)的邏輯和物理結(jié)數(shù)據(jù)庫(kù)的再組織是不修改數(shù)據(jù)庫(kù)的模式和內(nèi)模式的。進(jìn)行數(shù)據(jù)庫(kù)的再組織和重構(gòu)造的原因：數(shù)據(jù)庫(kù)運(yùn)行一段時(shí)間后，由于記錄不斷增、刪、改，會(huì)使數(shù)據(jù)庫(kù)的物理情況變壞，降低了數(shù)據(jù)的存取效率，數(shù)據(jù)庫(kù)性能下降，這時(shí)DBA就要對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組織。DBMS一般都提供數(shù)據(jù)重組織用的實(shí)用程序。數(shù)據(jù)庫(kù)應(yīng)用環(huán)境常常發(fā)。這就造。.在E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，M：N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，其碼包 (問(wèn)答題M、N端實(shí)體.關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論是數(shù)據(jù)庫(kù)設(shè)計(jì)的一個(gè)有力工具。(問(wèn)答題)邏輯設(shè)計(jì)

的一個(gè)有力工具；ER模型是數(shù)據(jù)庫(kù)的.數(shù)據(jù)庫(kù)的物理設(shè)計(jì)通常分為兩步：（1）確定數(shù)據(jù)庫(kù)的 。(問(wèn)答題)物理結(jié)構(gòu)；時(shí)間；空間效

，（2）對(duì)其進(jìn).任何DBMS都提供多種存取方法。常用的存取方法有 等。(問(wèn)答題)索引（index）；方法 方法；聚簇（Cluster）方.確定數(shù)據(jù)庫(kù) 結(jié)構(gòu)主要指確定 安排和結(jié)構(gòu)，確定系統(tǒng)配置參數(shù)等。(問(wèn)答題)關(guān)系；索引；聚簇.表

.在數(shù)據(jù)庫(kù)運(yùn)行階段，對(duì)數(shù)據(jù)庫(kù)經(jīng)常性的工作主要是由 完成的。(問(wèn)答題) 是一系列的數(shù)據(jù)庫(kù)操作，是數(shù)據(jù)庫(kù)應(yīng)用程序的基本邏輯單元。(問(wèn)答題)事事務(wù)是用戶(hù)定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做要么全不做,是一個(gè)不可分割的工作單位。事務(wù)具有四個(gè)特性：原子性（Atomicity）、一致性（Consistency）、性（Isolation）和持續(xù)性（Durability）。這個(gè)四個(gè)特性也簡(jiǎn)稱(chēng)為ACID特性。原子性：事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)其他并發(fā)事務(wù)是的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾 為什么事務(wù)結(jié)束時(shí)會(huì)影響數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性，請(qǐng)列舉一例說(shuō)明之 (填空題事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。如果數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行中發(fā)生故障，有些事務(wù)尚未完成就被迫中斷，這些未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的修改有一部分已寫(xiě)入物理數(shù)據(jù)庫(kù)，這時(shí)數(shù)據(jù)庫(kù)就處于一種不正確的狀態(tài)，或者說(shuō)是不一致的狀態(tài)。例如某工廠的庫(kù)存管理系統(tǒng)中，要把數(shù)量為Q的某種零件從倉(cāng)庫(kù)1移到倉(cāng)庫(kù)2存放。則可以定義一個(gè)事務(wù)T，T包括兩個(gè)操作；Q1=Q1-Q，Q2=Q2+Q。如果T終止時(shí)只做了第一個(gè)操作，則數(shù)據(jù)庫(kù)就處于不一致性狀態(tài)，庫(kù)存量無(wú)緣無(wú)故少了Q。

技術(shù) 技術(shù)。(問(wèn)答題.在SQL語(yǔ)言中，定義事務(wù)控制的語(yǔ)句主要有 .數(shù)據(jù)庫(kù)中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？(填空題

。(問(wèn)因?yàn)橛?jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯(cuò)誤、操作員的以及的破壞是不可避免的，這些故障輕則造成運(yùn)行事務(wù)中斷，影響數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫(kù)，使數(shù)據(jù)庫(kù)中全部或部分?jǐn)?shù)據(jù)丟失，因此必須要有恢復(fù)子系統(tǒng)?；謴?fù)子系統(tǒng)的功能是：把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱(chēng)為一致?tīng)顟B(tài)或完整狀態(tài)）。 特性。(問(wèn)答題

。這個(gè)四個(gè)原子性（Atomicity）（Consistency）；隔離性（Isolation）持續(xù)性據(jù)庫(kù)數(shù)據(jù)？(填空題)數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類(lèi)計(jì)算機(jī)事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計(jì)算機(jī)破壞數(shù)據(jù)庫(kù)數(shù)據(jù)。 把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱(chēng)為一致?tīng)顟B(tài)）數(shù)據(jù)數(shù)據(jù)轉(zhuǎn)儲(chǔ)和登錄日志文件是數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運(yùn)行過(guò)程中發(fā)生故障，利用轉(zhuǎn)儲(chǔ)的數(shù)據(jù)庫(kù)后備副本和日志文件就可以將數(shù)據(jù)庫(kù)恢復(fù)到故障前的某個(gè)一致性狀態(tài)。 數(shù)據(jù)庫(kù)系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分為 等。(問(wèn)答題)事務(wù)故障；系統(tǒng)故障；介質(zhì)故障；計(jì)算機(jī).數(shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)的意義是什么？試比較各種數(shù)據(jù)轉(zhuǎn)儲(chǔ)方法。(填空數(shù)據(jù)轉(zhuǎn)儲(chǔ)是數(shù)據(jù)庫(kù)恢復(fù)中采用的基本技術(shù)。所謂轉(zhuǎn)儲(chǔ)即DBA定期地將數(shù)據(jù)庫(kù)到磁帶或另一個(gè)磁盤(pán)上保存起來(lái)的過(guò)程。當(dāng)數(shù)據(jù)庫(kù)遭到破壞后可以將后備副本重新裝入，將數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的狀態(tài)。靜態(tài)轉(zhuǎn)儲(chǔ)：在系統(tǒng)中無(wú)運(yùn)行事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。靜態(tài)轉(zhuǎn)儲(chǔ)簡(jiǎn)單，但必須等待正運(yùn)行的用戶(hù)事務(wù)結(jié)束才能進(jìn)行。同樣，新的事務(wù)必須等待轉(zhuǎn)儲(chǔ)結(jié)束才能執(zhí)行。顯然，這會(huì)降低數(shù)據(jù)庫(kù)的可用性。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)：指轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫(kù)進(jìn)行存取或修改。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)可克服靜態(tài)轉(zhuǎn)儲(chǔ)的缺點(diǎn)，它不用等待正在運(yùn)行的用戶(hù)事務(wù)結(jié)束，也不會(huì)影響新事務(wù)的運(yùn)行。但是，轉(zhuǎn)儲(chǔ)結(jié)束時(shí)后援副本上的數(shù)據(jù)并不能保證正確有效。因?yàn)檗D(zhuǎn)儲(chǔ)期間運(yùn)行的事務(wù)可能修改了某些數(shù)據(jù)，使得后援副本上的數(shù)據(jù)不是數(shù)據(jù)庫(kù)的一致版本。為此，必須把轉(zhuǎn)儲(chǔ)期間各事務(wù)對(duì)數(shù)據(jù)庫(kù)的修改活動(dòng)登記下來(lái)，建立日志文件（logfile）。這樣，后援副本加上日志文件就能得到數(shù)據(jù)庫(kù)某一時(shí)刻的正確狀態(tài)。轉(zhuǎn)儲(chǔ)還可以分為海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)兩種方式。海量轉(zhuǎn)儲(chǔ)是指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。增量轉(zhuǎn)儲(chǔ)則指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過(guò)的數(shù)據(jù)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說(shuō)來(lái)更簡(jiǎn)單些。但如果數(shù)據(jù)庫(kù)很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲(chǔ)方式更實(shí)用更有效。.建立冗余數(shù)據(jù)最常用的技術(shù)是 方法是一起使用的。(問(wèn)答題)數(shù)據(jù)轉(zhuǎn)儲(chǔ)；登錄日.什么是日志文件？為什么要設(shè)立日志文件 (填空題

。通常在一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)中設(shè)立日志文件的目的是：進(jìn)行事務(wù)故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。.轉(zhuǎn)儲(chǔ)可分 ，轉(zhuǎn)儲(chǔ)方式可以 。(問(wèn)答題靜態(tài)轉(zhuǎn)儲(chǔ)；動(dòng)態(tài)轉(zhuǎn)儲(chǔ)；海量轉(zhuǎn)儲(chǔ)；增量轉(zhuǎn).登記日志文件時(shí)為什么必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù) (填空題把對(duì)數(shù)據(jù)的修改寫(xiě)到數(shù)據(jù)庫(kù)中和把表示這個(gè)修改的日志記錄寫(xiě)到日志文件中是兩個(gè)不同的操作。有可能在這兩個(gè)操作之間發(fā)生故障，即這兩個(gè)寫(xiě)操作只完成了一個(gè)。如果先寫(xiě)了數(shù)據(jù)庫(kù)修改，而在運(yùn)行記錄中沒(méi)有登記這個(gè)修改，則以后就無(wú)法恢復(fù)這個(gè)修改了。如果先寫(xiě)日志，但沒(méi)有修改數(shù)據(jù)庫(kù)，在恢復(fù)時(shí)只不過(guò)是多執(zhí)行一次UNDO操作，并不會(huì)影響數(shù)據(jù)庫(kù)的正確性。所以一定要先寫(xiě)日志文件，即首先把日志記錄寫(xiě)到日志文件中，然后寫(xiě)數(shù)據(jù)庫(kù)的修改。.針對(duì)不同的故障，試給出恢復(fù)的策略和方法。（即如何進(jìn)行事務(wù)故障的恢復(fù)？系統(tǒng)故障的恢復(fù)？介質(zhì)故障恢復(fù)？）(填空題)事務(wù)故障的恢復(fù)：事務(wù)故障的恢復(fù)是由DBMS自動(dòng)完成的，對(duì)用戶(hù)是DBMS執(zhí)行恢復(fù)步驟是：反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。對(duì)該事務(wù)的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)繼續(xù)反向掃描日志文件，做同樣處理系統(tǒng)故障的恢復(fù)：系統(tǒng)故障可能會(huì)造成數(shù)據(jù)庫(kù)處于不一致?tīng)顟B(tài)：一是未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能已寫(xiě)入數(shù)據(jù)庫(kù)；二是已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能還留在緩沖區(qū)，沒(méi)來(lái)得及寫(xiě)入數(shù)據(jù)庫(kù)。因此恢復(fù)操作就是要撤銷(xiāo)(UNDO)故障發(fā)生時(shí)未完成的事務(wù)，重做(REDO)已完成的事務(wù)。系統(tǒng)的恢復(fù)正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)隊(duì)列（REDO）和未完成的事務(wù)隊(duì)列（UNDO隊(duì)列）。UNDOUNDO件，對(duì)每個(gè)UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”（BeforeREDOREDOREDO（After.是用來(lái)記錄事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新操作的文件。主要有兩種格式：以 位的日志文件和以為單位的日志文件。(問(wèn)答題)日志文件；記錄.什么是檢查點(diǎn)記錄，檢查點(diǎn)記錄包括哪些內(nèi)容 (填空題檢查點(diǎn)記錄是一類(lèi)新的日志。它的內(nèi)容包括 建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事務(wù) 這些事務(wù)的最近一個(gè)日志記錄的地址.具有檢查點(diǎn)的恢復(fù)技術(shù)有什么優(yōu)點(diǎn)？試舉一個(gè)具體的例子加以說(shuō)明 (填空題利用日志技術(shù)進(jìn)行數(shù)據(jù)庫(kù)恢復(fù)時(shí)，恢復(fù)子系統(tǒng)必須搜索日志，確定哪些事務(wù)需要REDO，哪些事務(wù)需要UNDO。一般來(lái)說(shuō)，需要檢查所有日志記錄。這樣做有兩個(gè)問(wèn)題：一是搜索整個(gè)日志將耗費(fèi)大量的時(shí)間。二是很多需要REDO處理的事務(wù)實(shí)際上已經(jīng)將它們的更新操作結(jié)果寫(xiě)到數(shù)據(jù)庫(kù)中了，恢復(fù)子系統(tǒng)又重新執(zhí)行了這些操作，浪費(fèi)了大量時(shí)間。檢查點(diǎn)技術(shù)就是為了解決這些問(wèn)題。.試述使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟。(填空題①?gòu)闹匦麻_(kāi)始文件中找到最后一個(gè)檢查點(diǎn)記錄在日志文件中的地址，由該地址在日志文件中找到最后一個(gè)檢查點(diǎn)記錄。②由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)ACTIVE-LIST。這里建立兩個(gè)事務(wù)隊(duì)列:UNDO-LIST:undoREDO-LIST:redo的事務(wù)集合；把ACTIVE-LIST暫時(shí)放入U(xiǎn)NDO-LIST隊(duì)列，REDO隊(duì)列暫為空。③從檢查點(diǎn)開(kāi)始正向掃描日志文件，新開(kāi)始的事務(wù)Ti，把Ti暫時(shí)放入U(xiǎn)NDO-LIST隊(duì)④對(duì)UNDO-LIST中的每個(gè)事務(wù)執(zhí)行UNDO操作,對(duì)REDO-LIST中的每個(gè)事務(wù)執(zhí)行REDO操作.什么是數(shù)據(jù)庫(kù)鏡像？它有什么用途？(填空題數(shù)據(jù)庫(kù)鏡像即根據(jù)DBA的要求，自動(dòng)把整個(gè)數(shù)據(jù)庫(kù)或者其中的部分關(guān)鍵數(shù)據(jù)到另一個(gè)磁盤(pán)上。每當(dāng)主數(shù)據(jù)庫(kù)更新時(shí)，DBMS自動(dòng)把更新后的數(shù)據(jù)過(guò)去，即DBMS自動(dòng)保證鏡像數(shù)據(jù)數(shù)據(jù)庫(kù)鏡像的用途有DBMS二是提高數(shù)據(jù)庫(kù)的可用性。在沒(méi)有出現(xiàn)故障時(shí)，當(dāng)一個(gè)用戶(hù)對(duì)某個(gè)數(shù)據(jù)加排它鎖進(jìn)行修改時(shí)，其他用戶(hù)可以讀鏡像數(shù)據(jù)庫(kù)上的數(shù)據(jù)，而不必等待該用戶(hù)釋放鎖。.并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括：.在數(shù)據(jù)庫(kù)中為什么要并發(fā)控制 (填空題

。(問(wèn)答題數(shù)據(jù)庫(kù)是共享資源，通常有許多個(gè)事務(wù)同時(shí)在運(yùn)行。當(dāng)多個(gè)事務(wù)并發(fā)地存取數(shù)據(jù)庫(kù)時(shí)就會(huì)產(chǎn)生同時(shí)和/或修改同一數(shù)據(jù)的情況。若對(duì)并發(fā)操作不加控制就可能會(huì)存取和不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫(kù)的一致性。所以數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供并發(fā)控制機(jī)制。.多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同，我們稱(chēng)這種調(diào)度策略為的調(diào)度。(問(wèn)答題)可串行.并發(fā)操作可能會(huì)產(chǎn)生哪幾類(lèi)數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況 (填空題并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括三類(lèi)：丟失修改、不可重復(fù)讀和讀“臟丟失修改（LostUpdate）兩個(gè)事務(wù)T1T2T2破壞了（覆蓋了）T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。不可重復(fù)讀（-RepeatableRead）不可重復(fù)讀是指事務(wù)T1數(shù)據(jù)后，事T2執(zhí)行更新操作，使T1無(wú)法再現(xiàn)前一次結(jié)果。不可重復(fù)讀包括三種情況：詳見(jiàn)《概論8.1p266讀“臟”數(shù)據(jù)（DirtyRead）T1磁盤(pán)，事務(wù)T2同一數(shù)據(jù)后，T1由于某種原因被撤銷(xiāo)，這時(shí)T1已修改過(guò)的數(shù)據(jù)恢復(fù)原值，T2T2避免不一致性的方法就是并發(fā)控制。最常用的并發(fā)控制技術(shù)是技術(shù)。也可以用其他技術(shù)，例如在分布式數(shù)據(jù)庫(kù)系統(tǒng)中可以采用時(shí)間戳方法來(lái)進(jìn)行并發(fā)控制。.基本的類(lèi)型有兩種：和o(問(wèn)答題就是事務(wù)T在對(duì)某個(gè)數(shù)據(jù)對(duì)象例如表、記錄等操作之前，先向系統(tǒng)發(fā)出請(qǐng)求，對(duì)其加鎖。加鎖后事務(wù)T就對(duì)該數(shù)據(jù)對(duì)象有了一定的控制，在事務(wù)T能更新此數(shù)據(jù)對(duì)象。是實(shí)現(xiàn)并發(fā)控制的一個(gè)非常重要的技術(shù)。。(問(wèn)答題)死.基本的類(lèi)型有幾種？試述它們的含義。(填空題基本的封鎖類(lèi)型有兩種 排它鎖(ExclusiveLocks，簡(jiǎn)稱(chēng)X鎖 和共享(ShareLocksS排它鎖又稱(chēng)為寫(xiě)鎖。若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上X鎖，則只允許T和修改A，其他事務(wù)都不能再對(duì)A加任何類(lèi)型的鎖，直到T釋放A上的鎖。這就保證了其他事務(wù)在T釋放A的鎖之前不能再和修改A。共享鎖又稱(chēng)為讀鎖。若事務(wù)T對(duì)數(shù)據(jù)對(duì)象AS鎖，則事務(wù)T可以讀A但不能修改A，他事務(wù)只能AS鎖，而不能X鎖，直TAS鎖。這就保證了其他事務(wù)可以A，TASA做任何修改。.什么是協(xié)議？不同級(jí)別的協(xié)議的主要區(qū)別是什么？(填空題在運(yùn)用技術(shù)對(duì)數(shù)據(jù)加鎖時(shí)，要約定一些規(guī)則。例如，在運(yùn)用X鎖和S鎖對(duì)數(shù)據(jù)對(duì)象加鎖時(shí)，要約定何時(shí)申請(qǐng)X鎖或S鎖、何時(shí)釋放等。這些約定或者規(guī)則稱(chēng)為協(xié)（LockingProtocol）《概論》8.3中介紹的三級(jí)協(xié)議，三級(jí)協(xié)議的主要區(qū)別在于什么操作需要申請(qǐng)，何時(shí)一級(jí)協(xié)議：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X(jué)鎖，直到事務(wù)結(jié)束才釋放。二級(jí)協(xié)議：一級(jí)協(xié)議加上事務(wù)T在數(shù)據(jù)R之前必須先對(duì)其加S鎖，讀完后即S三級(jí)協(xié)議：一級(jí)協(xié)議加上事務(wù)T在數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù) 被稱(chēng)為的粒度。(問(wèn)答題對(duì)象的大.不同協(xié)議與系統(tǒng)一致性級(jí)別的關(guān)系是什么 (填空題不同 協(xié)議可防止丟失修改，事務(wù)T是可恢復(fù)的。在一級(jí)協(xié)議中，對(duì)讀數(shù)據(jù)是不加S鎖的，所以它不能保證可重復(fù)讀和不讀“臟”數(shù)據(jù)。二級(jí)協(xié)議除防止了丟失修改，還可進(jìn)一步防止讀“臟”數(shù)據(jù)。在二級(jí)協(xié)議中，由于讀完數(shù)據(jù)后立即釋放S鎖，所以它不能保證可重復(fù)讀。在三級(jí)協(xié)議中，無(wú)論是讀數(shù)據(jù)還是寫(xiě)數(shù)據(jù)都加長(zhǎng)鎖，即都要到事務(wù)結(jié)束時(shí)才釋放封鎖。所以三級(jí)協(xié)議除防止了丟失修改和不讀“臟”數(shù)據(jù)外，還進(jìn)一步防止了不可重復(fù)讀。如果事務(wù)T1了數(shù)據(jù)R，事務(wù)T2又請(qǐng)求R，于是T2等待。T3也請(qǐng)求R，當(dāng)T1釋放了R上的之后系統(tǒng)首先批準(zhǔn)了T3的請(qǐng)求，T2仍然等待。然后T4又請(qǐng)求R，當(dāng)T3釋放了R上的之后系統(tǒng)又批準(zhǔn)了T4的請(qǐng)求……T2有可能等待，這就是活鎖的情形?；钊绻聞?wù)T1了數(shù)據(jù)R1，T2了數(shù)據(jù)R2，然后T1又請(qǐng)求R2，因T2已了R2，于是T1等待T2釋放R2上的鎖。接著T2又申請(qǐng)R1，因T1已了R1，T2也只務(wù)不能結(jié)束，形成死鎖.試述活鎖的產(chǎn)生原因和解決方法。(填空題活鎖產(chǎn)生的原因：當(dāng)一系列不能按照其先后順序執(zhí)行時(shí)，就可能導(dǎo)致一些事務(wù)無(wú)限期等待某個(gè)，從而導(dǎo)致活鎖。避免活鎖的簡(jiǎn)單方法是采用先來(lái)先服務(wù)的策略。當(dāng)多個(gè)事務(wù)請(qǐng)求同一數(shù)據(jù)對(duì)象時(shí)，子系統(tǒng)按請(qǐng)求的先后次序?qū)κ聞?wù)排隊(duì)，數(shù)據(jù)對(duì)象上的鎖一旦釋放就批準(zhǔn)申請(qǐng)隊(duì)列中第一個(gè)事務(wù)獲得鎖。.請(qǐng)給出預(yù)防死鎖的若干方法。(填空在數(shù)據(jù)庫(kù)中，產(chǎn)生死鎖的原因是兩個(gè)或多個(gè)事務(wù)都已了一些數(shù)據(jù)對(duì)象，然后又都請(qǐng)求已被其他事務(wù)的數(shù)據(jù)加鎖，從而出現(xiàn)死等待。防止死鎖的發(fā)生其實(shí)就是要破壞產(chǎn)生死鎖的條件。預(yù)防死鎖通常有兩種方法：一次法要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)行順序法預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)順序，所有事務(wù)都按這個(gè)順序?qū)嵭?請(qǐng)給出檢測(cè)死鎖發(fā)生的法，當(dāng)發(fā)生死鎖后如何解除死鎖？(填空題數(shù)據(jù)庫(kù)系統(tǒng)一般采用允許死鎖發(fā)生，DBMSDBMS超時(shí)法是：如果一個(gè)事務(wù)的等待時(shí)間超過(guò)了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。超時(shí)法實(shí)現(xiàn)簡(jiǎn)單，但有可能誤判死鎖，事務(wù)因其他原因長(zhǎng)時(shí)間等待超過(guò)時(shí)限時(shí)，系統(tǒng)會(huì)誤認(rèn)為發(fā)生了死鎖。若時(shí)限設(shè)置得太長(zhǎng)，又不發(fā)現(xiàn)死鎖發(fā)生。DBMS并發(fā)控制子系統(tǒng)檢測(cè)到死鎖后，就要設(shè)法解除。通常采用的方法是選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有鎖，使其他事務(wù)得以繼續(xù)運(yùn)行下去。當(dāng)然，對(duì)撤銷(xiāo)的執(zhí)行的數(shù)據(jù)修改操作必須加以恢復(fù)。.什么樣的并發(fā)調(diào)度是正確的調(diào)度？(填空題可串行化（Serializable）的調(diào)度是正確的調(diào)度可串行化的調(diào)度的定義：多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同，我們稱(chēng)這種調(diào)度策略為可串行化的調(diào)度。.試述兩段鎖協(xié)議的概念。(填空題兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和。在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫(xiě)操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的；在釋放一個(gè)之后，事務(wù)不再申請(qǐng)和獲得任何其他?！皟啥巍钡暮x是，事務(wù)分為兩個(gè)階段：第一階段是獲得，也稱(chēng)為擴(kuò)展階段。在這階段，事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類(lèi)型的鎖，但是不能釋放任何鎖。第二階段是釋放，也稱(chēng)為收縮階段。在這階段，事務(wù)釋放已經(jīng)獲得的鎖，但是不能再申請(qǐng)任何鎖。.試證明，若并發(fā)事務(wù)遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的并發(fā)調(diào)度是可串行化的。(填空題T1T2事務(wù)T1寫(xiě)某個(gè)數(shù)據(jù)對(duì)象A，T2讀或?qū)懯聞?wù)T1讀或?qū)懩硞€(gè)數(shù)據(jù)對(duì)象A，T2寫(xiě)A。下面稱(chēng)A為潛在對(duì)象設(shè)T1和T2的潛在的公共對(duì)象為{A1,A2,…,An}。不失一般性，假設(shè)這組潛在X={A1,A2,…,Ai}1。Y={Ai+1,…,An}2。?x?X，T1需要Xlockx①T2Slockx②（1）T1，T2T1獲得X和Y中全部對(duì)象及非潛在對(duì)象的鎖后，才會(huì)釋放鎖這時(shí)如果?w?X或Y，T2已獲得w的鎖，則出現(xiàn)死鎖否則，T1在對(duì)X、Y中對(duì)象全部處理完畢后，T2才能執(zhí)行這相當(dāng)于按T1、T2的順序串行執(zhí)行根據(jù)可串行化定義，T1和T2的調(diào)度是可串行化的。（2）操作②先執(zhí)行的情況與（1）對(duì)稱(chēng)因此，若并發(fā)事務(wù)遵守兩段鎖協(xié)議，在不發(fā)生引進(jìn)意向鎖是為了提高子系統(tǒng)的效率