數(shù)據(jù)庫(kù)復(fù)習(xí)資料

1、數(shù)據(jù)庫(kù)原理1.1 試述數(shù)據(jù)、數(shù)據(jù)管理、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)的概念。數(shù)據(jù)：描述事物的符號(hào)記錄成為數(shù)據(jù)，如數(shù)值數(shù)據(jù)、文本數(shù)據(jù)和多媒體數(shù)據(jù)（如圖形、圖像、音頻和 視頻）等。數(shù)據(jù)管理：是對(duì)數(shù)據(jù)進(jìn)行有效的分類(lèi)、組織、編碼、存儲(chǔ)、檢索、維護(hù)和應(yīng)用，它是數(shù)據(jù)處理的中心 問(wèn)題。數(shù)據(jù)庫(kù)管理系統(tǒng)： 是由一個(gè)相互關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問(wèn)、 管理和控制這些數(shù)據(jù)的程序組成。 數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。1.4 什么是數(shù)據(jù)獨(dú)立性？數(shù)據(jù)獨(dú)立性又分為哪兩個(gè)層次？為什么需要數(shù)據(jù)獨(dú)立性？ 數(shù)據(jù)獨(dú)立性是用來(lái)描述數(shù)據(jù)與應(yīng)用程序之間的依賴程度， 包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性，依賴程度越低則

2、獨(dú)立性越高。數(shù)據(jù)獨(dú)立性又分為外模式 /模式映像、模式 /內(nèi)模式映像兩個(gè)層次。 數(shù)據(jù)的獨(dú)立性把數(shù)據(jù)的定義從應(yīng)用程序中分離出來(lái)，加上存取數(shù)據(jù)的方法又由數(shù)據(jù)庫(kù)管理系統(tǒng)負(fù)責(zé)提 供，從而大大簡(jiǎn)化了應(yīng)用程序的編寫(xiě)，并減少了應(yīng)用程序的維護(hù)代價(jià)。1.6 什么是數(shù)據(jù)模型？數(shù)據(jù)模型的基本要素有哪些？為什么需要數(shù)據(jù)模型？ 數(shù)據(jù)模型是一個(gè)描述數(shù)據(jù)語(yǔ)義、數(shù)據(jù)與數(shù)據(jù)之間聯(lián)系（數(shù)據(jù)結(jié)構(gòu)） 、數(shù)據(jù)操作，以及一致性（完整性） 約束的概念工具的集合。數(shù)據(jù)模型的基本要素： 1、數(shù)據(jù)結(jié)構(gòu)； 2、數(shù)據(jù)操作； 3、數(shù)據(jù)的完整性約束條件。 由于計(jì)算機(jī)不可能直接處理現(xiàn)實(shí)世界中的具體事物，所以人們必須事先把具體事物轉(zhuǎn)換成計(jì)算機(jī)能夠 處理的數(shù)據(jù)

3、。也就是把現(xiàn)實(shí)世界中具體的人、物、活動(dòng)、概念等用數(shù)據(jù)模型這個(gè)工具來(lái)進(jìn)行抽象、表示和 處理。1.7 為什么數(shù)據(jù)模型要分為概念模型、邏輯模型和物理模型 3 類(lèi)？試分別解釋概念模型、邏輯模型和物理 模型。數(shù)據(jù)模型應(yīng)滿足 3 方面的要求：一是能比較真實(shí)地模擬現(xiàn)實(shí)世界；二是容易被人所理解；三是便于在 計(jì)算機(jī)上實(shí)現(xiàn)。一種數(shù)據(jù)模型要很好地同時(shí)滿足這 3 方面的要求是很困難的，因此數(shù)據(jù)庫(kù)管理系統(tǒng)針對(duì)不 同的使用對(duì)象和應(yīng)用目的，分別采用概念模型、邏輯模型和物理模型。概念模型：概念層次的數(shù)據(jù)模型稱為概念數(shù)據(jù)模型，它按用戶的觀點(diǎn)或認(rèn)識(shí)對(duì)現(xiàn)實(shí)世界的數(shù)據(jù)和信息 進(jìn)行建模，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)。邏輯模型：邏輯層是數(shù)據(jù)抽象的

4、中間層，用于描述數(shù)據(jù)庫(kù)數(shù)據(jù)的整體邏輯結(jié)構(gòu)。 物理模型：物理層是數(shù)據(jù)抽象的最底層，用來(lái)描述數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)和存取方法。1.9 關(guān)系模型的主要優(yōu)點(diǎn)有哪些？ 關(guān)系數(shù)據(jù)模型具有以下優(yōu)點(diǎn)：（1）關(guān)系模型建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)之上，有關(guān)系代數(shù)作為語(yǔ)言模型，有關(guān)系數(shù)據(jù)理論作為理 論基礎(chǔ)。（2）關(guān)系模型的概念單一。無(wú)論實(shí)體還是實(shí)體之間的聯(lián)系都是用關(guān)系來(lái)表示，對(duì)數(shù)據(jù)的操作結(jié)果還是 關(guān)系。所以其數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易懂易用。（3）關(guān)系模型的存取路徑對(duì)用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化了程 序員的工作，提高了軟件的開(kāi)發(fā)和維護(hù)效率。1.10 為什么數(shù)據(jù)庫(kù)管理系統(tǒng)要對(duì)數(shù)據(jù)進(jìn)行抽象？分

5、為哪幾級(jí)抽象？ 一個(gè)商用的數(shù)據(jù)庫(kù)管理系統(tǒng)必須支持高效的數(shù)據(jù)檢索。這種高效性的需求促使設(shè)計(jì)者在數(shù)據(jù)庫(kù)管理系 統(tǒng)中使用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)來(lái)表示和存儲(chǔ)數(shù)據(jù)。由于許多數(shù)據(jù)庫(kù)管理系統(tǒng)的用戶并未受過(guò)計(jì)算機(jī)專業(yè)訓(xùn)練， 系統(tǒng)開(kāi)發(fā)人員就通過(guò)多個(gè)層次上的抽象來(lái)實(shí)現(xiàn)對(duì)用戶屏蔽復(fù)雜性，以簡(jiǎn)化用戶與系統(tǒng)的交互。分為物理層 抽象、邏輯層抽象和視圖層抽象。1.11 試解釋數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)和兩層映像。為什么數(shù)據(jù)庫(kù)管理系統(tǒng)要提供數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)和兩 層映像？數(shù)據(jù)庫(kù)的三級(jí)模式是指數(shù)據(jù)庫(kù)管理系統(tǒng)提供的外模式、模式和內(nèi)模式 3 個(gè)不同抽象級(jí)別觀察數(shù)據(jù)庫(kù)中 數(shù)據(jù)的角度。模式也成為邏輯模式，對(duì)應(yīng)于邏輯層數(shù)據(jù)抽象，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的

6、邏輯結(jié)構(gòu)和特征的描 述，是所有用戶的公共數(shù)據(jù)視圖。外模式也稱為子模式或用戶模式，對(duì)應(yīng)于視圖層數(shù)據(jù)抽象，它是數(shù)據(jù)庫(kù) 用戶（包括應(yīng)用程序員和最終用戶）能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶 的數(shù)據(jù)視圖，是與某一具體應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式也稱存儲(chǔ)模式，對(duì)應(yīng)于物理層數(shù)據(jù)抽象， 它是數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式。兩層映像是指外模式 /模式映像和模式 / 內(nèi)模式映像。 模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)， 外模式描述的 是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。數(shù)據(jù)庫(kù)中只有一個(gè)模式，也只有一個(gè)內(nèi)模式，所以模式/內(nèi)模式映像是唯一的，它定義了數(shù)據(jù)全局邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)之

7、間的對(duì)應(yīng)關(guān)系。數(shù)據(jù)庫(kù)的三級(jí)模式是對(duì)數(shù)據(jù)的 3 個(gè)級(jí)別的抽象，它將數(shù)據(jù)的具體組織留給 DBMS 管理，使用戶能夠邏 輯地、抽象地看待和處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計(jì)算機(jī)中的具體表示方式與存儲(chǔ)方式。為了能夠在系統(tǒng) 內(nèi)部實(shí)現(xiàn)這 3 個(gè)抽象層次的聯(lián)系和轉(zhuǎn)換， DBMS 在這三級(jí)模式之間提供了兩層映像：外模式/模式映像、模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫(kù)管理系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立 性。1.13 數(shù)據(jù)庫(kù)管理系統(tǒng)的主要組成部分有哪些？主要功能有哪些？ 數(shù)據(jù)庫(kù)管理系統(tǒng)主要由數(shù)據(jù)庫(kù)以及查詢處理器、存儲(chǔ)管理器和事物管理器等部分組成。 數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能包括： （ 1）數(shù)據(jù)定義

8、，提供了數(shù)據(jù)定義語(yǔ)言DLL ；（2）數(shù)據(jù)組織、存儲(chǔ)和管理；（ 3）數(shù)據(jù)操縱，提供了數(shù)據(jù)操縱語(yǔ)言DML ；（4）數(shù)據(jù)庫(kù)的事物管理和運(yùn)行管理； （ 5）數(shù)據(jù)庫(kù)的建立和維護(hù)等。1.14 試述數(shù)據(jù)庫(kù)系統(tǒng)的組成、 DBA 的主要職責(zé)。 數(shù)據(jù)庫(kù)系統(tǒng)一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開(kāi)發(fā)工具） 、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員和 構(gòu)成。負(fù)責(zé)全面地管理和控制數(shù)據(jù)庫(kù)系統(tǒng)。具體職責(zé)包括：（ 1）決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)； （ 2）決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略； （3）定義數(shù)據(jù)的安全性要求和完整性約束條件；（4）監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行； （ 5）數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu)。2.1 簡(jiǎn)述如下概念，并說(shuō)明它們之間的聯(lián)系與區(qū)別

9、。（1）域，笛卡兒積，關(guān)系，元組，屬性。域：域是一組具有相同數(shù)據(jù)類(lèi)型的值得集合。笛卡兒積：給定一組域 D1 , D2，Dn，這些域中可以有相同的域。這組域的笛卡兒積為D1*D2* *Dn=（d1,d2,，dn）|di Di, i=1 , 2,，n其中，每個(gè)元素（di，d2，dn）稱為一個(gè) n元組（n-tuple ）。元素中的每一個(gè)值di稱為一個(gè)分量（ component）。關(guān)系：在域Di，D2，Dn上，笛卡兒積D1*D2*Dn的子集稱為關(guān)系，表示為R（D1，D2，Dn）元組：關(guān)系中的每個(gè)元素是關(guān)系中的元組。 屬性：關(guān)系也是一個(gè)二維表，表的每行對(duì)應(yīng)于一個(gè)元組，表的每列對(duì)應(yīng)于一個(gè)域。由于域可以相同

10、，為了加以區(qū) 分，必須為每列起一個(gè)名字，稱為屬性。（ 2）超碼，候選碼，主碼，外碼。超碼：對(duì)于關(guān)系 R 的一個(gè)或多個(gè)屬性的集合。 如果屬性集 A 可以唯一地標(biāo)識(shí)關(guān)系 R 中的一個(gè)元組， 則稱屬性集 A 為關(guān)系 R 的一個(gè)超碼。候選碼：若關(guān)系中的某一屬性組的值能唯一地標(biāo)識(shí)一個(gè)元組，則稱該屬性組為候選碼。 主碼：若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼。外碼：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對(duì)應(yīng)，則稱F 是基本關(guān)系 R 的外碼。基本關(guān)系 R 稱為參照關(guān)系，基本關(guān)系 S 稱為被參照關(guān)系或目標(biāo)關(guān)系。關(guān)系 R 和 S 可以是相同的關(guān)系。 (3)關(guān)系模

11、式，關(guān)系，關(guān)系數(shù)據(jù)庫(kù)。關(guān)系模式：關(guān)系的描述稱為關(guān)系模式，可以形式化地將其表示為R( U,D,dom,F )其中，R為關(guān)系名，U為組成該關(guān)系的屬性名集合，D為屬性組U中屬性值所來(lái)自的域，dom為屬性向域的映像集合，F(xiàn)為屬性間數(shù)據(jù)的依賴關(guān)系集 合。關(guān)系：在域D1，D2，Dn上，笛卡兒積D1*D2*Dn的子集稱為關(guān)系，表示為R ( D1，D2，Dn)關(guān)系式關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容。 關(guān)系模式是靜態(tài)的、 穩(wěn)定的， 而關(guān)系式動(dòng)態(tài)的、 隨實(shí)際而不斷變化的， 因?yàn)殛P(guān)系操作在不斷地更新數(shù)據(jù)庫(kù)中的數(shù)據(jù)。關(guān)系數(shù)據(jù)庫(kù)：關(guān)系數(shù)據(jù)庫(kù)也有型和值之分。關(guān)系數(shù)據(jù)庫(kù)的型也成為關(guān)系數(shù)據(jù)庫(kù)模式，是對(duì)關(guān)系數(shù)據(jù)庫(kù)的描述，它 包括

12、若干域的定義及在這些域上所定義的若干關(guān)系模式。關(guān)系數(shù)據(jù)庫(kù)的值是這些關(guān)系模式在某一時(shí)刻所對(duì)應(yīng)的關(guān)系的 集合，通常稱為關(guān)系數(shù)據(jù)庫(kù)。2.2 為什么需要空值 null?對(duì)于一個(gè)關(guān)系而言，一個(gè)最基本的要求是它的每個(gè)屬性的域必須是原子的。空值是所有可能的域的一個(gè)取值，表 明值未知或不存在。2.6試述等值連接與自然連接的區(qū)別與聯(lián)系。(1) 自然連接一定是等值連接，但等值連接不一定是自然連接。(2) 等值連接要求相等的分量，不一定是公共屬性；而自然連接要求相等的分量必須是公共屬性。(3)等值連接不 把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。2.8對(duì)于圖2-8所示的成績(jī)管理數(shù)據(jù)庫(kù) ScoreDBoss的模

13、式導(dǎo)航圖，根據(jù)圖2-11所示的實(shí)例數(shù)據(jù)，試寫(xiě)出如下查詢的關(guān)系代數(shù)表達(dá)式，并給出其查詢結(jié)果。( 1 )查找籍貫為“上?！钡娜w學(xué)生。b nation='上海'(Student)(2) 查找 1992年元旦以后出生的全體男同學(xué)。b year(birthday)>=1992 A sex='男'(Student)( 3)查找信息學(xué)院非漢族同學(xué)的學(xué)號(hào)、姓名、性別及民族。nstudentNo,studentName,sex,nation( b institute='信息學(xué)院A nation!='漢'(Student®Class)(4)

14、 查找 08-09 學(xué)年第二學(xué)期( 08092)開(kāi)出的課程的編號(hào)、名稱和學(xué)分。n courseNo,courseName,creditHour( b term='08092'(Score® Course)( 5)查找選修了“操作系統(tǒng)”的學(xué)生學(xué)號(hào)、成績(jī)及姓名。n studentNo,score,studentName(b courseName='操作系統(tǒng) '(Student® Score ® Course) 2.9對(duì)于圖 2-10所示的學(xué)生選課數(shù)據(jù)庫(kù) SCDB 的模式導(dǎo)航圖，試寫(xiě)出如下查詢的關(guān)系代數(shù)表達(dá)式。( 1 )查找 2008 級(jí)

15、蒙古族學(xué)生信息，包括學(xué)號(hào)、姓名、性別和所屬班級(jí)。n studentNo,studentName,sex,className(b nation='蒙古族'A grade='2008 '(Student® Class )(2)查找“ C 語(yǔ)言程序設(shè)計(jì)”課程的課程號(hào)、上課時(shí)間以及上課地點(diǎn)n courseNo,time,location( b courseName='C 語(yǔ)言程序設(shè)計(jì)'(Course® CourseClass ® SC)3.1 查詢 1991 年出生的讀者姓名、工作單位和身份證號(hào)。 (有問(wèn)題)SELECT r

16、eaderName,workUnit,identitycard FROM Book WHERE3.2 查詢?cè)谛畔⒐芾韺W(xué)院工作的讀者編號(hào)、姓名和性別。SELECT readerNo,readerName,sex FROM Reader WHERE workUnit= '信息管理學(xué)院 '3.3 查詢圖書(shū)名中含有“數(shù)據(jù)庫(kù)”的圖書(shū)的詳細(xì)信息。SELECT * FROM Book WHERE bookName LIKE %數(shù)據(jù)庫(kù) %'3.4 查詢吳文君老師編寫(xiě)的單價(jià)不低于 40 元的每種圖書(shū)的圖書(shū)編號(hào)、入庫(kù)數(shù)量。SELECT bookNo,shopNum FROM Book WH

17、ERE price>=403.5 查詢?cè)?2005-2008 年之間入庫(kù)的圖書(shū)編號(hào)、出版時(shí)間、入庫(kù)時(shí)間和圖書(shū)名稱，并按入庫(kù)時(shí)間排序輸出。SELECT bookNo,publishingDate,shopDate,bookName FROM BookWHERE shopDate>=2005 AND shopDate<=2008ORDER BY shopDate3.6 查詢借閱了 001000029 圖書(shū)編號(hào)的讀者編號(hào)、圖書(shū)編號(hào)、借書(shū)日期。 SELECT readerNo,bookNo,borrowDate FROM Borrow,ReaderWHERE Book.readerN

18、o=Reader.readerNo AND bookNo BETWEEN 001 AND 0000293.7 查詢沒(méi)有借閱圖書(shū)編號(hào)以 001 開(kāi)頭的讀者編號(hào)和姓名。SELECT Book.readerNo,readerName FROM Borrow,ReaderWHERE bookNo NOT LIKE 001%'3.8 查詢讀者馬永強(qiáng)借閱的圖書(shū)編號(hào)、圖書(shū)名稱、借書(shū)日期和應(yīng)歸還日期。SELECT BookClass.bookNo,bookName,borrowDate,shouldDate FROM BookClass,ReaderWHERE Book.bookNo=Borrow.b

19、ookNo AND Reader.readerNo=Borrow.readerNo AND readerName= '馬永強(qiáng) '3.26創(chuàng)建一個(gè)視圖，該視圖為所借圖書(shū)的總價(jià)在 150 元以上的讀者編號(hào)、讀者姓名和所借圖書(shū)的總價(jià)。 CREATE VIEW TPASSELECT readerNo,readerName,sum（price） as tpriceFROM Book,BookClassWHERE Reader.readerNo=Book.readerNo AND Book.bookNo=Borrow.bookNoAND tprice>=1503.27 創(chuàng)建一個(gè)視圖，

20、該視圖為年齡在 2535 之間的讀者，屬性列包括讀者編號(hào)、讀者姓名、年齡、工作單位、所借圖 書(shū)名稱和借書(shū)日期。 （有問(wèn)題）CREATE VIEW AGEASSELECT3.28 創(chuàng)建一個(gè)視圖，該視圖僅包含“清華大學(xué)出版社”在 2008-2009 年出版的“計(jì)算機(jī)類(lèi)”的圖書(shū)基本信息。CREATE VIEW QHCBASSELECT *FROM BookClass,BookWHERE BookClass.classNo=Book.clasNo AND publishingName= '清華大學(xué)出版社 'AND publishingDate BETWEEN 2008 AND 2009

21、3.29對(duì)由題 3.28 所建立的視圖進(jìn)行插入、刪除和更新操作。插入：INSERT INTO VIEW_NAME VALUES（歹廿值 1，列值 2,，列值 n）刪除： DELETE FROM 視圖名 WHERE 邏輯表達(dá)式更新： UPDATE 視圖名SET 列 1=列值 1列 2 =列值 2WHERE 邏輯表達(dá)式3.30 將入庫(kù)數(shù)量最多的圖書(shū)單價(jià)下調(diào) 5%UPDA TE TABLE Bookset price=price*(1-5%)WHERE shopNum>ALL4.3 假定一個(gè)銷(xiāo)售公司的數(shù)據(jù)庫(kù)包括一下信息。(1)職工信息：職工號(hào)、姓名、電話、地址和所在部門(mén)； (2)部門(mén)信息：部門(mén)

22、號(hào)、部門(mén)所有職工、經(jīng)理和銷(xiāo)售的產(chǎn)品；(3) 產(chǎn)品信息：產(chǎn)品名、制造商、價(jià)格、型號(hào)及產(chǎn)品內(nèi)部編號(hào)；(4) 制造商信息：制造商名稱、地址、生產(chǎn)的產(chǎn)品號(hào)和價(jià)格。 試畫(huà)出該公司的 E-R 圖，并轉(zhuǎn)化為關(guān)系模式?！纠?.8】 r(R)和F定義同例5.7，判斷AG是否為r(R)的候選碼。例5.7已計(jì)算出(AG +) =ABCGHI，則還要進(jìn)一步分別計(jì)算A+和G+。經(jīng)計(jì)算得，A+=ABCH、G+=G，它們都不包含R的所有屬性，因此 AG為r(R)候選碼?！纠?5.13】 r(R)=r(A,B,C) ， F=A B,B C。 r(R) 的候選碼為 A， r(R) ?BCNF ，因此函數(shù)依賴 B C 中的決定屬

23、性 B 不是超碼?！纠?.14】 r(R)=r(A,B,C) ，F(xiàn)=AB C,C A。r(R)的候選碼為 AB或BC，r(R)匕BCNF，因?yàn)閮蓚€(gè)函數(shù)依賴中的決 定屬性 AB 或是 BC 都是 r(R) 的候選碼?！纠?5.16】 r(R)=r(A,B,C) ，F(xiàn)=A B，B C。r(R)的候選碼為 A，r(R) ?3NF且 r(R) ?BCNF【例 5.17】 r(R)=r(A,B,C)，F(xiàn)=AB C,C A。r(R)的候選碼為 AB或 BC,r(R) 3NF但 r(R) ?BCNF例 5.18 】r(R)=r(A,B,C)，F(xiàn)=AB C,BC A。r(R)的候選碼為 AB或 BC,r (R

24、) 3NF且 r(R) BCNF8.2 查詢代價(jià)如何度量？為什么？ 查詢處理的代價(jià)可以通過(guò)該查詢對(duì)各種資源的使用情況進(jìn)行度量，主要包括磁盤(pán)存取時(shí)間和執(zhí)行一個(gè)查詢所用CPU時(shí)間以及在并行/分布式數(shù)據(jù)庫(kù)系統(tǒng)中的通信開(kāi)銷(xiāo)等。由于磁盤(pán)存取比內(nèi)存操作速度慢且大型數(shù)據(jù)庫(kù)的數(shù)據(jù)量打， 因此通常忽略CPU時(shí)間，而僅僅用磁盤(pán)存取代價(jià)來(lái)度量查詢執(zhí)行計(jì)劃的代價(jià)。對(duì)于磁盤(pán)存取代價(jià)，可以通過(guò)傳輸磁盤(pán) 塊數(shù)以及搜索磁盤(pán)次數(shù)來(lái)度量。例如一個(gè)傳輸b塊并作S次磁盤(pán)搜索的操作耗時(shí)b*tT+S*tS ms，其中tT表示傳輸一塊數(shù)據(jù)的平均耗時(shí)， ts 表示搜索一次磁盤(pán)的平均定位時(shí)間(包括搜索時(shí)間加旋轉(zhuǎn)時(shí)間) 。8.8 為什么需要查詢

25、優(yōu)化？什么是查詢執(zhí)行計(jì)劃？查詢優(yōu)化器的輸入和輸出分別是什么？ 處理一個(gè)給定的查詢，尤其是復(fù)雜的查詢，通常會(huì)有許多種策略。查詢優(yōu)化就是從這許多策略中找出最有效的查詢執(zhí) 行計(jì)劃的處理過(guò)程。不期望用戶能夠?qū)懗鲆粋€(gè)能高效處理的查詢，而是期望RDBMSS夠構(gòu)造并旋轉(zhuǎn)出一個(gè)具有最小查詢執(zhí)行代價(jià)的查詢執(zhí)行計(jì)劃。查詢執(zhí)行計(jì)劃是指用于執(zhí)行一個(gè)查詢的原語(yǔ)操作序列。查詢優(yōu)化器的輸入和輸出分別是9.1 列級(jí)約束和元組約束的區(qū)別在哪里？ 如果定義列級(jí)的同時(shí)定義約束條件，則為列級(jí)約束；如果單獨(dú)定義約束條件，則為元組級(jí)的約束。9.2 由用戶定義約束名稱有什么好處？ 用戶命名有兩點(diǎn)好處：一是便于理解約束的含義；二是修改約束方便，不必查詢數(shù)據(jù)字典。9.4 闡述數(shù)據(jù)庫(kù)管理系統(tǒng)如何實(shí)現(xiàn)完整性約束。為了實(shí)現(xiàn)完整性約束，數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供：(1 )定義完整性約束條件的機(jī)制。（2）提供完整性檢查方法。（3）違約處理。若發(fā)現(xiàn)用戶操作違背了完整性約束條件，應(yīng)采取一定的措施，如拒絕操作等。9.5 如果一張表有多種完整性約束， 請(qǐng)分析系統(tǒng)按什么順序來(lái)檢查這些約束， 當(dāng)其中某個(gè)約束違反時(shí)， 系統(tǒng)如何處理？ （前半部分解答有問(wèn)題）當(dāng)插入或?qū)χ鞔a列進(jìn)行更新操作時(shí)，關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)按照實(shí)體