《數(shù)據(jù)庫系統(tǒng)原理》作業(yè)題與參考答案

ByXUZhuo-ming,HohaiUniversity許卓明,河海大學(xué)PagePAGE3ofNUMPAGES1《數(shù)據(jù)庫系統(tǒng)原理》作業(yè)題與參考答案作業(yè)題PARTⅠ基礎(chǔ)篇CHAPTER1數(shù)據(jù)庫系統(tǒng)引論{教材Page10習(xí)題3}CHAPTER2數(shù)據(jù)模型｛教材Page54習(xí)題7(1)－(4),(6)｝CHAPTER3SQL語言｛教材Page88習(xí)題2－5｝（See:HYPERLINK參考答案1）PartⅡ系統(tǒng)篇CHAPTER4DBMS引論名詞解釋：(1)事務(wù)；(2)數(shù)據(jù)目錄；(3)多線程DBMS；(4)集中式DB與分布式DBCHAPTER5數(shù)據(jù)庫的存儲結(jié)構(gòu)試解釋關(guān)系DB系統(tǒng)中基表數(shù)據(jù)的三種典型存取路徑：(1)索引；(2)簇集；(3)散列。（即基表的四種典型存儲機制：(1)表；(2)索引的表；(3)索引簇表；(4)散列簇表）。CHAPTER6查詢處理與優(yōu)化用語法樹表示教材Page66例3-4查詢的代數(shù)優(yōu)化過程。（See:HYPERLINK參考答案2）CHAPTER7事務(wù)管理｛教材Page172習(xí)題6｝｛教材Page172習(xí)題7｝CHAPTER8數(shù)據(jù)庫的安全與完整性約束｛教材Page185習(xí)題1｝｛教材Page185習(xí)題2｝CHAPTER9觸發(fā)器與主動數(shù)據(jù)庫系統(tǒng)職員（emp）基表定義見課件。試用SQL:1999/SQL3語法定義一個名為empBandh的觸發(fā)器來實現(xiàn)：一旦在emp表中刪除一個員工的數(shù)據(jù)，只要此員工的工種不是“bandh”，就在emp表中恢復(fù)（插入）此員工的數(shù)據(jù)，將其工種（job）置為“bandh”，月薪（sal）置為2000.0，傭金（comm）置為NULL，其余屬性不變。（See:HYPERLINKCHAPTER3作業(yè)題）參考答案2基表：s(sno,sname,sex,bdate,height)c(cno,lhour,credit,seme)sc(sno,cno,grade)查詢：SELECTsname,o,gradeFROMs,c,scWHEREs.sno=sc.snoANDo=oANDseme=‘秋’;查詢可表示成關(guān)系代數(shù)操作表達式：∏sname,o,grade(δt((s×sc)×c))其中：t=s.sno=sc.snoANDo=oANDseme=‘秋’查詢可表示成（原始）語法樹；其代數(shù)優(yōu)化（語法樹等價變換）過程為：先做δ先做δ，后做×∏sname,o,gradeδt×cssc×∏sname,o,gradeδs.sno=sc.snoANDo=o×δseme=‘秋’ssc×c合并×與δ，成為∏sname,o,o=os.sno=sc.snoδseme=‘秋’sscc先做小，后做大設(shè)|δseme=‘秋’c|<<|s|<|sc|∏sname,o,o=os.sno=sc.snoδseme=‘秋’sscc加必要的投影，消除無用屬性∏sname,o,o=os.sno=sc.snoδseme=‘秋’sscc∏sno,sname∏cno(優(yōu)化后語法樹)∏sname,o,grade((∏sno,snames)