2022年長安大學軟件工程專業(yè)《數據庫原理》科目期末試卷A(有答案)

2022年長安大學軟件工程專業(yè)《數據庫原理》科目期末試卷A（有答

案）

一、填空題

1、事務故障、系統(tǒng)故障的恢復是由完成的，介質故障是由完成的。

2、在設計局部E-R圖時，由于各個子系統(tǒng)分別有不同的應用，而且往往是由不同的設計

人員設計，所以各個局部E-R圖之間難免有不一致的地方，稱為沖突。這些沖突主要有

、和3類G

3、采用關系模型的邏輯結構設計的任務是將E-R圖轉換成一組,并進行處理。

4、設某數據庫中有商品表（商品號，商品名，商品類別，價格）?，F(xiàn)要創(chuàng)建一個視圖，

該視圖包含全部商品類別及每類商品的平均價格。請補全如下語句：CREATEVIEWVI

（商品類別，平均價格）ASSELECT商品類別，F(xiàn)ROM商品表GROUPBY商品類

別；

5、關系系統(tǒng)的查詢優(yōu)化既是關系數據庫管理系統(tǒng)實現(xiàn)的關鍵技術，乂是關系系統(tǒng)的優(yōu)點.

因為，用戶只要提出,不必指出。

6、在SQL語言中，為了數據庫的安全性，設置了對數據的存取進行控制的語句，對用戶

授權使用語句，收回所授的權限使用語句。

7、在VB6.0中，已經用Adobel連接到數據庫，并已綁定到數據庫中的某個關系表，現(xiàn)

要通過此控件向表中插入數據，需要用到Adobel.Recordset的一方法和Update方法,

使用Adobel.Recordset的一方法可以使當前行指針在結果集中向前移動一行。

8、安全性控制的一般方法有、、、和視

圖的保護五級安全措施。

9、在SQLServer2000中，某數據庫用戶User在此數據庫中具有對T表數據的查詢和

更改權限。現(xiàn)要收回User對T表的數據更改權，下述是實現(xiàn)該功能的語句，請補全語句。

UPDATEONTFROMUser；

10、關系代數運算中，基本的運算是、、、

和O

二、判斷題

11、從計算機數據管理的角度看，信息就是數據，數據就是信息。；）

12、在第一個事務以S鎖方式讀數據R時，第二個事務可以進行對數據R加S鎖并寫數

據的操作。（）

13、有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖。（）

14、文件系統(tǒng)的缺點是數據不能長期存儲。（）

15、有兩個關系R和S,分別包含15個和10個元組，則在RUS、R—S、R（1S中可能

出現(xiàn)的一種元組數目情況是18、7、7（）

16、SQL語言有嵌入式和交互式兩種使用方法。（）

17s數據庫模式和實例是一回事6（）

18、在綜合分E-R圖時，會出現(xiàn)屬性沖突，結構沖突，命名沖突。（）

19、等值連接與自然連接是同一個概念。（）

20、數據模型的核心構成要素是數據結構。（）

21、在關系模式中，候選碼可以有多個，主碼只能有一個。（）

22、視圖是可以更新的。（）

23、外模式DDL用來描述數據庫的總體邏輯結構。（）

24、在CREATEINDEX語句中，便CLUSTERED來建立簇索引。（）

25、DBMS提供授權功能控制不同用戶訪問數據的權限，主要目的是為了實現(xiàn)數據庫的

完整性。（）

三、選擇題

26、在關系中能唯一標識元組的最小屬性集稱為（）。

A.外碼B.候選碼C.主碼D,超碼

27、下圖是雇員表（雇員ID,姓名，年齡,部門）所對應的數據文件和索引文件示意圖,

其中雇員ID為主碼。該索引屬于（）。

BIO財務張明X0028

B30財務李京XI。35

C02人獷薛琳B3045

JJO人世王蓉C0231

P02研發(fā)趙添BI030

—

XOO研發(fā)何躍JI025

XIO辦公室瀉娜P0238

Y58辦公室劉波Y5827

Z02后勤范偉Z0242

A.聚集、稀疏、輔索引B.非聚集、稠密、主索引

C.聚集、稀疏、主索引D.非聚集、稠密、輔索引

28、DBMS提供的DML有兩種使用方式，其中一種是將DML嵌入到某一高級語言中,

此高級語言稱為（）。

A.查詢語言B.宿主語言C.自含語言D.會話語言

29、DB、DBS和DBMS三者的關系是（）。

A.DB包括DBS和DBMS

B.DBS包括DB和DBMS

C.DBMS包括DB和DBS

D.DBS和DBMS包括DB

30、如果一個系統(tǒng)為關系完備系統(tǒng)，那么它支持（）。

A.關系數據結構

B.A與選擇、投影和連接

C.A與所有的關系代數操作

D.（:與實體完整性、參照完整性

3LSQL語言中，HAVING子句用于篩選滿足條件的（）。

A.列B.行C.分組D.元組

32、關于數據倉庫的特性（：。

A.面向主題的特性是指在組織數據倉庫數據時，需要將各種分析需求歸類并抽象，形成

相應的分析應用主題，并根據分析應用主題的數據需求設計和組織數據

B.集成特性是指需要將業(yè)務系統(tǒng)中的所有數據抽取出來，載入到數據倉庫中

C.集成特性是指需要將企業(yè)整個架構中的各種數據和應用集中到數據倉庫中

D.隨時間變化性是指數據倉庫中的每個數據單元一般都有時間標志，且其中各種數據

（包括原始數據）會隨時間變化被經常修改

33、關于分布式數據庫系統(tǒng)和并行數據庫系統(tǒng)，下列說法正確的是

（）O

A.分布式數據庫系統(tǒng)的目標是利用多處理機結點并行地完成數據庫任務以提高數據庫系

統(tǒng)的整體性能

B.并行數據庫系統(tǒng)的目的主要在于實現(xiàn)場地自治和數據全局透明共享

U并行數據庫系統(tǒng)經常采用負載平衡方法提高數據庫系統(tǒng)的業(yè)務吞吐率

D.分布式數據庫系統(tǒng)中，不存在全局應用和局部應用的概念，各結點完全不獨立，各個

結點需要協(xié)同工作

34、SQLServer的約束包括（）。

A,DEFAULT、RULE、CHECK和UNIQUE

B.CHECK.RULE、PRIMARYKEY和FOREIGNKEY

C.UNIQUE.DEFAULT.RULE、PRIMARYKEY和FOREIGNKEY

D.PRIMARYKEY和FOREIGNKEY

35、在關系代數表達式的等價優(yōu)化中，不正確的敘述是（）。

A.盡可能早地執(zhí)行連接

B.盡可能早地執(zhí)行選擇

C.盡可能早地執(zhí)行投影

D.把笛卡爾積和隨后的選擇合并成連接運算

36、建立關于系、學生、班級、社團等信息的一個關系數據庫，一個系有若干個專業(yè)，每

個專業(yè)每年只招一個班，每個班有若干學生，一個系的學生住在同一宿舍區(qū)，每個學生可

以參加若干個社團，每個社團有若干學生。

描述學生的屬性有：學號、姓名、出生年月、系名、班號、宿舍區(qū)。

描述班級的屬性有：班號、專業(yè)名、系名、人數、入學年份。

描述系的屬性有：系號、系名、系辦公地點、人數。描述社團的屬性有：社團名、成立年

份、地點、人數、學生參加某社團的年份。

回答以下問題：

（1）畫出E-R圖。

（2）請給出關系模式，寫出每個關系模式的最小函數依賴集，指呂是否存在傳遞函數依

賴，對于函數依賴左部是多屬性的情況討論函數依賴是完全函數依賴，還是部分函數依賴。

指出各關系的候選碼、外碼，有沒有全碼存在？

37、若關系模式R（U,F）屬于3NF,則（）。

A.一定屬于BCNF

B.消除了插入和刪除異常

C.仍存在一定的插入和刪除異常

D,屬于BCNF且消除了插入和刪除異常

38、關于“死鎖”，下列說法中正確的是（）.

A.死鎖是操作系統(tǒng)中的問題，數據庫操作中不存在

B.在數據庫操作中防止死鎖的方法是禁止兩個用戶同時操作數據庫

C當兩個用戶競爭相同資源時不會發(fā)生死鎖

D,只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖

39、保護數據庫，防止未經授權或不合法的使用造成的數據泄漏、豐法更改或破壞。這是

指數據的（）。

A,安全性B.完整性C,并發(fā)控制D,恢復

40、關于數據倉庫設計，下述說法正確的是（）。

A.數據倉庫項目的需求很難把握，所以不可能從用戶的需求出發(fā)來進行數據倉庫的設計,

只能從數據出發(fā)進行設計

B.在進行數據倉庫主題數據模型設計時，應該按面向部門業(yè)務應用的方式來設計數據模

型

C.在進行數據倉庫主題數據模型設計時要強調數據的集成性

D.在進行數據倉庫概念模型設計時，需要設計實體關系圖，給出數據表的劃分，并給出

每個屬性的定義域

41、在OODB中，對象可以定義為對一組信息及其()的描述。

A.操作B.存取C.傳輸D.繼承

四、簡答題

42、數據庫管理系統(tǒng)的主要功能有哪些？

43、試述關系模式的完整性規(guī)則。在參照完整件中，什么情況下外碼屬性的值可以為空值?

44、什么是NoSQL,試述NoSQL系統(tǒng)在人數據庫發(fā)展中的作用。

45、什么是封鎖？基本的封鎖類型有幾種？試述它們的含義。

46、試述使用檢查點方法進行恢復的步驟。

五、綜合題

47、圖書館數據庫中有如下關系:

BOOKS(Titel,Author,Pname,Bno)

PUBLISHERS（Pname,Paddr,Pcity）

BORROWERS（Name,Addr,City,Cno）LOANS（Cno,Bn。，Date）

其中，BOOKS為圖書表，對應的各個屬性依次是書名、作者名、出版社名和圖書編號；

PUBLISHERS為出版社表，對應的各個屬性依次是出版社名、出版社地址和出版社所在城

市名；BORROWERS為借書人表，對應的各個屬性依次是借書人姓名、借書人地址、借

書人所在城市名和借書證號；LOANS為借書表，對應的各個屬性依次是借書證號、圖書

編號和圖書借出日期。若查詢2003/10/1以前借出的書籍的書名和借書人姓名，請說明

優(yōu)化的過程。

48、設有如圖所示的關系R。回答以下問題：

（1）它為第幾范式？為什么？

（2）是否存在刪除操作異常？若存在，則說明是在什么情況下發(fā)包?

（3）將它分解為高一級范式，分解后的關系如何解決分解前可能存在的刪除操作的異常

問題。

49、某單位想舉行一個小型的聯(lián)誼會，關系Male記錄注冊的男賓信息，關系Female記

錄注冊的女賓信息。建立一個斷言，將來賓的人數限制在50人以內。

參考答案

一、填空題

1、【答案】系統(tǒng)自動；DBA執(zhí)行恢復操作過程

2、【答案】屬性沖突；命名沖突；結構沖突

3、【答案】關系模式；規(guī)范化

4、【答案】AVG（價格）

【解析】SQL中，AVG（字段名）函數用來計算一組記錄中某個字段值的平均值。

5、【答案】干什么；怎么干

6、【答案】GRANT；REVOKE

7、【答案】AddNew；MovePrevious

【解析】Recordset對象中的AddNew方法可以用來在結果集里添加一個新記錄。

MovePrevious方法用來將當前行記錄指針向前移動一行。

8、【答案】用戶標識與系統(tǒng)鑒定；存取控制；審計；數據加密

9、【答案】REVOKE

【解析】在SQLServer中，收回權限用REVOKE來實現(xiàn)。

10、【答案】并；差；笛卡爾積；投影；選擇

二、判斷題

11、【答案】錯

12、【答案】錯

13、【答案】對

14、【答案】錯

15、【答案】錯

16、【答案】對

17、【答案】錯

18、【答案】對

19、【答案】錯

20、【答案】對

2L【答案】對

22、【答案】對

23、【答案】錯

24、【答案】對

25、【答案】錯

三、選擇題

26、【答案】B

【解析】超碼(SuperKey)是關系中能唯一標識每個元組的屬性或屬性組(集)，一個

關系可能有多個超碼，

候選碼(CandidateKey)是關系中能唯一標識每個元組的最小屬性或屬性組，一個關系

可能有多個候選碼；主碼(PrimaryKey)則是從候選碼中選擇一個，作為該關系的主碼。

數據庫系統(tǒng)將按主碼標識和排序每個元組。一個關系在任一時刻至多只能有一個主碼，但

在不同時刻可以指定不同的候選碼作為主碼。

外碼(ForeignKey)則是在關系R1中的屬性或屬性組，若在另一個關系R2中作為主碼

使用，則稱該屬性或屬性組為R1的外碼。R1的外碼和R2中的主碼必須定義在相同的域

上，允許使用不同的屬性名。

27、【答案】B

【解析】聚集索引和非聚集索引：對數據文件和它的一個特定的索引文件，如果數據文件

中數據記錄的排列順序與索引文件中索引項的排列順序相一致，則該索引文件成為聚集索

引，否則，成為非聚集索引。稠密索引和稀疏索引：如果數據文件中的每個查找碼值在索

引文件中都對應一個索引記錄，則該索引稱為稠密索引，否則稱為稀疏索引°主索引和輔

索引：在數據文件包含主碼的屬性集上建立的索引稱為主索引，在非主屬性上建立的索引

稱為輔索引。由題意和定義可知，該索引是非聚集、稠密、主索引。

28、【答案】B

【解析】DBMS提供的DML有兩種使用方式，一種是獨立使用進行數據查詢、數據更新

等操作，稱為自含語言；另一種是嵌入到某種高級語言中，作為高級語言的一種擴充，使

程序員編程時既可使用數據庫語言，又可使用常規(guī)的程序設計語言，這種高級語言叫宿主

語言。

29、【答案】B

【解析】數據庫系統(tǒng)(DBSDataBaseSystem)數據庫系統(tǒng)是一個引入數據庫以后的計

算機系統(tǒng)，它由計算機硬件(包括計算機網絡與通信設備)及相關軟件(主要是操作系

統(tǒng))、數據庫(DBDataBase)、數據庫管理系統(tǒng)(DBMSDataBaseManagement

System)＞數據庫應用開發(fā)系統(tǒng)和人員組成。

30、【答案】C

31、【答案】C

【解析】HAVING子句常與GROUPBY子句聯(lián)合使用，GROUPBY通常指出分組的依據

列，即依據那個屬性列來分組，市HAVING子句則指出各分組提取的條件。例如：要求

列出某班本學期所有課程中，班級平均成績高于75的課程號、課程名稱時，GROUPBY

子句應該指出分組的依據是選課關系中的課程號屬性列，HAVING子句則提出該課程的全

班平均成績AVG要高于75,低于75的就不提取了。

32、【答案】A

【解析】數據倉庫是一個面向主題、集成、非易失、隨時間變化的數據集合，基于傳統(tǒng)數

據庫技術，主要目標是研究如何更有效的組織大規(guī)模復雜的數據。數據倉庫是基于數據庫

技術的，是研究如何將大規(guī)模復雜的數據更有效的組織用于方便使用的技術。

33、【答案】C

【解析】分布式數據庫的目標是：本地自治、非集中式管理、高可用性、位置獨立性、分

布式查詢處理和分布式事務管理等：而并行數據庫的目標是：利用多處理機結點并行的完

成數據庫任務以提高數據庫系統(tǒng)的整體性能。分布式數據庫各結點獨立，物理上分散，邏

輯上集中；并行數據庫則經常采用負載平衡方法來提高數據庫的業(yè)務吞吐率6

34、【答案】C

【解析】SQLServer的約束包括UNIQUE、DEFAULT.RULE、PRIMARYKEYfll

FOREIGNKEY等。

35、【答案】A

【解析】在關系代數表達式中，連接運算的結果常常是一個較大的關系。如果盡可能早地

執(zhí)行連接，則運算得到的中間結果就

36、答：（1）對應的E-R圖，如圖所示。

圖6-5學生等管理E-R圖

（2）所有關系模式如下,

①學生關系：學生（學號，姓名，出生年月，系名，班號，宿舍區(qū)）

候選碼：學號：外碼，系名，班號。

最小依賴集Fm=｛學號T姓名，學號T出生年月，學號T班號，班號T系名，系名T宿舍

區(qū)｝。

其中，存在以下傳遞函數依賴：

學號一系名，系名“學號，系名一宿舍區(qū)，因為學號工宿舍區(qū)。班號一系名，系名”班號,

系名一宿舍區(qū)，所以班號工宿舍區(qū)。學號一班號，班號“學號，班號一系名，所以學號

系名。

所以學生模式最高達到2NF。

②班級關系：班級（班號，專業(yè)名，系名，人數，入學年份）候選碼：班號和（專業(yè)名，

入學年份）；外碼：系名。

最小依賴集Fm=｛班號-專業(yè)名，班號一人數，班號一入學年份，專業(yè)名一系名）。

存在部分函數依賴：（專業(yè)名，入學年份）一系名，而專業(yè)名一系名。

另外，還存在以下傳遞函數依賴：

班級號T專業(yè)名，專業(yè)名“班級號，專業(yè)名T系名，所以班級號工系名

所以班級模式最高達到INF,

③系關系：系（系號，系名，辦公室地點，人數）候選碼：系號和系名；無外碼。

最小依賴集Fm=｛系號一系名，系號一辦公室地點，系號―人數，系名一系號）

系關系模式最高達到BCNF范式。

④社團關系；社團（社團名，成立年份，地點，人數）候選碼；社團名；無外碼。

最小依賴集Fm=｛社團名一成立年份，社團名一地點，社團名一人數｝。

社團關系模式最高達到BCNF范式。

⑤學生參加社團關系：參加（學號，社團名，入團年份）候選碼：（學號，社團名）：外

碼：學號，社團名。

最小依賴集Fm=｛（學號，社團名）一入團年份），而“（學號，社團名）一入團年份"

是完全函數依賴。

參加關系模式最高達到BCNF范式。

37、【答案】C

【解析】各級范式之間的聯(lián)系有下述關系；

1NFD2NFD3NFDBCNFD4NFD5NFO因此,達到3NF,不一定屬于BCNF。事實上，

達到3NF還不能解決所有的異常問題，還會出現(xiàn)數據操縱的異常問題。在函數依賴的范

疇內，只要達到BCNF就可達到最高的規(guī)范化程度，就可避免數據操縱的異常問題。

38、【答案】D

【解析】不僅操作系統(tǒng)中有死鎖問題，數據庫系統(tǒng)中也同樣存在死鎖問題，死鎖是在并發(fā)

操作時上鎖不當而出現(xiàn)的。

39、【答案】A

【解析】數據安全性是指防止未經授權或不合法的用戶使用數據庫。

40、【答案】C

【解析】數據倉庫項目的設計一定要從用戶的需求出發(fā)。進行數據倉庫主題數據模型設計

時;應該按面向主題而不是部門業(yè)務應用的方式來設計數據模型。在進行數據倉庫概念模

型設計時，可以設計實體關系圖，而在邏輯設計時才給出數據表的劃分，并給出每個屬性

的定義域。

41、【答案】A

【解析】對象可以定義為對一組信息（數據）和一組操作（方法）。

四、簡答題

42、答：數據庫管理系統(tǒng)的主要功能有：

（1）數據庫定義功能。DBMS提供數據定義語言（DataDefinition

Language,DDL）,用戶通過它可以方便地對數據庫中的數據對象進行定義。

（2）數據組織、存儲和管理功能。通過對數據的組織和存儲提高存儲空間利用率和方便

存取，數據庫管理系統(tǒng)提供多種存取方法（如索引查找、Hash查找、順序查找等）來提

高存取效率。

（3）數據操縱功能。DBMS還提供數據操縱語言（Data

ManipulationLanguage,DML）,用戶可以使用DML操縱數據，實現(xiàn)對數據庫的基

本操作，如查詢、插入、刪除和修改等。

（4）數據庫的事務管理和運行管理。數據庫在建立、運用和維護時由數據庫管理系統(tǒng)統(tǒng)

一管理、統(tǒng)一控制，以保證數據的安全性、完整性、多用戶對數據的并發(fā)使用及發(fā)生故障

后的系統(tǒng)恢復。

（5）數據庫的建立和維護功能。數據庫初始數據的輸入、轉換功能,數據庫的轉儲、恢

復功能，數據庫的重組織功能和性能監(jiān)視、分析功能等。這些功能通常是由一些實用程序

或管理工具完成的。

（6）其他功能。例如DBMS與網絡中其他軟件系統(tǒng)的通信功能；一個DBMS與另一個

DBMS或文件系統(tǒng)的數據轉換功能；異構數據庫之間的互訪和互操作功能等。

43、答：（1）關系模型的完整性規(guī)則是對關系的某種約束條件。關系模型中可以有三類

完整性約束：實體完整性、參照完整性和用戶定義的完整性。

①實體完整性規(guī)則；若屬性A是基本關系R的主屬性，則屬性A不能取空值。

②參照完整性規(guī)則：若屬性（或屬性組）F是基本關系R的外碼，它與基本關系S的主碼

Ks相對應（基本關系R和S不一定是不同的關系），則對于R中每個元組在F上的值必

須為取空值（F的每個屬性值均為空值），或者等于S中某個元組的主碼值。

③用戶定義的完整性是針對某一具體關系數據庫的約束條件。它反映某一具體應用所涉及

的數據必須滿足的語義要求。

（2）在參照完整性中，外碼屬性值可以為空，它表示該屬性的值尚未確定，但前提條件

是該外碼屬性不是其所在參照關系的主屬性。

44、答：（1）NoSQL是以互聯(lián)網大數據應用為背景發(fā)展起來的分布式數據管理系統(tǒng)，

它有兩種解釋:一種是Non-Relational,即非關系數據庫；另一種是NotOnlySQL,

即數據管理技術不僅僅是SQLoNoSQL系

統(tǒng)支持的數據模型通常分為：Key-Value模型、BigTable模型、文檔（document）,

（2）NoSQL系統(tǒng)為了提高存儲能力和并發(fā)讀寫能力采用了極其簡單的數據模型，支持簡

單的查詢操作，而將復雜操作留給應用層實現(xiàn)。該系統(tǒng)對數據進行劃分，對各個數據分區(qū)

進行備份，以應對結點可能的失敗，提高系統(tǒng)可用性；通過大量結點的并行處理獲得高性

能,采用的是橫向擴展的方式（scaleout）o

45、答，（1）封鎖是指事務T在對某個數據對象（例如表、記錄等）進行操作之前，先

向系統(tǒng)發(fā)出請求，對其加鎖。加鎖后，事務T就對該數據對象有控制權，在事務T釋放鎖

之前，其他事務不能更新此數據對象.

（2）基本的封鎖類型有兩種：排它鎖（簡稱X鎖）和共享鎖（簡稱S鎖）。

①排它鎖又稱為寫鎖。若事務T對數據對象A加上X鎖，則只允許T來讀取和修改A,

其他任何事務都不能再對A加任何類型的鎖，直到T釋放A上的鎖.這就保證了其他事

務在T釋放A上的鎖之前不能再讀取和修改Ao

②共享鎖又稱為讀鎖。若事務T*J數據對象A加上S鎖，則事務T可以讀A但不能修改

A,其他事務只能再對A加S鎖，而不能加X鎖，直到事務T釋放A上的S鎖。這就保

證了其他事務可以讀A,但在事務T釋放A上的S鎖之前不能對A做任何修改。

46、答：系統(tǒng)使用檢查點方法進行恢復的步驟是：

（1）從重新開始文件中找到最后一個檢查點記錄在日志文件中的地址，由該地址在日志

文件中找到最后一個檢查點記錄。

（2）由該檢查點記錄得到檢查點建立時刻所有正在執(zhí)行的事務清理ACTIVE-USTo

這里需要建立以下兩個事務隊列;

①UNDO-UST：需要執(zhí)行UNDO操作的事務集合。

②REDO-UST：需要執(zhí)行REDO操作的事務集合。把ACTIVE-LIST暫時放入

UNDO-UST隊列，RED。隊列暫時為空。

(3)從檢查點開始正向掃描日志文件。

①如果有新開始的事務，則將其暫時放入UNDO-UST隊列。

②如果有已提交的事務，則將其從UNDO-LIST隊列移至REDO-

LIST隊列，直到日志文件結束。

(4)對UNDO-LIST中的每個事務執(zhí)行UNDO操作，對REDO-UST中的每個事務執(zhí)

行REDO操作。

五、綜合題

47、答：根據題意查詢表達式為；

nTitle,Name(6oate

<'2003/10/1'(“Title,Author,BOOKS.Bno,Name,Addr,City,

BORROWERS.Cno,Date

(^BORROWERS.Cno=LOANS.CnoABOOKS.Bno

=LOANS.Bno(LOANSxBORROWERSxBOOKS))))

該查詢表達式對應的語法樹如圖9?3所示6對語法樹進行優(yōu)化，其

具體步驟如下：

①將選擇運算;

6BORROWERS.Cno=LOANS.CnoABOOKS.Bno=LOANS.Bno分解為兩個選

擇運算：

6BORROWERS.Cno=LOANS.Cno6BOOKS.Bno=

LOANS.Bno

②將上述的3個選擇運算盡可能移到樹的葉端，將6Date<'2003/10/1'與投

影交換，同時，由于6D.<2003n0“的屬性Date只涉及關系LOANS,將其移到分出的

兩個選擇下邊，故有：

6Date<2(x)3/io/i(LOANSXBORROWERSXBOOKS)

=BOOKSx6Date<1003/10/|{BORROWERSxLOANS)

=BOOKSx(BORROWERSx6Datc<.2oo3/io/r(LOANS)

通過上述分析，可得到如圖9-5所示的語法樹。

加Title,Name

I

60ale<2003。0/1,

I

^Thk.Author.BOOKS.Bno,Name,Addr,Chy,BORROWERS.Cno,Date

I

6BORROWERS.Cno=LOANS.CnoABOOKS.Bno=LOANS.Bno

X

BOOKSx

/\

BORROWERSLOANS

圖9-4初始語法樹

兀Title,Namc

I

6BOOKS.Bno=LOANS.Bno

\

BOOK6BORROWERS.Cno=LOANS.Cno

X

BORROWERS60ate<2003/10”

I

LOANS

圖9-5②得到的語法樹

③從圖9-5的語法樹可知，最頂層的投影與選擇只用到了4個屬性，即Title、

BOOKS.Bno、Name.LOANS.Bno,所以可增加一個投影4個屬性的投影運算：

“Title,BOOKS.Bno,Name,LOANS.Bno

而該投影運算根據它們所在的不同關系，乂可分為兩個投影運算；

nTitle,BOOKS.BnonName,LOANS.Bno通過上述分析，可得到如圖9-6的語法樹。

兀TitIe,Name

I

^BOOKS.Bno-LOANS.Bno

I

X

/\

兀Title,BOOKS.Bno兀Name,LOANS.Bno

II

BOOKS6BORROWERS.Cno=LOANS.Cno

I

X

/\

BORROWERS6[)31尸2003/10/1'

I-

LOANS

圖9-6③得到的語法樹

④從圖9-6的語法樹可知，最下面的笛卡爾積只用到了4個屬性，即Name、

BORROWERS.Cno,LOANS.Bno.LOANS.Cno,所以可增加一個投影4個屬性的投影

運算：

nName,BORROWERS.Cn