【正文】 Y可以有不同的屬性名，但必須出自相同的域集。R，t[X]=x} 它表示R中屬性組X上值為x的諸元組在Z上分量的集合。 4）象集Z給定一個(gè)關(guān)系R（X，Z），X和Z為屬性組。S∧tr[A] = ts[B] } 4）一般的連接操作是從行的角度進(jìn)行運(yùn)算。 n 3）兩類常用連接運(yùn)算n 等值連接（equijoin） n 什么是等值連接n θ為“＝”的連接運(yùn)算稱為等值連接 n 等值連接的含義n 從關(guān)系R與S的廣義笛卡爾積中選取A、B屬性值相等的那些元組，即等值連接為： R S = { | tr 206。S∧tr[A]θts[B] }n A和B：分別為R和S上度數(shù)相等且可比的屬性組n θ：比較運(yùn)算符R } A：R中的屬性列2）投影操作主要是從列的角度進(jìn)行運(yùn)算n 但投影之后不僅取消了原關(guān)系中的某些列，而且還可能取消某些元組（避免重復(fù)行）3. 連接（Join） n 1）連接也稱為θ連接n 2）連接運(yùn)算的含義n 從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組 R S = { | tr 206。( ] X1θY1 [ )][φ [216。真39。S }專門的關(guān)系運(yùn)算1. 選擇（Selection） n 1) 選擇又稱為限制（Restriction）n 2) 選擇運(yùn)算符的含義n 在關(guān)系R中選擇滿足給定條件的諸元組 σF(R) = {t|t206。S } R∩S = R –(RS）4. 廣義笛卡爾積（Extended Cartesian Product）n Rn n目關(guān)系，k1個(gè)元組n Sn m目關(guān)系，k2個(gè)元組n RS n 列：（n+m）列的元組的集合n 元組的前n列是關(guān)系R的一個(gè)元組n 后m列是關(guān)系S的一個(gè)元組n 行：k1k2個(gè)元組n RS = {tr ts |tr 206。S }n R和Sn 具有相同的目nn 相應(yīng)的屬性取自同一個(gè)域n R∩Sn 仍為n目關(guān)系，由既屬于R又屬于S的元組組成 R∩S = { t|t 206。R S = { t|t206。 R∨t 206。R，t[X]=x} 它表示R中屬性組X上值為x的諸元組在Z上分量的集合。 n 4）象集Zx 給定一個(gè)關(guān)系R（X，Z），X和Z為屬性組。S， tr ts稱為元組的連接。tr 206。A則表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的屬性組。R表示t是R的一個(gè)元組t[Ai]則表示元組t中相應(yīng)于屬性Ai的一個(gè)分量 （2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，則A稱為屬性列或域列。R，t[Ai] 設(shè)關(guān)系模式為R(A1，A2，…，An)它的一個(gè)關(guān)系設(shè)為R。 選擇投影連接除邏輯運(yùn)算符216。Operation 運(yùn)算，操作Operator 算子Operand 操作數(shù) 一種抽象的查詢語(yǔ)言 用對(duì)關(guān)系的運(yùn)算來(lái)表達(dá)查詢2．關(guān)系代數(shù)運(yùn)算的三個(gè)要素運(yùn)算對(duì)象：關(guān)系運(yùn)算結(jié)果：關(guān)系運(yùn)算符：四類關(guān)系代數(shù)運(yùn)算符 集合運(yùn)算符∪∩并差交廣義笛卡爾積比較運(yùn)算符＞≥＜≤＝ ≠ 大于大于等于小于小于等于等于不等于專門的關(guān)系運(yùn)算符σπ 用戶定義的完整性n 用戶定義的完整性是針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件，反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語(yǔ)義要求。 或者取空值（F的每個(gè)屬性值均為空值）如果F與基本關(guān)系S的主碼Ks相對(duì)應(yīng)，則稱F是基本關(guān)系R的外碼基本關(guān)系R稱為參照關(guān)系（Referencing Relation）基本關(guān)系S稱為被參照關(guān)系（ReferencedRelation）或目標(biāo)關(guān)系（Target Relation）。注意實(shí)體完整性規(guī)則規(guī)定基本關(guān)系的所有主屬性都不能取空值參照完整性1. 關(guān)系間的引用2. 外碼3. 參照完整性規(guī)則1. 關(guān)系間的引用在關(guān)系模型中實(shí)體及實(shí)體間的聯(lián)系都是用關(guān)系來(lái)描述的，因此可能存在著關(guān)系與關(guān)系間的引用。 空值就是“不知道”或“無(wú)意義”的值。(3) 相應(yīng)地，關(guān)系模型中以主碼作為唯一性標(biāo)識(shí)。一個(gè)基本表通常對(duì)應(yīng)現(xiàn)實(shí)世界的一個(gè)實(shí)體集或多對(duì)多聯(lián)系。關(guān)系模型中三類完整性約束：實(shí)體完整性參照完整性用戶定義的完整性實(shí)體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，被稱作是關(guān)系的兩個(gè)不變性，應(yīng)該由關(guān)系系統(tǒng)自動(dòng)支持。這是規(guī)范條件中最基本的一條關(guān)系模式（Relation Schema）是型關(guān)系是值關(guān)系模式是對(duì)關(guān)系的描述元組集合的結(jié)構(gòu)屬性構(gòu)成屬性來(lái)自的域 屬性與域之間的映象關(guān)系元組語(yǔ)義以及完整性約束條件屬性間的數(shù)據(jù)依賴關(guān)系集合 定義關(guān)系模式關(guān)系模式可以形式化地表示為： R（U，D，dom，F(xiàn)） R 關(guān)系名 U 組成該關(guān)系的屬性名集合 D 屬性組U中屬性所來(lái)自的域 dom 屬性向域的映象集合 F 屬性間的數(shù)據(jù)依賴關(guān)系集合關(guān)系模式通常可以簡(jiǎn)記為 R (U) 或 R (A1，A2，…，An) R 關(guān)系名A1，A2，…，An 屬性名注：域名及屬性向域的映象常常直接說(shuō)明為 屬性的類型、長(zhǎng)度關(guān)系模式對(duì)關(guān)系的描述靜態(tài)的、穩(wěn)定的關(guān)系關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容動(dòng)態(tài)的、隨時(shí)間不斷變化的關(guān)系模式和關(guān)系往往統(tǒng)稱為關(guān)系通過(guò)上下文加以區(qū)別1. 關(guān)系數(shù)據(jù)庫(kù)在一個(gè)給定的應(yīng)用領(lǐng)域中，所有實(shí)體及實(shí)體之間聯(lián)系的關(guān)系的集合構(gòu)成一個(gè)關(guān)系數(shù)據(jù)庫(kù)。例如:Oracle，F(xiàn)oxPro等都允許關(guān)系表中存在兩個(gè)完全相同的元組，除非用戶特別定義了相應(yīng)的約束條件。稱為全碼（Allkey）在最極端的情況下，關(guān)系模式的所有屬性組是這個(gè)關(guān)系模式的候選碼，稱為全碼（Allkey）主碼若一個(gè)關(guān)系有多個(gè)候選碼，則選定其中一個(gè)為主碼（Primary key）主碼的諸屬性稱為主屬性（Prime attribute）。n目關(guān)系必有n個(gè)屬性。當(dāng)n=2時(shí)，稱該關(guān)系為二元關(guān)系（Binary relation）4) 關(guān)系的表示關(guān)系也是一個(gè)二維表，表的每行對(duì)應(yīng)一個(gè)元組，表的每列對(duì)應(yīng)一個(gè)域。關(guān)系（Relation）1) 關(guān)系D1D2…Dn的子集叫作在域D1，D2，…，Dn上的關(guān)系，表示為 R（D1，D2，…，Dn） R：關(guān)系名 n：關(guān)系的目或度（Degree）2) 元組關(guān)系中的每個(gè)元素是關(guān)系中的元組，通常用t表示。n 4) 基數(shù)（Cardinal number）n 若Di（i＝1，2，…，n）為有限集，其基數(shù)為mi（i＝1，2，…，n），則D1D2…Dn的基數(shù)M為：n 5)笛卡爾積的表示方法n 笛卡爾積可表示為一個(gè)二維表。Di，i＝1，2，…，n｝n 所有域的所有取值的一個(gè)組合n 不能重復(fù)n 2) 元組（Tuple）n 笛卡爾積中每一個(gè)元素（d1，d2，…，dn）叫作一個(gè)n元組（ntuple）或簡(jiǎn)稱元組。例:n 整數(shù)n 實(shí)數(shù)n 介于某個(gè)取值范圍的整數(shù)n 長(zhǎng)度指定長(zhǎng)度的字符串集合n {‘男’，‘女’}n 介于某個(gè)取值范圍的日期n 笛卡爾積給定一組域D1，D2，…，Dn，這些域中可以有相同的。n 當(dāng)用戶需要經(jīng)常訪問(wèn)遠(yuǎn)程數(shù)據(jù)時(shí)，系統(tǒng)效率會(huì)明顯地受到網(wǎng)絡(luò)傳輸?shù)闹萍s數(shù)據(jù)庫(kù)管理員(DBA)n 決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)n 決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略n 定義數(shù)據(jù)的安全性要求和完整性約束條件關(guān)系數(shù)據(jù)庫(kù)n 關(guān)系模型的組成n 關(guān)系數(shù)據(jù)結(jié)構(gòu)n 關(guān)系操作集合n 關(guān)系完整性約束n 1) 常用的關(guān)系操作n 查詢n 選擇、投影、連接、除、并、交、差n 數(shù)據(jù)更新n 插入、刪除、修改n 查詢的表達(dá)能力是其中最主要的部分n 2) 關(guān)系操作的特點(diǎn)n 集合操作方式，即操作的對(duì)象和結(jié)果都是集合。n 網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)都可以獨(dú)立處理本地?cái)?shù)據(jù)庫(kù)中的數(shù)據(jù)，執(zhí)行局部應(yīng)用n 同時(shí)也可以同時(shí)存取和處理多個(gè)異地?cái)?shù)據(jù)庫(kù)中的數(shù)據(jù)，執(zhí)行全局應(yīng)用n 優(yōu)點(diǎn)n 適應(yīng)了地理上分散的公司、團(tuán)體和組織對(duì)于數(shù)據(jù)庫(kù)應(yīng)用的需求。n 對(duì)數(shù)據(jù)的檢索結(jié)果也是關(guān)系。n 查詢、插入、刪除、更新n 數(shù)據(jù)操作是集合操作，操作對(duì)象和操作結(jié)果都是關(guān)系，即若干元組的集合n 存取路徑對(duì)用戶隱蔽，用戶只要指出“干什么”，不必詳細(xì)說(shuō)明“怎么干”關(guān)系模型的完整性約束n 實(shí)體完整性n 參照完整性n 用戶定義的完整性關(guān)系數(shù)據(jù)模型的存儲(chǔ)結(jié)構(gòu)n 表以文件形式存儲(chǔ)n 有的DBMS一個(gè)表對(duì)應(yīng)一個(gè)操作系統(tǒng)文件n 有的DBMS自己設(shè)計(jì)文件結(jié)構(gòu)關(guān)系模型的優(yōu)缺點(diǎn)n 優(yōu)點(diǎn)n 建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上n 概念單一。n 屬性（Attribute）表中的一列即為一個(gè)屬性，給每一個(gè)屬性起一個(gè)名稱即屬性名。關(guān)系模型的基本概念n 關(guān)系（Relation）一個(gè)關(guān)系對(duì)應(yīng)通常說(shuō)的一張表。 每個(gè)記錄類型可包含若干個(gè)字段。 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。1. 允許一個(gè)以上的結(jié)點(diǎn)無(wú)雙親；2. 一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親。每個(gè)記錄類型可包含若干個(gè)字段。 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。記為m:n概念模型的表示方法n 實(shí)體－聯(lián)系方法(ER方法)n 用ER圖來(lái)描述現(xiàn)實(shí)世界的概念模型n ER方法也稱為ER模型常用數(shù)據(jù)模型n 非關(guān)系模型n 層次模型（Hierarchical Model）n 網(wǎng)狀模型(Network Model )n 數(shù)據(jù)結(jié)構(gòu)：以基本層次聯(lián)系為基本單位 基本層次聯(lián)系：兩個(gè)記錄以及它們之間的一對(duì)多（包括一對(duì)一)的聯(lián)系n 關(guān)系模型(Relational Model) n 數(shù)據(jù)結(jié)構(gòu)：表n 面向?qū)ο竽Ｐ?Object Oriented Model）n 數(shù)據(jù)結(jié)構(gòu)：對(duì)象n 層次模型 滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型。記為1:1。 (4) 域（Domain） 屬性的取值范圍稱為該屬性的域。一個(gè)實(shí)體可以由若干個(gè)屬性來(lái)刻畫。信息世界中的基本概念(1) 實(shí)體（Entity） 客觀存在并可相互區(qū)別的事物稱為實(shí)體。n 數(shù)據(jù)模型對(duì)約束條件的定義n 反映和規(guī)定本數(shù)據(jù)模型必須遵守的基本的通用的完整性約束條件。 n 客觀對(duì)象的抽象過(guò)程兩步抽象n 現(xiàn)實(shí)世界中的客觀對(duì)象抽象為概念模型；n 把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。n 數(shù)據(jù)模型應(yīng)滿足三方面要求n 能比較真實(shí)地模擬現(xiàn)實(shí)世界n 容易為人所理解n 便于在計(jì)算機(jī)上實(shí)現(xiàn)n 數(shù)據(jù)模型分成兩個(gè)不同的層次(1) 概念模型 也稱信息模型，它是按用戶的觀點(diǎn)來(lái)對(duì)數(shù)據(jù)和信息建模。n 數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成n 由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員（和用戶）構(gòu)成。數(shù)據(jù)庫(kù)系統(tǒng)概論筆記數(shù)據(jù)(Data)：是數(shù)據(jù)庫(kù)中存儲(chǔ)的基本對(duì)象數(shù)據(jù)的定義：描述事物的符號(hào)記錄數(shù)據(jù)的種類：文字、圖形、圖象、聲音等數(shù)據(jù)的特點(diǎn)：數(shù)據(jù)與其語(yǔ)義是不可分的數(shù)據(jù)庫(kù)(Database,簡(jiǎn)稱DB)：是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合數(shù)據(jù)庫(kù)的特征：n 數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲(chǔ)存n 可為各種用戶共享n 冗余度較小n 數(shù)據(jù)獨(dú)立性較高n 易擴(kuò)展數(shù)據(jù)庫(kù)管理系統(tǒng)（Database Management System，簡(jiǎn)稱DBMS）：是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。DBMS的用途：科學(xué)地組織和存儲(chǔ)數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)DBMS的主要功能：數(shù)據(jù)庫(kù)的運(yùn)行管理 保證數(shù)據(jù)的安全性、完整性、 多用戶對(duì)數(shù)據(jù)的并發(fā)使用 發(fā)生故障后的系統(tǒng)恢復(fù)n 數(shù)據(jù)庫(kù)的建立和維護(hù)功能(實(shí)用程序) 數(shù)據(jù)庫(kù)數(shù)據(jù)批量裝載 數(shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ) 介質(zhì)故障恢復(fù) 數(shù)據(jù)庫(kù)的重組織 性能監(jiān)視等數(shù)據(jù)庫(kù)系統(tǒng)（Database System，簡(jiǎn)稱DBS）是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)構(gòu)成。n 數(shù)據(jù)管理n 對(duì)數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲(chǔ)、檢索和維護(hù)，是數(shù)據(jù)處理的中心問(wèn)題數(shù)據(jù)模型這個(gè)工具來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。 (2) 數(shù)據(jù)模型 主要包括網(wǎng)狀模型、層次模型、關(guān)系模型等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模。n 數(shù)據(jù)結(jié)構(gòu)n 對(duì)象類型的集合數(shù)據(jù)結(jié)構(gòu)是對(duì)系統(tǒng)靜態(tài)特性的描述n 兩類對(duì)象n 與數(shù)據(jù)類型、內(nèi)容、性質(zhì)有關(guān)的對(duì)象n 與數(shù)據(jù)之間聯(lián)系有關(guān)的對(duì)象n 數(shù)據(jù)操作n 對(duì)數(shù)據(jù)庫(kù)中各種對(duì)象（型）的實(shí)例（值）允許執(zhí)行的操作及有關(guān)的操作規(guī)則n 數(shù)據(jù)操作的類型n 檢索n 更新（包括插入、刪除、修改）n 數(shù)據(jù)模型對(duì)操作的定義n 操作的確切含義n 操作符號(hào)n 操作規(guī)則（如優(yōu)先級(jí)）n 實(shí)現(xiàn)操作的語(yǔ)言n 數(shù)據(jù)操作是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述。提供定義完整性約束條件的機(jī)制，以反映具體應(yīng)用所涉及的數(shù)據(jù)必須遵守的特定的語(yǔ)義約束條件。 (2) 屬性（Attribute） 實(shí)