中科大軟院數(shù)據(jù)庫考試題

1、一、給定關(guān)系R(A, B)和S(B, C)，將下面的關(guān)系代數(shù)表達(dá)式轉(zhuǎn)換為相應(yīng)的SQL語句：TT (attribute-l ist) L(condition) L K X A二、Megatron 747饌盤具有以下特性：1) 有8個(gè)盤面和8192個(gè)柱面2) 盤面直徑為英寸，內(nèi)圈直徑為英寸3) 每磁道平均有256個(gè)扇區(qū)，每個(gè)扇區(qū)512字節(jié)4) 每個(gè)磁道10%被用于間隙5) 磁盤轉(zhuǎn)速為7200 RPM6) 磁頭啟動(dòng)到停止需要1ms,每移動(dòng)500個(gè)柱面另加1ms回答下列有關(guān)Megatron 747的問題(要求寫出式子并且計(jì)算出結(jié)果，精確到小 數(shù)點(diǎn)后兩位)：1) 磁盤容量是多少GB2) 如果一個(gè)塊是8K

2、B,那么一個(gè)塊的傳輸時(shí)間是多少ms3) 平均尋道時(shí)間是多少ms4) 平均旋轉(zhuǎn)等待時(shí)間是多少ms三、下面是一個(gè)數(shù)據(jù)庫系統(tǒng)開始運(yùn)行后的undo/redo日志記錄，該數(shù)據(jù)庫系統(tǒng)支持 simple checkpo i nt(1)1)2)3)4)5)6)7)8) 9) (2)1)2)3)4)5)6)刀8)9)10)11)(3)1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 10) 12) 13) COMMIT T212) 13) 14) 15) 16) 仃)18) 設(shè)日志修改記錄的格式為 , (1) (2)、(3)為三種故障情形下磁盤日志內(nèi)容，請(qǐng)分別給出這三種情況下數(shù)據(jù)庫 系統(tǒng)的恢

3、復(fù)過程以及數(shù)據(jù)元素A, B, C, D, E, F和G在執(zhí)行了恢復(fù)過程后的值。四、查詢處理器在回答涉及R(A, |和S(B, C)的查詢aSelect*From R, S Where=and =10”時(shí)，生成了下面的邏輯查詢計(jì)劃：bR-jR) b,.g(S),已知有關(guān)參數(shù)為：R和S的元組都是定長(zhǎng)的，在磁盤塊中連續(xù)存放T(R) = 60000, V(R, B) = 12, B(R) = 6000, T(S) =30000, V(S, B)二5, B(S) = 1000我們假設(shè)：1)此查詢計(jì)劃中的連接實(shí)現(xiàn)時(shí)采用散列連接算法(非“混 合散列連接”)2) 中間結(jié)果不寫回磁盤3) 散列的桶存儲(chǔ)在磁盤上4

4、) 最終結(jié)果存放在內(nèi)存中5) 有足夠的內(nèi)存可以執(zhí)行散列連接算法請(qǐng)估計(jì)此查詢計(jì)劃的I/O代價(jià)。五、我們想將關(guān)系R按某個(gè)字段排序。已知R的下列信息： R 包含 100000 個(gè)元組，即 T(R) = 100000. 一個(gè)磁盤塊大小為4000 bytes. R的元組大小為400 bytes,即S(R) = 400. 關(guān)系R在磁盤上是連續(xù)(contiguous)存放的，并且每個(gè)磁盤塊中僅存放R的記錄排序字段的大小為32 bytes記錄指針的大小為8 bytes.回答下面的問題:（1）如果使用兩階段歸并排序，要求的最小內(nèi)存是多少（用塊數(shù)表示）使用兩階段歸并排序需要多少次磁盤I/O （包括最后將排序文件寫回磁盤 的代價(jià)）考慮下面改進(jìn)的歸并排序算法。原來的兩階段歸并排序的第一階段是將排 序后的整個(gè)元組寫到chunk中，現(xiàn)在我們僅將排序后的sorting key, recordPointer寫出。第一階段，我們?cè)趦?nèi)存中將記錄按sortingkey, recordPointer 排序，當(dāng)sortingkey, recordPointer記錄填滿內(nèi)存時(shí) 將其寫到chunk中。第二階段，讀入各個(gè)chunk中的sortingkey, recordPointer并在內(nèi)存中歸并。通過記錄指針（recordPoi nter）我們可 以讀取記錄的其它部分（從R的存儲(chǔ)塊中），并將排好序的記錄寫回磁盤。這一改進(jìn)的排