数据库课件06第六章节关系系统及其优化new幻灯片.ppt

下载文档

5
0
约9.97千字
约 51页
2018-03-26 发布于广东
举报
版权申诉
保障服务

数据库课件06第六章节关系系统及其优化new幻灯片.ppt

1、本文档共51页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

代数优化 ?Sname ?c ? S SP P ? 优化: ?Sname ?c ? S SP P ? s: S.City=‘NANJING’ p: P.Pname=‘Bolt’ sp: SP.Quan1000 ?Sname ?c’ ? S SP P ? ?s ?sp ?p ?Sname ?c’’ ? S SP P ?s ?sp ?p ?Sname S SP P ?s ?sp ?p 练习1 查询要求: 查询信息系学生选修的所有的课程的课程名称写出关系代数及其原始语法树,并进行优化处理,画出优化后的语法树. SELECT Cname FROM Students,Courses,SC WHERE Students.sno=SC.sno and Courses.cno=SC.cno and Sdept=‘IS’; 练习1:?Cname(? Students.sno=Sc.sno?SC.cno=Courses.cno ? Sdept=‘IS’(Students?(SC?Course))) SC 原始语法树: ?Cname ?c ? Students Courses ? c: Students.sno=Sc.sno?SC.cno=Courses.cno ? Sdept=‘IS’ c’: SC.cno=Courses.cno c1: Sdept=‘IS’ ?Cname ?c1 ? Students SC Courses ?c’ ?Cname Courses ?c1 Students SC 练习2 查询要求: 一图书管理数据库，其关系如下： BOOKS(Title, Author, Pname, LC_No) PUBLISHERS(Pname, Paddr, Pcity) BORROWERS(Name, Addr, City, Card_No) LOANS(Card_No, LC_No, Date) 要求： 1.列出2003年1月1日之后借出的所有书名和借书人姓名 2. 写出关系代数及其原始语法树,并进行优化处理,画出优化后的语法树. SELECT Title,Name FROM BOOKS,BORROWERS,LOANS WHERE BOOKS. LC_No = LOANS. LC_No AND BORROWERS. Card_No= LOANS. Card_No AND Date’01/01/2003’ 图书编号图书证号练习2:?Title,Name(?BOOKS.LC_No=LOANS.LC_No ? BORROWERS.Card_No=LOANS.Card_No ? Date’01/01/2003’(BOOKS ?BORROWERS?LOANS)) ? Title,Name ?Date’01/01/2003’ ? BOOKS BORROWERS LOANS ? 语法树: ?BOOKS.LC_No=LOANS.LC_No ? BORROWERS.Card_No=LOANS.Card_No ? Title,Author,Pname,LC_No,Name,Addr,City,Card_No,Date 练习2:?Title,Name(?F ? Date’01/01/2003’(BOOKS ?BORROWERS?LOANS)) F ? Date’01/01/2003’(BOOKS ?BORROWERS?LOANS) = ?F (BOOKS) ? ?Date’01/01/2003’(BORROWERS?LOANS) = ?F (BOOKS ?BORROWERS) ? ?Date’01/01/2003’(LOANS) ? Title,Name ?Date’01/01/2003’ ? BOOKS BORROWERS LOANS ? ? BOOKS. LC_No = LOANS. LC_No ?BORROWERS. Card_No= LOANS. Card_No 增加两个投影： ?Title, BOOKS.LC_No ?Name, LOANS.LC_No ? Title,Name ?Date’01/01/2003’ ? BOOKS BORROWERS LOANS ? ?BOOKS.LC_No = LOANS. LC_No ?BORROWERS.Card_No= LOANS.Card_No ?Title, BOOKS.LC_No ?Name, LOANS.LC_No 练习2:?Title,Name(?F ? Date’01/01/2003’(BOOKS ?BORROWERS?LOANS)) ?