数据库作业答疑.ppt

1、数据库作业答疑,陈艳 孙逸雪 2008年5月,作业1,(第七版) 1.3、1.5、1.7 或(第八版) 1.2、1.4、1.6 2.4、2.5、2.6 1.3 一些缺点如下： 折衷的安全性（没有很好控制）； 折衷的完整性（没有很好控制）； 需要额外的硬件； 执行开销非常大； 成功的操作至关重要（企业可能受攻击而操作失败）； 系统可能很复杂（尽管这些复杂性对用户是不可见的）。,作业1,1.5 参见课本P9 数据模型是对对象、操作等的一个抽象的、自包含的逻辑定义，这些定义合起来构成了一个面对用户的抽象机。其中对象可以用来建模数据结构。操作符用于建模式一些行为。 差别：对指定的数据模型的实现是指在真

2、实机器上的物理实现，一个真实机器是抽象机的组成部分，它们一起构成模型。简而言之，模型是用户必须知道的；实现是用户不需要知道的。 缺乏对这一问题的认识，会造成在数据库原理（即数据库应当怎样）和数据库实践（即数据库实际如何）之间的鸿沟。,作业1,1.7 课本P9关于真命题的解释 a) “Rafanelli是Zinfandel的一个生产商”或”某个号包含一些Zinfandel酒，该酒是由Rafanelli在某年生产的，将在某年饮用” b) 同a)。任选一行，“Buena Vista是Chardonnay的一个生产商” c) “Bin号码为6的行包含的Chardonnay酒是1996年 生产的” d)

3、 同c),作业1,2.4 参见课本P29(第七版) 或P24(第八版) DBMS主要功能: 数据定义 数据操纵 优化和执行 数据安全性和完整性 数据恢复和并发 数据字典 性能,作业2,2.5 参见课本P27 (第七版) 或 P22(第八版) 如果用户和用户的应用程序能相对于数据库物理结构的改变而保持不变，则实现了物理独立性；如果用户和用户的应用程序能相对于数据库逻辑结构的改变而保持不变，则实现了逻辑独立性。 2.6 参见课本P30 (第七版) 或 P25(第八版)“数据字典”相关内容 是数据的数据，即系统其他实体的定义，而不只是“原始数据”，还包括自描述。,作业2,3.2、3.3 3.2(自描

4、述) TABLE,作业2,COLUMN,作业2,3.3 TABLE,作业2,COLUMN,作业3,讲义Chapter 4 SQL(1)第90面 题目： Write the following queries, based on the following database example： Movie (title, year, length, inColor, studioName, producerC#) StarsIn (movieTitle, movieYear, starName) MovieStar (name, address, gender, birthdate) MovieE

5、xec (name, address, cert#, netWorth) Studio (name, address, presC#) Classes (class, type, country, numGuns, bore, displacement) Ships (name, class, launched) Battles (name, date) Outcomes (ship, battle, result),作业3,In SQL. 1. Find Sandra Bullocks birthdate 2. Find all executives worth at least $10,0

6、00,000 3. Find all the stars who either are male or live in Malibu 4.Which stars appeared in movies produced by MGM in 1995? 5. Who is the president of MGM studio? 6. Find the countries whose ships had the largest number of guns. 7. Find the names of the ship with 16-inch bore. 8. Find the average n

7、umber of guns of battleship classes.,作业3,1 selectbirthdate fromMovieStar wherename = Sandra Bullock; 2. selectname fromMovieExec where netWorth = 10000000; 3. selectname fromMovieStar wheregender = male or address = Malibu; 4. selectdistinct StarsIn.starName fromStarsIn, Movie whereStarsIn.movieTitl

8、e = Movie.title andMovie.year = 1995 andMovie.studioNmae = MGM;,作业3,5. selectMovieE fromMovieExec, Studio whereMovieExec.cert# = Studio.presC# andS = MGM; 6. selectcountry fromClasses wherenumGuns = (select max (numGuns) from classes); 7. selectS fromShips, Classes whereSh

9、ips.class = Classes.class andClasses.bore = 16; 8. selectavg (numGuns) from Classes wheretype = battleship;,作业3,4.5 using PL/SQL DECLARE CURSOR scursor IS SELECT S#, SNAME FROM S ORDER BY s#; CURSOR jcursor IS SELECT J.J#, J.JNAME,SPJ.S#; FROM J,SPJ WHERE J.J#=SPJ.J# ORDER BY J#; ss scursor%ROWTYPE;

10、 jj jcursor%ROWTYPE; BEGIN OPEN scursor;,作业3,LOOP FETCH scursor INTO :ss; EXIT WHEN scursor%NOTFOUND; DBMS_OUTPUT.PUT_LINE(ss.S#| |ss.SNAME); OPEN jcursor; LOOP FETCH jcursor INTO:jj; EXIT WHEN jcursor%NOTFOUND; IF jj.s#=ss.s#THEN DBMS_OUTPUT.PUT_LINE ( jj.J#jj.JNAME); END IF; END LOOP; CLOSE jcurso

11、r; END LOOP; CLOSE scursor; COMMIT; END,作业4,(第七版)6.13, 6.15, 6.20, 6.34 或 (第八版)7.13, 7.15, 7.20, 7.34 13 J 15 S#(J#=J1(SPJ) 或 (SPJ WHERE J#=J1)S#,作业4,20 S#,P#,J#(S.CITY P.CITY AND S.CITYJ.CITY AND P.CITY J.CITY(SPJ) 或 (S RENAME CITY AS SCITY) TIMES (P RENAME CITY AS PCITY) TIMES (J RENAME CITY AS JC

12、ITY) WHERE SCITY PCITY AND PCITY JCITY AND JCITY SCITY) S#,P#,J# 34 零件不一定是由S1供应的 J#(SPJ P#( S#=S1(SPJ) 或 (SPJ JOIN (SPJ WHERE S#=S1)P#) J#,作业5,(第七版) 7.3，7.13 或(第八版)8.3，8.13 13 choose some exercises as chapter 5 asked. a)合法 明显可看出 xp(x)是p(x0)为真 xp(x) yq(y) p(x0) q(y0) x y(p(x) q(y) b)合法,作业5,13. 范围变量定义

13、： RANGEVAR SX RANGES OVER S; RANGEVAR PX RANGES OVER P; RANGEVAR JX RANGES OVER J; RANGEVAR SPJX RANGES OVER SPJ; RANGEVAR SPJY RANGES OVER SPJ; 13. JX 15. SPJX.S# WHERE SPJX.J#=J#(J1) 20. (SX.S#,PX.P#,JX.J#) WHERE SX.CITY PX.CITY AND PX.CITY JX.CITY AND JX.CITY SX.CITY 34. SPJX.J# WHERE EXISTS SPJY

14、 ( SPJX.P# = SPJY.P# AND SPJY.S#=S1),作业6,(第七版)P194 8.1 b,d,g,j,m,o,q (SQL) 8.9 b,d,h,j 或 (第八版)P178 9.3 b,d,g,j,m,o,q (SQL) 9.5 b,d,h,j 8.1/9.3(用SQL) b. create domain s# char(5) constraint valid_s# check ( substr (the_s#(s#),1,1) = s and cast_as_integer (substr(the_s#(s#),2) =0 and cast_as_integer (s

15、ubstr(the_s#(s#),2) JY.J# and JX.city = JY.city); 或 select city from J group by city having count(J#)1;,作业6,g. create assertion G check (not exists ( select * from ( select * from S where s.status = ( select min(status) from S) S1, ( select * from S where s.status = ( select max(status) from S) S2 w

16、here S1.city = S2.city and S1.s# S2.s# ); j. create assertion AJ check ( not exists (select * from P) or exists ( select * from P where P.color = red);,作业6,m. create assertion M check ( not exists ( select * from P where color = red) or exists ( select * from P where color = red and weight ( select

17、sum(SPJ.qty) from SPJ,S where SPJ.s# = S.s# and S.city = PARIS); q. （SQL一般不支持）无法实现,作业6,8.9/9.5 b.拒绝（违反候选码唯一性） d.接受（供应商S3和它的所有发货被删除） h.拒绝（违反候选码唯一性） j.接受,作业6,(第七版) P228 9.2, 9.5, 9.6 use SQL language 或 (第八版) P202 10.2, 10.4, 10.5 use SQL language 9.2/10.2 CREATEVIEW NOT_COLOCATED ASSELECT S.S#, P.P# F

18、ROM S, P, SP WHERE S.S# = SP.S# AND SP.P# = P.P# AND S.CITY P.CITY;,作业6,9.5/10.4（注意：并不要求P1由S1提供！） CREATEVIEW JC ASSELECT J#, CITY FROM J WHERE J# IN ( SELECT J# FROM SPJ WHERE S# = S1) AND J# IN ( SELECT J# FROM SPJ WHERE P# = P1);,作业6,9.6 /10.5 （要求使用SQL语句） (a) SELECTP#, WEIGHT WT, COLOR COL FROMP W

19、HEREWEIGHT 14.0 ANDCOLOR = Green; (b) SELECTP#, (WEIGHT + 5.3) WTP FROMP WHEREWEIGHT 14.0;,作业6,(c) UPDATEP SETCOLOR = White WHEREWEIGHT = 18.0 AND WEIGHT14.0; (d) DELETEFROMP WHEREWEIGHT 14.0 AND WEIGHT 14.0; 违反谓词，执行失败。,作业7,(第七版)P387 16.1 16.5 或 (第八版)P330 17.1 17.5 16.1/17.1 a. AUTHORITY A GRANT RET

20、RIEVE ON STATS TO Ford; b. AUTHORITY B GRANT INSERT,DELETE ON STATS TO Smith; c. AUTHORITY C GRANT RETRIEVE ON STATS WHEN USER() = NAME TO ALL;,作业7,d. AUTHORITY D GRANT RETRIEVE,UPDATE(SALARY,TAX) ON STATS TO Nash; e. AUTHORITY E GRANT RETRIEVE(NAME,SALARY,TAX) ON STATS TO Todd; f. AUTHORITY F GRANT

21、 RETRIEVE(NAME,SALARY,TAX), UPDATE(SALARY,TAX) ON STATS TO Ford;,作业7,g. (SQL) CREATE VIEW PRE AS SELECT * FROM STATS WHERE OCCUPATION=Preacher; GRANT ALL ON PRE TO Pope; 或 VAR PRE VIEW STATS WHERE OCCUPATION = Preacher; AUTHORITY G GRANT ALL ON PRE TO Pope;,作业7,h. CREATE VIEW NONS AS SELECT * FROM S

22、TATS GROUP BY OCCUPATION HAVING COUNT（NAME）10; GRANT DELETE ON NONS TO Jones; 或 VAR NONS VIEW WITH (STATS RENAME OCCUPATION AS X) AS T1, (EXTEND STATS ADD COUNT (T1 WHERE X = OCCUPATION) AS Y) AS T2, (T2 WHERE Y 10) AS T3: T3 ALL BUT Y AUTHORITY H GRANT DELETE ON NONS TO Jones;,作业7,i. CREATE VIEW SM

23、AXMIN AS SELECT OCCUPATION,MAX(SALARY),MIN(SALARY) GROUP BY OCCUPATION; GRANT RETRIEVE ON SMAXMIN TO King; 或 VAR SMAXMIN VIEW WITH(STATS RENAME OCCUPATION AS X) AS T1, (EXTEND STATS ADD MAX(T1 WHERE X = OCCUPATION,SALARY) AS MAXSAL, MIN(T1 WHERE X = OCCUPATION,SALARY) AS MINSAL) AS T2: T2 OCCUPATION

24、,MAXSAL,MINSAL AUTHORITY I GRANT RETRIEVE ON SMAXMIN TO King;,作业7,16.5/17.5 根据英文单词、语法习惯，猜测明文第四五行第一个密文为01,猜测密钥第一个为01每一行第一个明文为 E I E + + R 假设I为英文中最常见的单个I,则第一行第五个明文和第二行第二个明文为空格(+),由此和对应位置的密文计算可得密钥的第二个为P,第五个为L,得到明文(密文-密钥 MOD 27) E Y ? ? + I + ? ? R E + ? ? T + M ? ? T + I ? ? D R E ? ? S 英文常见词猜测EYES,算出密

25、钥第三四个,算出其它几行的第三,四个,明文为 EYES I DARE NOT MEET IN DREAMS,作业7,计算密钥 1)明文划分为6块: EYES+ I+DAR E+NOT +MEET +IN+D REAMS 2)用00-26整数替代,+=00,A=01,Z=26; 3)与步骤2一样对密文的每个字符进行替代 4)将密文每个字符对应的整数编码与明文中相应位置的整数编码的差模27后的值 5)将步骤4的结果中的整数编码再用其等价字符替换得密钥为 APRIL 也可以自己定义密钥，然后算出明文；计算步骤与上面类似,作业8,10.8 10.11(七版P246 )/11.8 11.11(八版P21

26、6) 8 1)A,C+=A,B,C,D,E 2)该函数依赖集蕴涵依赖ACFDG 方法一:利用推理规则推导出ACFDG 方法二:证明D,G A,C,F+ 11 方法一:先证1 2，再证2 1，证明两者等价； 方法二:1、2与同一最小依赖集等价，两者等价,作业8,语义假设如下 ： -任何两个顾客的收货地址都不相同 -每一个订单都有一个唯一的订单号码（ORD#） -每个订单的订单细则在这个订单里有一个唯一的编号（LINE#） 初始关系变量结构 CUST0CUST#，SHIPTO0ADDRESS，BAL，CREDLIM，DISCOUNT ORD0ORD#，ORDHEAD0CUST#，ADDRESS，D

27、ATE， ORDLINE0LINE#，ITEM#，QTYORD，QTYOUT IP0ITEM#，PLANT#，QTYOH，DANGER，DESCN,11.4（七版P271 ）/ 12.4(八版P235)Give the FDs and give the process for decomposition,作业8,消除关系值属性 CUST1CUST#，BAL，CREDLIM，DISCOUNTPRIMARY KEYCUST# （CUST#（BAL， CREDLIM，DISCOUNT） SHIPTO1CUST#，ADDRESSPRIMARY KEYCUST#,ADDRESS （ADDRESSCUST

28、#） ORD1ORD#PRIMARY KEYORD# （可以省去） ORDHEAD1ORD#，CUST#，ADDRESS，DATE PRIMARY KEYORD#，CUST# （ORD#，CUST#）（DATE，ADDRESS），ORD#CUST#,ADDRESSCUST#） ORDLINE1ORD#，LINE#，ITEM#，QTYORD，QTYOUT PRIMARY KEYORD#， LINE# （ORD#，LINE#）（ITEM#，QTYORD，QTYOUT） IP1ITEM#，PLANT#，QTYOH，DANGER，DESCN PRIMARY KEYITEM#， PLANT# （ITEM

29、#DESCN，（ITEM#，PLANT#）（QTYOH，DANGER） 以上均满足1NF,作业8,归约成2NF SHIPTO1中的主键中CUST#为冗余： SHIPTO1CUST#，ADDRESSPRIMARY KEYADDRESS ORDHEAD1的主键中CUST#为冗余： ORDHEAD2ORD#，CUST#，ADDRESS，DATEPRIMARY KEYORD# （ORD#（DATE，ADDRESS，CUST#），ADDRESSCUST#） IP1中DESCN不完全依赖于ITEM#， PLANT#： IP2ITEM#，PLANT#，QTYOH，DANGERPRIMARY KEYITEM#

30、， PLANT# ITEM2ITEM#，DESCNPRIMARY KEYITEM# 归约成3NF ORDHEAD2中存在传递依赖： ORDHEAD3ORD#，ADDRESS，DATEPRIMARY KEYORD# SHIPTOADDRESS，CUST# PRIMARY KEYADDRESS(重复删去) 归约成BCNF 上式均为BCNF,作业8,最后得相应的BCNF关系变量如下： CUSTCUST#，BAL，CREDLIM，DISCOUNTPRIMARY KEYCUST# SHIPTOADDRESS，CUST# PRIMARY KEYADDRESS ORDHEADORD#，ADDRESS，DAT

31、EPRIMARY KEYORD# ORDLINEORD#，LINE#，ITEM#，QTYORD，QTYOUT PRIMARY KEYORD#， LINE# IPITEM#，PLANT#，QTYOH，DANGERPRIMARY KEYITEM#， PLANT# ITEMITEM#，DESCNPRIMARY KEYITEM#,作业8,11.5 (七版P271 )/12.5(八版P235) 详见教材P279答案 对于每个顾客，指定一个合法收货地址作为主地址，则对于99%的顾客，该地址就是他的唯一地址，其它地址存放在关系变量SECOND中，关系变量CUST的定义如下： CUSTCUST#，ADDRES

32、S，BAL，CREDLIM，DISCOUNT KEYCUST# 关系变量SHIPTO可以用下面的关系变量替代： SECONDADDRESS，CUST# KEYADDRESS CUST存放主地址，SECOND存放所有的第二地址（和相应的顾客号），这两个关系变量都是属于BCNF的。,作业9,12.3 12.4(七版 P296 )/13.3 13.4(八版P251) 3 详见教材P303答案 REPREP#，KEYREP# AREAAREA#，KEYAREA# PRODUCTPROD#，KEYPROD# APRAREA#，PROD#，REP#KEYAREA#，PROD# 附加两个约束： APRARE

33、A#，PROD#=AREAAREA# TIMES PRODUCTPROD# REP#AREA#PROD#,作业9,4 初始化D使其只包括R 对于D中每一个不是4NF的关系变量T，执行第3、4步 使X Y称为T中的一个多值依赖，这个多值依赖不满足4NF的要求 将D中的T用其两个投影代替，即通过X和Y以及通过除去Y中的属性的所有属性来代替,作业9,补充题： R (Class, Section, Student, Major, Exam, Year, Instructor, Rank, Salary, Text, Day, Room) FD (Class, Section) Instructor (

34、Class, Section, Day) Room Student (Major, Year) Instructor (Rank, Salary) MVD(Class, Section) (Student, Major, Exam, Year) |(Instructor, Rank, Salary) | Text | (Day, Room) Class Text (Class, Student, Section) Exam To Normalize R to 4NF Relation .,作业9,由(Class, Section) (Student, Major, Exam, Year)R分解

35、为： R1(Class, Section, Student, Major, Exam, Year ) R2(Class, Section, Instructor, Rank, Salary, Text, Day, Room) 由(Class, Section) (Instructor, Rank, Salary)将R2分解为： R21(Class, Section, Instructor, Rank, Salary) R22(Class, Section, Text, Day, Room) 由(Class, Section) Text将R22分解为： R221 (Class, Section,

36、 Text) R222 (Class, Section, Day, Room) 由Class Text将R221分解为： R2211 (Class, Text) R2212 (Class, Section) -删除 由(Class, Student, Section) Exam将R1分解为： R11(Class, Section, Student, Exam) R12(Class, Section, Student, Major, Year ),作业9,由(Class, Section) Instructor，Instructor (Rank, Salary) 将R21分解为： R211(Cl

37、ass,Section,Intructor) R212(Instructor,Rank,Salary) 由(Class, Section, Day) Room得： R222(Class, Section, Day, Room) 由Student (Major, Year)将R12分解为： R121(Student, Major, Year ) R122(Class, Section, Student) -由R11包含，可删除,作业9,最后结果为： R211(Class,Section,Intructor) R212(Instructor,Rank,Salary) R222(Class, Sec

38、tion, Day, Room) R121(Student, Major, Year ) R2211 (Class, Text) R11(Class, Section, Student, Exam) 上述关系均为4NF,作业10,13.6(七版P321)/14.7(八版P268) 假设： 在任一时刻下 （1）一个办公室只属于一个部门 （2）一个雇员至多属于一个办公室，至多领导一个部门 （3）一个项目只属于一个部门 （4）一个雇员参加至多一个项目 （5）部门号、办公室号、项目号、雇员号、电话号码都是全局唯一的 （6）不考虑部门之间以及项目之间的从属、包含关系,作业10,13.6 参考答案一,作业

39、10,13.6 参考答案二,作业10,13.8 (七版P321)/14.9(八版P269) 附加两个约束： C1：APR AREA#, PROD# = AREA AREA# TIMES PROD PROD# C2：REP# - AREA# | PROD#,作业11,ACID property. 参见教材七版P336或八版P284 2.Transaction state transfer condition. 讲义Chapter 14 Transaction P15-17 Give two transaction examples.,例1 begin read(A) C := C + 5 wri

40、te(A) commit,例2 begin read(A) A := A 10 write(A) read(B) B := B + 10 write(B) commit,作业12,P341(第七版)P288(第八版) 4 a.系统故障恢复时无须“重做”操作 b.无须“撤消”操作，进而用于“撤消”的日志记 录也不再必要。,作业12,(2) 6 and write the possible log records for it. Change the exercises to delete the every third part according the data on the book. 详

41、见七版P346,如下给出日志及第二问参考答案 日志： ,作业12,EXEC SQL DECLARE CP CURSOR FOR SELECT P.P#, P.PNAME, P.PNAME, P.COLOR, P.WEIGHT, P.CITY FROM P WHERE P.P# previous_P# ORDER BY p#; previous_P# := ; eof := false; seq := 0; DO WHILE (eof = false); EXEC SQL OPEN CP; DO count := 1 TO 10; EXEC SQL FETCH CP INTO :P#, :PNA

42、ME, :COLOR, :WEIGHT, :CITY; IF SQLSTATE = 02000 THEN DO; EXEC SQL CLOSE CP; EXEC SQL COMMIT; eof := true; END DO,作业12,ELSE DO; print P#, PNAME, COLOR, WEIGHT, CITY; seq := seq+1; IF seq = 3 THEN DO; seq := 0; EXEC SQL DELETE FROM P WHERE P.P# = :P#; END DO; END IF; END DO; END IF; END DO; EXEC SQL C

43、LOSE CP; EXEC SQL COMMIT; previous_P# := :P#; END DO;,Undo日志简介,Undo日志文件中的内容 事务的开始标记（） 事务的结束标记（或） 事务的更新操作记录，一般包括以下内容 执行操作的事务标识 操作对象 更新前值（插入为空）,Undo日志规则,事务的每一个修改操作都生成一个日志记录 在x被写到磁盘之前，对应此修改的日志记录必须已被写到磁盘上 当事务的所有修改结果都已写入磁盘后，将 日志记录写到磁盘上 有的事务肯定已写回磁盘,基于Undo日志的恢复,从头扫描日志，找出所有没有或的所有事务，放入一个事务列表L中 从尾部开始扫描日志记录 如果

44、T L，则将数据库中x的值改为v 否则，不做任何操作 最后，对于每个L中的事务T，书写日志记录 ,Redo日志简介,Redo日志文件中的内容 事务的开始标记（） 事务的结束标记（或） 事务的更新操作记录，一般包括以下内容 执行操作的事务标识 操作对象 更新后值,Redo日志规则,事务的每一个修改操作都生成一个日志记录 在x被写到磁盘之前，要保证所有与X修改相关的日志记录，包括和 有的事务不一定已写回磁盘,基于Redo日志的恢复,确定提交的事务 从起始处扫描日志,对于每个 记录： 如果T是未提交的事务，则什么也不做 如果T是提交的事务，将数据库元素x写入值v 对于每个未完成的事务T，在日志中写入

45、一个 记录并刷新日志,作业12,(3) Two transaction T and U have log record as follows: , Describe the action of the recovery manager, if there is a crash and the last log record to appear on disk is: a) b) c) d) ,作业12,(3)基于Undo日志的恢复： (a) undo T, undo U 将数据库中A值置为10 在日志中写入, ; undo T 将数据库中C值置为30，A值置为10 在日志中写入; (c)und

46、o T 将数据库中E值置为50， C值置为30，A值置为10 在日志中写入; (d)无操作,作业12,(3)基于Redo日志的恢复： (a) 无操作 redo U 将数据库中B值置为20，D值置为40 在日志中写入; (c)redo U 将数据库中B值置为20，D值置为40 在日志中写入; redo U , redo T 将数据库中A值置为10，B值置为20，C值置为30，D值置为40,E值置为50,作业12,(4) Consider cache buffering of disk pages in memory under the assumption that, to begin with

47、, the cache buffer disk pages are empty, and that the maximum number of pages that can be held in cache is four. Assume in the history that follows that each of the data items A, B, C, D, E, and F accessed in the history lies on a distinct page. H=R1(A,1)R2(B,2)W1(A,3)R3(C,4)W2(B,5)C2W3(C,6)R4(D,7)R

48、5(E,8) W5(E,9)R6(B,5)R6(A,3)R3(F,10)W3(F,11)W4(D,12) Name the first operation where an existing page in buffer must be dropped in order that another page can be read in. Pages in buffer are called dirty if they have been updated in buffer but not yet written back out to their place on disk. What are

49、 the dirty pages in buffer at the time of the operation named in (a).,作业12,(4) 假设：事物提交后，其占用的页面不被置为“空闲” (a)R5(E, 8) (b)A, C 假设：事物提交后，其占用的页面被置为“空闲” (a)R6(B, 5) (b)A, C, E,作业13,15.3(七版P359)/16.3(八版P307) a.有6种可能的正确结果:1、2、1、2、4、3 b.有90个可能的不同调度 c.是。例如：R1-R2-R3-U3-U2-U1，当A初值不为0时，得不 到正确结果。 d.是。例如：R1-R3-U1-U3-R2-U2是可串行的，但在T1、 T2、T3都遵守2PL时不能出现，因为会发生死锁。,作业13,补充题(1)Write procedures to process Lock-s(A), Lock-x(A), Unlock(A) operations in share/exclusive locking system. 可以采用哈希表实现锁表，保存各个关系中每个元组的加锁情况， 同时保存各个事务拥有的锁的情况。在此基础上，实现Lock-s(A), Lock- x(A