【正文】 ） 2．支持選擇、投影、連接對這些運算不必要定義任何物理 存取路徑二．關系系統(tǒng)的分類 1．表示系統(tǒng) 2．最小關系系統(tǒng) 3．關系完備的系統(tǒng) 4．全關系系統(tǒng)167。 5．1 問題的提出一． 關系模式R（U，D，DOM，F(xiàn)）R：關系名U：屬性集D：屬性組U中屬性所來自的域DDOM：屬性到域的映射F：屬性組U上的一組數(shù)據(jù)依賴二．數(shù)據(jù)依賴 函數(shù)依賴、多值依賴三．例 S（XH，SDEPT，MN，CM，G）XH：學號，SDEPT：系別，MN：系負責人，CM：課程名，G：成績 語義：一個系有若干學生，但一個學生只有一個系 一個系只有一名正職負責人 一個學生可以選修多門課程，每門課程有若干學生選修 每個學生學習每一門課程有一個成績 1．插入異常 如果一個系剛成立尚無學生，或者雖然有了學生但尚未安排課程。二．碼 1．定義 設K為R（U，F(xiàn)）中的屬性或屬性組合，若K F U，則K為R的侯選碼。6．1 數(shù)據(jù)庫設計概述一． 數(shù)據(jù)庫設計數(shù)據(jù)庫設計是指對于一個給定的應用環(huán)境，構造最優(yōu)的數(shù)據(jù)庫模式，建立數(shù)據(jù)庫及其應用系統(tǒng)，使之能夠有效地存儲數(shù)據(jù)，滿足用戶的應用需求二．數(shù)據(jù)庫和信息系統(tǒng)三．數(shù)據(jù)庫設計的特點 功能分析和數(shù)據(jù)結構分析的結合四．數(shù)據(jù)庫設計方法概述五．數(shù)據(jù)庫設計的基本步驟 1．需求分析 2．概念結構設計 3．邏輯結構設計 4．數(shù)據(jù)庫的物理設計 5．數(shù)據(jù)庫實施 6．數(shù)據(jù)運行和維護 167。7．2 數(shù)據(jù)庫恢復概述數(shù)據(jù)庫管理系統(tǒng)必須具有把數(shù)據(jù)庫從錯誤狀態(tài)恢復到某已知的正確狀態(tài)的功能 167。 （4）如此處理下去，直至讀到此事務的開始標記，事務的故障恢復就完成了。8．2封鎖一． 封鎖含義二．封鎖類型1． X鎖2． S鎖 167。8．7 封鎖的粒度一． 粒度二．多粒度封鎖三．意向鎖 IS、IX、SIX35 / 35。7．7 數(shù)據(jù)庫鏡象 第八章 并發(fā)控制 167。這樣，如果記錄中是插入操作，則相當于做刪除操作（因此時“更新前的值”為空）；若記錄中是刪除操作，則做插入操作；若是修改操作，則相當于用修改前的值代替修改后的值。6．6 數(shù)據(jù)庫的實施和維護一． 數(shù)據(jù)的載入和應用程序的調試二．數(shù)據(jù)庫的試運行三．數(shù)據(jù)庫的運行和維護 第七章 數(shù)據(jù)庫的恢復技術 167。關系模式R（U）中多值依賴X Y成立，當且僅當對R（U）的任一關系r，給定的一對（X，Z）值，有一組Y的值，這組值僅僅決定于X值而與Z值無關。X，Y是U的子集。把這些單目運算分為一組 （6）生成一個程序六．優(yōu)化的一般步驟 1．查詢轉換成某種內部表示（語法樹） 2．把語法樹轉換成標準形式 3．選擇低層的存取路徑 4．生成查詢計劃，選擇代價最小的七．例 查詢‘001’學生選修的課程名和成績SELECT CM，G FROM SC，C WHERE =’001’ AND = （1）關系代數(shù)式： ∏CM，G （δ =’001’=(SCC)） 查詢優(yōu)化： 1．選擇與的卡爾積交換律 ∏CM，G （=（δ =’001’（SC）C）） 2．投影與選擇的交換律 ∏CM，G （=（∏G，,CM（δ =’001’（SC）C））） 3．投影與的卡爾積交換律 ∏CM，G （=（∏CH，G（δ =’001’（SC））∏CM ,CH(C)）））（2）語法樹 ∏CM，G δ =’001’= SC C 1．選擇與的卡爾積交換律∏CM，G= δ =’001’ SC C2．投影與選擇的交換律∏CM，G=∏G，,CM δ =’001’ c SC3．投影與的卡爾積交換律∏CM，G= ∏CH，G ∏CM ,CH δ =’001’ SC c總結：先表示成關系代數(shù)式，然后利用按照投影、選擇、的卡爾積等運算規(guī)則，對代數(shù)式進行等價變換，最后轉換成語法樹。3．6 數(shù)據(jù)控制一．授權 GRANT 〈權限〉[，權限〉]…… [ON 〈對象類型〉〈對象名〉] TO 〈用戶〉[，〈用戶〉……] [WITH GRANT OPTION]二．收回權限 REVOKE 權限[，權限〉]…… [ON 〈對象類型〉〈對象名〉]FROM 〈用戶〉[，〈用戶〉……]167。R與S的除運算得到一個新的關系P（X），P是R中滿足下列條件的元組在X屬性列上的投影：元組在X上分量值x的象集Yx包含S在Y上投影的集合。關系R和S不一定是不同的關系。 1．4 數(shù)據(jù)庫系統(tǒng)組成一．硬件平臺及數(shù)據(jù)庫 1．內存 2．磁盤 3．較高的通道能力二．軟件1． DBMS2． 支持DBMS運行的操作系統(tǒng)3． 具有與數(shù)據(jù)庫接口的高級語言極其編譯系統(tǒng)，便于開發(fā)應用系統(tǒng)4． 以DBMS為核心的應用開發(fā)工具5． 為特定應用環(huán)境開發(fā)的數(shù)據(jù)庫應用系統(tǒng)三．人員 數(shù)據(jù)庫管理員、系統(tǒng)分析員和數(shù)據(jù)庫設計人員、應用程序員、用戶167。 3．數(shù)據(jù)約束條件三．概念模型 1．基本概念 （1）實體 （2）屬性 （3）碼 （4）域 （5）實體型 （6）實體集 （7）聯(lián)系 1）1：1聯(lián)系 2）1：N聯(lián)系 3）M：N四．概念模型的表示方法 實體型：用矩形框表示，矩形框內寫明實體名 屬性：用橢圓形表示，并用無向邊將其與相應的實體連接起來 聯(lián)系：用菱形表示，菱形框內寫明聯(lián)系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯(lián)系的類型。包括：計算機，數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶?！稊?shù)據(jù)庫原理》教學內容講稿數(shù)據(jù)庫的產(chǎn)生 1．1963年美國Honeywell公司的IDS（Integrated Data Store）2. 1968年美國IBM公司推出層次模型的IMS數(shù)據(jù)庫系統(tǒng)（1969年形成產(chǎn)品）3．1969年美國CODASYL（Conference On Data System Language，數(shù)據(jù)庫系統(tǒng)語言協(xié)會）組織的數(shù)據(jù)庫任務組（DBTG）發(fā)表關于網(wǎng)狀模型的DBTG報告（1971正式通過）4．1970年。主要有：查詢、插入、刪除、修改 （3）DCL 數(shù)據(jù)控制語言，英文全稱：Data Control Languange 授權、回收權限命令 （4）TCL 事務控制語言，英文全稱：Transaction Control Language （5）數(shù)據(jù)庫的運行管理 （6）數(shù)據(jù)庫的建立和維護 4．數(shù)據(jù)庫系統(tǒng)（Data Base System,簡稱DBS） 數(shù)據(jù)庫系統(tǒng)是指在計算機系統(tǒng)引入數(shù)據(jù)庫后的系統(tǒng)。檢索和更新（插入、刪除、修改）兩類操作。167。如果F與基本關系S的主碼KS相對應，則稱F是基本關系R的外碼，并稱基本關系R為參照關系，基本關系S為被參照關系。R中的Y與S中Y可以有不同的屬性名，但必須出自相同的域集。3．5 視圖一．定義視圖 1．建立視圖 CREATE VIEW 〈視圖名〉[（〈列名〉[，〈列名〉]……）] AS 子查詢 [WITH CHECK OPTION] 例：CREATE VIEW ISVIEW（學號，姓名，年齡） AS SELECT XH，XM，AGE FROM STUDENT WHERE SDEPT=‘IS’ CREATE VIEW AVGVIEW（XH，AVG） AS SELECT XH，AVG（G） FROM SC GROUP BY XH 2．刪除視圖名 DROP VIEW 〈視圖名〉 3．查詢視圖 4．更新視圖 INSERT、 UPDATE 、 DELETE二．視圖的作用 1．視圖能夠簡化用戶的操作 2．視圖使用戶能以多種角度看待同一數(shù)據(jù) 3．視圖對重夠數(shù)據(jù)庫提供了一定程度的邏輯獨立性 4．視圖能夠對機密數(shù)據(jù)提供安全保護 167。每一個雙目運算（，∞，∪，）和它所有的直接祖先為一組（這些直接祖先是δ，∏運算），如果其后代直到葉子全是單目運算，則也將它們并入該組，但當雙目運算是的卡爾積，而且其后的選擇不能與它結合為等值連接除外。 5．2規(guī)范化一．函數(shù)依賴 1．定義 設R（U）是屬性集U上的關系模式。X，Y，Z是U的子集，并且Z=UXY。6．5數(shù)據(jù)庫的物理設計一．數(shù)據(jù)庫的物理設計 1．確定數(shù)據(jù)庫的物理結構，在關系數(shù)據(jù)庫中主要存取方法和存儲結構 2．對物理結構進行評價，評價的重點是時間和空間效率二．數(shù)據(jù)庫的物理設計的內容和方法三．關系模式的存取方法選擇 1．索引存取方法的選擇 2．聚蔟存取方法的選擇 3．HASH存取方法的選擇四．確定數(shù)據(jù)的存儲結構 1．確定數(shù)據(jù)的存儲位置 2．確定系統(tǒng)配置五．評價物理結構 167。即將日志記錄中“更新前的值“寫入數(shù)據(jù)庫。7．6 具有檢查點的恢復技術一． 檢查點的含義二．建立檢查點的步驟三．利用檢查點