- 1、本文档共91页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
關聯式代數
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * (3)全外部結合(Full Outer Join) 【定義】 是指以左、右邊的關聯表為主,因此,左右兩個關聯表在運算時,則會進行左、右邊關聯表中的聯集。找不到相匹配的值組時,必須填入NULL(空值)。 【舉例】請同時列出全班同學的選課記錄,及本學期開課科目被同學選課情況。 【實例】 請問學生 班級=?? 【解答】 * 各位同學大家好,我是李春雄老師,本學期所開設的課程名稱為「資料結構」, 今天所要為各位介紹的是第一章「資料結構導論」 * 開始: 本章學習目標 有二項: * 1-1 認識資料與資訊的關係: 其中,「資料」轉換成「資訊」必須要經過一連串處理過程,而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構? 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中,以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧,將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式,在經過編譯之後,實際執行所需要的時間。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 【實例】 若學生的選修,必須是學生年級高於或等於課程開課年級。亦即不能高修。請輸出所有學生姓名及其所能選修的課程名稱。 [解答] π學生.姓名,課程.課程名稱(σ年級=開課年級(學生×課程)) 5-8.3 對等合併(Equi-Join) 【定義】 若θ為「等於比較」的狀況時,θ-Join稱為對等合併(Equi-Join)。 目前都是Equi-Join為主(因為Join放在Where中)Equi-Join。 在本書中,都是以此合併為主。 【作法】 它是從關聯 R 與 S 的卡氏積中,分別選取關聯 R 的C屬性值等於與 關聯 S 的C屬性值,即等位合併為: R R.c=S.c S 【對應SQL指令】 透過SELECT指令WHERE部分的等式。 例如:From R ,S Where (R.c=S.c) 【概念分析】 重複欄位 R p S 【實例1】 請問學生Equi-Join (學生.班級代號=班級.班級代號)班級=? 【解答】 【實例2】 請利用關聯式代數來撰寫下列的查詢 請找出所有學生的全部資訊? 【解答】 第一種方法: 步驟①:利用卡氏積 學生資訊?(學生資料表×系別資料表) 步驟②:利用合併 Result?σ 學生資料表.系碼=系別資料表.系碼(學生資訊) 第二種方法 Result ?(學生資料表 學生資料表.系碼=系別資料表.系碼系別資料表) 合併後的結果 利用Equi-Join(重複欄位,會出現兩次) 【Join的比較】 Join的比較 θ-Join 條件式中不限等號(重複欄位,會出現兩次) Equi-Join 條件式中只能用等號(重複欄位,會出現兩次) Outer Join 沒有匹配的資料也要選入 Natural Join 要有匹配的資料才能被選入(重複欄位,只出現一次) 【定義】 是指關聯 R 與關聯 S作「交集」時,則將原來在兩個關聯式中都有 出現的值組(記錄)組合在一起成為新的關聯式。 【關聯式代數】 R ∩ S代表既屬於R又屬於S的值組組成。 關聯的「交集」可以用「差集」來表示,即R∩S = R – (R - S) 【概念圖】 R∩S R S 共同出現的記錄 R∩S R-S R S 5-9 交集(Intersection) 【概念分析】 R∩S R-S R S 2筆 R∩S R∩S = R – (R – S)=3筆-1
您可能关注的文档
- 部分招聘单位名单.doc-河北师范大学招生就业处.doc
- 配置价格表.doc
- 配电专题之.doc
- 道路运输从业人员注册操作指引-广州道路运输行业协会.doc
- 采购需求-丽水采购与招标网.doc
- 重庆科技学院石油与天然气工程实验教学中心.ppt
- 重症精神病患者管理服务规范.ppt.ppt
- 金属和非金属矿山企业三率调查表.doc
- 金融海嘯下的一個小家庭.doc
- 銷售與配銷模組Sales&Distribution過去十年中……………………….ppt
- DB64 1722_2020宁南山区芹菜机械化精播丰产栽培技术规程.docx
- DB37 T 1783-2011 泰山赤鳞鱼(标准规范).docx
- DB51 T 1368-2011 蚕用蜕皮激素使用技术规程.docx
- DB64 1734_2020土壤水解性氮的测定 凯氏定氮仪法.docx
- DB37_T 1127-2008 鲁菜 油爆鱼芹.docx
- DB65T 4868—2024 固体废物综合利用存证平台接入端建设技术指南.docx
- DB61_T 1918-2024 盐碱地覆沙改良技术规范.docx
- DB4414T8-2020 地理标志产品 三圳淮山.docx
- DB43_T 2998-2024 雪茄烟叶晾制技术规程.docx
- DB43_T 2339-2022 辣椒花药开放式培养技术规程.docx
文档评论(0)