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

二、若某研究機構需要建立一個資料庫系統，以管理該機構所有曾經執行過的計畫，經分析後得到下列需求：● 每個計畫需要記錄其編號、名稱、預算金額、主持人、開始日期與結束日期。其中計畫編號不可重複以用來辨識不同的計畫，而日期則包含年份和月份。●每個委託單位則有編號、名稱、聯絡人姓名與電話等資訊，其中編號用以辨識不同單位。●一個計畫只能有一個委託單位，但一個單位可以贊助多個計畫案。請根據上述所有需求畫出一個實體關係圖（Entity-Relationship Diagram,ER Diagram），注意圖中必須標明實體集合、關係集合、屬性、主鍵和對應數量限制（Mapping Cardinality）等。此外，計畫的日期請使用複合屬性（Composite Attribute）的表示法。（20 分）

相關申論題

相關試卷