数据库系统原理教程课后习题及答案(第八章)
数据库原理及应用第八章课后习题答案
习题81、什么是数据库的安全性？数据库的安全性是指数据库的任何数据都不允许受到恶意的侵害或未经授权的存取或修改。
主要内涵包括三个方面：①保密性：不允许未经授权的用户存取数据。
②完整性：只允许被授权的用户修改数据。
③可用性：不应拒绝已授权的用户对数据进行存取。
2、什么是数据库的完整性？数据库的完整性是指数据库中数据的正确性和一致性。
数据库的完整性对数据库应用系统非常重要。
3、什么是数据库的完整性约束条件？为了保证数据库中的数据完整性，SQL Server设计了很多数据完整性约束：实体完整性、域完整性、参照完整性、用户定义完整性。
4、DBMS的完整性控制机制应具有哪些功能？1)数据库的完整性约束能够防止合法用户向数据库中添加不合语义的数据。
2)完整性控制机制易于理解，可以降低应用程序的复杂性，提高运行效率。
3)合理的数据完整性设计，能够兼顾数据库的完整性和系统的性能。
完善的数据库完整性，有助于尽早发现应用程序的错误。
5、DBMS在实现参照完整性时需要考虑哪些方面？强制参照完整性时，SQL Server将防止用户执行下列操作：1）在主表中没有关联的记录时，将记录添加或更改到相关表中。
2）更改主表中的值，导致相关表中生成孤立记录。
3）从主表中删除记录，但仍存在于该记录匹配的相关记录。
6、在关系系统中，当操作违反实体完整性、参照完整性和用户定义完整性约束条件时，一般是如何处理的？系统可以采用以下的策略加以处理：1）拒绝(NO ACTION)执行：不允许该操作执行，该策略一般为默认策略。
2）级联(CASCADE)操作：当删除或修改被参照表的一个元组造成了与参照表不一致，则删除或修改参照表中的所有造成不一致的元组。
3）设置为空值（SET-NULL）：当删除或修改被参照表的一个元组造成了与参照表不一致，则将参照表中的所有造成不一致的元组的对应属性设置为空值。
7、数据库安全性和计算机系统的安全性有什么关系？计算机系统中，安全措施是一级一级层层设置。
数据库原理课后习题答案
数据库原理课后习题答案码：工程号+材料号操作异常：数据冗余，插入异常，删除异常,修改异常分析原因：（工程号，材料号）?开工日期工程号?开工日期存在部分函数依赖，不满足2NF（工程号，材料号）?单价材料号?单价存在部分函数依赖，不满足2NF分解为：R1（工程号，材料号，数量）R2（材料号，单价）R3（工程号，开工日期，完工日期）第七章一、试说明事务的概念及四个特征。
答：事务是用户定义的数据操作系列，这些操作可作为一个完整的工作单元一个事务内的所有语句被作为一个整体，要么全部执行，要么全部不执行。
四个特征：原子性、一致性、隔离性和持续性三、在数据库中为什么要有并发控制机制？答：数据库系统一个明显的特点是多个用户共享数据库资源，尤其是多个用户可以同时存取相同数据。
在这样的系统中，在同一时刻同时运行的事务可达数百个。
若对多用户的并发操作不加控制，就会造成数据库存、取的错误，破坏数据的一致性和完整性。
所以数据库中要有并发控制机制。
四、并发控制的措施是什么？答：在数据库环境下，进行并发控制的主要方式是使用封锁机制，即加锁。
具体的控制由锁的类型决定。
基本的锁类型有两种：排它锁（X锁）和共享锁（S锁）。
共享锁：若事务T给数据对象A加了S锁，则事务T可以读A，但不能修改A，其他事务只能再给A加S锁，而不能加X锁，直到T释放了A上的S锁为止。
排他锁：若事务T给数据对象A加了X锁，则允许T读取和修改A，但不允许其他事务再给A加任何类型的锁和进行任何操作。
五、设有3个事务：T1、T2和T3，其所包含的动作为：T1：A=A+2T2：A=A某2T3：A=A某某2设A的初值为1，若这三个事务运行并行执行，则可能的调度策略有几种？A最终的结果分别是什么？答：6种策略。
分别是T1T2T3，T1T3T2，T2T1T3，T2T3T1，T3T1T2，T3T2T1结果分别是六、当一些事务对段数据加了S锁之后，在此事务释放锁之前，其他事物还可以对此段数据添加什么锁？答：S锁七、什么是死锁？如何预防死锁？答：如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁数据R2，由于T2已经封锁了数据R2，因此T1等待T2释放R2上的锁，然后T2又请求封锁数据R1，由于T1封锁了数据R1，因此T2也只能等待T1释放R1上的锁.这样就会出现T1等待T2先释放R2上的锁，而T2又等待T1先释放R1上的锁的局面，此时T1和T2都在等待对方先释放锁，因而形成死锁。
数据库系统原理课后习题参考答案
答案仅供参考第一章数据库系统概述选择题B、B、A简答题1、请简述数据,数据库，数据库管理系统,数据库系统得概念。
P27数据就是描述事物得记录符号，就是指用物理符号记录下来得，可以鉴别得信息。
数据库即存储数据得仓库，严格意义上就是指长期存储在计算机中得有组织得、可共享得数据集合。
数据库管理系统就是专门用于建立与管理数据库得一套软件，介于应用程序与操作系统之间。
数据库系统就是指在计算机中引入数据库技术之后得系统，包括数据库、数据库管理系统及相关实用工具、应用程序、数据库管理员与用户。
2、请简述早数据库管理技术中，与人工管理、文件系统相比，数据库系统得优点。
数据共享性高数据冗余小易于保证数据一致性数据独立性高可以实施统一管理与控制减少了应用程序开发与维护得工作量3、请简述数据库系统得三级模式与两层映像得含义。
P31答：数据库得三级模式就是指数据库系统就是由模式、外模式与内模式三级工程得，对应了数据得三级抽象。
两层映像就是指三级模式之间得映像关系，即外模式/模式映像与模式/内模式映像。
4、请简述关系模型与网状模型、层次模型得区别。
P35使用二维表结构表示实体及实体间得联系建立在严格得数学概念得基础上概念单一，统一用关系表示实体与实体之间得联系，数据结构简单清晰，用户易懂易用存取路径对用户透明，具有更高得数据独立性、更好得安全保密性。
第二章关系数据库选择题C、C、D简答题1、请简述关系数据库得基本特征。
P48答：关系数据库得基本特征就是使用关系数据模型组织数据。
2、请简述什么就是参照完整性约束。
P55答：参照完整性约束就是指：若属性或属性组F就是基本关系R得外码，与基本关系S得主码K相对应，则对于R中每个元组在F上得取值只允许有两种可能，要么就是空值，要么与S中某个元组得主码值对应。
3、请简述关系规范化过程。
答：对于存在数据冗余、插入异常、删除异常问题得关系模式，应采取将一个关系模式分解为多个关系模式得方法进行处理。
数据库系统原理04735课后习题参考答案
数据库系统原理课后习题第一章. 数据库系统基本概念1.1.名词解释DB——DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。
DB能为各种用户共享，具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。
DBMS——是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBS——是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即它是采用数据库技术的计算机系统。
联系——是实体间的相互关系。
联系的元数——与一个联系有关的实体集个数。
１：１联系——如果实体集E1中每个实体至多和实体集E2中一个实体有联系，反之亦然，那么实体集E1和E2的联系称为“一对一联系”，记为“１：１”。
１：N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，而E2中的每个实体至多和E1中的一个实体有联系，那么称E1对E2的联系是一对多联系，记作：“１：N ”。
M：N联系——如果实体集E１中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，反之亦然，那么称E1和E2的联系是“多对多联系”，记作“M：N”。
数据模型——在数据库技术中，我们用数据模型的概念描述数据库的结构和语义，对现实世界的数据进行抽象。
根据数据抽象级别定义了四种模型：概念数据模型、逻辑数据模型、外部数据模型和内部数据模型。
概念模型——表达用户需求观点的数据全局逻辑结构的模型。
逻辑模型——表达计算机实现观点的DB全局逻辑结构的模型。
主要有层次、网状、关系模型等三种。
外部模型——表达用户使用观点的DB局部逻辑结构的模型。
内部模型——表达DB物理结构的模型。
层次模型——用树型（层次）结构表示实体类型及实体间联系的数据模型。
网状模型——用有向图结构表示实体类型及实体间联系的数据模型。
关系模型——是由若干个关系模式组成的集合。
数据库系统概论习题集第八章数据库并发控制
数据库系统概论习题集第⼋章数据库并发控制第⼋章数据库并发控制 ⼀、选择题 1．为了防⽌⼀个⽤户的⼯作不适当地影响另⼀个⽤户，应该采取（）。
A. 完整性控制B. 访问控制C. 安全性控制D. 并发控制 2. 解决并发操作带来的数据不⼀致问题普遍采⽤（）技术。
A. 封锁B. 存取控制C. 恢复D. 协商 3．下列不属于并发操作带来的问题是（）。
A. 丢失修改B. 不可重复读C. 死锁D. 脏读 4． DBMS普遍采⽤（）⽅法来保证调度的正确性。
A. 索引B. 授权C. 封锁D. ⽇志 5．事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放，这是（）。
A. ⼀级封锁协议B. ⼆级封锁协议C. 三级封锁协议D. 零级封锁协议 6．如果事务T获得了数据项Q上的排他锁，则T对Q（）。
A. 只能读不能写B. 只能写不能读C. 既可读⼜可写D. 不能读也不能写 7．设事务T1和T2，对数据库中地数据A进⾏操作，可能有如下⼏种情况，请问哪⼀种不会发⽣冲突操作（）。
A. T1正在写A，T2要读A B. T1正在写A，T2也要写A C. T1正在读A，T2要写A D. T1正在读A，T2也要读A 8．如果有两个事务，同时对数据库中同⼀数据进⾏操作，不会引起冲突的操作是（）。
A. ⼀个是DELETE，⼀个是SELECT B. ⼀个是SELECT，⼀个是DELETE C. 两个都是UPDATE D. 两个都是SELECT 9．在数据库系统中，死锁属于（）。
A. 系统故障B. 事务故障C. 介质故障D. 程序故障 选择题答案： (1) D (2) A (3) C (4) C (5) A (6) C (7) D (8) D (9) B ⼆、简答题 1. 在数据库中为什么要并发控制？ 答：数据库是共享资源，通常有许多个事务同时在运⾏。
当多个事务并发地存取数据库时就会产⽣同时读取和/或修改同⼀数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的⼀致性。
数据库原理与应用教程第四版 第八章答案
免责声明：私人学习之余整理，如有错漏，概不负责1.简述数据库设计过程。
需求分析、结构设计、行为设计、数据库实施、数据库库运行和维护2.数据库结构设计包含哪几个过程？概念结构、逻辑结构和物理机构3.需求分析中发现事实的方法有哪些？检查文档、面谈、观察业务的运转、研究、问卷调查4.数据库概念结构设计有哪些特点？丰富的语义表达能力、易于交流和理解、易于更改、易于向各种数据模型转换5.什么是数据库的逻辑结构设计？简述其设计步骤。
将概念设计产生的概念模型转换为具体的数据库管理系统支持的组织层数据模型概念结构转换为关系数据模型、对关系数据模型进行优化、设计面向用户的外模式6.把E-R模型转换为关系模式的转换规则有哪些？1)一个实体转换为一个关系模式2)1对1联系可以转换为独立的关系模式，也可以与任意一端对应的关系模式合并3)1对多联系可以转换为独立的关系模式，也可以与多端所对应的关系模式合并4)多对多联系必须转换为独立的关系模式5)三个或三个以上实体间的多元联系可以转换为一个关系模式6)具有相同主码的关系模式可以合并7.数据模型的优化包含哪些方法？1)确定各属性间的函数依赖关系2)对各个关系模式之间的书依赖进行极小化处理，消除冗余联系3)判断每个关系模式的范式，根据实际需要确定最合适的范式4)根据需求分析阶段得到的处理要求，确定是否对某些模式进行分解或合并8.合并为一个E-R图，转为符合第三范式的关系模式，说明主码外码关系模式如下（主码有下划线）：职工（职工编号，姓名，性别，年龄，职务，部门）外码：部门部门（部门号，部门名，电话，地点）设备（设备号，名称，规格，价格，部门）外码：部门零件（零件号，零件名，规格，价格）厂商（厂商号，厂商名，电话，地址）生产表（厂商号，零件号，生产日期）外码：厂商号，零件号装备表（设备号，零件号，零件数量）外码：设备号，零件号9.建立描述顾客在商店的购物情况的数据库应用系统，该系统有如下要求：商店和顾客多对多，顾客每次购物有购物金额和购物日期，，每个客户每天在每个商店最多一次购物。
(完整word版)数据库原理与应用教程 何玉洁 五——八章课后习题部分答案
第五章一、试说明使用视图的好处。
答：1、简化数据查询语句2、使用户能从多角度看待同一数据3、提高了数据的安全性4、提供了一定程度的逻辑独立性二、使用视图可以加快数据的查询速度，这句话对吗？为什么？答：不对。
因为数据库管理系统在对视图进行查询时，首先检查要查询的视图是否存在，如果存在，则从数据字典中提取视图的定义，把视图的定义语句对视图语句结合起来，转换成等价的对基本表的查询，然后再执行转换后的查询，所以使用视图不可以加快数据的查询速度。
三、利用第3章建立的Student、Course和SC表，写出创建满足下述要求的视图的SQL语句。
（1）查询学生的学号、姓名、所在系、课程号、课程名、课程学分。
答：CREATE VIEW IS_S_CASSELECT Sno，Sname，Sdept，Cno，Cname，CreditFROM Student S JOIN SC ON S.Sno=SC.SnoJOIN Course C ON o=o四、利用第三题建立的视图，完成如下查询：（1）查询考试成绩大于等于90分的学生的姓名、课程号和成绩。
答：SELECT Sname，Cno，GradeFROM IS_SCWHERE Grade>=90五、修改第三题（4）定义的视图，使其查询每个学生的学号，总学分以及总的选课门数。
答：ALTER VIEW IS_CCASSELECT Sno，COUNT（Credit），COUNT(Cno)FROM SC JOIN Course C ON o=oGROUP BY Sno第六章一、关系规范化中的操作异常有哪些？它是由什么引起的？解决的方法是什么？答：操作异常：数据冗余问题、数据更新问题、数据插入问题和数据删除问题。
它是由关系模式中某些属性之间存在的“不良”的函数依赖关系一起的。
解决的方法是进行模式分解，即把一个关系模式分解成两个或多个关系模式，在分解的过程中消除那些“不良”的函数依赖，从而获得良好的关系模式。
(完整版)数据库系统基础教程第八章答案
Section 1Exercise 8.1.1a)CREATE VIEW RichExec ASSELECT * FROM MovieExec WHERE netWorth >= 10000000;b)CREATE VIEW StudioPres (name, address, cert#) ASSELECT , MovieExec.address, MovieExec.cert# FROM MovieExec, Studio WHERE MovieExec.cert# = Studio.presC#;c)CREATE VIEW ExecutiveStar (name, address, gender, birthdate, cert#, netWorth) AS SELECT , star.address, star.gender, star.birthdate, exec.cert#, WorthFROM MovieStar star, MovieExec exec WHERE = ANDstar.address = exec.address;Exercise 8.1.2a)SELECT name from ExecutiveStar WHERE gender = ‘f’;b)SELECT from RichExec, StudioPres where = ;c)SELECT from ExecutiveStar, StudioPresWHERE Worth >= 50000000 ANDStudioPres.cert# = RichExec.cert#;Section 2Exercise 8.2.1The views RichExec and StudioPres are updatable; however, the StudioPres view needs to be created with a subquery.CREATE VIEW StudioPres (name, address, cert#) ASSELECT , MovieExec.address, MovieExec.cert# FROM MovieExecWHERE MovieExec.cert# IN (SELECT presCt# from Studio);Exercise 8.2.2a) Yes, the view is updatable.b)CREATE TRIGGER DisneyComedyInsertINSTEAD OF INSERT ON DisneyComediesREFERENCING NEW ROW AS NewRowFOR EACH ROWINSERT INTO Movies(title, year, length, studioName, genre)VALUES(NewRow.title, NewRow.year, NewYear.length, ‘Disney’, ‘comedy’);c)CREATE TRIGGER DisneyComedyUpdateINSTEAD OF UPDATE ON DisneyComediesREFERENCING NEW ROW AS NewRowFOR EACH ROWUPDATE Movies SET length NewRow.lengthWHERE title = NewRow.title AND year = NEWROW.year ANDstudionName = ‘Disney’ AND genre = ‘comedy’;Exercise 8.2.3a) No, the view is not updatable since it is constructed from two different relations.b)CREATE TRIGGER NewPCInsertINSTEAD OF INSERT ON NewPCREFERENCING NEW ROW AS NewRowFOR EACH ROW(INSERT INTO Product VALUES(NewRow.maker, NewRow.model, ‘pc’))(INSERT INTO PC VALUES(NewRow.model, NewRow.speed, NewRow.ram, NewRow.hd, NewRow.price));c)CREATE TRIGGER NewPCUpdateINSTEAD OF UPDATE ON NewPCREFERENCING NEW ROW AS NewRowFOR EACH ROWUPDATE PC SET price = NewPC.price where model = NewPC.model;d)CREATE TRIGGER NewPCDeleteINSTEAD OF DELETE ON NeePCREFERENCING OLD ROW AS OldRowFOR EACH ROW(DELETE FROM Product WHERE model = OldRow.model)(DELETE FROM PC where model = OldRow.model);Section 3Exercise 8.3.1a)CREATE INDEX NameIndex on Studio(name);b)CREATE INDEX AddressIndex on MovieExec(address);c)CREATE INDEX GenreIndex on Movies(genre, length);Section 4Exercise 8.4.1Exercise 8.4.2Q1 = SELECT * FROM Ships WHERE name = n;Q2 = SELECT * FROM Ships WHERE class = c;Q3 = SELECT * FROM Ships WHERE launched = y;I = InsertsIndexesNone Name Class Launched Name & Name & Class & ThreeSection 5Exercise 8.5.1Updates to movies that involves title or yearUPDATE MovieProd SET title = ‘newTitle’ where title=’oldTitle’ AND year = oldYear; UPDATE MovieProd SET year = newYear where title=’oldYitle’ AND year = oldYear;Update to MovieExec involving cert#DELETE FROM MovieProdWHERE (title, year) IN (SELECT title, yearFROM Movies, MovieExecWHERE cert# = oldCert# AND cert# = producerC#);INSERT INTO MovieProdSELECT title, year, nameFROM Movies, MovieExecWHERE cert# = newCert# AND cert# = producerC#;Exercise 8.5.2Insertions, deletions, and updates to the base tables Product and PC would require a modification of the materialized view.Insertions into Product with type equal to ‘pc’:INSERT INTO NewPCSELECT maker, model, speed, ram, hd, price FROM Product, PC WHEREProduct.model = newModel and Product.model = PC.model;Insertions into PC:INSERT INTO NewPCSELECT maker, ‘newModel’, ‘newSpeed’, ‘newRam’, ‘newHd’, ‘newPrice’FROM Product WHERE model = ‘newModel’;Deletions from Product with type equal to ‘pc’:DELETE FROM NewPC WHERE maker = ‘deletedMaker’ AND model=’deletedModel’; Deletions from PC:DELETE FROM NewPC WHERE model = ‘deletedModel’;Updates to PC:Update NewPC SET speed=PC.speed, ram=PC.ram, hd=PC.hd, price=PC.price FROM PC where model=pc.model;Update to the attribute ‘model’ needs to be treated as a delete and an insert. Updates to Product:Any changes to a Product tuple whose type is ‘pc’ need to be treated as a delete or an insert, or both.Exercise 8.5.3Modifications to the base tables that would require a modification to the materialized view: inserts and deletes from Ships, deletes from class, updates to a Class’ displacement. Deletions from Ship:UPDATE ShipStats SETdisplacement=((displacement * count) –(SELECT displacementFROM ClasssesWHERE class = ‘DeletedShipClass’)) / (count – 1),count = count – 1WHEREcountry = (SELECT country FROM C lasses WHERE class=’DeletedShipClass’); Insertions into Ship:Update ShipStat SETdisplacement=((displacement*count) +(SELECT displacement FROM ClassesWHERE class=’InsertedShipClass’)) / (count + 1),count = count + 1WHEREcountry = (SELECT country FROM Classes WHERE classes=’InsertedShipClass); Deletes from Classes:NumRowsDeleted = SELECT count(*) FROM ships WHERE class = ‘DeletedClass’; UPDATE ShipStats SETdisplacement = (displacement * count) - (DeletedClassDisplacement *NumRowsDeleted)) / (count – NumRowsDeleted),count = count – NumRowsDeletedWHERE country = ‘DeletedClassCountry’;Update to a Class’ displacement:N = SELECT count(*) FROM Ships where class = ‘UpdatedClass’;UPDATE ShipsStat SETdisplacement = ((displacement * count) + ((oldDisplacement – newDisplacement) * N))/countWHEREc ountry = ‘UpdatedClassCountry’;Exercise 8.5.4Queries that can be rewritten with the materialized view:Names of stars of movies produced by a certain producerSELECT starNameFROM StarsIn, Movies, MovieExecWHERE movieTitle = title AND movieYear = year AND producerC# = cert# AND name = ‘Max Bialystock’;Movies produced by a certain producerSELECT title, yearFROM Movies, MovieExecWhere produce rC# = cert# AND name = ‘George Lucas’;Names of producers that a certain star has worked withSELECT nameFROM Movies, MovieExec, StarsInWhere producerC#=cert# AND title=movieTitle AND year=movieYear AND starName=’Carrie Fisher’;The number of movies produced by given producerSELECT count(*)FROM Movies, MovieExecWHER E producerC#=cert# AND name = ‘George Lucas‘;Names of producers who also starred in their own moviesSELECT nameFROM Movies, StarsIn, MovieExecWHERE producerC#=cert# AND movieTitle = title AND movieYear = year AND = starName;The number of stars that have starred in movies produced by a certain producer SELECT count(DISTINCT starName)FROM Movies, StarsIn, MovieExecWHERE producerC#=cert# AND movieTitle = title AND movieYear = year AND n ame ‘George Lucas’;The number of movies produced by each producerSELECT name, count(*)FROM Movies, MovieExecWHERE producerC#=cert# GROUP BY name。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第8章关系查询处理和查询优化
1 ．试述查询优化在关系数据库系统中的重要性和可能性。
答：重要性：关系系统的查询优化既是RDBMS 实现的关键技术又是关系系统的优点所在。
它减轻了用户选择存取路径的负担。
用户只要提出“干什么”，不必指出“怎么干”。
查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化’夕做得更好。
可能性：这是因为：( l ）优化器可以从数据字典中获取许多统计信息，例如关系中的元组数、关系中每个属性值的分布情况、这些属性上是否有索引、是什么索引（B ＋树索引还是HASH 索引或惟一索引或组合索引）等。
优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。
( 2 ）如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。
在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。
( 3 ）优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几种可能性。
( 4 ）优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。
系统的自动优化相当于使得所有人都拥有这些优化技术。
2 ．对学生一课程数据库有如下的查询：SEI 王CT Cn 即ne FROM Student , Cou 拐e , SC WHERE Student . Sno = SC . Sno AND SC . Cllo = Coll 拐e . Cllo AND Stu 击nt . Sdept = ! 15 ! ; 此查询要求信息系学生选修了的所有课程名称。
试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。
答：
3 ．试述查询优化的一般准则。
答：下面的优化策略一般能提高查询效率：( l ）选择运算应尽可能先做；( 2 ）把投影运算和选择运算同时进行；( 3 ）把投影同其前或其后的双目运算结合起来执行；( 4 ）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；( 5 ）找出公共子表达式；( 6 ）选取合适的连接算法。
4 ．试述查询优化的一般步骤。
答：各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：( l ）把查询转换成某种内部表示，通常用的内部表示是语法树。
( 2 ）把语法树转换成标准（优化）形式。
即利用优化算法，把原始的语法树转换成优化的形式。
( 3 ）选择低层的存取路径。
( 4 ）生成查询计划，选择代价最小的。