1. 九八年秋季試題 5 1.1. 概念題 5 1.1.1. 比較半連接方法和枚舉法的優缺點。 5 1.1.2. 2PL協議的基本思想。 5 1.1.3. WAL協議的主要思想。 5 1.1.4. SSPARC三級模式體系結構。 5 1.1.5. 設計OID的數據結構時應考慮哪些問題。 6 1.2. 某個大學中有若干系，且每個系有若干個班級和教研室，每個教研室有若干個教員，其中教授、副教授每個人帶若干名研究生。每個班有若干名學生，每個學生可選修若干門課程，每門課程可由若干學生選修。完成下列各種要求： 6 1.3. 下面是某學院的一個學生檔案數據庫的全局模式： 7 1.3.1. 將全局模式進行分片，寫出分片定義和分片條件。 7 1.3.2. 指出各分片的類型，并畫出分片樹。 8 1.3.3. 假設要求查詢系號為1的所有學生的姓名和成績，寫出在全局模式上的SQL查詢語句，并要求轉換成相應的關系代數表示，畫出全局查詢樹，請依次進行全局優化和分片優化，畫出優化后的查詢樹。要求給出優化變換過程。 8 1.4. 設數據項x,y存放在S1場地，u,v存放在S2場地，有分布式事務T1和T2,T1在S1場地的操作為R1(x)W1(x)R1(y)W1(y),T2在S1場地的操作為R2(x)R2(y)W2(y);T1在S2場地上的操作作為R1(u)R1(v)W1(u),T2在S2場地上的操作作為W2(u)R2(v)W2(v)。對下述2種情況，各舉一種可能的局部歷程（H1和H2），并說明理由。 9 1.4.1. 局部分別是可串行化，而全局是不可串行化的 9 1.4.2. 局部和全局都是可串行化的。要求按照嚴格的2PL協議，加上適當的加鎖和解鎖命令，（注意，用rl(x)表示加讀鎖，wl(x)表示加對x加寫鎖，ul(x)表示解鎖） 9 1.5. 試述面向對象的數據庫系統中頁面服務器和對象服務器兩種Client/Server體系結構的主要特點, 10 2. 九九年春季試題 10 2.1. DBMS解決了信息處理技術中的哪些挑戰？ 10 2.2. 在關系數據庫應用設計中，為什么要對數據庫模式進行規范化？ 10 2.3. 簡述ACID特性。 11 2.4. 長事務處理有哪些特性，如何解決？ 12 2.5. 數據庫系統體系結構有哪幾類，每種類型的特點是什么，關鍵技術有哪些？ 12 2.6. 決策支持類應用與OLTP應用對于數據庫系統的要求有哪些不同，支持前者的關鍵技術有哪些，并簡述之。 12 2.7. 面向對象的數據庫是如何產生的，其基本原理是什么？有哪些創新特性？ 13 2.8. r r 一定等于r r 嗎？在什么條件下r r = r r 成立? 14 2.9. 為了設計一個健壯的分布式系統，你必須知道可能發生哪種類型的失敗。 14 2.9.1. 請列出在分布式系統中可能的失敗類型： 14 2.9.2. 在你列出的失敗類型中，哪些也可能發生在集中式系統中？ 14 2.9.3. 對于每一種失敗類型，在失敗發生情況下，兩段提交機制如何保證事務的原子性？ 14 3. 九九年秋季試題 14 3.1. 問答題 14 3.1.1. 分布式數據庫系統在系統結構、模式結構、功能模塊等方面有何特點？ 14 3.1.2. 給出兩種2PL協議，并比較它們的優點缺點？ 14 3.1.3. 解釋為什么對象類的多繼承存在二義性，并通過例子加以說明。 15 3.1.4. 對于下述情況，哪種并行性（查詢間并行性、操作間并行性、操作內并行性）有助于正加系統的吞吐量： 15 3.2. 下面是某個公司人事數據庫的兩個全局關系 15 3.2.1. 將全局模式進行分片，寫出分片定義和分片條件。 15 3.2.2. 指出各分片的類型，并畫出分片樹 15 3.2.3. 進行全局優化，畫出優化后的全局查詢樹。 16 3.2.4. 進行分片優化，畫出優化后的分片查詢樹。 16 3.3. 對3個關系R,S和T的分布式連接，已知有如下的剖視圖： 19 3.3.1. 按照SDD-1半連接優化算法，逐步求出半連接優化集和最終執行場地； 19 3.3.2. 對以上結果做相應的優化處理。 23 3.4. 用下面的關鍵字值的集合構造一顆B+樹：（2,3,5,7,11,17,19,23,29,31）。假定樹開始是空的，且關鍵字的值是以升序插入到B+樹中去的，B+樹每個節點中含的指針數為4。 24 3.5. 考慮關系r (A,B,C)，r (C,D,E)，r (E,F)，假設不存在主關鍵字。設V(C, r )=900， 24 3.6. 假設一個存儲塊中僅能存放一個記錄且在內存中最多只有三個頁框。請 出在排序合并算法中每遍形成的Runs,排序屬性為第一個屬性：（kangaroo,17），(wallaby,21)，(e