【正文】 n (S，J)和(S，T)都可以作為候選碼n 3NF的定義 關(guān)系模式RU，F(xiàn) 中若不存在這樣的碼X、屬性組Y及非主屬性Z（Z\ 205。 碼 設K為關(guān)系模式RU,F中的屬性或?qū)傩越M合。 例如“姓名→年齡”這個函數(shù)依賴只有在不允許有同名人的條件下成立3. 數(shù)據(jù)庫設計者可以對現(xiàn)實世界作強制的規(guī)定。 例：某系更換系主任后，系統(tǒng)必須修改與該系學生有關(guān)的每一個元組⒊ 插入異常（Insertion Anomalies）n 該插的數(shù)據(jù)插不進去 例，如果一個系剛成立，尚無學生，我們就無法把這個系及其系主任的信息存入數(shù)據(jù)庫。 n 關(guān)系數(shù)據(jù)結(jié)構(gòu)n 域及域上定義的關(guān)系n 關(guān)系操作n 并、交、差、廣義笛卡爾積、選擇、投影、連接、除等 n 關(guān)系完整性n 實體完整性、參照完整性、用戶自己定義的完整性一個數(shù)據(jù)庫管理系統(tǒng)可定義為關(guān)系系統(tǒng)，當且僅當它至少支持：1. 關(guān)系數(shù)據(jù)庫（即關(guān)系數(shù)據(jù)結(jié)構(gòu)） 系統(tǒng)中只有表這種結(jié)構(gòu)2. 支持選擇、投影和（自然）連接運算 對這些運算不要求用戶定義任何物理存取路徑對關(guān)系系統(tǒng)的最低要求 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化概述n 查詢優(yōu)化的必要性n 查詢優(yōu)化極大地影響RDBMS的性能。n 功能n 是一條說明性語句，這時DBMS并不執(zhí)行SELECT指定的查詢操作。n 誰定義？DBA和表的建立者（即表的屬主）n REVOKE功能：將對指定操作對象的指定操作權(quán)限授予指定的用戶。(6) 若視圖定義中有嵌套查詢，并且內(nèi)層查詢的FROM子句中涉及的表也是導出該視圖的基本表，則此視圖不允許更新。在對視圖查詢時，按視圖的定義從基本表中將數(shù)據(jù)查出。 ($ x(216。引用唯一屬性名時可以加也可以省略表名前綴。\39。通常會在每組中作用集函數(shù)?；颈韯h除 數(shù)據(jù)、表上的索引都刪除 表上的視圖往往仍然保留，但 無法引用刪除基本表時，系統(tǒng)會從數(shù)據(jù)字典中刪去有關(guān)該基本表及其索引的描述 （標準中沒有，認為表建立后就永久存在）二、修改基本表ALTER TABLE 表名[ ADD 新列名 數(shù)據(jù)類型 [ 完整性約束 ] ][ DROP 完整性約束名 ][ MODIFY 列名 數(shù)據(jù)類型 ]；n 表名：要修改的基本表n ADD子句：增加新列和新的完整性約束條件n DROP子句：刪除指定的完整性約束條件n MODIFY子句：用于修改列名和數(shù)據(jù)類型ALTER TABLE Student ADD Se DATE；不論基本表中原來是否已有數(shù)據(jù)，新增加的列一律為空值。 4. 除（Division） 給定關(guān)系R (X，Y) 和S (Y，Z)，其中X，Y，Z為屬性組。n 連接運算從R和S的廣義笛卡爾積RS中選?。≧關(guān)系）在A屬性組上的值與（S關(guān)系）在B屬性組上值滿足比較關(guān)系的元組。R∧F(t)= 39。S }n R和Sn 具有相同的目nn 相應的屬性取自同一個域n R S n 仍為n目關(guān)系，由屬于R而不屬于S的所有元組組成 R，ts206?！摹? 非與或4．關(guān)系代數(shù)運算的分類 傳統(tǒng)的集合運算 并、差、交、廣義笛卡爾積 專門的關(guān)系運算 選擇、投影、連接、除5．表示記號 （1） R，t206。說明n 關(guān)系R和S不一定是不同的關(guān)系n 目標關(guān)系S的主碼Ks 和參照關(guān)系的外碼F必須定義在同一個（或一組）域上n 外碼并不一定要與相應的主碼同名 當外碼與相應的主碼屬于不同關(guān)系時，往往 取相同的名字，以便于識別3. 參照完整性規(guī)則若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼Ks相對應（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：(2) 現(xiàn)實世界中的實體和實體間的聯(lián)系都是可區(qū)分的，即它們具有某種唯一性標識。不包含在任何侯選碼中的屬性稱為非碼屬性（Nonkey attribute） 7) 三類關(guān)系基本關(guān)系（基本表或基表）實際存在的表，是實際存儲數(shù)據(jù)的邏輯表示查詢表查詢結(jié)果對應的表視圖表由基本表或其他視圖表導出的表，是虛表，不對應實際存儲的數(shù)據(jù)基本關(guān)系的性質(zhì)① 列是同質(zhì)的（Homogeneous）每一列中的分量是同一類型的數(shù)據(jù)，來自同一個域② 不同的列可出自同一個域其中的每一列稱為一個屬性不同的屬性要給予不同的屬性名③ 列的順序無所謂列的次序可以任意交換遵循這一性質(zhì)的數(shù)據(jù)庫產(chǎn)品(如ORACLE)，增加新屬性時，永遠是插至最后一列但也有許多關(guān)系數(shù)據(jù)庫產(chǎn)品沒有遵循這一性質(zhì)，例如FoxPro仍然區(qū)分了屬性順序④ 任意兩個元組不能完全相同由笛卡爾積的性質(zhì)決定但許多關(guān)系數(shù)據(jù)庫產(chǎn)品沒有遵循這一性質(zhì)。表中的每行對應一個元組，表中的每列對應一個域。n 缺點n 數(shù)據(jù)的分布存放給數(shù)據(jù)的處理、管理與維護帶來困難。n 元組（Tuple）表中的一行即為一個元組。聯(lián)系：用結(jié)點之間的連線表示記錄（類）型之間的 一對多的聯(lián)系網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)n 網(wǎng)狀模型滿足下面兩個條件的基本層次聯(lián)系的集合為網(wǎng)狀模型。 (5) 實體型（Entity Type） 用實體名及其屬性名集合來抽象和刻畫同類實體稱為實體型(6) 實體集（Entity Set） 同型實體的集合稱為實體集聯(lián)系（Relationship） 現(xiàn)實世界中事物內(nèi)部以及事物之間的聯(lián)系在信息世界中反映為實體內(nèi)部的聯(lián)系和實體之間的聯(lián)系實體型間聯(lián)系 兩個實體型 一對一聯(lián)系（1:1） 　 三個實體型 一對多聯(lián)系（1:n） 一個實體型 多對多聯(lián)系（m:n） 兩個實體型間的聯(lián)系 n 一對一聯(lián)系 　 n 如果對于實體集A中的每一個實體，實體集B中至多有一個實體與之聯(lián)系，反之亦然，則稱實體集A與實體集B具有一對一聯(lián)系。n 數(shù)據(jù)結(jié)構(gòu)n 對象類型的集合數(shù)據(jù)結(jié)構(gòu)是對系統(tǒng)靜態(tài)特性的描述n 兩類對象n 與數(shù)據(jù)類型、內(nèi)容、性質(zhì)有關(guān)的對象n 與數(shù)據(jù)之間聯(lián)系有關(guān)的對象n 數(shù)據(jù)操作n 對數(shù)據(jù)庫中各種對象（型）的實例（值）允許執(zhí)行的操作及有關(guān)的操作規(guī)則n 數(shù)據(jù)操作的類型n 檢索n 更新（包括插入、刪除、修改）n 數(shù)據(jù)模型對操作的定義n 操作的確切含義n 操作符號n 操作規(guī)則（如優(yōu)先級）n 實現(xiàn)操作的語言n 數(shù)據(jù)操作是對系統(tǒng)動態(tài)特性的描述。數(shù)據(jù)庫系統(tǒng)概論筆記數(shù)據(jù)(Data)：是數(shù)據(jù)庫中存儲的基本對象數(shù)據(jù)的定義：描述事物的符號記錄數(shù)據(jù)的種類：文字、圖形、圖象、聲音等數(shù)據(jù)的特點：數(shù)據(jù)與其語義是不可分的數(shù)據(jù)庫(Database,簡稱DB)：是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合數(shù)據(jù)庫的特征：n 數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存n 可為各種用戶共享n 冗余度較小n 數(shù)據(jù)獨立性較高n 易擴展數(shù)據(jù)庫管理系統(tǒng)（Database Management System，簡稱DBMS）：是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。n 數(shù)據(jù)模型對約束條件的定義n 反映和規(guī)定本數(shù)據(jù)模型必須遵守的基本的通用的完整性約束條件。記為1:1。1. 允許一個以上的結(jié)點無雙親；2. 一個結(jié)點可以有多于一個的雙親。n 屬性（Attribute）表中的一列即為一個屬性，給每一個屬性起一個名稱即屬性名。n 當用戶需要經(jīng)常訪問遠程數(shù)據(jù)時，系統(tǒng)效率會明顯地受到網(wǎng)絡傳輸?shù)闹萍s數(shù)據(jù)庫管理員(DBA)n 決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)n 決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略n 定義數(shù)據(jù)的安全性要求和完整性約束條件關(guān)系數(shù)據(jù)庫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 查詢的表達能力是其中最主要的部分n 2) 關(guān)系操作的特點n 集合操作方式，即操作的對象和結(jié)果都是集合。關(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)系中的每個元素是關(guān)系中的元組，通常用t表示。例如:Oracle，F(xiàn)oxPro等都允許關(guān)系表中存在兩個完全相同的元組，除非用戶特別定義了相應的約束條件。(3) 相應地，關(guān)系模型中以主碼作為唯一性標識。 或者取空值（F的每個屬性值均為空值）R，t[Ai] 設關(guān)系模式為R(A1，A2，…，An)它的一個關(guān)系設為R。S， tr ts稱為元組的連接。R S = { t|t206。真39。 n 3）兩類常用連接運算n 等值連接（equijoin） n 什么是等值連接n θ為“＝”的連接運算稱為等值連接 n 等值連接的含義n 從關(guān)系R與S的廣義笛卡爾積中選取A、B屬性值相等的那些元組，即等值連接為： R S = { | tr 206。R中的Y與S中的Y可以有不同的屬性名，但必須出自相同的域集。n HAVING短語：篩選出只有滿足指定條件的組n ORDER BY子句：對查詢結(jié)果表按指定列值的升序或降序排序 單表查詢 查詢僅涉及一個表，是一種最簡單的查詢操作一、選擇表中的若干列二、選擇表中的若干元組三、對查詢結(jié)果排序四、使用集函數(shù)五、對查詢結(jié)果分組 查詢經(jīng)過計算的值 SELECT子句的目標列表達式為表達式n 算術(shù)表達式n 字符串常量n 函數(shù)n 列別名n 等 二、選擇表中的若干元組 n 消除取值重復的行n 查詢滿足條件的元組 1. 消除取值重復的行n 在SELECT子句中使用DISTINCT短語假設SC表中有下列數(shù)據(jù) WHERE子句常用的查詢條件(1) 比較大小在WHERE子句的比較條件中使用比較運算符n =，=，=，!= 或 ，!，!， n 邏輯運算符NOT + 比較運算符(2) 確定范圍n 使用謂詞 BETWEEN … AND … NOT BETWEEN … AND …(3) 確定集合使用謂詞 IN 值表, NOT IN 值表 值表：用逗號分隔的一組取值(4) 字符串匹配n [NOT] LIKE ‘匹配串’ [ESCAPE ‘ 換碼字符’]匹配串：指定匹配模板 匹配模板：固定字符串或含通配符的字符串 當匹配模板為固定字符串時， 可以用 = 運算符取代 LIKE 謂詞 用 != 或 運算符取代 NOT LIKE 謂詞通配符w % (百分號) 代表任意長度（長度可以為0）的字符串n 例：a%b表示以a開頭，以b結(jié)尾的任意長度的字符串。(5) 涉及空值的查詢n 使用謂詞 IS NULL 或 IS NOT NULLn “IS NULL” 不能用 “= NULL” 代替(6) 多重條件查詢用邏輯運算符AND和 OR來聯(lián)結(jié)多個查詢條件n AND的優(yōu)先級高于ORn 可以用括號改變優(yōu)先級可用來實現(xiàn)多種其他謂詞n [NOT] INn [NOT] BETWEEN … AND …三、對查詢結(jié)果排序 使用ORDER BY子句n 可以按一個或多個屬性列排序n 升序：ASC；降序：DESC；缺省值為升序當排序列含空值時n ASC：排序列為空值的元組最后顯示n DESC：排序列為空值的元組最先顯示 四、使用集函數(shù) 5類主要集函數(shù)n 計數(shù)COUNT（[DISTINCT|ALL] *）COUNT（[DISTINCT|ALL] 列名）n 計算總和SUM（[DISTINCT|ALL] 列名） n 計算平均值AVG（[DISTINCT|ALL] 列名）求最大值MAX（[DISTINCT|ALL] 列名） 求最小值MIN（[DISTINCT|ALL] 列名） – DISTINCT短語：在計算時要取消指定列中的重復值– ALL短語：不取消重復值– ALL為缺省值五、對查詢結(jié)果分組 使用GROUP BY子句分組 細化集函數(shù)的作用對象n 未對查詢結(jié)果分組，集函數(shù)將作用于整個查詢結(jié)果n 對查詢結(jié)果分組后，集函數(shù)將分別作用于每個組 n GROUP BY子句的作用對象是查詢的中間結(jié)果表n 分組方法：按指定的一列或多列值分組，值相等的為一組n 使用GROUP BY子句后，SELECT子句的列名列表中只能出現(xiàn)分組屬性和集函數(shù)使用HAVING短語篩選最終輸出結(jié)果n 只有滿足HAVING短語指定條件的組才輸出n HAVING短語與WHERE子句的區(qū)別：作用對象不同n WHERE子句作用于基表或視圖，從中選擇滿足條件的元組。 自然連接n 等值連接的一種特殊情況，把目標列中重復的屬性列去掉。 P)) 6. 用EXISTS/NOT EXISTS實現(xiàn)邏輯蘊函(難點)n SQL語言中沒有蘊函(Implication)邏輯運算n