阿摩線上測驗
登入
首頁
>
公職◆資料庫應用
> 96年 - 096年第二次 關務人員三等技術類資料庫應用#50506
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
1
、T
2
、T
3
的排程（schedule），其中 R(X)為讀取資料項目 X，W(X)為寫入資料項目 X：
請以優先圖（precedence graph）證明此排程是否是可序列化排程（serializable schedule）？如果是的話，那麼它的對等序列排程（equivalent serial schedule）是什 麼？（20 分）
五、何謂視界（view）？其作用為何？何謂實體化視界（materialized view）？說明如何 作實體化視界維護（view maintenance）。（20 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
請以優先圖（precedence graph）證明此排程是否是可序列化排程（serializable schedule）？如果是的話，那麼它的對等序列排程（equivalent serial schedule）是什 麼？（20 分）