大學(xué)計(jì)算機(jī)第10講怎樣管理和利用數(shù)據(jù)課件

1、大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員第10講 怎樣管理和利用數(shù)據(jù)(I)Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委

2、員第10-11講學(xué)習(xí)什么?-怎樣管理和利用數(shù)據(jù)-數(shù)據(jù)化思維Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員數(shù)據(jù)化重視“數(shù)據(jù)”，Everything over DB聚集數(shù)據(jù)成“庫(kù)”，實(shí)現(xiàn)“積累”應(yīng)用“庫(kù)”, 由“積累”產(chǎn)生效益“庫(kù)”的管理與控制-數(shù)據(jù)庫(kù)數(shù)據(jù)如何使用數(shù)據(jù)挖掘大數(shù)據(jù)如何改變觀念-社會(huì)影響怎樣管理和利用數(shù)據(jù)?(1)本講概述-level 1 & level 2? 怎樣

3、管理和利用數(shù)據(jù)?(1)本講概述-level 1? 關(guān)系模型及關(guān)系運(yùn)算關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL數(shù)據(jù)挖掘大數(shù)據(jù)思維數(shù)據(jù)庫(kù)系統(tǒng)抽象數(shù)據(jù)由實(shí)例到抽象由抽象到實(shí)例數(shù)據(jù)管理：數(shù)據(jù)庫(kù)數(shù)據(jù)表到數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)語(yǔ)言數(shù)據(jù)庫(kù)語(yǔ)言的應(yīng)用數(shù)據(jù)分析：數(shù)據(jù)倉(cāng)庫(kù)交叉表到方體Cube語(yǔ)言Cube語(yǔ)言的應(yīng)用數(shù)據(jù)利用：數(shù)據(jù)挖掘數(shù)據(jù)數(shù)據(jù)挖掘思想與算法數(shù)據(jù)挖掘示例抽象：理解-區(qū)分-命名-表達(dá) 理解-區(qū)分-命名-表達(dá) 抽象的多層次 模型與元模型 模型(語(yǔ)言)與實(shí)現(xiàn)理論：定義-性質(zhì)(公理和定理)-證明設(shè)計(jì)：形式-構(gòu)造-自動(dòng)化由“數(shù)據(jù)表”到“數(shù)據(jù)庫(kù)語(yǔ)言”的抽象由“現(xiàn)象”到“概念”概念的數(shù)學(xué)化表達(dá)概念的形式化表達(dá)由“語(yǔ)言”到“實(shí)現(xiàn)”由“交叉表”到“數(shù)

4、據(jù)方體語(yǔ)言”的抽象由“現(xiàn)象”到“概念”由“語(yǔ)言”到“實(shí)現(xiàn)”由“超市數(shù)據(jù)挖掘”到“關(guān)聯(lián)規(guī)則挖掘”的抽象由“現(xiàn)象”到“概念”由“具體”到“一般”怎樣管理和利用數(shù)據(jù)?(1)本講概述-level 2? 數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)? Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of Technology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員數(shù)據(jù)為什么要管理?數(shù)據(jù)自有黃金屋?數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(0)數(shù)據(jù)為什么要管理? 傳統(tǒng)社會(huì)：業(yè)務(wù)工作信

5、息社會(huì)：業(yè)務(wù)工作 + 計(jì)算機(jī)支持 網(wǎng)絡(luò)/Internet 數(shù)據(jù)庫(kù)Everything Over DB數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(1)信息社會(huì)的工作方式? 形成“庫(kù)”，實(shí)現(xiàn)“積累”應(yīng)用“庫(kù)”, 實(shí)現(xiàn)積累的效益“庫(kù)”的管理與控制紙面數(shù)據(jù) vs. 電子數(shù)據(jù)單一數(shù)據(jù)文件 vs. 數(shù)據(jù)庫(kù)數(shù)據(jù)產(chǎn)生的分散化 vs. 數(shù)據(jù)應(yīng)用的共享化小規(guī)模數(shù)據(jù) vs. 大規(guī)模數(shù)據(jù)數(shù)據(jù)與數(shù)據(jù)庫(kù)數(shù)據(jù)數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(2)數(shù)據(jù)為什么要管理? 各種“資源”庫(kù)圖像數(shù)據(jù)庫(kù)、音樂(lè)數(shù)據(jù)庫(kù)與多媒體數(shù)據(jù)庫(kù)工程數(shù)據(jù)庫(kù) 地理信息數(shù)據(jù)庫(kù) 文獻(xiàn)數(shù)據(jù)庫(kù)Web數(shù)據(jù)庫(kù)。又稱(chēng)為Internet數(shù)據(jù)庫(kù) 數(shù)據(jù)倉(cāng)庫(kù)車(chē)輛數(shù)據(jù)庫(kù) 產(chǎn)品數(shù)據(jù)庫(kù) 機(jī)床數(shù)

6、據(jù)庫(kù) 信用數(shù)據(jù)庫(kù)煙酒數(shù)據(jù)庫(kù) 數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(3)各種資源聚集成“庫(kù)”? 大數(shù)據(jù)價(jià)值發(fā)現(xiàn)2008年全球產(chǎn)生的數(shù)據(jù)量為0.49ZB(250MB)2009年的數(shù)據(jù)量為0.8ZB2010年增長(zhǎng)為1.2ZB2011年的數(shù)量更是高達(dá)1.82ZB2012年為止，人類(lèi)所有印刷材料的數(shù)據(jù)量是200PB預(yù)計(jì)到2020年，全世界的數(shù)據(jù)規(guī)模將達(dá)今天的44倍。 Farecast: 飛機(jī)票價(jià)格預(yù)測(cè)購(gòu)票時(shí)機(jī)與機(jī)票價(jià)格的關(guān)系? 怎樣預(yù)測(cè)機(jī)票價(jià)格? 只求關(guān)系，不求因果不要相信經(jīng)驗(yàn)，一切以數(shù)據(jù)說(shuō)話數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(4)數(shù)據(jù)自有黃金屋? 大數(shù)據(jù)價(jià)值發(fā)現(xiàn)華爾街金融家利用電腦程序分析全球3.4億微博賬

7、戶(hù)的留言，根據(jù)民眾情緒拋售股票：銀行根據(jù)求職網(wǎng)站的崗位數(shù)量，推斷就業(yè)率； 投資機(jī)構(gòu)搜集并分析上市企業(yè)聲明，從中尋找破產(chǎn)的蛛絲馬跡； 美國(guó)總統(tǒng)奧巴馬的競(jìng)選團(tuán)隊(duì)依據(jù)選民的微博，實(shí)時(shí)分析選民對(duì)總統(tǒng)競(jìng)選人的喜好，基于數(shù)據(jù)對(duì)競(jìng)選議題的把握，成功贏得總統(tǒng)大選。中國(guó)網(wǎng)民發(fā)動(dòng)的“人肉搜索”，已成功地使若干“表哥”“表叔”“房叔”“房妹”等腐敗官員落入法網(wǎng)。數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(4)數(shù)據(jù)自有黃金屋? “正”因素?cái)?shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(5)數(shù)據(jù)庫(kù)的社會(huì)影響數(shù)據(jù)挖掘-不求因果但求關(guān)聯(lián)大數(shù)據(jù)環(huán)境-“不可能”事情成為“可能” “負(fù)”因素隱私泄露 欺詐 數(shù)據(jù)為什么要管理-數(shù)據(jù)自有黃金屋(6)小結(jié)?

8、數(shù)據(jù)管理 與運(yùn)用數(shù)據(jù)庫(kù)數(shù)據(jù)大數(shù)據(jù)數(shù)據(jù)聚集數(shù)據(jù)獲取發(fā)現(xiàn)數(shù)據(jù)價(jià)值什么是數(shù)據(jù)庫(kù)系統(tǒng)?-怎樣管理和操縱數(shù)據(jù)?數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)與數(shù)據(jù)庫(kù)管理系統(tǒng)?什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(1)數(shù)據(jù)庫(kù)?相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)的集合數(shù)據(jù)庫(kù)/Database學(xué)生成績(jī)單什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(1)數(shù)據(jù)庫(kù)?一個(gè)表聚集了具有相同結(jié)構(gòu)類(lèi)型的若干個(gè)對(duì)象一行數(shù)據(jù)反映了某一對(duì)象的相關(guān)內(nèi)容一列數(shù)據(jù)具有相同的數(shù)據(jù)類(lèi)型表與表間也存在著相互關(guān)聯(lián)數(shù)據(jù)庫(kù)：相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)的集合學(xué)生登記表DBMS管理數(shù)據(jù)庫(kù)的一種系統(tǒng)軟件DBA完成某一功能的應(yīng)用程序1應(yīng)用程序2應(yīng)用程序nDBAP 1DBAP 2DBAP n數(shù)據(jù)庫(kù)系統(tǒng)(工作環(huán)境)數(shù)據(jù)庫(kù)(DB): Da

9、tabase數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS): Database Management System數(shù)據(jù)庫(kù)應(yīng)用(DBAP): DataBase Application數(shù)據(jù)庫(kù)管理員(DBA): DataBase Administrator計(jì)算機(jī)基本系統(tǒng)什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(2)數(shù)據(jù)庫(kù)系統(tǒng)的幾個(gè)構(gòu)成部分?相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)的集合數(shù)據(jù)庫(kù)/DatabaseDBMSOracle或Sybase或SQL Server或DB 2或MS AccessDBA圖書(shū)采買(mǎi)管理程序圖書(shū)借閱管理程序讀者管理程序DBAP 1DBAP 3DBAP nTable1: 出版社T2: 出版社圖書(shū)目錄T3:采買(mǎi)記錄T4:圖書(shū)；T5:讀

10、者T6:借閱登記T7:工作人員數(shù)據(jù)庫(kù)/Database采買(mǎi)員借還管理員借書(shū)證管理員圖書(shū)編目管理程序DBAP 2編目員數(shù)據(jù)庫(kù)系統(tǒng)(工作環(huán)境)示例：圖書(shū)管理數(shù)據(jù)庫(kù)系統(tǒng)什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(2)數(shù)據(jù)庫(kù)系統(tǒng)的幾個(gè)構(gòu)成部分?表名表標(biāo)題(格式)數(shù)據(jù)庫(kù)定義: 定義數(shù)據(jù)庫(kù)中數(shù)據(jù)表的名稱(chēng)、標(biāo)題(內(nèi)含的屬性名稱(chēng)及對(duì)該屬性的值的要求)等。 DBMS提供一套數(shù)據(jù)定義語(yǔ)言(DDL:Data Definition Language)給用戶(hù) 用戶(hù)使用DDL描述其所要建立表的格式 DBMS依照用戶(hù)的定義，創(chuàng)建數(shù)據(jù)庫(kù)及其中的Table用戶(hù)DBAPDBMS1. 執(zhí)行定義操作，創(chuàng)建數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(3)數(shù)據(jù)

11、庫(kù)管理系統(tǒng)的基本功能數(shù)據(jù)庫(kù)操縱: 向數(shù)據(jù)庫(kù)的Table中增加/刪除/更新數(shù)據(jù)及對(duì)數(shù)據(jù)進(jìn)行查詢(xún)、檢索、統(tǒng)計(jì)等 DBMS提供一套數(shù)據(jù)操縱語(yǔ)言(DML:Data Manipulation Language)給用戶(hù) 用戶(hù)使用DML描述其所要進(jìn)行的增、刪、改、查等操作 DBMS依照用戶(hù)的操作描述，實(shí)際執(zhí)行這些操作用戶(hù)DBAPDBMS2. 對(duì)表的內(nèi)容執(zhí)行增加、刪除、更新、檢索等操作數(shù)據(jù)庫(kù)什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(3)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能數(shù)據(jù)庫(kù)控制: 控制數(shù)據(jù)庫(kù)中數(shù)據(jù)的使用-哪些用戶(hù)可以使用,哪些不可以 DBMS提供一套數(shù)據(jù)控制語(yǔ)言(DCL:Data Control Language)給用戶(hù) 用戶(hù)使用D

12、CL描述其對(duì)數(shù)據(jù)庫(kù)所要實(shí)施的控制 DBMS依照用戶(hù)的描述，實(shí)際進(jìn)行控制用戶(hù)DBAPDBMS3. 依照定義信息，對(duì)數(shù)據(jù)庫(kù)的使用實(shí)施控制數(shù)據(jù)庫(kù)數(shù)據(jù)安全性完整性定義信息誰(shuí), 能訪問(wèn)哪些數(shù)據(jù),權(quán)利DBADBMS定義控制信息什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(3)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能數(shù)據(jù)庫(kù)維護(hù): 轉(zhuǎn)儲(chǔ)/恢復(fù)/重組/性能監(jiān)測(cè)/分析 DBMS提供一系列程序(實(shí)用程序/例行程序) 給用戶(hù) 在這些程序中提供了對(duì)數(shù)據(jù)庫(kù)維護(hù)的各種功能 用戶(hù)使用這些程序進(jìn)行各種數(shù)據(jù)庫(kù)維護(hù)操作數(shù)據(jù)庫(kù)維護(hù)的實(shí)用程序，一般都是由數(shù)據(jù)庫(kù)管理員(DBA)來(lái)使用和掌握的用戶(hù)DBAPDBMS4. 數(shù)據(jù)庫(kù)維護(hù), 如轉(zhuǎn)儲(chǔ)數(shù)據(jù)庫(kù)DBA什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)

13、(3)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能DBMS為完成DB管理，在后臺(tái)運(yùn)行著一系列程序數(shù)據(jù)庫(kù)物理存儲(chǔ)數(shù)據(jù)庫(kù)查詢(xún)執(zhí)行及查詢(xún)優(yōu)化并發(fā)控制故障恢復(fù)安全性控制完整性控制數(shù)據(jù)字典管理應(yīng)用程序接口(API) 什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(3)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)什么是數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)系統(tǒng)(4)小結(jié)數(shù)據(jù) 定義數(shù)據(jù) 操縱數(shù)據(jù) 控制數(shù)據(jù) 存儲(chǔ)數(shù)據(jù) 查詢(xún)數(shù)據(jù) 維護(hù)數(shù)據(jù)庫(kù)語(yǔ)言一系列執(zhí)行存儲(chǔ)/查找/備份/解析語(yǔ)言等的程序關(guān)系與關(guān)系模型Research Center on Intelligent Computing for Enterprises & Services,Harbin Institute of T

14、echnology戰(zhàn)德臣哈爾濱工業(yè)大學(xué) 教授.博士生導(dǎo)師教育部大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員什么是關(guān)系?表 vs. 關(guān)系? 關(guān)系的通俗解釋?怎樣嚴(yán)格定義“表”-關(guān)系?基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(1)什么是數(shù)據(jù)模型?數(shù)據(jù)模型數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作完整性約束為保證操作后和操作過(guò)程中產(chǎn)生的數(shù)據(jù)仍符合規(guī)定所必須遵守的約束條件對(duì)這些格式的數(shù)據(jù)都可能有哪些操作有哪些格式的數(shù)據(jù)刻畫(huà)信息世界或數(shù)據(jù)世界的一組嚴(yán)格定義的概念的集合數(shù)據(jù)庫(kù)三大經(jīng)典的數(shù)據(jù)模型關(guān)系模型 層次模型 網(wǎng)狀模型基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(1)什么是數(shù)據(jù)模型?現(xiàn)實(shí)世界信息世界數(shù)據(jù)世界概念數(shù)據(jù)模型(簡(jiǎn)稱(chēng)概念模型)學(xué)生成績(jī)單表名表標(biāo)

15、題(格式)表內(nèi)容(值)列名列值行/元組/記錄( row /tuple /record )列/字段/屬性/數(shù)據(jù)項(xiàng)(column/field/attribute/data item)(關(guān)系)模式表/關(guān)系Table中描述了一批相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)=關(guān)系 數(shù)據(jù)庫(kù)的關(guān)系模型起源于規(guī)范化“表(Table)”的處理Table: 以按行按列形式組織及展現(xiàn)的數(shù)據(jù)基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(2)你理解關(guān)于關(guān)系的一些術(shù)語(yǔ)的含義嗎?怎樣把一張表格定義清楚呢?2. 值域(Domain)說(shuō)清楚每一列數(shù)據(jù)可能的取值1. 指出有多少列3.指出所有可能的元組元組是值的一個(gè)組合；值域中值的所有可能的組合-笛卡爾積關(guān)系中

16、元組是有意義的組合-笛卡爾積的子集4.指出關(guān)系中的元組用數(shù)學(xué)嚴(yán)格地定義Table基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(3)如何用數(shù)學(xué)來(lái)定義關(guān)系呢?用數(shù)學(xué)嚴(yán)格地定義Table基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(3)如何用數(shù)學(xué)來(lái)定義關(guān)系呢?首先定義“列”的取值范圍“域(Domain)”域(Domain)一組值的集合，這組值具有相同的數(shù)據(jù)類(lèi)型如整數(shù)的集合、字符串的集合、全體學(xué)生的集合再如, 由8位數(shù)字組成的數(shù)字串的集合，由0到100組成的整數(shù)集合集合中元素的個(gè)數(shù)稱(chēng)為域的基數(shù)(Cardinality)D1男人集合(MAN)李基，張鵬D2女人集合(WOMAN)王芳，劉玉D3兒童集合(CHILD)李健，

17、張睿，張峰再定義“元組”及所有可能組合成的元組：笛卡爾積笛卡爾積(Cartesian Product)一組域D1 , D2 , Dn的笛卡爾積為:D1D2Dn = (d1 , d2 , , dn) | diDi , i=1,n 笛卡爾積的每個(gè)元素(d1 , d2 , , dn)稱(chēng)作一個(gè)n-元組（n-tuple）D1男人D2女人D3兒童 李基，張鵬 王芳，劉玉 李健，張睿，張峰 用數(shù)學(xué)嚴(yán)格地定義Table基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(3)如何用數(shù)學(xué)來(lái)定義關(guān)系呢?由于笛卡爾積中的所有元組并不都是有意義的，因此關(guān)系(Relation)一組域D1 , D2 , Dn的笛卡爾積的子集:笛卡爾積中

18、具有某一方面意義的那些元組被稱(chēng)作一個(gè)關(guān)系(Relation)由于關(guān)系的不同列可能來(lái)自同一個(gè)域，為區(qū)分，需要為每一列起一個(gè)名字，該名字即為屬性名。不同列名的列值可以來(lái)自相同域。例如：家庭(丈夫:男人，妻子:女人, 子女:兒童)或家庭(丈夫，妻子, 子女)列名(屬性名)列值：來(lái)自域用數(shù)學(xué)嚴(yán)格地定義Table基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(3)如何用數(shù)學(xué)來(lái)定義關(guān)系呢?關(guān)系的性質(zhì)列是同質(zhì)的(Homogeneous)，即每一列中的分量是同一類(lèi)型數(shù)據(jù)，來(lái)自同一個(gè)域不同的列可出自同一個(gè)域，每一列稱(chēng)為屬性，要給予不同的屬性名列的順序可以任意交換，行的順序也可以任意交換任意兩個(gè)元組不能完全相同每一分量必須

19、是不可分的數(shù)據(jù)項(xiàng)丈夫妻子 孩子第一個(gè) 第二個(gè)李基王芳李健張鵬劉玉張睿 張峰981101 數(shù)據(jù)庫(kù) 01 張三 100981101 數(shù)據(jù)庫(kù) 02 張四 90981101 數(shù)據(jù)庫(kù) 03 張五 80981101 計(jì)算機(jī) 01 張三 89981101 計(jì)算機(jī) 02 張四 98981101 計(jì)算機(jī) 03 張五 72981102 數(shù)據(jù)庫(kù) 01 王三 30981102 數(shù)據(jù)庫(kù) 02 王四 90981102 數(shù)據(jù)庫(kù) 03 王武 78學(xué)生成績(jī)單班級(jí) 課程 學(xué)號(hào) 姓名 成績(jī)基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(4)關(guān)系有什么性質(zhì)?候選碼(Candidate Key)/候選鍵關(guān)系中的一個(gè)屬性組，其值能唯一標(biāo)識(shí)一個(gè)元組

20、，若從該屬性組中去掉任何一個(gè)屬性，它就不具有這一性質(zhì)了，這樣的屬性組稱(chēng)作候選碼?；緮?shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(5)關(guān)系中的候選鍵?學(xué)生(S#, Sname, Sage, Sclass)課程(C#, Cname, Credit, T#)基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(6)關(guān)系中的外鍵? 外碼(Foreign Key)/外鍵關(guān)系R中的一個(gè)屬性組，它不是R的候選碼，但它與另一個(gè)關(guān)系S的候選碼相對(duì)應(yīng)，則稱(chēng)這個(gè)屬性組為R的外碼或外鍵。外碼是兩個(gè)關(guān)系(數(shù)據(jù)表)的連接紐帶外碼主碼主碼兩個(gè)關(guān)系可以靠外碼聯(lián)接起來(lái)基本數(shù)據(jù)模型：關(guān)系模型I-什么是關(guān)系(7)小結(jié)?學(xué)生成績(jī)單表名表標(biāo)題(格式)表內(nèi)容(值

21、)列名列值行/元組/記錄( row /tuple /record )列/字段/屬性/數(shù)據(jù)項(xiàng)(column/field/attribute/data item)(關(guān)系)模式表/關(guān)系Table中描述了一批相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)=關(guān)系 數(shù)據(jù)庫(kù)的關(guān)系模型起源于規(guī)范化“表(Table)”的處理Table: 以按行按列形式組織及展現(xiàn)的數(shù)據(jù)表關(guān)系屬性/列記錄/行候選鍵外鍵關(guān)系有哪些運(yùn)算?關(guān)系的運(yùn)算 vs. 表的操作?基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(1)什么是關(guān)系運(yùn)算?基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(1)什么是關(guān)系運(yùn)算?有哪些運(yùn)算?什么是關(guān)系運(yùn)算?并：R S差：R S

22、積：R S選擇：(R)投影：(R)連接：R S交：R S并(Union)RS 定義：設(shè)關(guān)系R和關(guān)系S是并相容的(即：屬性數(shù)目相同，其對(duì)應(yīng)的域也相同)，則關(guān)系R與關(guān)系S的并運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作：RS, 它由或者出現(xiàn)在關(guān)系R中，或者出現(xiàn)在S中的元組構(gòu)成 數(shù)學(xué)描述： RS = t | tR tS ，其中t是元組 R S 與 S R 運(yùn)算的結(jié)果是同一個(gè)關(guān)系RS基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(2)什么情況用并運(yùn)算呢?R(參加體育隊(duì)的學(xué)生)S(參加文藝隊(duì)的學(xué)生)RS(或者參加體育隊(duì)或者文藝隊(duì)的學(xué)生)并(Union)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(2)什么情

23、況用并運(yùn)算呢? 定義：假設(shè)關(guān)系R 和關(guān)系S是并相容的，則關(guān)系R 與關(guān)系S 的差運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作：R S, 它由出現(xiàn)在關(guān)系R中但不出現(xiàn)在關(guān)系S中的元組構(gòu)成 數(shù)學(xué)描述： R S = t | tR t S ，其中t是元組 注意：R S 與 S R 是不同的 RSR SRSS R差(Difference)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(3)什么情況用差運(yùn)算呢?R(參加體育隊(duì)的學(xué)生)S(參加文藝隊(duì)的學(xué)生)RS(參加體育隊(duì)而未參加文藝隊(duì)的學(xué)生)SR(參加文藝隊(duì)而未參加體育隊(duì)的學(xué)生)差(Difference)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(3)什么情況用

24、差運(yùn)算呢? 定義：假設(shè)關(guān)系R和關(guān)系S是并相容的，則關(guān)系R與關(guān)系S的交運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作：R S, 它由同時(shí)出現(xiàn)在關(guān)系R和關(guān)系S中的元組構(gòu)成 數(shù)學(xué)描述： RS = t | tR tS ，其中t是元組 RS 和 SR 運(yùn)算的結(jié)果是同一個(gè)關(guān)系交運(yùn)算可以通過(guò)差運(yùn)算來(lái)實(shí)現(xiàn)： R S = R (R S) = S (S R) RSRS交(Intersection)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(4)什么情況用交運(yùn)算呢?交(Intersection)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(4)什么情況用交運(yùn)算呢?R(參加體育隊(duì)的學(xué)生)S(參加文藝隊(duì)的學(xué)生)RS(既參

25、加體育隊(duì)又參加文藝隊(duì)的學(xué)生) 定義：關(guān)系R () 與關(guān)系S() 的廣義笛卡爾積 (簡(jiǎn)稱(chēng)廣義積) 運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作： R x S, 它由關(guān)系R中的元組與關(guān)系S的元組進(jìn)行所有可能的拼接(或串接)構(gòu)成。 數(shù)學(xué)描述： R x S = | R S 笛卡爾積可將兩個(gè)表串接起來(lái)作為一個(gè)表進(jìn)行操作廣義笛卡爾積 (Cartesian Product)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(5)什么情況用笛卡爾積運(yùn)算呢?廣義笛卡爾積 (Cartesian Product)基本數(shù)據(jù)模型：關(guān)系模型II-關(guān)系運(yùn)算之并-差-交-積(5)什么情況用笛卡爾積運(yùn)算呢? 定義：給定一個(gè)關(guān)系R, 同時(shí)給定一

26、個(gè)選擇的條件condition(簡(jiǎn)記con), 選擇運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作con(R) , 它從關(guān)系R中選擇出滿足給定條件condition的元組構(gòu)成 數(shù)學(xué)描述： con(R)=t | t R con(t) = 真 ， 設(shè)R(A1 ,A2 , ,An), t是R的元組, t 的分量記為tAi, 或簡(jiǎn)寫(xiě)為Ai 條件con由邏輯運(yùn)算符連接算術(shù)/比較表達(dá)式組成 邏輯運(yùn)算符：， 或?qū)憺?and , or, not 算術(shù)/比較表達(dá)式：X Y, 其中X, Y 是t的分量、常量或簡(jiǎn)單函數(shù), 是比較運(yùn)算符, , , , , , 選擇(Selection)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-

27、連接(1)什么情況用選擇運(yùn)算呢?選擇(Selection)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(1)什么情況用選擇運(yùn)算呢?R(學(xué)生表) Sage20 (R)查詢(xún)所有年齡小于20同學(xué)的信息 D#=“03” D#=“05” (R)查詢(xún)所有3系或5系的同學(xué)信息 定義：給定一個(gè)關(guān)系R, 投影運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作 A(R) , 它從關(guān)系R中選出屬性包含在A中的列構(gòu)成 數(shù)學(xué)描述： Ai1, Ai2, ,Aik(R) = | tR 設(shè)R(A1 ,A2 , ,An) Ai1, Ai2, ,Aik A1 ,A2 , ,An tAi表示元組t中相應(yīng)于屬性Ai的分量 投影運(yùn)算可以對(duì)原關(guān)系的

28、列在投影后重新排列投影(Projection)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(2)什么情況用投影運(yùn)算呢?投影(Projection)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(2)什么情況用投影運(yùn)算呢?R(學(xué)生表)Sname, Sage (R)查詢(xún)所有學(xué)生的姓名和年齡 Sname, D (R)查詢(xún)所有學(xué)生的姓名及其所在的系 定義：給定關(guān)系R和關(guān)系S, R與S的連接運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作 ，它由關(guān)系R和關(guān)系S的笛卡爾積中, 選取R中屬性A與S中屬性B之間滿足 條件的元組構(gòu)成。 數(shù)學(xué)描述： 設(shè)R(A1 ,A2 , ,An), A A1 ,A2 , ,An

29、 S(B1 ,B2 , ,Bm), B B1 ,B2 , ,Bm t是關(guān)系R中的元組，s是關(guān)系S中的元組 屬性A和屬性B具有可比性 是比較運(yùn)算符, , , , , , 在實(shí)際應(yīng)用中，-連接操作經(jīng)常與投影、選擇操作一起使用-連接(-Join)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(3)什么情況用連接運(yùn)算呢? 定義：給定關(guān)系R和關(guān)系S, R與S的自然連接運(yùn)算結(jié)果也是一個(gè)關(guān)系，記作 ，它由關(guān)系R和關(guān)系S的笛卡爾積中選取相同屬性組B上值相等的元組所構(gòu)成。 數(shù)學(xué)描述： 自然連接是一種特殊的連接運(yùn)算 要求關(guān)系R和關(guān)系S必須有相同的屬性組B(如R,S共有一個(gè)屬性B1,則B是B1 , 如R,

30、 S共有一組屬性B1, B2, , Bn，則B是這些共有的所有屬性) R, S屬性相同，值必須相等才能連接，即 R.B1 = S.B1 and R.B2 = S.B2 and R.Bn = S.Bn才能連接 要在結(jié)果中去掉重復(fù)的屬性列(因結(jié)果中R.Bi 始終是等于S.Bi 所以可只保留一列即可)自然連接(Natural-Join)基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(3)什么情況用連接運(yùn)算呢?基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(3)什么情況用連接運(yùn)算呢?-連接 vs. 連接 vs. 笛卡爾積學(xué)生成績(jī)單表名表標(biāo)題(格式)表內(nèi)容(值)列名列值行/元組/記錄

31、( row /tuple /record )列/字段/屬性/數(shù)據(jù)項(xiàng)(column/field/attribute/data item)(關(guān)系)模式表/關(guān)系Table中描述了一批相互有關(guān)聯(lián)關(guān)系的數(shù)據(jù)=關(guān)系 數(shù)據(jù)庫(kù)的關(guān)系模型起源于規(guī)范化“表(Table)”的處理Table: 以按行按列形式組織及展現(xiàn)的數(shù)據(jù)表關(guān)系并選擇差交投影連接積基本數(shù)據(jù)模型：關(guān)系模型III-關(guān)系運(yùn)算之選擇-投影-連接(4)小結(jié)?怎樣應(yīng)用關(guān)系運(yùn)算進(jìn)行數(shù)據(jù)庫(kù)的查詢(xún)?集合的思維 vs. 邏輯的思維?對(duì)“表”形式數(shù)據(jù)的各種復(fù)雜操作的表達(dá)應(yīng)用關(guān)系運(yùn)算進(jìn)行數(shù)據(jù)庫(kù)的查詢(xún) (1)利用關(guān)系運(yùn)算進(jìn)行查詢(xún)?查詢(xún)表達(dá)式組合各種運(yùn)算應(yīng)用關(guān)系運(yùn)算進(jìn)行數(shù)據(jù)庫(kù)的查詢(xún) (1)利用關(guān)系運(yùn)算進(jìn)行查詢(xún)?查詢(xún)學(xué)習(xí)課程號(hào)為002的學(xué)生學(xué)號(hào)和成績(jī)S#, Score( ) 查詢(xún)學(xué)習(xí)課程號(hào)為001的學(xué)生學(xué)號(hào)、姓名S#,Sname(