Chapter 3 補充 合併理論.

Slides:



Advertisements
Similar presentations
导数 导数 一、主要内容 微分 第二章 习题课 二、典型例题. 求 导 法 则求 导 法 则 求 导 法 则求 导 法 则 基本公式 导 数 导 数 高阶导数 一、主要内容 微 分微 分 微 分微 分.
Advertisements

飲料備製 ( 作業十 ) 組員 : 9A0M0009 林昆樺 9A0M0026 李元盛 9A0M0031 林殷正 ( 組長 ) 9A0M0046 邱于倫 9A0M0048 林裕嘉 9A0M0054 巫紀樺 指導老師 : 葉佳聖.
佛山 佛山简称 “ 禅 ” ,是一座历史悠久的文化 名城,是中华人民共和国广东省下辖的一 个地级市, 1951 年 6 月 26 日成立。这里是黄 飞鸿、李小龙的故乡,是珠三角的经济重 地,一个荣耀千年的商贸名城,用生生不 息的陶都圣火锻造出 “ 敢为人先,崇文务实 ” 的城市。 卷首语目录尾页.
三信家商「 105 學年度」 升學進路暨報名作業說明會 教務處實研組 教務處 實研組 日期︰ 104 年 10 月 19 日 時間: am 10:00~11:50 地點:教學行政大樓 7F 講堂.
會計學 Chapter 1 基本概念 1-2 基本概念 第一節 單式簿記 第二節 會計學的定義與功用 第三節 會計學術與會計人員 第四節 企業組織 第五節 會計學基本第五節 會計學基本慣例 第六節 會計方程式 第七節 財務報表.
Chapter 5 教育發展與職業選擇. 1. 認識高職學生的生涯進路。 2. 了解個人特質與職業屬性之 間的關係。 3. 認識打工安全與勞動權益。
變數與函數 大綱 : 對應關係 函數 函數值 顧震宇 台灣數位學習科技股份有限公司. 對應關係 蛋餅飯糰土司漢堡咖啡奶茶 25 元 30 元 25 元 35 元 25 元 20 元 顧震宇 老師 台灣數位學習科技股份有限公司 變數與函數 下表是早餐店價格表的一部分: 蛋餅 飯糰 土司 漢堡 咖啡 奶茶.
小 王 子 組別:第五組 班級:財金二甲 組員:A 林安潔 A 陳思羽 A 許雅涵
第五章 關聯式代數 資料庫系統理論與實務.
11-1 保險業之定義 11-2 保險業之設立 11-3 保險業之組織 11-4 保險業之營業範圍
9-1 火災保險 9-2 海上保險 9-3 陸空保險 9-4 責任保險 9-5 保證保險 9-6 其他財產保險
舌尖上的昭通.
第一章 数据库系统概论 教学目的与要求: 1、了解数据处理技术的各个阶段的不同特点;
类风湿性关节炎的中医治疗 广州中医药大学第一附属医院 陈纪藩.
新课程与新高考.
槍砲病菌與鋼鐵 第三組.
證道: 我是羊的門,我是好牧人 講題:「耶穌說:”I Am”『我是…』」之(四) : 講員: 梁淑英牧師
《愛》 張愛玲 指導老師:胡翰平 國二甲 S 黃宜宣.
岡山區103年第12次 登革熱聯繫會報會議 岡山區公所 103年12月30日 1.
第3章 关系数据库的基本理论 冯万利.
導覽解說與環境教育 CHAPTER 3 解說員.
作文教學變奏曲 在一個空桶裡舀水,只是枉然;在一頭公牛身上擠奶,則是危險;讓一個沒有話的人說話,那就是——作文!(史英)
財務報表的內容 四種報表格式 財務報表的補充說明 會計師簽證的重要性 合併報表 財務報表分析 Chapter 2 財務報表的內容.
老師 製作 法律與生活.
105年推甄及登記分發說明會 教務處 註冊組課務組.
第十七章休閒農業之經營策略與成功之道 17 Chapter.
Chapter 2 勞工安全衛生法.
复习 1. 注意最值与极值的区别. 最值是整体概念而极值是局部概念. 极大值可能小于极小值,极小值可能大于极大值.
法 师 带 观 修 互 动 答 题 法 师 答 疑. 法 师 带 观 修 互 动 答 题 法 师 答 疑.
孔子教育思想的现实思考 陈丰辉.
复习 1. 微分中值定理的条件、结论及关系 费马引理 拉格朗日中值定理 罗尔定理 柯西中值定理 2. 微分中值定理的应用 关键:
風險分析與財務結構 瞭解風險的定義與種類 衡量企業風險與財務風險 影響企業風險的因素 影響財務風險的因素 以現金流量衡量企業長期的財務狀況
國際行銷管理 林 建 煌 著.
第一節 知覺 第二節 認知 第三節 學習 第四節 創造力
新课标高考考试大纲解读及备考建议 西安高新一中 郭小平
95年度... 油品行銷事業部五股供油中心桃園煉油廠~汐止市內溝溪管線詳細路徑示意圖 紅藍綠三色線條為管線路徑 TS 2017/9/13
CHAPTER 2 綜合所得稅之架構.
Chap 5 關聯式代數與計算.
9 SELECT敘述的進階查詢 9-1 SQL的多資料表查詢 9-2 合併查詢 9-3 集合運算查詢 9-4 子查詢
第四章 合併理論 資料庫系統理論與實務 [邏輯思維系列]
課程名稱:資料庫系統 授課老師:李春雄 博士
Chapter 4 Spanning Trees
第七章 結構化查詢語言SQL(二) 資料庫系統理論與實務 [邏輯思維系列]
第九章 進階的查詢技巧.
Skew Join相关论文 报告人:蔡珉星 厦大数据库实验室
排列组合 1. 两个基本原理 分类加法计数原理 分步乘法计数原理.
第一章 直角坐標系 1-3 函數圖形.
第18章 SQL結構化查詢語言 18-1 SQL語言的基礎 18-2 SQL的查詢指令 18-3 SQL子查詢與合併查詢.
第三节 常见天气系统.
老師 製作 休閒農場.
学习目标 1、什么是表连接 2、表连接类型 3、表连接区别.
查询与视图 蔡海洋.
第14章 SQL数据查询与操纵 内容提要 本章知识点
使徒行傳.
心理學—日常生活中的應用 人際溝通.
機械製造期末報告- 加工切削 組員:高德全4A 林威成4A 陳柏源4A
資料庫系統  Database System 施莉萍 2017/12/28.
財務預測 財務預測的用途 法令相關規定 預測的基本認知 預測的方法 製作預測性報表 財務報表分析 Chapter 16 財務預測.
例題 1. 多項式的排列 1-2 多項式及其加減法 將多項式 按下列方式排列: (1) 降冪排列:______________________ (2) 升冪排列:______________________ 排列 降冪:次數由高至低 升冪;次數由低至高.
1-1 二元一次式運算.
自动控制原理.
第3章 关系数据库 内容提要 关系模型的数据结构 关系模型的常用术语 关系数据库的完整性概念 数据库的关系运算 函数依赖的定义
第二章关系数据库 2.1关系数据库概述 2.2关系数据结构 2.3关系的完整性 2.4关系代数 2.5关系演算** 2.6关系数据库管理系统.
非負矩陣分解法介紹 報告者:李建德.
自慢 社長的成長學習筆記 何飛鵬.
團體工作的倫理議題 CHAPTER 12. 團體工作的倫理議題 CHAPTER 12 團體工作的倫理議題 1.如果我有資格執行個別治療,那麼我也可以執行團體治療。 2.仔細而審慎地篩選團體成員,較符合專業倫理要求。 3.在團體治療開始前,讓成員能先有準備以便從團體中獲得最大利益,是非常重要的。
Chapter1 大師的視界,見證歷史的腳步
Joining Multiple Tables
第 9 章 查詢資料- 善用 SELECT 敘述.
96 教育部專案補助計畫案明細 單位 系所 教育部補助款 學校配合款 工作໨目 計畫主 持人 備註 設備費 業務費 579,000
Presentation transcript:

Chapter 3 補充 合併理論

本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 德明財經科技大學 資訊科技系

『分分、合合』 正規化的目的 合併的目的 分:依據Codd博士所提出的正規化 合:合併理論 去除關聯異動的異常現象 透過『合併』(Join)過程得到一個虛擬關聯來達到查詢上的方便 德明財經科技大學 資訊科技系

本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 德明財經科技大學 資訊科技系

『卡氏積』 (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 德明財經科技大學 資訊科技系

倘若有兩個關聯,分別為R與S t(R)={t1(R), t2(R)} 且 t(S)={t1(S), t2(S), t3(S)} 則 R×S={ ( t1(R), t1(S) ), ( t1(R), t2(S) ),( t1(R), t3(S) ), ( t2(R), t1(S) ), ( t2(R), t2(S) ), ( t2(R), t3(S) ) } 示意圖如下一頁 德明財經科技大學 資訊科技系

× t1(R) t1(S) t1(R) t2(R) 關聯R t1(S) t2(S) t3(S) 關聯S t2(S) t1(R) t3(S) = t1(S) t2(R) t2(R) t2(S) t3(S) t2(R) 關聯R的屬性 關聯S的屬性 圖4-1 關聯R與S的卡氏積 德明財經科技大學 資訊科技系

……. ……. … × … 筆值組 m個屬性 i 筆值組 n個屬性 j m+n 個屬性 筆值組 i× j = 關聯R的屬性 關聯S的屬性 t1(A1,A2,…,Am) m個屬性 ……. t2(A1,A2,…,Am) ti(A1,A2,…,Am) i t1(B1,B2,…,Bn) t2(B1,B2,…,Bn) t3(B1,B2,…,Bn) 筆值組 n個屬性 ……. tj(B1,B2,…,Bn) j m+n 個屬性 t1(A1,A2,…,Am) t1(B1,B2,…,Bn) 筆值組 i× j t1(A1,A2,…,Am) t2(B1,B2,…,Bn) … × = t1(A1,A2,…,Am) tj(B1,B2,…,Bn) t2(A1,A2,…,Am) t1(B1,B2,…,Bn) … ti(A1,A2,…,Am) tj(B1,B2,…,Bn) 圖4-2 關聯R與S的卡氏積和屬性關係 關聯R的屬性 關聯S的屬性 德明財經科技大學 資訊科技系

關聯 員工×客戶 員工(員工代號, 姓名, 部門, 職稱) 客戶(負責人代號, 客戶代號, 地區代號) 員工(員工代號, 姓名, 部門, 職稱) × 客戶(負責人代號, 客戶代號, 地區代號) = (員工代號, 姓名, 部門, 職稱, 負責人代號, 客戶代號, 地區代號) 德明財經科技大學 資訊科技系

(a)關聯『員工』 (b)關聯『客戶』 圖4-3 (a) 合併原理之範例關聯 員工代號 姓名 部門 職稱 00001 陳明明 業務部 經理 00002 林立人 研發部 主任 00003 劉銘船 專案經理 00004 趙子龍 專員 (a)關聯『員工』 負責人代號 客戶代號 地區代號 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D (b)關聯『客戶』 圖4-3 (a) 合併原理之範例關聯 德明財經科技大學 資訊科技系

圖4-3 (b) 卡氏積的結果 同1筆﹃員工﹄對應4筆不同﹃客戶﹄ 關聯『員工』的屬性 關聯『客戶』的屬性 員工代號 姓名 部門 職稱 負責人代號 客戶代號 地區代號 00001 陳明明 業務部 經理 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 林立人 研發部 主任 劉銘船 專案經理 00004 趙子龍 專員 德明財經科技大學 資訊科技系 關聯『員工』的屬性 關聯『客戶』的屬性 12

本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 德明財經科技大學 資訊科技系

亦稱為『條件式合併』(Condition Join) 兩關聯之間的『條件限制』或稱為『對應』(Mapping)關係 『內部合併』講究的是兩個關聯之間 必須有相對應的屬性 彼此做一對應關係或比較關係 『比較關係』 (Comparison Relationship) 包括 =、!=、>、>=、<、<= 德明財經科技大學 資訊科技系

關聯A的屬性 關聯B的屬性 關聯A和B相等的屬性 關聯A 合併後 關聯B (a)合併前的示意圖 (b)合併後的示意圖 圖4-4 內部合併(Inner Join) 德明財經科技大學 資訊科技系

(a)關聯『員工』 1筆對應2筆 (b)關聯『客戶』 內部合併( Inner Join )後 圖4-5 內部合併(Inner Join)範例 姓名 部門 職稱 員工代號 陳明明 業務部 經理 00001 趙子龍 專員 00004 林立人 研發部 主任 00002 劉銘船 專案經理 00003 (a)關聯『員工』 1筆對應2筆 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 負責人代號 客戶代號 地區代號 (b)關聯『客戶』 內部合併( Inner Join )後 圖4-5 內部合併(Inner Join)範例 姓名 部門 職稱 員工代號 負責人代號 客戶代號 地區代號 林立人 研發部 主任 00002 C0005 A C0010 B 劉銘船 專案經理 00003 C0020 C 關聯『員工』的屬性 關聯『客戶』的屬性 德明財經科技大學 資訊科技系

Inner Join 圖4-6 (a) 值組的包含關係 關聯『員工』的屬性 關聯『客戶』的屬性 員工代號 姓名 部門 職稱 負責人代號 客戶代號 地區代號 00001 陳明明 業務部 經理 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 林立人 研發部 主任 劉銘船 專案經理 00004 趙子龍 專員 Inner Join 德明財經科技大學 資訊科技系 關聯『員工』的屬性 關聯『客戶』的屬性

關聯『員工』 關聯『客戶』 為何消失不見? 合理嗎? { ( 0001, 陳明明, 業務部, 經理) , ( 0004, 趙子龍, 業務部, 專員) } 關聯『客戶』 { ( 00005, C0025, D) } 為何消失不見? 彼此對應不到 合理嗎? 視需求而定 德明財經科技大學 資訊科技系

本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 德明財經科技大學 資訊科技系

外部合併(Outer Join)主要可分為三種 左邊外部合併 (Left Outer Join) 右邊外部合併 (Right Outer Join) 完全外部合併 (Full Outer Join) 德明財經科技大學 資訊科技系

以左邊的關聯為主要關聯 合併後的值組 包括兩者關聯彼此能互相對應的值組 包括左邊關聯未能對應到右邊關聯的其他值組 對應不到右邊關聯的值組,會在右邊關聯中的屬性填入空值(Null Value) 德明財經科技大學 資訊科技系

關聯A 關聯B (a)合併前的示意圖 Null Value 關聯A 關聯B (b)合併後的示意圖 合併後 圖4-7 左邊外部合併 德明財經科技大學 資訊科技系

Null Value (a)關聯『員工』 (b)關聯『客戶』 左邊外部合併( Left Outer Join )後 姓名 部門 職稱 員工代號 陳明明 業務部 經理 00001 趙子龍 專員 00004 林立人 研發部 主任 00002 劉銘船 專案經理 00003 (a)關聯『員工』 Null Value 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 負責人代號 客戶代號 地區代號 (b)關聯『客戶』 左邊外部合併( Left Outer Join )後 圖4-8 左邊外部合併範例 姓名 部門 職稱 員工代號 負責人代號 客戶代號 地區代號 陳明明 業務部 經理 00001 Null 趙子龍 專員 00004 林立人 研發部 主任 00002 C0005 A C0010 B 劉銘船 專案經理 00003 C0020 C Inner Join 德明財經科技大學 資訊科技系 關聯『員工』的屬性 關聯『客戶』的屬性

以右邊的關聯為主要關聯 合併後的值組 包括兩者關聯彼此能互相對應的值組 包括右邊關聯未能對應到左邊關聯的其他值組 對應不到左邊關聯的值組,會在左邊關聯中的屬性填入空值(Null Value) 德明財經科技大學 資訊科技系

關聯A 關聯B (a)合併前的示意圖 Null Value 關聯A 關聯B (b)合併後的示意圖 合併後 圖4-9 右邊外部合併 德明財經科技大學 資訊科技系

Null Value (a)關聯『員工』 (b)關聯『客戶』 右邊外部合併( Right Outer Join )後 姓名 部門 職稱 員工代號 陳明明 業務部 經理 00001 趙子龍 專員 00004 林立人 研發部 主任 00002 劉銘船 專案經理 00003 (a)關聯『員工』 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 負責人代號 客戶代號 地區代號 Null Value (b)關聯『客戶』 右邊外部合併( Right Outer Join )後 圖4-10右邊外部合併範例 姓名 部門 職稱 員工代號 負責人代號 客戶代號 地區代號 林立人 研發部 主任 00002 C0005 A C0010 B 劉銘船 專案經理 00003 C0020 C Null 00005 C0025 D Inner Join 關聯『員工』的屬性 德明財經科技大學 資訊科技系 關聯『客戶』的屬性

內部合併 左邊外部合併 右邊外部合併 『列出有負責客戶的員工及所負責客戶之資料』 『列出所有員工以及所負責客戶的全部資料』 『列出所有客戶,以及所負責的員工資料』 德明財經科技大學 資訊科技系

關聯A 關聯B (a)合併前的示意圖 Null Value 關聯A 關聯B (b)合併後的示意圖 合併後 圖4-11 完全外部合併 德明財經科技大學 資訊科技系

Null Value (a)關聯『員工』 (b)關聯『客戶』 完全外部合併(Full Outer Join )後 姓名 部門 職稱 員工代號 陳明明 業務部 經理 00001 趙子龍 專員 00004 林立人 研發部 主任 00002 劉銘船 專案經理 00003 (a)關聯『員工』 Null Value 00002 C0005 A C0010 B 00003 C0020 C 00005 C0025 D 負責人代號 客戶代號 地區代號 (b)關聯『客戶』 完全外部合併(Full Outer Join )後 圖4-12 完全外部合併範例 姓名 部門 職稱 員工代號 負責人代號 客戶代號 地區代號 陳明明 業務部 經理 00001 Null 趙子龍 專員 00004 林立人 研發部 主任 00002 C0005 A C0010 B 劉銘船 專案經理 00003 C0020 C 00005 C0025 D Left Join Inner Join Right Join 德明財經科技大學 資訊科技系 關聯『員工』的屬性 關聯『客戶』的屬性

左邊外部合併 ( Left Outer Join ) 右邊外部合併 ( Right Outer Join ) 完全外部合併 ( Full Join ) 左邊外部合併 ( Left Outer Join ) 右邊外部合併 ( Right Outer Join ) 內部合併 ( Inner Join ) 圖4-13 內部合併與外部合併 德明財經科技大學 資訊科技系

本章內容 4-1簡介 4-2卡氏積 4-3內部合併 4-4外部合併 4-5合併之間的比較 4-6不同的合併對應關係 4-7自我合併 德明財經科技大學 資訊科技系

(d) (b) (a) (c) Cross Join Full Outer Join Left Outer Join Right Outer Join Inner Join 圖4-14 所有合併之間的包含關係 德明財經科技大學 資訊科技系