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

數(shù)據(jù)庫原1.1試述數(shù)據(jù)、數(shù)據(jù)管、數(shù)據(jù)庫管系統(tǒng)、數(shù)據(jù)庫的概。藪據(jù)：描述事物的符號記錄成為藪據(jù)，如藪值藪據(jù)、文本藪據(jù)和多媒體藪據(jù)(如圖形、圖像、音頻和視頻)等。藪據(jù)管：是對藪據(jù)進有效的分類、組織、編碼、存儲、檢、維護和應(yīng)用，它是敬據(jù)處的中心問題。藪據(jù)庫管系統(tǒng)：是由一個相互關(guān)聯(lián)的藪據(jù)的集合和一組用以訪問、育和控制這些藪據(jù)的程序組成。藪據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的藪據(jù)集合。1.4么是數(shù)據(jù)獨性？數(shù)據(jù)獨性又分為哪兩個層次？為么需要數(shù)據(jù)獨性？藪據(jù)獨性是用來描述藪據(jù)與應(yīng)用程序之間的依賴程， 包括藪據(jù)的物獨性和藪據(jù)的邏輯獨性，依賴程越低則獨性越高。藪據(jù)獨性又分為外模式/模式映像、模式/內(nèi)模式映像因個層次。藪據(jù)的獨性把藪據(jù)的定義從應(yīng)用程序中分離出來，加上存取藪據(jù)的方法又由藪據(jù)庫管系統(tǒng)負(fù)責(zé)提供，從而大大簡化應(yīng)用程序的編寫，并減少應(yīng)用程序的維護代價。1.6么是數(shù)據(jù)模型？數(shù)據(jù)模型的基本要素，哪些？為么需要數(shù)據(jù)模型？藪據(jù)模型是-個描述藪據(jù)語義、藪據(jù)與藪據(jù)之間聯(lián)系(藪據(jù)結(jié)構(gòu))、藪據(jù)操作，以及-致性(完整性)約束的概工具的集合。藪據(jù)模型的基本要素：1、藪據(jù)結(jié)構(gòu)；2、藪據(jù)操作；3、藪據(jù)的完整性約束條件。由于計算機可能直接處現(xiàn)實世界中的具體事物，所以人們必須事先把具體事物轉(zhuǎn)換成計算機能夠處的藪據(jù)。也就是把現(xiàn)實世界中具體的人、物、潔動、概等用藪據(jù)模型這個工具來進抽象、表示和處。1.7為么數(shù)據(jù)模型要公為概模型、邏件型和物模型 3類？試分別解釋概模型、邏件型和物模型。藪據(jù)模型應(yīng)滿足3方面的要求：一是能比較真實地模擬現(xiàn)實世界；二是容被人所群；三"在計算機上實現(xiàn)。-種藪據(jù)模型要很好地同時滿足這3方面的要求是很困難的，因此藪據(jù)庫管系統(tǒng)針對同的使用^對象和應(yīng)用目的，分別采用概模型、邏輯模型和物模型。概模型：概層次的藪據(jù)模型稱為概藪據(jù)模型，它按用戶的觀點或認(rèn)識對現(xiàn)實世界的藪據(jù)和信息進建模，主要用于藪據(jù)庫設(shè)計。邏輯模型：邏輯層是敬據(jù)抽象的中間層，用于描述藪據(jù)庫藪據(jù)的整體邏輯結(jié)構(gòu)。物模型：物層是敬據(jù)抽象的最底層，用來描述藪據(jù)的物存儲結(jié)構(gòu)和存取方法。1.9關(guān)系模型的主要優(yōu)點有哪些？關(guān)系藪據(jù)模型具有以下優(yōu)點：關(guān)系模型建在嚴(yán)格的藪學(xué)概的基礎(chǔ)之上，有關(guān)系代藪作為語言模型，有關(guān)系藪據(jù)論作為論基礎(chǔ)。關(guān)系模型的概單一。無論實體還是實體之間的聯(lián)系是用關(guān)系來表示，對藪據(jù)的操作結(jié)果還是關(guān)系。所以其藪據(jù)結(jié)構(gòu)簡單、清晰，用戶懂用。關(guān)系模型的存取徑對用戶透明，從而具有高的藪據(jù)獨性、好的安全保密性，也簡化程序員的工作，提高軟件的開發(fā)和維護效。1.10為么數(shù)據(jù)庫管系統(tǒng)要，寸數(shù)據(jù)進抽象？分為哪幾級抽享？一個商用的藪據(jù)庫管系統(tǒng)必須支持高效的藪據(jù)檢。這種高效性的需求促使設(shè)計者在藪據(jù)庫管系統(tǒng)中使用復(fù)雜的藪據(jù)結(jié)構(gòu)來表示和存儲藪據(jù)。由于許多藪據(jù)庫管系統(tǒng)的用戶并未受過計算機專業(yè)訓(xùn)練，系統(tǒng)開發(fā)人員就通過多個層次上的抽象來實現(xiàn)寸用戶屏蔽復(fù)雜性,以簡化用戶與系統(tǒng)的交互。分為物層抽象、邏輯層抽象和視圖層抽象。1.11試解釋數(shù)據(jù)庫的三級模式結(jié)構(gòu)和兩層映像。為么數(shù)據(jù)庫管系統(tǒng)要提供數(shù)據(jù)庫的三級模式結(jié)構(gòu)和兩層映像？藪據(jù)庫的三級模式是并藪據(jù)庫管系統(tǒng)提供的外模式、模式和內(nèi)模式 3個同抽象級別或察藪據(jù)庫中藪據(jù)的角。模式也成為邏輯模式，對應(yīng)于邏輯層藪據(jù)抽象，是敬據(jù)庫中全體藪據(jù)的邏輯結(jié)杓和特征的描述，是所有用戶的公共藪據(jù)視圖。外模式也稱為與模式或用戶模式，對應(yīng)于視圖層藪據(jù)抽象，它是敬據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部藪據(jù)的邏輯結(jié)杓和特征的描述，是敬據(jù)庫用戶的數(shù)#視圖，是與某一具體應(yīng)用有關(guān)的藪據(jù)的邏輯表示。內(nèi)模式也稱存儲模式，對應(yīng)于物層藪據(jù)抽象，它是敬據(jù)的物結(jié)杓和存儲方式的描述，是敬據(jù)在藪據(jù)庫內(nèi)部的表示方式。因?qū)佑诚袷遣⑼饽Ｊ?模式映像和模式/內(nèi)模式映像。模式描述的是敬據(jù)的全局邏輯給杓，外模式描述的是敬據(jù)的局部邏輯結(jié)杓。藪據(jù)庫中只有一個模式，也只有一個內(nèi)模式，所以模式/內(nèi)模式映像是唯一的，它定義藪據(jù)全局邏輯結(jié)杓與存儲結(jié)杓之間的對應(yīng)關(guān)系。藪據(jù)庫的三級模式是對藪據(jù)的3個級別的抽象，它將藪據(jù)的具體組織給DBMS管，使用戶能夠邏輯地、抽象地看待和處藪據(jù)，而必關(guān)心藪據(jù)在計算機中的具體表示方式與存儲方式。為能夠在系統(tǒng)內(nèi)部實現(xiàn)這3個抽象層次的聯(lián)系和轉(zhuǎn)換，DBMS在這三級模式之間提供因?qū)佑诚瘢和饽Ｊ?模式映像、模式/內(nèi)模式映像。正是這因?qū)佑诚癖ＷC藪據(jù)庫管系統(tǒng)中的藪據(jù)能夠具有較高的邏輯獨性和物獨性。1.13數(shù)據(jù)庫管系統(tǒng)的主要組成部分有哪些？主要功能有哪些？藪據(jù)庫管系統(tǒng)主要由藪據(jù)庫以及查詢處器、存儲管器和事物管器等部分組成。藪據(jù)庫管系統(tǒng)的主要功能包括：（1）藪據(jù)定義，提供藪據(jù)定義語言 DLL；（2）藪據(jù)組織、存儲和管；（3）藪據(jù)操縱，提供藪據(jù)操縱語言 DML；（4）藪據(jù)庫的事物管和運管；（5）藪據(jù)庫的建和維護等。1.14試述數(shù)據(jù)庫系統(tǒng)的組成、DBA的主要職責(zé)。藪據(jù)庫系統(tǒng)一般由藪據(jù)庫、藪據(jù)庫管系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、藪據(jù)庫管員和杓成。負(fù)責(zé)全面地管和控制藪據(jù)庫系統(tǒng)。具體職責(zé)包括：（1）決定藪據(jù)庫中的信息內(nèi)容和結(jié)杓；（2）決定藪據(jù)庫的存儲結(jié)杓和存取策；（3）定義藪據(jù)的安全性要求和完整性約束條件；（4）監(jiān)控藪據(jù)庫的使用和運；（5）藪據(jù)庫的改進和重組重杓。2.1簡述如下概，并說明它們之間的聯(lián)系與區(qū)列。（1） 域，笛卡兒積，關(guān)系，元組，屬性。域：域是一組具有相同藪據(jù)類型的值得集合。笛卡兒積：給定一組域D1，D2，…，Dn，這些域中可以有相同的域。這組域的笛卡兒積為D1*D2*??球Dn={（d1,d2,…，dn）|di^Di，i=1，2，…，n}其中，每個元素（d1，d2…，dn）稱為一個n元組（n-tuple）。元素中的每一個值di稱為一個分（component）。關(guān)系：在域D1，D2，?，Dn上，笛卡兒積D1*D2*??球Dn的與集稱為關(guān)系，表示為R（D1，D2，…，Dn）元組：關(guān)系中的每個元素是關(guān)系中的元組。屬性：關(guān)系也是一個二維表，表的每對應(yīng)于一個元組，表的每對應(yīng)于一個域。由于域可以相同，為加以區(qū)分，必須為每起一個名字，稱為屬性。（2） 超碼，候選碼，主碼，外碼。超碼：對于關(guān)系R的一個或多個屬性的集合。如果屬性集A可以唯一地標(biāo)識關(guān)系R中的一個元組，則稱屬性集A為關(guān)系R的一個超碼。候選碼：關(guān)系中的某一屬性組的值能唯一地標(biāo)識一個元組，則稱該屬性組為候選碼。主碼：一個關(guān)系有多個候選碼，則選定其中一個為主碼。外碼：設(shè)F是基本關(guān)系R的一個或一組屬性，但是關(guān)系R的碼，如果F與基本關(guān)系S的主碼Ks相對應(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)系。關(guān)系模式，關(guān)系，關(guān)系數(shù)據(jù)庫。關(guān)系模式：關(guān)系的描述稱為關(guān)系模式，可以形式化地將其表示為R(U,D,dom,F)其中，R為關(guān)系名，U為組成該關(guān)系的屬性名集合，D為屬性組U中屬性值所來自的域，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)系模式在某一時刻的狀態(tài)或內(nèi)容。關(guān)系模式是靜態(tài)的、穩(wěn)定的，而關(guān)系式動態(tài)的、隨實際而斷變化的，因為關(guān)系操作在斷地新數(shù)據(jù)庫中的數(shù)據(jù)。關(guān)系數(shù)據(jù)庫：關(guān)系數(shù)據(jù)庫也有型和值之分。關(guān)系數(shù)據(jù)庫的型也成為關(guān)系數(shù)據(jù)庫模式，是對關(guān)系數(shù)據(jù)庫的描述,它包括干域的定義及在這些域上所定義的干關(guān)系模式。關(guān)系數(shù)據(jù)庫的值是這些關(guān)系模式在某一時刻所對應(yīng)的關(guān)系的集合，通常稱為關(guān)系數(shù)據(jù)庫。2.2為么需要空度null?對于一個關(guān)系而言，一個最基本的要求是它的每個屬性的域必須是原子的。空值是所有可能的域的一個取值，表明值未知或存在。2.6試述等值連接與自然連接的區(qū)別與聯(lián)系。自然連接一定是篝值連接，但篝值連接一定是自然連接。篝值連接要求相篝的分，一定是公共屬性；而自然連接要求相篝的分必須是公共屬性。 (3)篝值連接把重復(fù)的屬性除去；而自然連接要把重復(fù)的屬性除去。2.8對于圖2-8所示的成績管裝據(jù)庫ScoreDBoss的模式導(dǎo)航圖，根據(jù)圖2-11所示的實裝據(jù)，試寫出如下查詢的關(guān)系代數(shù)表達式，并給由其查詢結(jié)果。查找籍貫為“上海的全體學(xué)生。anation=上海(Student)1找1992元旦以后出生的全體男同學(xué)。ayear(birthday)>=1992Asex=?(Student)1找信息學(xué)浣非漢族同學(xué)的學(xué)號、姓名、性別及民族。I!studentNo,studentName,sex,nation(oinstitute=信息學(xué)浣Anation!=^ (Student^Class))1找08-09學(xué)第二學(xué)期(08092)開出的課程的編號、名稱和學(xué)分。ncourseNo,courseName,creditHour(oterm=08092(Score8Course))1找選修“操作系統(tǒng)的學(xué)生學(xué)號、成績及姓名。nstudentNo,score,studentName(ocourseName=操作系統(tǒng)( Student8Score8Course))2.9時于圖2-10所元的學(xué)生選課數(shù)據(jù)庫SCDB的模式導(dǎo)航圖，試寫出如下查詢的關(guān)系代卷表達式。1找2008級蒙古族學(xué)生信息，包括學(xué)號、姓名、性別和所屬班級。I!studentNo,studentName,sex,className(onation=蒙古族 Agrade=2008(Student8Class))1找“C語言程序設(shè)計課程的課程號、上課時間以及上課地點ncourseNo,time,location(ocourseName=C語言程序設(shè)計 (Course8CourseClassTOSC))1詢1991出生的讀者姓名、工作單位和身份證號。(有問題)SELECTreaderName,workUnit,identitycardFROMBookWHERE1詢在信息管學(xué)浣工作的讀者編號、姓名和性別。SELECTreaderNo,readerName,sexFROMReaderWHEREworkUnit=信息管學(xué)浣1詢圖書名中含有“數(shù)據(jù)庫的圖書的詳細(xì)信息。SELECT*FROMBookWHEREbookNameLIKE %數(shù)據(jù)庫％3.4查詢吳文君師編寫的單價低于40元的每種圖書的圖書編號、入庫數(shù)。SELECTbookNo,shopNumFROMBookWHEREprice>=403.5查詢在2005-2008之間入庫的圖書編號、出版時間、入庫時間和圖書名稱，并按入庫時間排序輸出。SELECTbookNo,publishingDate,shopDate,bookNameFROMBookWHEREshopDate>=2005ANDshopDate<=2008ORDERBYshopDate3.6查詢借閱001~000029圖書編號的讀者編號、圖書編號、借書日期。SELECTreaderNo,bookNo,borrowDateFROMBorrow,ReaderWHEREBook.readerNo=Reader.readerNoANDbookNoBETWEEN001AND0000293.7查詢沒有借閱圖書編號以001開頭的讀者編號和姓名。SELECTBook.readerNo,readerNameFROMBorrow,ReaderWHEREbookNoNOTLIKE001%3.8查詢讀者馬永強借閱的圖書編號、圖書名稱、借書日期和應(yīng)歸還日期。SELECTBookClass.bookNo,bookName,borrowDate,shouldDateFROMBookClass,ReaderWHEREBook.bookNo=Borrow.bookNoANDReader.readerNo=Borrow.readerNoANDreaderName=馬永強3.26創(chuàng)建一個視圖，該視圖為所借圖書的總價在150元以上的讀者編號、讀者姓名和所借圖書的總價。CREATEVIEWTPASSELECTreaderNo,readerName,sum(price)astpriceFROMBook,BookClassWHEREReader.readerNo=Book.readerNoANDBook.bookNo=Borrow.bookNoANDtprice>=1503.27創(chuàng)建一個視圖，該視圖為齡在25~35之間的讀者，屬性包括讀者編號、讀者姓名、齡、工作單位、所借圖書名稱和借書日期。(有問題)CREATEVIEWAGEASSELECT3.28創(chuàng)建一個視圖，該視圖僅包含“清華大學(xué)出版社在2008-2009出版的“計算機類的圖書基本信息。CREATEVIEWQHCBASSELECT*FROMBookClass,BookWHEREBookClass.classNo=Book.clasNoANDpublishingName=清華大學(xué)出版社ANDpublishingDateBETWEEN2008AND20093.29對由題3.28所建的視圖進插入、刪除和新操作。插入:INSERTINTOVIEW_NAMEVALUES(值1，值2，，?，值n)刪除：DELETEFROM視圖名WHERE邏輯表達式新：UPDATE視圖名SET1=值12=值2WHERE邏輯表達式3.30將入庫數(shù)最多的圖書單價下調(diào)5%UPDATETABLEBooksetprice=price*(1-5%)WHEREshopNum>ALL4.3假定一個銷售公司的裝據(jù)庫包括一下信息。職工信息：職工號、姓名、電話、地址和所在部門；部門信息：部門號、部門所有職工、經(jīng)和銷售的產(chǎn)品；產(chǎn)品信息：產(chǎn)品名、制造商、價格、型號及產(chǎn)品內(nèi)部編號；制造商信息：制造商名稱、地址、生產(chǎn)的產(chǎn)品號和價格。試贏出該公司的E-R圖，并轉(zhuǎn)化為關(guān)系模式。【5.8】r(R)和F定義同5.7,判斷AG是否為r(R)的候選碼。5.7已計算出(AG+)=ABCGHI，則還要進一步分別計算A+和G+。經(jīng)計算得，A+=ABCH、G+=G，它們包含R的所有屬性，因此AG為r(R)候選碼。【5.13】r(R)=r(A,B,C)，F(xiàn)={A3B,B9C}。r(R)的候選碼為A，r(R)甥CNF，因此函數(shù)依賴B9C中的決定將性B是超碼。【5.14】r(R)=r(A,B,C)，F(xiàn)={AB3C,C3A}。r(R)的候選碼為AB或BC，r(R)eBCNF，因為兩個函數(shù)依賴中的決定務(wù)性AB或是BC是r(R)的候選碼?！?.16】r(R)=r(A,B,C)，F(xiàn)={A3B，B3C}or(R)的候選碼為A，r(R)住3NF且r(R)甥CNF?！?.17】r(R)=r(A,B,C)，F(xiàn)={ABiC,C9A}。r(R)的候選碼為AB或BC,r(R)W3NF但r(R)?BCNF?！?.18】r(R)=r(A,B,C)，F(xiàn)={AB3C,BC3A}or(R)的候選碼為AB或BC,r(R)^3NF且r(R)^BCNF。8.2查詢代價由l何？為么？查詢處的代價可以通過該查詢對各種資源的使用情況進，主要包括磁盤存取時間和執(zhí)一個查詢所用CPU時間以及在并/分布式數(shù)據(jù)庫系統(tǒng)中的通信開銷等。由于磁盤存取比內(nèi)存操作速慢且大型數(shù)據(jù)庫的數(shù)據(jù)打，因此通常忽CPU時間，而僅僅用磁盤存取代價來查詢執(zhí)計劃的代價。對于磁盤存取代價，可以通過傳輸磁盤比數(shù)以及搜磁盤次數(shù)來。如一個傳輸 b塊并作S或磁盤搜的操作耗時b*tT+S*tSms，其中tT表示傳輸一比數(shù)據(jù)的平均耗時，ts表示搜-或磁盤的平均定位時間(包括搜時間加旋轉(zhuǎn)時間)。8.8為么需要查詢優(yōu)化？么是查詢執(zhí)計劃？查詢優(yōu)化器的輸入和輸出分列是么？處一個給定的查詢，尤其是復(fù)雜的查詢，通常會有許多種策。查詢優(yōu)化就是以這許多策中找出最有效的查詢執(zhí)計劃的處過程。期望用戶能夠?qū)懗鲆粋€能高效處的查詢，而是期望 RDBMS能夠構(gòu)造并旋轉(zhuǎn)出一個具有最小查詢執(zhí)代價的查詢執(zhí)計劃。查詢執(zhí)計劃是并用于執(zhí)一個查詢的原語操作序。查詢優(yōu)化器的輸入和輸出分別曷 9.1級約束和元組約束的區(qū)別在哪？如果定義級的同時定義約束條件，則為級約束；如果單獨定義約束條件，則為元組級的約束。9.2由用戶定義約束名稱有么好處？用戶命名有因點好處：一"解約束的含義；二是修改約束方，必查詢數(shù)據(jù)字典。9.4闡述數(shù)據(jù)庫管系統(tǒng)如何實現(xiàn)完整性約束。為實現(xiàn)完整性約束，數(shù)據(jù)庫管系統(tǒng)必須提供：定義完整性約束條件的機制。提供完整性檢查方法。（3）違約處。發(fā)現(xiàn)用戶操作違背完整性約束條件，應(yīng)采取一定的措施，如拒絕操作等。9.5如果一張表有多種完整性為史，請分析系統(tǒng)按么順序來檢查這些為束，當(dāng)其中某個為束違反時，系統(tǒng)如何處？（前半部分解答有問題）當(dāng)插入或?qū)χ鞔a進新操作時，關(guān)系數(shù)據(jù)庫管系統(tǒng)按照實體完整性規(guī)則自動進愴查。關(guān)于參照完整性，對參照表和被參