數據庫系統(tǒng)概論作業(yè)

1、數據庫系統(tǒng)概論作業(yè)第一章 概述1. 層次模型的數據結構是_樹形_結構；網狀模型的數據結構是 網狀 結構；關系模型的數據結構是_二維表_結構。2數據庫系統(tǒng)具有“數據獨立性”特點的原因是因為在數據庫系統(tǒng)中（ B ）（A）、采用磁盤作為外存（B）、采用三級模式結構（C）、使用OS來訪問數據（D）、用宿主語言編寫應用程序3. 數據庫(DB)、數據庫系統(tǒng)(DBS)和數據庫管理系統(tǒng)(DBMS)三者之間的關系是（ A ）。 （A）、 DBS包括DB和DBMS （B）、 DBMS包括DB和DBS（C）、 DB包括DBS和DBMS（D）、 DBS就是DB，也就是DBMS4數據庫系統(tǒng)的數據獨立性體現在（ B ）

2、（A）、不會因為數據的變化而影響到應用程序 （B）、不會因為系統(tǒng)數據存儲結構和數據邏輯結構的變化而影響應用程序 （C）、不會因為存儲策略的變化而影響存儲結構 （D）、不會因為某些存儲結構的變化而影響其他的存儲結構5要保證數據庫的數據獨立性，需要修改的是（ A ） （A）、模式與外模式 （B）、模式與內模式 （C）、三層之間的兩種映射 （D）、三層模式6下述（ D ）不是DBA（數據庫管理員）的職責。（A）、完整性約束說明 （B）、定義數據庫模式（C）、數據庫安全 （D）、數據庫管理系統(tǒng)設計7（ B ）是按照一定的數據模型組織的，長期儲存在計算機內，可為多個用戶共享的數據的集合。 （A）、數據庫

3、系統(tǒng) （B）、數據庫 （C）、關系數據庫 （D）、數據庫管理系統(tǒng) 8數據模型的三要素是（ D ）。（A）、外模式、模式、內模式 （B）、關系模型、層次模型、網狀模型（C）、實體、聯(lián)系、屬性（D） 、數據結構、數據操作、完整性約束9. 簡述數據庫系統(tǒng)的主要特點。（1）、 數據結構化數據庫系統(tǒng)實現整體數據的結構化，這是數據庫的主要特征之一， 也是數據庫系統(tǒng)與文件系統(tǒng)的本質區(qū)別。 （2）數據的共享性高，冗余度低，易擴充數據庫的數據不再面向某個應用而是面向整個系統(tǒng)，（3）數據獨立性高數據獨立性包括數據的物理獨立性和數據的邏輯獨立性。（4） 數據由 DBMS 統(tǒng)一管理和控制數據庫的共享是并發(fā)的共享， 即

4、多個用戶可以同時存取數據庫中的數據甚至可以同時存取數據庫中同一個數據10.簡述數據庫系統(tǒng)的三級模式和兩級映像。答： 數據庫系統(tǒng)的三級模式結構是指數據庫系統(tǒng)是由外模式、 模式和內模式三級構成。模式也稱邏輯模式，是數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數據視圖。模式實際上是數據庫數據在邏輯級上的視圖，一個數據庫只有一個模式， 數據庫模式以某一種數據模型為基礎， 統(tǒng)一綜合地考慮了所有用戶的需求，并將這些需求有機地結合成一個邏輯整體。外模式也稱子模式或用戶模式， 它是數據庫用戶 ( 包括應用程序員和最終用戶 ) 能夠看見和使用的局部數據的邏輯結構和特征的描述， 是數據庫用戶的數據視圖

5、， 是與某一應用有關的數據購邏輯表示。 外模式通常是模式的子集。 一個數據庫可以有多個外模式。內模式也稱存儲模式，一個數據庫只有一個內模式，它是數據物理結構和存儲方式的描述，是數據在數據庫內部的表示方式第二章關系數據庫1. 設有如下圖所示的關系R，W和D：計算下列代數表達式的結果：（1）R1=Y,T(R) （2）R2=p>5T=e(R) （3）R3=(RW)（4）R4=R÷D2、 設有如下圖所示的關系S，SC，C：關系SS#SNAMEAGESEX1李強23男2劉麗22女3張友22男關系CC#CNAMETEACHERK1C語言王華K5數據庫原理程軍K8編譯原理程軍關系SCS#C#

6、GRADE1K1832K1853K1922K5903K5843K880請用關系代數表達式表示下列查詢語句：（1）檢索“程軍”老師所授課程的課程號（C#）和課程名（CNAME）。（2）檢索“李強”同學不學課程的課程號。（3）檢索既選修了K1課程，也選修了K5課程的學生學號（S#）。（4）檢索選修了課程表中的全部課程的學生姓名（SNAME）。（5）檢索選修課程名為“C語言”的學生學號（S#）和姓名（SNAME）。3在關系中，“元數”（arity）是指( A )（A）行數 （B）元組個數 （C）關系個數 （D）屬性個數4在關系中，“基數”（cardinality）是指( A )（A）列數 （B）元組

7、個數 （C）關系個數 （D）屬性個數ij5設W = R S，且W、R、S的元組個數分別為p、m、n，那么三者之間滿足（D）（A）p（m+n） （B）p（m+n） （C）p（m×n） （D）p（m×n）6下列式子中，不正確的是( D )（A）RS=R（RS）（B）R=（RS）（RS）（C）RS=S（SR）（D）RS = S（RS）7如果兩個關系沒有公共屬性，那么其自然聯(lián)接操作( A )（A）轉化為笛卡爾積操作（B）轉化為聯(lián)接操作（C）轉化為外部并操作（D）結果為空關系8.一個關系只有一個（D）（A）、候選碼（B）、外碼（C）、超碼 （D）、主碼9.下面的選項不是關系的基本特征

8、（A）（A）、不同的列有不同的數據類型（B）、不同的列有不同的列名（C）、與行的次序無關（D）、與列的次序無關第三章 SQL語言有兩個基本表：表EMP（ENO，ENAME，SALARY，DNO）其屬性分別表示職工的工號、姓名、工資和所在部門的編號表DEPT（DNO，DNAME）其屬性分別表示部門的編號和部門名1. 有一SQL語句：SELECT DNO，COUNT（DISTINCT ENO）FROM EMP GROUP BYDNO； 該SQL語句實現了以下哪個功能？( C )（A）統(tǒng)計職工的總人數（B）統(tǒng)計每一部門的職工人數（C）統(tǒng)計職工服務的部門數目（D）統(tǒng)計每一職工服務的部門數目2有一個SQ

9、L語句： SELECT ENO，ENAME FROM EMP WHERE DNO NOT IN（SELECT DNO FROM DEPT WHERE DNAME='金工車間'；其等價的關系代數表達式是：( C )（A）ENO,ENAME（DNAME '金工車間'（EMPDEPT）DNAME'金工車間'（B）ENO,ENAME（EMP DEPT）（C）ENO,ENAME（EMP）ENO,ENAME（DNAME='金工車間'（EMPDEPT）（D）ENO,ENAME（EMP）ENO,ENAME（DNAME'金工車間'（

10、EMPDEPT）3有一個SQL語句：UPDATE EMPSET SALARY=SALARY*1.05WHERE DNO='D6'AND SALARY<（SELECT AVG（SALARY）FROM EMP）；其等價的修改語句為( C )（A）為工資低于D6部門平均工資的所有職工加薪5%（B）為工資低于整個企業(yè)平均工資的職工加薪5%（C）為在D6部門工作、工資低于整個企業(yè)平均工資的職工加薪5%（D）為在D6部門工作、工資低于本部門平均工資的職工加薪5%4SQL中，謂詞EXISTS可用來測試一個集合是否( C )（A）有重復元組（B）有重復的列名（C）為非空集合（D）有空值5

11、SQL中，與“NOT IN”等價的操作符是( B )（A）=SOME （B）< >SOME （C）=ALL （D）< >ALL6. 下列關于索引的敘述，正確的是（ A ）。（A）、可以根據需要在基本表上建立一個或多個索引，從而提高系統(tǒng)的查詢效率。（B）、一個基本表最多只能有一個索引。（C）、建立索引的目的是為了給數據表中的元素指定別名，從而使別的表也可以引用這個元素。（D）、一個基本表至少要存在一個索引。7. 下面列出的關于視圖的條目中，不正確的是（ C ）。（A）、視圖是外模式（B）、視圖是虛表（C）、使用視圖可以加快查詢語句的執(zhí)行速度（D）、使用視圖可以簡化查詢語句

12、的編寫8. 設數據庫中有三個關系：職工表EMP（E#，ENAME，AGE，SEX，ECITY），其屬性分別表示職工工號、姓名、年齡、性別和籍貫。工作表WORKS（E#，C#，SALARY），其屬性分別表示職工工號、工作的公司編號和工資。公司表COMP（C#，CNAME，CITY），其屬性分別表示公司編號、公司名稱和公司所在城市。請寫出完成下列操作的SQL語句： 用CREATE TABLE語句創(chuàng)建上述三個表，需定義出各表的主鍵和外鍵。解： CREATE TABLE EMP( E# CHAR(4) NOT NULL, ENAME CHAR(8) NOT NULL, AGE SMALLINT, SE

13、X CHAR(1), ECITY CHAR(20), PRIMARY KEY(E#)； CREATE TABLE COMP( C# CHAR(4) NOT NULL,CNAME CHAR(20) NOT NULL, CITY CHAR(20), PRIMARY KEY(C#)；CREATE TABLE WORKS( E# CHAR(4) NOT NULL, C# CHAR(4) NOT NULL, SALARY SMALLINT, PRIMARY KEY(E#, C#),FOREIGN KEY(E#) REFERENCES EMP(E#), FOREIGN KEY(C#) REFERENCES

14、 COMP(C#)； 檢索超過50歲的男職工的工號和姓名。SELECT E#, ENAMEFROM EMPWHERE AGE>50 AND SEX='M' ； 假設每個職工只能在一個公司工作，檢索工資超過1000元的男性職工工號和姓名。SELECT EMP.E#, ENAMEFROM EMP, WORKSWHERE EMP.E#=WORKS.E# AND SALARY>1000 ； 假設每個職工可在多個公司工作，檢索在編號為C4和C8公司兼職的職工工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, WORKS C WHERE

15、 A.E#=B.E# AND B.E#=C.E# AND B.C#='C4' AND C.C#='C8' ； 檢索在“聯(lián)華公司”工作、工資超過1000元的男性職工的工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C#AND CNAME=' 聯(lián)華公司 ' AND SALARY>1000 AND SEX='M' ； 假設每個職工可在多個公司工作,檢索每個職工的兼職公司數目和工資總數，查詢結果顯示為（E#，NUM，SU

16、M_SALARY），分別表示工號、兼職的公司數目和工資總數。SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUM_SALARYFROM WORKSGROUP BY E#； 工號為E6的職工在多個公司工作，試檢索至少在E6職工兼職的所有公司工作的職工工號。SELECT X.E# FROM WORKS XWHERE NOT EXISTS(SELECT *FROM WORKS Y WHERE E#='E6' AND NOT EXISTS(SELECT *FROM WORKS Z WHERE Z.E#=X.E#AND Z.C#=Y .C#)；

17、檢索聯(lián)華公司中低于本公司平均工資的職工工號和姓名。SELECT A.E#, A.ENAMEFROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#=C.C# AND CNAME=' 聯(lián)華公司 'AND SALARY<(SELECT A VG(SALARY)FROM WORKS, COMPWHERE WORKS.C#=COMP.C# AND CNAME=' 聯(lián)華公司 '）； 在每一公司中為50歲以上職工加薪100元（若職工為多個公司工作，可重復加）。UPDATE WORKSSET SALARY=SALARY+1

18、00WHERE E# IN (SELECT E# FROM EMP WHERE AGE>50) ； 在EMP表和WORKS表中刪除年齡大于60歲的職工有關元組。DELETE FROM WORKSWHERE E# IN (SELECT E# FROM EMP WHERE AGE>60) ； DELETE FROM EMPWHERE AGE>60；第四章 數據庫安全性1以下（ D ）不屬于實現數據庫安全性的主要技術和方法。 （A）、存取控制技術 （B）、視圖技術 （C）、審計技術 （D）、出入機房登記和加鎖2把對關系SC的GRADE屬性的修改權授予用戶ZHAO的SQL語句是（ C

19、 ）。 （A）、GRANT GRADE ON SCTO ZHAO （B）、GRANT UPDATE ON SC TO ZHAO （C）、GRANT UPDATE(GRADE) ON SC TO ZHAO（D）、GRANT UPDATE ON SC(GRADE) TO ZHAO3保護數據庫、防止未經授權的或不合法的使用造成的數據泄露、更改破壞。這是數據庫的（ A ）。（A）、安全性 （B）、完整性 （C） 、并發(fā)控制 （D）、恢復4今有兩個關系模式：（1）職工（職工號，姓名，年齡，職務，工資，部門號），其中職工號為主碼；部門號為外碼； （2）部門（部門號，名稱，經理名，地址，電話），其中部門號是

20、主碼； 請用SQL語言的GRANT語句（加上視圖機制）完成以下授權定義：用戶楊蘭具有SELECT每個部門的職工最高工資，最低工資，平均工資的權力，但他不能查看每個人的工資。CREATE VIEW 部門工資 ASSELECT 部門 .名稱 ,MAX( 工資 ),MIN( 工資 ),AVG(工資 )FROM 職工 ,部門WHERE 職工 .部門號 =部門 .部門號GROUP BY 職工 .部門號GRANT SELECT ON 部門工資TO 楊蘭 ;第五章 數據庫完整性1關于主碼約束以下說法錯誤的是（ c ） A一個表中只能設置一個主碼約束 B允許空值的字段上不能定義主碼約束 C允許空值的字段上可以

21、定義主碼約束 D可以將包含多個字段的字段組合設置為主碼 2在SQL Server中，可以使用（ C ）語句創(chuàng)建存儲過程。ACreate Trigger BInstall ProcedureCCreate Procedure DCreate View3SQL Server為每個觸發(fā)器創(chuàng)建了兩個臨時表，它們是（ B ）。AUpdated和Deleted BInserted 和Deleted CInserted 和Updated DSeleted和Inserted 4設有供應商關系S和零件關系P，如下圖所示，S和P的主碼分別是“供應商號”和“零件號”，P的外碼是“供應商號”。 分析下列4個操作能否被

22、正確執(zhí)行，并說明理由。 （1）在P中插入元組（P2，白，A2） （2）在P中插入元組（NULL,綠，A1） （3）在P中插入元組（P4，白，A5） （4）在P中插入元組（P4，綠，A2）答：（1）不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“零件號”屬性值“P2”，在 P 表中已經存在。 “零件號”作為主鍵，其值不能重復，必須唯一。（2）不能正確執(zhí)行，插入操作破壞了實體完整性約束，待插入的元組的“零件號”屬性值為空， “零件號”作為主屬性，其值不能為空。（3）不能正確執(zhí)行，插入操作破壞參照完整性約束，待插入的元組的“供應商號”屬性值“A5”，在 S 中找不到沒有相應的主鍵值。（4

23、） 能正確執(zhí)行，因為滿足數據庫的實體完整性和參照完整性。5假設有下面兩個關系模式： 職工（職工號，姓名，年齡，職務，工資，部門號），其中職工號為主碼；部門號為外碼。 部門（部門號，名稱，經理名，電話），其中部門號為主碼，經理名為外碼請用SQL語言定義這兩個關系模式，要求在關系模式中完成以下完整性約束條件的定義：（1）定義每個模式的主碼；（2）定義參照完整性；職工關系模式中的部門號屬性參照部門關系模式中的主碼部門號；部門關系模式中的經理名屬性參照職工關系模式中的姓名屬性。（3）定義職工年齡不超過60歲。答:CREATE TABLE DEPT( Deptno NUMBER(2),Deptname

24、VARCHAR(10),Manager VARCHAR(10),PhoneNumber Char(12),CONSTRAINT PK_SC RIMARY KEY(Deptno);CREATE TABLE EMP( Empno NUMBER(4),Ename VARCHAR(10),Age NUMBER(2)CONSTRAINT C1 CHECK ( Age<=60),Job VARCHAR(9), Sal NUMBER(7,2),Deptno NUMBER(2),CONSTRAINT PK_EMP RIMARY KEY(Empno),CONSTRAINT FK_DEPTNOFOREIGN

25、 KEY(Deptno) REFFERENCES DEPT(Deptno);第六章 關系數據理論1. 為了設計出性能較優(yōu)的關系模式，必須進行規(guī)范化，規(guī)范化主要的理論依據是（ A ） （A）、關系規(guī)范化理論 （B）、關系代數理論 （C）、數理邏輯 （D）、關系運算理論2. 規(guī)范化理論是關系數據庫進行邏輯設計的理論依據，根據這個理論，關系數據庫中的關系必須滿足：每一個屬性都是（ B ） （A）、長度不變的 （B）、不可分解的 （C）、互相關聯(lián)的 （D）、互不相關的3. 已知關系模式R(A，B，C，D，E)，及其上的函數相關性集合F=AD ,BC，EA，該關系模式的候選碼是（ B ） （A）、AB

26、（B）、BE （C）、CD （D）、DE4. 關系數據庫規(guī)范化是為了解決關系數據庫中的（ A ） 問題而引入的。 （A）、插入、刪除、更新異常和數據冗余 （B）、提高查詢速度 （C）、減少數據操作的復雜性 （D）、保證數據的安全性和完整性5. 數據庫中的冗余數據是指（ D ）的數據。 （A）、容易產生錯誤 （B）、容易產生沖突 （C）、無關緊要 （D）、由基本數據導出6. 在關系規(guī)范化過程中，分解關系的基本原則是（ B ）I. 實現無損失連接II.分解后的關系相互獨立III.保持原有的函數依賴關系（A）、I和II （B）、I和III （C）、I （D）、II7. 設關系模式R(A,B,C)，F

27、是R上成立的函數依賴集合，F=BC，則分解P=AB，BC相對于F（ A ）。（A）、是無損失聯(lián)接，也是保持函數依賴的分解（B）、是無損失聯(lián)接，但不保持函數依賴的分解（C）、不是無損失聯(lián)接，但保持函數依賴的分解（D）、既不是無損失聯(lián)接，也不保持函數依賴的分解第8到第9題基于以下的敘述：有關系模式A(C，T，H，R，S)，其中各屬性的含義是：屬性C代表課程名，屬性T代表教師姓名，屬性H代表上課時間，屬性R代表上課教室，屬性S代表學生姓名。根據語義有如下函數依賴集：F= CT，(H，R) C，（H，T）R，（H，S）R。8. 請問該關系模式A的候選碼是( D )（A）、C （B）、（H，R） （C）

28、、（H，T） （D）、（H，S）9. 關系模式A的規(guī)范化程度最高達到（ B ）（A）、 1NF （B）、2NF （C）、3NF （D）、BCNF10設有關系模式R（職工編號，日期，日營業(yè)額，部門名，部門經理），該模式統(tǒng)計商店里每個職工的日營業(yè)額，以及職工所在的部門和經理信息。 如果規(guī)定：每個職工每天只有一個營業(yè)額；每個職工只在一個部門工作；每個部門只有一個經理。 試回答下列問題：（1）根據上述規(guī)定，寫出模式R的基本函數依賴和候選碼；（2）說明R不是2NF的理由，并把R分解成2NF模式集；（3）進而分解成3NF模式集。答：(1)基本的 FD 有三個：(職工編號，日期 )->日營業(yè)額 職工編

29、號 ->部門編號 部門名 ->部門經理R 的關鍵碼為 (職工編號，日期 )(2)R 中有兩個這樣的 FD：(職工編號，日期 )-> ( 部門名，部門經理 )職工編號 ->(部門名，部門經理 )可見前一個 FD 是部分依賴，關系模式中存在非主屬性對碼的部分函數依賴，所以R 不是 2NF 模式。R 應分解成 R1(職工編號，部門名，部門經理 )R2(職工編號，日期，日營業(yè)額 ) 此處， R1 和 R2 都是 2NF。(3)R2 已是 3NF 模式。在 R1 中，存在兩個 FD：職工編號 ->部門名 部門名 ->部門經理因此， “職工編號 ->部門經理”是一

30、個傳遞依賴， R1 不是 3NF 模式。R1 應分解成 R11(職工編號，部門名 ) R12(部門名，部門經理 ) 這樣， =(R11,R12,R2)是一個 3NF 模式集第七章 數據庫設計1. 數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（ B ） （A）、需求分析階段 （B）、邏輯設計階段 （C）、概念設計階段 （D）、物理設計階段2. 數據庫設計的概念設計階段，表示概念結構的常用方法和描述工具是（ C ）。 （A）、層次分析法和層次結構圖 （B）、數據流程分析法和數據流程圖 （C）、實體聯(lián)系法和實體聯(lián)系圖 （D）、結構分析法和模塊結構圖3. 在E-R模型向關系模型轉換時，M:N的

31、聯(lián)系轉換為關系模式時，其關鍵字是（ C ）。 （A）、M端實體的關鍵字 （B）、N端實體的關鍵字 （C）、M,N端實體的關鍵字組合 （D）、重新選取其他屬性4. 在E-R模型中，如果有3個不同的實體集，3個M:N聯(lián)系，根據E-R模型轉換為關系模型的規(guī)則，轉換為關系的數目是（ C ）。（A）、4 （B）、5 （C）、6 （D）、75. 進行數據庫系統(tǒng)需求分析時，數據字典的內容和作用是什么?答：答： 數據字典是系統(tǒng)中各類數據描述的集合。 數據字典的內容通常包括： ( l ） 數據項；( 2 ）數據結構； ( 3 ）數據流； ( 4 ）數據存儲； ( 5 ）處理過程五個部分。其中數據項是數據的最小組

32、成單位， 若干個數據項可以組成一個數據結構。 數據字典通過對數據項和數據結構的定義來描述數據流和數據存儲 的邏輯內容。數據字典的作用：數據字典是關于數據庫中數據的描述， 在需求分析階段建立， 是下一步進行概念設計的基礎，并在數據庫設計過程中不斷修改、充實、完蓋。6設某商業(yè)集團數據庫中有三個實體集。一是“商店”實體集，屬性有商店編號、商店名、地址等；二是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價等；三是“職工”實體集，屬性有職工編號、姓名、性別、業(yè)績等。商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每種商品也可放在多個商店銷售，每個商店銷售一種商品，有月銷售量；商店與職工間存在著“

33、聘用”聯(lián)系，每個商店有許多職工，每個職工只能在一個商店工作，商店聘用職工有聘期和月薪。（1） 試畫出E-R圖，并在圖上注明屬性、聯(lián)系的類型。（2） 將E-R圖轉換成關系模型，并注明主鍵和外鍵。 第八章 數據庫編程1 SQL的集合處理方式與宿主語言單記錄處理方式之間如何協(xié)調？由于 SQL 語句處理的是記錄集合 ,而宿主語言語句一次只能處理一個記錄 ,因此需要用游標 (cousor)機制 ,把集合操作轉換成單記錄處理方式2 SQL有兩種使用方式：_ 交互式SQL_和_嵌入式SQL _。3 SQL語句嵌入在C語言程序中時，必須加上前綴標識_EXEC SQL_和結束標志_ END EXEC_。4 有關

34、嵌入式SQL的敘述，不正確的是（ B ）A宿主語言是指C一類高級程序設計語言B宿主語言是指SQL語言C在程序中要區(qū)分SQL語句和宿主語言語句DSQL有交互式和嵌入式兩種使用方式5 嵌入式SQL實現時，采用預處理方式是( C )A把SQL語句和主語言語句區(qū)分開來B為SQL語句加前綴標識和結束標志C識別出SQL語句，并處理成函數調用形式D把SQL語句編譯成二進制碼6 允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時( C )A直接引用B這些變量前必須加符號“*”C這些變量前必須加符號“：”D這些變量前必須加符號“&”7 如果嵌入的SELECT語句的查詢結果肯定是單元組，那么嵌入時

35、( C )A肯定不涉及游標機制B必須使用游標機制C是否使用游標，由應用程序員決定D是否使用游標，與DBMS有關第九章 關系查詢優(yōu)化1為什么要對關系代數表達式進行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對優(yōu)化起什么作用？答：關系代數表達式由關系代數操作組合而成。操作中，笛卡爾積和連接操作最費時。如果直接按表達式書寫的順序執(zhí)行，必將花費很多時間，并生成大量的中間結果，效率較低。如果在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對關系代數表達式進行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進行笛卡爾積或連接時可以減少中間結果，并 節(jié)省時間。優(yōu)化工作是由DBMS 做的，用戶在寫關系代數表達式時不必關心優(yōu)化一事，仍以簡練的形式書寫

36、。3 條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運算，盡可能早地執(zhí)行投影運算，把笛卡爾積與附近的一連串選擇和投影合并起來做。使用這 3 條啟發(fā)式優(yōu)化規(guī)則，可以使計算時盡可能減少中間關系的數據量。2假設教學數據庫中有3個關系：S(S#,SNAME,AGE,SEX)C(C#,CNAME,TEACHER)SC(S#,C#,GRADE)其中：學生關系S的屬性分別表示：學號、姓名、年齡、性別 課程關系C的屬性分別表示：課程號、課程名、任課教師 選修關系SC的屬性分別表示：學號、課程號、分數 用戶有一查詢語句：檢索女同學所選修的課程的課程名和任課教師。(1) 試寫出該查詢的關系代數表達式。(2) 畫出查詢表達

37、式的語法樹。(3) 使用啟發(fā)式優(yōu)化算法，對關系代數語法樹進行優(yōu)化，畫出優(yōu)化后的語法樹。解： 關系代數表達式為：CNAME ， TEACHER （SEX= F （S? SC? C? T）上述的關系代數表達式為： CNAME ， TEACHER （ SEX= F（L（S.S#=SC.S# SC.C#=C.C#（S×SC）× C）此處 L 為 S、 SC、 C 中全部屬性（公共屬性只取一次） 。上述關系代數表達式的語法樹如圖 2.2 所示。 上述的關系代數表達式為： 優(yōu)化后的語法樹如圖 2.3 所示。第十章 數據庫恢復技術1 數據庫恢復的重要依據是（ D ）A數據庫管理員 B數據字典C文檔 D事務日志2 事務（transaction）是一個（ C ）A程序