關聯式代數.ppt

  1. 1、本文档共91页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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

文档评论(0)

daoqqzhuan2 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档