數(shù)據(jù)庫作業(yè)答案整理PPT課件

《數(shù)據(jù)庫作業(yè)答案整理PPT課件》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫作業(yè)答案整理PPT課件（22頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,Click to edit Master title style,這里是幅標(biāo)題這里是副標(biāo)題,數(shù)據(jù)庫作業(yè)答案,助教,2015-01,推薦閱讀書目,Oracle PL/SQL,最佳實(shí)踐,，機(jī)械工

2、業(yè)出版社,數(shù)據(jù)挖掘概念與技術(shù),韓家煒，機(jī)械工業(yè)出版社,Building the Data Warehouse,W.H.Inmon,第一章,1.8,列出文件處理系統(tǒng)和,DBMS,的四個(gè)主要區(qū)別,第一章,1.9,解釋物理數(shù)據(jù)獨(dú)立性的概念，以及它在數(shù)據(jù)庫系統(tǒng)中的重要性。,物理數(shù)據(jù)獨(dú)立性：物理獨(dú)立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。即，數(shù)據(jù)在磁盤上怎樣存儲由,DBMS,管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變。,重要性：實(shí)現(xiàn)應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)相分離，應(yīng)用程序不依賴與物理模式，不隨物理模式的改變而改變。

3、,第二章,2.9,考慮圖,2-15,所示銀行數(shù)據(jù)庫系統(tǒng)：,（,a,）適當(dāng)?shù)闹鞔a是什么？,branch(,branch_name,branch_city,assets),customer(,customer_name,customer_street,customer_city),loan(,loan_number,branch_name,amount),borrower(,customer_name,loan_number,),account(,account_number,branch_name,balance),depositor(,customer_name,account_number,

4、),（,b,）給出你選擇的主碼，確定適當(dāng)?shù)耐獯a。,loan:branch_name references branch,account:branch_name references branch,borrower:customer_name references customer,loan_number references loan,depositor:customer_name references customer,account_number references account,第二章,2.10,考慮圖,2-8,所示,advisor,關(guān)系，,advisor,的主碼是,s_id,。假設(shè)

5、一個(gè)學(xué)生可以有多位指導(dǎo)老師。那么,s_id,還是,advisor,關(guān)系的主碼嗎,?,如果不是，,advisor,的主碼會是什么呢？,答案,：不能，,s_id,不再是,advisor,的主碼。因?yàn)榭赡艽嬖诙鄠€(gè)元組有著相同的,s_id,，此時(shí),s_id,不能用來區(qū)別不同的元組。,advisor,的主碼應(yīng)該是,s_id,i_id,。,2.11,解釋術(shù)語關(guān)系和關(guān)系模型在意義上的區(qū)別,答案,：關(guān)系模式（,relation schema）,是一種定義類型，關(guān)系（,relation）,是這種類型的一個(gè)實(shí)例,2.12,考慮圖,2-14,所示關(guān)系數(shù)據(jù)庫。給出關(guān)系代數(shù)表達(dá)式來表示下列每一個(gè)查詢：,a.,找出為“,

6、First Bank Corporation”,工作的所有員工姓名。,b.,找出為“,First Bank Corporation”,工作的所有員工的姓名和居住城市,c.,找出為“,First Bank Corporation”,工作且掙錢超過,10 000,美元的所有員工的姓名、街道地址和居住城市。,第二章,答案：,2.13,考慮,2-15,所示銀行數(shù)據(jù)庫。對于下列每個(gè)查詢，給出一個(gè)關(guān)系代數(shù)表達(dá)式：,a.,找出貸款額度超過,10 000,美元的所有貸款號,b.,找出所有這樣的存款人姓名，他擁有一個(gè)存款額大于,6000,美元的賬戶,c.,找出所有這樣的存款人的姓名，他在“,Uptown”,支行

7、擁有一個(gè)存款額大于,6000,美元的賬戶,第二章,答案：,a.,loan_number,(,amount10000,(loan),b.,customer_name,(,balance6000,(depositor account),c.,customer_name,(,(,branch_name=”Uptown”,balance6000),(depositor account),第三章,3.11,使用大學(xué)模式,用,SQL,寫出如下查詢,.,a.,找出所有至少選修了一門,Comp.Sci.,課程的學(xué)生姓名，保證結(jié)果中沒有重復(fù)的姓名,b.,找出所有沒有選修在,2009,年春季之前開設(shè)的任何課程的學(xué)

8、生的,ID,和姓名,c.,找出每個(gè)系老師的最高工資值?？梢约僭O(shè)每個(gè)系至少有一位老師,d.,從前述查詢所計(jì)算出的每個(gè)系最高工資中選出最低值,答案：,a.,select name,from student natural join takes natural join course,where course.dept=Comp.Sci.；,b.select id,name from student,except,select id,name from student natural join takes,where year some,(select assets,from branch,wher

9、e branch_city=Brooklyn),第四章,4.12,對于圖,4-11,中的數(shù)據(jù)庫,寫出一個(gè)查詢來找到那些沒有經(jīng)理的雇員。注意一個(gè)雇員可能只是沒有列出其經(jīng)理，或者可能有,null,經(jīng)理。使用外連接書寫查詢，然后不用外連接再重寫查詢。,答案：,使用外連接：,select employee_name,from employee,natural left outer join,manages,where manager_name is null;,不使用外連接：,select emplyee_name,from employee,where not exists,(select empl

10、oyee_name,from manages,where manages.employee_name=emplyee.employee_name,and manages.manager_name is not null);,第四章,4.12,對于圖,4-11,中的數(shù)據(jù)庫,寫出一個(gè)查詢來找到那些沒有經(jīng)理的雇員。注意一個(gè)雇員可能只是沒有列出其經(jīng)理，或者可能有,null,經(jīng)理。使用外連接書寫查詢，然后不用外連接再重寫查詢。,答案：,使用外連接：,select employee_name,from employee,natural left outer join,manages,where manag

11、er_name is null;,不使用外連接：,select emplyee_name,from employee,where not exists,(select employee_name,from manages,where manages.employee_name=emplyee.employee_name,and manages.manager_name is not null);,第四章,4.13,在什么情況下，查詢,select*,from student natural full outer join takes natural full outer join course

12、,將包含在屬性,titles,上取空值的元組？,答案：,情況一：,course,元組中存在,title,屬性為,null,的元組,情況二：存在一個(gè)學(xué)生，沒有上任何課,(,即,takes,里面沒有此學(xué)生的,ID),4.14,給定學(xué)生每年修到的學(xué)分總數(shù)，如何定義視圖,tot_credits(year,num_credits),答案：,create view,tot_credits(year,num_credits),as,(select year,sum(credits),from takes natural join course,group by year),第六章,6.10,a.name(s

13、tudent takes course_id(,dept_name=Comp.Sci.(course),b.ID,name(student)ID,name(,year 10000)(works employee),d.person_name(employee works company),pany_name(company(city(company_name=“Small Bank Corporation”(company),6.12,a.instrcnt1(course_id,section_id,year,semestercount(*)as instrcnt(teaches),b.cou

14、rse_id,section_id,year,semester(IDother_ID(takestakes1(ID2,course_id,section_id,year,semester)(takes),第七章,7.20(a),author(,name,address,URL),book(,ISBN,title,year,price),customer(,email,name,address,phone),publisher(,name,address,phone,URL),shopping_basket(,basket_id,),warehouse(,code,address,phone),

15、7.20(b)(c),第八章,8.6,因?yàn)?A-BC,所以有,A-B,和,A-C；,因?yàn)?A-B,和,B-D,所以,A-D；,因?yàn)?A-CD,和,CD-E,所以,A-E；,又因?yàn)?A-A,所以綜上有,A-ABCDE；,因?yàn)?E-A,所以由傳遞性,E-ABCDE；,因?yàn)?CD-E,同理有,CD-ABCDE；,因?yàn)?B-D,和,BC-CD,所以,BC-ABCDE,還有,C-C,D-D,BD-D。,所以,F,的閉包有,BD-B,BD-D,C-C,D-D,BD-BD,B-D,B-B,B-BD,R,的候選碼為,A,BC,CD,E。,8.27,由,result=B，,以及,F,中的類似,形式的,FDs，,

16、發(fā)現(xiàn)滿足,result,的是,B B,和,B D。,所以,result=B，D。,所以,B+=B，D。,8.30,(1),無損連接分解，維持?jǐn)?shù)據(jù)庫的正確性。,(2),保持依賴分解，快速檢查更新的正確性,(3),最小化重復(fù)信息，盡可能地使用最小的空,8.31,因?yàn)?BCNF,并不總是保持依賴的，有些情況下,BCNF,的分解會妨礙對某些函數(shù)依賴的高效檢查，,BCNF,也可能會保留一些冗余，所以有時(shí)候也會選擇其它范式，比如,3NF,。,第十四章,14.12,原子性：原子性的用途在于保證程序執(zhí)行的步驟集合作為一個(gè)單一的、不可分割的單元出現(xiàn)，使事務(wù)不可分割，要么執(zhí)行其全部內(nèi)容，要么不執(zhí)行。,隔離性：該特性確保事務(wù)正常執(zhí)行而不被來自并發(fā)執(zhí)行的數(shù)據(jù)庫語句所干擾。,持久性：持久性使得事務(wù)的操作在系統(tǒng)崩潰后也是持久的。,一致性：一致性要求一個(gè)事物作為原子從一個(gè)一致的數(shù)據(jù)庫狀態(tài)開始獨(dú)立地運(yùn)行，且事務(wù)結(jié)束時(shí)數(shù)據(jù)庫也必須再次是一致的。,14.13,（,1,）活動狀態(tài),-,部分提交狀態(tài),-,提交狀態(tài),事務(wù)開始執(zhí)行，執(zhí)行完最后一條語句，并成功完成輸出。,（,2,）活動狀態(tài),-,部分提交狀態(tài),-,失敗狀態(tài),-,中止