數(shù)據(jù)庫(kù)系統(tǒng)原理試題

1、 姓名: 班級(jí)： 學(xué)號(hào)： 遵 守 考 試 紀(jì) 律 注 意 行 為 規(guī) 范 哈爾濱工業(yè)大學(xué)（威海）2009/2010學(xué)年 秋 季學(xué)期 數(shù)據(jù)庫(kù)系統(tǒng) 試題卷（A）考試形式（開(kāi)、閉卷）：閉卷 答題時(shí)間： 105 （分鐘） 本卷面成績(jī)占課程成績(jī) 50 % 題號(hào)一二三四五六七八卷 面成 績(jī)平 時(shí)成 績(jī)實(shí) 驗(yàn)成 績(jī)課程總成績(jī)分?jǐn)?shù)（注：平時(shí)成績(jī)占課程總成績(jī)的30%，實(shí)驗(yàn)成績(jī)占課程總成績(jī)的20%）答題說(shuō)明：本試題卷一共有七道大題，共計(jì)11頁(yè)，總成績(jī)100分。另加一道10分的附加題，在第12頁(yè)，供選做，附加題的成績(jī)只記入平時(shí)成績(jī)，不計(jì)入本次試卷成績(jī)。其中第一頁(yè)為客觀試題（第一題、第二題和第三題）的答題卡，要求將第

2、一題、第二題和第三題的答案填寫(xiě)在該答題卡上，其它問(wèn)題的答案填寫(xiě)在相應(yīng)題目的后面。第一題，填空題答案填寫(xiě)在下面相應(yīng)空白處：(1) 外模式 (2) 模式 (3) 內(nèi)模式 (4) 實(shí)體完整性 (5) 參照完整性 (6) 用戶(hù)自定義完整性 (7) 屬性值在計(jì)算機(jī)中實(shí)際存儲(chǔ) (8) 基數(shù) (9)不能延遲檢查的約束(10) 可以延遲檢查的約束 第二題，選擇題答案填寫(xiě)在下面相應(yīng)空格處：題號(hào)12345678910答案CBBAACBCCD第三題，判斷題答案填寫(xiě)在下面相應(yīng)空格處：題號(hào)12345678910答案×××××得分一、填空題（每空0.5分，共10分）1.數(shù)

3、據(jù)庫(kù)的三級(jí)模式是 、模式和內(nèi)模式。2.關(guān)系模型的完整性包括 、參照完整性和用戶(hù)自定義完整性。3.實(shí)體的基屬性是 的屬性。4.關(guān)系中元組的個(gè)數(shù)稱(chēng)為關(guān)系的 。5.定義關(guān)系的約束包括 和可以延遲檢查的約束兩種類(lèi)型。6. SQL語(yǔ)言具有數(shù)據(jù)定義、數(shù)據(jù)操作和 三種功能。7.死鎖是多個(gè)事務(wù)由于 而不能執(zhí)行的一種狀態(tài)。8.JDBC的三層結(jié)構(gòu)從上到下依次是JDBC API、JDBC驅(qū)動(dòng)程序管理器和 。9.在關(guān)系模式R(U,F)中，如果RÎ1NF，且不存在非碼屬性對(duì)碼的傳遞函數(shù)依賴(lài)，則稱(chēng)R滿(mǎn)足 。10.弱實(shí)體集的主碼由強(qiáng)實(shí)體集的主碼和 組成。得分二、選擇題（全為單選，每小題1分，共10分）1.一般地，

4、數(shù)據(jù)庫(kù)的邏輯層包含數(shù)據(jù)庫(kù)中哪些對(duì)象（ ）A、全部表和全部視圖。B、部分表和部分視圖。C、全部表。D、全部視圖。2.一個(gè)企業(yè)的不同職能部門(mén)之間形成一種隸屬關(guān)系，這種隸屬關(guān)系的映射基數(shù)是（ ）A、1:1 B、1:n C、m:n D、不確定3.關(guān)于關(guān)系中的NULL值，以下說(shuō)法錯(cuò)誤的是（ ）A、NULL值不能作為主碼的值。B、NULL值不能作為外碼的值。C、對(duì)NULL值的測(cè)試不同于對(duì)整數(shù)類(lèi)型值的測(cè)試。D、兩個(gè)取值為NULL值的屬性列是相等的。4.關(guān)于視圖，以下說(shuō)法正確的是（ ）A、視圖是一個(gè)虛表，也是一個(gè)永久的數(shù)據(jù)庫(kù)對(duì)象。B、在視圖上可以完成任意的查詢(xún)操作。C、在視圖上可以完成任意的更新操作。D、在視

5、圖上可以創(chuàng)建索引。5.對(duì)于一元聯(lián)系，以下說(shuō)法正確的是（ ）A、一元聯(lián)系不能表示標(biāo)識(shí)性聯(lián)系。B、一元聯(lián)系不能表示線性結(jié)構(gòu)關(guān)系。C、一元聯(lián)系不能表示樹(shù)形結(jié)構(gòu)關(guān)系。D、一元聯(lián)系不能表示網(wǎng)狀結(jié)構(gòu)關(guān)系。6.關(guān)于靜態(tài)SQL語(yǔ)句的編譯，正確的是（ ）A、靜態(tài)SQL語(yǔ)句完全由主程序編譯器編譯。B、靜態(tài)SQL語(yǔ)句完全由DBMS編譯。C、靜態(tài)SQL語(yǔ)句只需一次編譯，可以執(zhí)行多次。D、靜態(tài)SQL語(yǔ)句需要多次編譯，可以執(zhí)行多次。7.事務(wù)的四個(gè)特性，哪一個(gè)和編程人員有關(guān)（ ）A、原子性B、一致性C、隔離性D、持久性8.對(duì)于一個(gè)定義了instead-of類(lèi)型觸發(fā)器的視圖執(zhí)行更新操作DML語(yǔ)句時(shí)（ ）A、既要執(zhí)行視圖的DM

6、L語(yǔ)句，也要執(zhí)行觸發(fā)器的語(yǔ)句塊。B、僅執(zhí)行視圖的DML語(yǔ)句，不執(zhí)行觸發(fā)器的語(yǔ)句塊。C、不執(zhí)行視圖的DML語(yǔ)句，僅執(zhí)行觸發(fā)器的語(yǔ)句塊。D、既不執(zhí)行視圖的DML語(yǔ)句，也不執(zhí)行觸發(fā)器的語(yǔ)句塊。9.執(zhí)行checkpoint操作的正確順序是（ ） 將所有修改了的數(shù)據(jù)緩沖塊輸出到磁盤(pán)。 將一個(gè)日志記錄<checkpoint >輸出到穩(wěn)定存儲(chǔ)器。 將當(dāng)前位于主存中的所有日志記錄輸出到穩(wěn)定存儲(chǔ)器。A、 B、 C、 D、10.任何一個(gè)二目關(guān)系模式R(A,B)可以達(dá)到的最高范式是（ ）A、1NFB、2NFC、3NFD、BCNF得分三、判斷題（每小題1分，共10分）正確的打，錯(cuò)誤的打×。1.

7、數(shù)據(jù)庫(kù)的外模式/模式映像可以保證數(shù)據(jù)的物理獨(dú)立性。（ ）2. 一個(gè)聯(lián)系的主碼是由參與該聯(lián)系的各個(gè)實(shí)體集的主碼組成的。（ ）3. 關(guān)系表是數(shù)據(jù)庫(kù)的一個(gè)永久對(duì)象，因此它的各個(gè)屬性列的值必須在計(jì)算機(jī)中存儲(chǔ)。（ ）4. 如果一個(gè)關(guān)系的外碼不能取NULL值，該外碼的取值就只能參照另一個(gè)關(guān)系的主碼的取值，由于主碼的取值不能重復(fù)，因此該關(guān)系的外碼的取值也不會(huì)重復(fù)。（ ）5. 更新表的索引需要額外的開(kāi)銷(xiāo)，因此對(duì)于有更新操作的表不宜建索引。（ ）6. 一個(gè)視圖的創(chuàng)建者就是視圖的所有者，因此該用戶(hù)就具有視圖的查詢(xún)和更新權(quán)限。（ ）7. 事務(wù)的一致性就是單個(gè)事務(wù)從開(kāi)始到結(jié)束的執(zhí)行過(guò)程中數(shù)據(jù)庫(kù)狀態(tài)的一致性。（ ）8.

8、 如果一個(gè)調(diào)度的兩條指令是不同數(shù)據(jù)項(xiàng)上的操作，則交換它們的順序不會(huì)該表調(diào)度的執(zhí)行結(jié)果。（ ）9. 當(dāng)且僅當(dāng)調(diào)度S的優(yōu)先圖中有環(huán)時(shí)產(chǎn)生死鎖，無(wú)環(huán)時(shí)不產(chǎn)生死鎖。（ ）10. 如果Y是X的一個(gè)真子集，那么X®Y是部分函數(shù)依賴(lài)。（ ）得分四、關(guān)系代數(shù)解答題（每小題5分，共15分）設(shè)有學(xué)生課程數(shù)據(jù)庫(kù)中包含三個(gè)關(guān)系：學(xué)生關(guān)系S、課程關(guān)系C、學(xué)生選課關(guān)系SC，如下圖所示。請(qǐng)寫(xiě)出以下查詢(xún)問(wèn)題的關(guān)系代數(shù)表達(dá)式，對(duì)于較復(fù)雜的查詢(xún)問(wèn)題最好能夠?qū)懗銮蠼獠襟E。各個(gè)關(guān)系說(shuō)明如下：學(xué)生關(guān)系S：Sno-學(xué)生號(hào)；Sname-學(xué)生名；Sex-性別；SD-系名；Age-年齡。課程關(guān)系C：Cno-課程號(hào)；Cname-課程名

9、；Pcno-先修課程號(hào)；Credit-學(xué)分。學(xué)生選課關(guān)系SC：Sno-學(xué)生號(hào)；Cno-課程號(hào)；Grade-成績(jī)。學(xué)生關(guān)系SSnoSnameSexSDAge3001王平女計(jì)算機(jī)183002張勇男計(jì)算機(jī)194003黎明女機(jī)械184004劉明遠(yuǎn)男機(jī)械191041趙國(guó)慶男通信201042樊建璽男通信20SnoCnoGrade3001193300128430013843002283300239310421841042282課程關(guān)系C學(xué)生選課關(guān)系SCCnoCnamePcnoCredit1數(shù)據(jù)庫(kù)332數(shù)學(xué)43操作系統(tǒng)444數(shù)據(jù)結(jié)構(gòu)735數(shù)字通信636信息系統(tǒng)147程序設(shè)計(jì)22(1) 檢索課程名為“數(shù)據(jù)庫(kù)”課

10、程的課程號(hào)和學(xué)分。（5分）第一步：檢索課程名為“數(shù)據(jù)庫(kù)”的課程；tmp¬sCname=數(shù)據(jù)庫(kù)(C)第二步：檢索課程名為“數(shù)據(jù)庫(kù)”課程的課程號(hào)和學(xué)分。Cno,Credit(tmp)最終結(jié)果：Cno,Credit(sCname=數(shù)據(jù)庫(kù)(C)(2) 檢索沒(méi)有選修課程號(hào)為1的學(xué)生的姓名和系名。（5分）第一步：求選修了課程號(hào)為1的學(xué)生的學(xué)號(hào)；tmp1¬Sno(sCno=1(SC)第二步：求沒(méi)有選修課程號(hào)為1的學(xué)生的學(xué)號(hào)；tmp2¬Sno(S)-tmp1第三步：求沒(méi)有選修課程號(hào)為1的學(xué)生的姓名和系名。Sname,SD(Stmp2)最終結(jié)果：Sname,SD(S(Sno(S)-

11、Sno(sCno=1(SC)(3) 檢索選修了選修了課程號(hào)為“2”的學(xué)生所選修的全部課程的學(xué)生號(hào)。（5分）第一步：求選修了課程號(hào)為“2”的學(xué)生號(hào)；tmp1¬Sno(sCno=2(SC)第二步：求選修了課程號(hào)為“2”的學(xué)生所選修的全部課程；tmp2¬SC.Cno(SCtmp1)第三步：求選修了選修了課程號(hào)為“1”的學(xué)生所選修的全部課程的學(xué)生號(hào)。Sno,Cno(SC)÷tmp2最終結(jié)果：Sno,Cno(SC)÷SC.Cno(SCSno(sCno=2(SC)得分五、SQL語(yǔ)句解答題（每小題5分，共15分）設(shè)有一個(gè)供應(yīng)商、零件、工程項(xiàng)目數(shù)據(jù)庫(kù)中包含四個(gè)關(guān)系：供應(yīng)

12、商關(guān)系S、零件關(guān)系P、工程項(xiàng)目關(guān)系J和供應(yīng)關(guān)系SPJ，如下圖所示。請(qǐng)寫(xiě)出以下查詢(xún)問(wèn)題的SQL語(yǔ)句，對(duì)于較復(fù)雜的查詢(xún)問(wèn)題最好能夠?qū)懗銮蠼獠襟E。各個(gè)關(guān)系說(shuō)明如下：供應(yīng)商關(guān)系S：Sno-供應(yīng)商編號(hào)；Sname-供應(yīng)商名稱(chēng)；City-所在城市；零件關(guān)系P：Pno-零件編號(hào)；Pname-零件名稱(chēng)；Color-顏色；工程項(xiàng)目關(guān)系J：Jno-項(xiàng)目編號(hào)；Jname-項(xiàng)目名稱(chēng)；City-所在城市；供應(yīng)關(guān)系SPJ：Sno-供應(yīng)商編號(hào)；Pno-零件編號(hào)；Jno-項(xiàng)目編號(hào)。供應(yīng)商關(guān)系S供應(yīng)關(guān)系SPJSnoSnameCityS1精益天津S2勝錫北京S3東方紅北京S4金葉天津S5泰達(dá)南京SnoPnoJnoQtyS1P1J

13、1200S1P1J3100S1P1J4700S1P2J2100S2P3J1400S2P3J2200S2P3J3500S2P3J4400S2P5J2400S2P5J1100S3P1J1200S3P3J3200S4P5J4100S4P6J1300S4P6J3200S5P2J4100S5P3J1200S5P6J3200S5P6J4500零件關(guān)系PPnoPnameColorP1螺母紅P2螺栓綠P3螺絲刀藍(lán)P4螺絲刀紅P5凸輪藍(lán)P6齒輪紅工程項(xiàng)目關(guān)系JJnoJnameCityJ1三建天津J2一汽長(zhǎng)春J3造船廠天津J4機(jī)車(chē)廠上海J5彈簧廠上海(1) 找出為項(xiàng)目“J3”供應(yīng)“藍(lán)色”零件的供應(yīng)商號(hào)碼。（5分）

14、Select SnoFrom SPJ, PWhere SPJ.Pno=P.Pno and P.Color=藍(lán)色 and SPJ.Jno=J3(2) 找出為“天津”的工程平均供應(yīng)零件數(shù)目大于200的供應(yīng)商號(hào)碼。（5分）第一步：找出為“天津”的工程供應(yīng)零件的供應(yīng)商號(hào)碼及供應(yīng)零件數(shù)目tmp1Select SPJ.Sno, SPJ.Jno, sum(Qty) SQtyFrom SPJ, JWhere SPJ.Jno=J.Jno and J.City=天津Group by SPJ.Sno, SPJ.Jno第二步：找出為“天津”的工程平均供應(yīng)零件數(shù)目大于200的供應(yīng)商號(hào)碼及平均供應(yīng)零件數(shù)目tmp2Sele

15、ct tmp1.Sno, avg(tmp1.SQty)From tmp1Group by tmp1.SnoHaving avg(tmp1.SQty)>200第三步：找出為“天津”的工程平均供應(yīng)零件數(shù)目大于200的供應(yīng)商號(hào)碼。Select tmp2.SnoFrom tmp2最終結(jié)果：Select tmp2.SnoFrom ( Select tmp1.Sno, avg(tmp1.SQty) From (Select SPJ.Sno, SPJ.Jno, sum(Qty) SQty From SPJ, J Where SPJ.Jno=J.Jno and J.City=天津 Group by SP

16、J.Sno, SPJ.Jno) tmp1 Group by tmp1.Sno Having avg(tmp1.SQty)>200) tmp2(3) 找出供應(yīng)零件數(shù)目最多的供應(yīng)商名字。（5分）第一步：找出供應(yīng)商號(hào)及供應(yīng)零件數(shù)目tmp；Select Sno, sum(Qty) SQtyFrom SPJGroup by Sno第二步：找出供應(yīng)商中供應(yīng)零件數(shù)目最大值A(chǔ)；Select max(SQty)From tmp第三步：找出供應(yīng)零件數(shù)目最多的供應(yīng)商名字。Select S.SnameFrom tmp, SWhere tmp.Sno=S.Sno and tmp. SQty=A最終結(jié)果：Selec

17、t S.SnameFrom (Select Sno, sum(Qty) SQty From SPJ Group by Sno)tmp, SWhere tmp.Sno=S.Sno and tmp1. SQty= ( Select max(SQty) From (Select Sno, sum(Qty) SQty From SPJ Group by Sno) )得分六、語(yǔ)法分析題（共8分）以下是一段程序代碼（主程序語(yǔ)言為C語(yǔ)言），請(qǐng)分析和嵌入式SQL相關(guān)的語(yǔ)法，程序中有2條語(yǔ)句有語(yǔ)法錯(cuò)誤，請(qǐng)?jiān)诔绦蛑袠?biāo)識(shí)出來(lái)并予以糾正。程序中用到的表salesreps的關(guān)系模式如下：salesreps(name V

18、archar(15), quota Number, sales Number)Main() exec sql include sqlca ; exec sql begin declare section ; char repname16 ; float repquota ; float repsales ; short repquota_ind ; exec sql end declare section ; exec sql declare repcurs cursor for select name, quota, sales from salesreps where sales >

19、 quota order by name ; whenever sqlerror goto error ; whenever not found goto done ; exec sql open repcurs ; for ( ; ; ) exec sql open repcurs ; exec sql fetch repcurs into :repname, :repquota :repquota_ind, :repsales ; printf(“Name:%n”, repname ) ; If (repquota_ind<0) printf(“quota is NULL n ”)

20、; Else printf (“Quota:%fn ”, repquota) ; printf(“Sales:%fn”, repsales ) ; error: printf(“SQL error:%ldn”, sqlca.sqlcode ) ; exit() ; done: exec sql close repcurs ; exit();得分七、E-R模型設(shè)計(jì)題（共8分）設(shè)有一個(gè)車(chē)輛管理系統(tǒng)，其中數(shù)據(jù)有：車(chē)輛：車(chē)輛號(hào)碼、名稱(chēng)、型號(hào)；駕駛員：身份證號(hào)、姓名、地址、電話；駕駛證：駕駛證號(hào)、發(fā)證單位。其中車(chē)輛、駕駛員及駕駛證間滿(mǎn)足如下約定：一輛車(chē)可以由多個(gè)駕駛員駕駛，每個(gè)駕駛員可以駕駛多輛車(chē)；每個(gè)

21、駕駛員可以有多個(gè)駕駛證，每個(gè)駕駛證只能供一個(gè)駕駛員使用。請(qǐng)?jiān)O(shè)計(jì)：(1) 該系統(tǒng)的E-R圖，并在圖上注明適當(dāng)屬性和聯(lián)系的類(lèi)型（即1:1或1:n或m:n）。（4分）(2) 將E-R圖轉(zhuǎn)換為關(guān)系模式，并指明主鍵及外鍵。（2分）(3) （2分）(1)mn駕駛員車(chē)輛駕駛證1n駕駛擁有車(chē)輛號(hào)碼名稱(chēng)型號(hào)身份證號(hào)駕駛證號(hào)發(fā)證單位姓名地址電話(2)車(chē)輛（車(chē)輛號(hào)碼，名稱(chēng)，型號(hào)）；主鍵：車(chē)輛號(hào)碼；外鍵：無(wú)。駕駛員（身份證號(hào)，姓名，地址，電話）；主鍵：身份證號(hào)；外鍵：無(wú)。駕駛證（駕駛證號(hào)、發(fā)證單位）；主鍵：駕駛證號(hào)；外鍵：無(wú)。駕駛（身份證號(hào)，車(chē)輛號(hào)碼）；主鍵：（身份證號(hào)，車(chē)輛號(hào)碼）；外鍵：身份證號(hào)，車(chē)輛號(hào)碼。擁有（身

22、份證號(hào)，駕駛證號(hào)），主鍵：駕駛證號(hào)；外鍵：身份證號(hào)，駕駛證號(hào)。得分八、關(guān)系模式優(yōu)化題（共8分）假設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有一關(guān)系模式R如下：R (商店編號(hào)，商品編號(hào)，數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人)，如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售；每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人；每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。(1) 根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的基本函數(shù)依賴(lài)。（2分）(2) 找出關(guān)系模式R的候選碼。（2分）(3) 試問(wèn)關(guān)系模式R最高已經(jīng)達(dá)到第幾范式？為什么？（2分）(4) 如果R不屬于3NF，請(qǐng)將R分解成3NF模式集。（2分）(1) R的基本函數(shù)依賴(lài)（商店編號(hào)，商品編號(hào)）®部門(mén)編號(hào)；（商店

23、編號(hào)，部門(mén)編號(hào)）®負(fù)責(zé)人；（商店編號(hào)，商品編號(hào)）®數(shù)量；(2) R的候選碼由（商店編號(hào)，商品編號(hào)）®商店編號(hào)，又（商店編號(hào)，商品編號(hào)）®部門(mén)編號(hào)，故（商店編號(hào)，商品編號(hào)）®（商店編號(hào)，部門(mén)編號(hào)）。又（商店編號(hào)，部門(mén)編號(hào)）®負(fù)責(zé)人，故（商店編號(hào)，商品編號(hào)）®負(fù)責(zé)人。（傳遞函數(shù)依賴(lài)）又（商店編號(hào)，商品編號(hào)）®部門(mén)編號(hào)，（商店編號(hào)，商品編號(hào)）®數(shù)量，故（商店編號(hào)，商品編號(hào)）®（部門(mén)編號(hào)，負(fù)責(zé)人，數(shù)量）。由此，（商店編號(hào)，商品編號(hào)）是R的候選碼。(3)沒(méi)有部分函數(shù)依賴(lài)，故RÎ2NF，存在傳遞函

24、數(shù)依賴(lài)：（商店編號(hào)，商品編號(hào)）®負(fù)責(zé)人，故RÏ3NF。(4) R分解成3NF模式集模式集R1：R1（商店編號(hào)，商品編號(hào)，部門(mén)編號(hào)，數(shù)量）。模式集R1存在的函數(shù)依賴(lài)：（商店編號(hào)，商品編號(hào)）®部門(mén)編號(hào)；（商店編號(hào)，商品編號(hào)）®數(shù)量。模式集R2：（商店編號(hào)，部門(mén)編號(hào)，負(fù)責(zé)人）。模式集R2存在的函數(shù)依賴(lài)：（商店編號(hào)，部門(mén)編號(hào)）®負(fù)責(zé)人。得分九、日志分析題（共8分）設(shè)某關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)采用了嚴(yán)格的兩階段封鎖協(xié)議和數(shù)據(jù)庫(kù)的立即更新技術(shù)進(jìn)行并發(fā)事務(wù)的恢復(fù)控制。當(dāng)系統(tǒng)崩潰時(shí)產(chǎn)生了以下并發(fā)事務(wù)的日志記錄。假設(shè)在最近執(zhí)行檢查點(diǎn)時(shí)形成的特殊日志為checkpoint

25、LT1, T2, T3, T4, T5，其中LT1, T2, T3, T4, T5為在檢查點(diǎn)時(shí)活躍的事務(wù)列表(即這些事務(wù)的日志記錄<Ti, commit >在執(zhí)行檢查點(diǎn)時(shí)還未寫(xiě)入日志文件)。(1) 請(qǐng)?jiān)谝韵氯罩居涗浿袠?biāo)出系統(tǒng)恢復(fù)后搜索日志的范圍。（2分）(2) 請(qǐng)給出系統(tǒng)在恢復(fù)后搜索日志時(shí)所形成的兩個(gè)列表。（4分）(3) 請(qǐng)?jiān)谝韵氯罩居涗浿袠?biāo)出系統(tǒng)恢復(fù)后執(zhí)行Undo和Redo操作的起始位置和終止位置。（2分）1.<T0, Q, old, new ><T1, start ><T0, commit ><T1, Q, old, new >&

26、lt;T2, start >3. redo<T2, Q, old, new ><T3, start ><T4, start ><T4, Q, old, new ><T5, start ><checkpoint LT1, T2, T3, T4, T5><T1, commit ><T3, Q, old, new ><T4, commit ><T5, Q, old, new ><T6, Q, start ><T3, commit ><T7, Q, start &