数据库作业答案整理PPT课件

《数据库作业答案整理PPT课件》由会员分享，可在线阅读，更多相关《数据库作业答案整理PPT课件（22页珍藏版）》请在装配图网上搜索。

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,这里是幅标题这里是副标题,数据库作业答案,助教,2015-01,推荐阅读书目,Oracle PL/SQL,最佳实践,，机械工

2、业出版社,数据挖掘概念与技术,韩家炜，机械工业出版社,Building the Data Warehouse,W.H.Inmon,第一章,1.8,列出文件处理系统和,DBMS,的四个主要区别,第一章,1.9,解释物理数据独立性的概念，以及它在数据库系统中的重要性。,物理数据独立性：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由,DBMS,管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。,重要性：实现应用程序与存储在磁盘上的数据相分离，应用程序不依赖与物理模式，不随物理模式的改变而改变。

3、,第二章,2.9,考虑图,2-15,所示银行数据库系统：,（,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,）给出你选择的主码，确定适当的外码。,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,关系，,advisor,的主码是,s_id,。假设

5、一个学生可以有多位指导老师。那么,s_id,还是,advisor,关系的主码吗,?,如果不是，,advisor,的主码会是什么呢？,答案,：不能，,s_id,不再是,advisor,的主码。因为可能存在多个元组有着相同的,s_id,，此时,s_id,不能用来区别不同的元组。,advisor,的主码应该是,s_id,i_id,。,2.11,解释术语关系和关系模型在意义上的区别,答案,：关系模式（,relation schema）,是一种定义类型，关系（,relation）,是这种类型的一个实例,2.12,考虑图,2-14,所示关系数据库。给出关系代数表达式来表示下列每一个查询：,a.,找出为“,

6、First Bank Corporation”,工作的所有员工姓名。,b.,找出为“,First Bank Corporation”,工作的所有员工的姓名和居住城市,c.,找出为“,First Bank Corporation”,工作且挣钱超过,10 000,美元的所有员工的姓名、街道地址和居住城市。,第二章,答案：,2.13,考虑,2-15,所示银行数据库。对于下列每个查询，给出一个关系代数表达式：,a.,找出贷款额度超过,10 000,美元的所有贷款号,b.,找出所有这样的存款人姓名，他拥有一个存款额大于,6000,美元的账户,c.,找出所有这样的存款人的姓名，他在“,Uptown”,支行

7、拥有一个存款额大于,6000,美元的账户,第二章,答案：,a.,loan_number,(,amount10000,(loan),b.,customer_name,(,balance6000,(depositor account),c.,customer_name,(,(,branch_name=”Uptown”,balance6000),(depositor account),第三章,3.11,使用大学模式,用,SQL,写出如下查询,.,a.,找出所有至少选修了一门,Comp.Sci.,课程的学生姓名，保证结果中没有重复的姓名,b.,找出所有没有选修在,2009,年春季之前开设的任何课程的学

8、生的,ID,和姓名,c.,找出每个系老师的最高工资值。可以假设每个系至少有一位老师,d.,从前述查询所计算出的每个系最高工资中选出最低值,答案：,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,中的数据库,写出一个查询来找到那些没有经理的雇员。注意一个雇员可能只是没有列出其经理，或者可能有,null,经理。使用外连接书写查询，然后不用外连接再重写查询。,答案：,使用外连接：,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,中的数据库,写出一个查询来找到那些没有经理的雇员。注意一个雇员可能只是没有列出其经理，或者可能有,null,经理。使用外连接书写查询，然后不用外连接再重写查询。,答案：,使用外连接：,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,的元组,情况二：存在一个学生，没有上任何课,(,即,takes,里面没有此学生的,ID),4.14,给定学生每年修到的学分总数，如何定义视图,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,因为,A-BC,所以有,A-B,和,A-C；,因为,A-B,和,B-D,所以,A-D；,因为,A-CD,和,CD-E,所以,A-E；,又因为,A-A,所以综上有,A-ABCDE；,因为,E-A,所以由传递性,E-ABCDE；,因为,CD-E,同理有,CD-ABCDE；,因为,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、发现满足,result,的是,B B,和,B D。,所以,result=B，D。,所以,B+=B，D。,8.30,(1),无损连接分解，维持数据库的正确性。,(2),保持依赖分解，快速检查更新的正确性,(3),最小化重复信息，尽可能地使用最小的空,8.31,因为,BCNF,并不总是保持依赖的，有些情况下,BCNF,的分解会妨碍对某些函数依赖的高效检查，,BCNF,也可能会保留一些冗余，所以有时候也会选择其它范式，比如,3NF,。,第十四章,14.12,原子性：原子性的用途在于保证程序执行的步骤集合作为一个单一的、不可分割的单元出现，使事务不可分割，要么执行其全部内容，要么不执行。,隔离性：该特性确保事务正常执行而不被来自并发执行的数据库语句所干扰。,持久性：持久性使得事务的操作在系统崩溃后也是持久的。,一致性：一致性要求一个事物作为原子从一个一致的数据库状态开始独立地运行，且事务结束时数据库也必须再次是一致的。,14.13,（,1,）活动状态,-,部分提交状态,-,提交状态,事务开始执行，执行完最后一条语句，并成功完成输出。,（,2,）活动状态,-,部分提交状态,-,失败状态,-,中止