96年 - 096年第二次關務人員三等技術類資料庫應用#50506

科目：公職◆資料庫應用 | 年份：96年 | 選擇題數：0 | 申論題數：5

試卷資訊

所屬科目：公職◆資料庫應用

選擇題 (0)

申論題 (5)

一、說明動態雜湊索引（dynamic hashing index）的結構，以及其在查詢與更新資料時之運作方式。（20 分）

二、可延伸標示語言 XML（eXtensible Markup Language）已成為資料交換的標準，說明儲存大量 XML 文件的方法有那些？以 XQuery 查詢 XML 文件，其表示式常被簡稱做“FLWOR＂，說明這五個子句所代表的意義及其作用。（20 分）

三、假設我們要為下列搜尋鍵（search key）{12, 8, 2, 11, 4, 5, 7}建立一個 B⁺樹，初始之 B⁺樹為空集合，搜尋鍵加入 B⁺樹之次序如其在上述集合中出現之順序，每一個樹節點（tree node）最多有 3 個指標（pointer）。請畫出每加入一個搜尋鍵後之 B⁺樹。（20 分）

【已刪除】四、底下為執行資料庫三筆交易（transactions）T₁ 、T₂ 、T₃ 的排程（schedule），其中 R(X)為讀取資料項目 X，W(X)為寫入資料項目 X：

請以優先圖（precedence graph）證明此排程是否是可序列化排程（serializable schedule）？如果是的話，那麼它的對等序列排程（equivalent serial schedule）是什麼？（20 分）

五、何謂視界（view）？其作用為何？何謂實體化視界（materialized view）？說明如何作實體化視界維護（view maintenance）。（20 分）