第四章合并理论.pptVIP

第四章 合併理論資料庫系統理論與實務 [邏輯思維系列] 本章在架構中的位置 本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 4-1簡介 『分分、合合』 分：依據Codd博士所提出的正規化 合：合併理論 正規化的目的 去除關聯異動的異常現象 合併的目的 透過『合併』(Join)過程得到一個虛擬關聯來達到查詢上的方便 本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 4-2卡氏積 『卡氏積』 (Cartesian Product) 也稱之為『交叉乘積』 (Cross Product) 或稱為『交叉合併』 (Cross Join) 卡式積的表示方式 關聯R有m個屬性的集合(A1, A2, …, Am) 關聯S有n個屬性的集合(B1, B2, …, Bn) 可以分別表示成 R(A1, A2, …, Am) S(B1, B2, …, Bn) 卡氏積的操作中，兩個關聯R與S的乘積會 以『×』的符號來表示 R(A1、A2、…、Am) ×S(B1、B2、…、Bn) 簡寫成R × S 關聯中的『值組』(Tuple) 關聯R中的值組(tuple)表示成 t(R) t(A1, A2, …, Am) 關聯S中的值組(tuple