db系统其它议题 - 联合大学.pdf

DB系統其它議題 國立聯合大學 資訊管理學系 陳士杰老師 ▊ Outlines ER Model的陷阱問題 查詢最佳化 物件導向資料庫 資料倉儲 (Data Warehouse) 線上交易處理(OLTP)與線上分析處理(OLAP) 資料探勘(Data Mining) UML(Universal Modeling Language) 【講義：Ch. 8】 【原文：Ch. 3, Ch. 15, Ch. 20, Ch. 28, Ch. 29】 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 2 ▊ER Model的陷阱問題 扇型陷阱(Fan Trap) 通常發生在兩個(以上)的一對多關係自同一個個體向外扇出時。 Ex:下述ER Model表示一個部門包含多個科室、一個科室僅隸屬一 個部門；一個部門可有多個員工、一個員工僅隸屬一個部門： 問題：找不出某員工是工作於哪一科室？此關係理論上應該是存在的!! 部門 部門 1 1 1 含 有 含 N M (修改後) N 1 M 科室 員工 科室 有 員工 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 3 衝突陷阱(Chasm Trap) 通常發生在關係兩端的個體有部份參與時，可能會使得較遠端個體 間的關係不一定存在。 Ex:下述ER Model表示一個部門有多個科室，每個員工隸屬一個科 室，但該部門主管不屬於任何一個科室。 ： 問題：找不出此主管隸屬哪個部門! 此關係理論上應該是存在的!! 部門 部門 1 1 1 含 (修改後) 含 管 N N 1 1 M 1 M 科室 有 員工 科室 有 員工 國立聯合大學 資訊管理學系 資料庫系統課程 (陳士杰) 4 一個三元關係與三個二元關係的選擇 一個三元關係可表達的資訊： 個體與個體間的兩兩關係 。即： (A, B), (A, C), (B, C) 三個個體間缺一不可的關係。即： (A, B, C) 三個二元關係可表達的資訊： 個體與個體間的兩兩關係 。即： (A, B), (A, C), (B, C) (A) 業務 業務 (A) (B)