資訊處理 108 年高等資料庫設計考古題

因應大數據時代的來臨，日前各大學紛紛成立校務行政辦公室，以整合 校內各式各樣的資料，其中一所大學的校務行政電腦化中的「教務資料 庫」，經系統分析後，得到如下需求： 此大學由幾個學院（SCHOOL）如文學院、工學院與資電學院等學院 組成，每個學院有學院代碼（sch-id）與學院名稱（sch-name），學院 代碼可區別不同的學院，每一學院有一院長，由一教授擔任。 一個學院由許多學系（DEPARTMENT）組成，每一學系有系代碼 （dept-id）、系名稱（dept-name），系代碼可區別不同學系；一個學系 會開許多課程（COURSE），但一課程僅由一學系開授，每一課程有 課程代碼（crs-id）、課程名稱（crs-name）、課程說明（crs-descript） 及課程學分數（crs-credit），課程代碼可區別不同課程。 一學系有許多學生（STUDENT），每個學生有學生代碼（stud-id）、學 生姓名（stud-name）與學生電子信箱（stud-email），其中有學生可能 會有多個電子信箱，學生代碼可區別不同學生。 一學系由許多教授（PROFESSOR）組成，一教授僅隸屬於一學系， 每一教授有教職員工代碼（prof-id）、教職員工姓名（prof-name）與教 授職等（prof-rank），教職員工代碼可區別不同教授。 一教授可以開許多門課，但一門課只能由一教授開課；一教授可以指 導多個學生，但一個學生僅被一個教授指導。 一學生可以修許多的課程，一課程也可由許多學生來修，每一學生修 的課程有一成績（grade）。 請畫出此「教務資料庫」實體關聯（Entity-Relationship, ER）綱要 （Schema），包括實體型態（Entity Types）、關聯型態（Relationship Types） 與限制（Constraints）。（25 分）

請描述關聯式資料庫模 概念（Basic Constru （Operations）；說明關聯 器（Query Processor Optimization）？（25

關聯式資料庫為了快速 （Indexes），在動態的 B-tree 資料結構來建立 （Insert）一筆資料，主 刪除（Delete）一筆主 

給予一關聯綱要R = （Functional Dependen {F}→{G, H}, {D}→{I 至那一正規格式（N Dependency），並請分割 模型的組成要素（Components） ucts or Concepts ）、限制（Co 關聯式資料庫查詢語言SQL 如何被 r ）使用何原理來進行查詢 分） 速存取，常會使用主鍵（Primary 的多層索引（Dynamic Multileve 立主鍵的索引，畫出如下圖ord 主鍵為62 的B-tree；畫出如下圖 主鍵為30 的資料後的B-tree。（2  {A, B, C, D, E, F, G, H, I, J} ncies）F = {{A, B}→{C}, {A}→ I, J}}，R 的鍵值（Key）為何？將R Norm Form）可以刪除遞移依 分割至此正規格式。（25 分） ），包括基本結構或 onstraints）及運算 何被執行？查詢處理 詢最佳化（Query y Key）來建立索引 el Indexes）常使用 der 3 的B-tree 加入 order 3 的B-tree 25 分） }及一組功能依附性 →{D, E}, {B}→{F}, R 分割（Decompose） 依附性（Transitive