數(shù)據(jù)庫(kù)系統(tǒng)教程

第一章  數(shù)據(jù)庫(kù)概論                  
 1. l  引言                  
 1. 1. 1  數(shù)據(jù)與信息                  
 1. 1. 2  數(shù)據(jù)處理與管理                  
 1. 1. 3  數(shù)據(jù)庫(kù)技術(shù)的基本概念                  
 1. 2  數(shù)據(jù)庫(kù)的由來(lái)和發(fā)展                  
 1. 2. 1  人工管理階段                  
 1. 2. 2  文件系統(tǒng)階段                  
 1. 2. 3  數(shù)據(jù)庫(kù)階段                  
 1. 2. 4  高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段                  
 1. 3  數(shù)據(jù)描述                  
 1. 3. 1  現(xiàn)實(shí)世界                  
 1. 3. 2  信息世界                  
 1. 3. 3  機(jī)器世界                  
 1. 3. 4  類型和值                  
 1. 3. 5  物理存儲(chǔ)中的數(shù)據(jù)描述                  
 1. 3. 6  邏輯數(shù)據(jù)和物理數(shù)據(jù)                  
 1. 3. 7  數(shù)據(jù)之間的聯(lián)系                  
 1. 3. 8  實(shí)體間的聯(lián)系                  
 1. 4  數(shù)據(jù)模型                  
 1. 4. 1  數(shù)據(jù)模型的定義                  
 1. 4. 2  實(shí)體聯(lián)系模型                  
 1. 4. 3  層次模型                  
 1. 4. 4  網(wǎng)狀模型                  
 1. 4. 5  關(guān)系模型                  
 1. 4. 6  面向?qū)ο竽Ｐ?nbsp;                 
 l. 5  數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)                  
 1. 5. l  數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)                  
 1. 5. 2  概念模式                  
 1. 5. 3  外模式                  
 1. 5. 4  內(nèi)模式                  
 1. 5. 5  模式／內(nèi)模式映象                  
 1. 5. 6  外模式／模式映象                  
 1. 5. 7  用戶                  
 1. 5. 8  用戶界面                  
 1. 5. 9  本節(jié)小結(jié)                  
 1. 6  數(shù)據(jù)庫(kù)管理系統(tǒng)                  
 1. 6. 1  DBMS的主要功能                  
 1. 6. 2  DBMS的組成                  
 1. 6. 3  用戶訪問(wèn)數(shù)據(jù)的過(guò)程                  
 1. 7  數(shù)據(jù)庫(kù)系統(tǒng)                  
 1. 7. 1  DBS的組成                  
 1. 7. 2  DBS的全局結(jié)構(gòu)                  
 1. 7. 3  DBS結(jié)構(gòu)的分類                  
 1. 7. 4  DBS的效益                  
 習(xí)題                  
 第二章  關(guān)系模型                  
 2. l  關(guān)系模型的基本概念                  
 2. 1. 1  基本術(shù)語(yǔ)                  
 2. 1. 2  關(guān)系的定義                  
 2. 1. 3  關(guān)系模式                  
 2. 1. 4  子模式                  
 2. 1. 5  存儲(chǔ)技術(shù)                  
 2. 1. 6  關(guān)系模型的三類完整性規(guī)則                  
 2. 1. 7  關(guān)系模型的形式定義                  
 2. 1. 8  關(guān)系模型的優(yōu)點(diǎn)                  
 2. 1. 9  ER模型向關(guān)系模型的轉(zhuǎn)換                  
 2. 2  關(guān)系代數(shù)                  
 2. 2. 1  關(guān)系查詢語(yǔ)言和關(guān)系運(yùn)算                  
 2. 2. 2  關(guān)系代數(shù)的五種基本操作                  
 2. 2. 3  關(guān)系代數(shù)的其它操作                  
 2. 2. 4  關(guān)系代數(shù)運(yùn)算的應(yīng)用實(shí)例                  
 2. 2. 5  擴(kuò)充的關(guān)系代數(shù)操作                  
 2. 3  關(guān)系演算                  
 2. 3. 1  元組關(guān)系演算                  
 2. 3. 2  域關(guān)系演算                  
 2. 3. 3  關(guān)系運(yùn)算的安全約束                  
 2. 3. 4  三種關(guān)系運(yùn)算形式的等價(jià)性                  
 2. 4  查詢優(yōu)化                  
 2. 4. 1  關(guān)系代數(shù)表達(dá)式的優(yōu)化問(wèn)題                  
 2. 4. 2  關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(guī)則                  
 2. 4. 3  優(yōu)化的一般策略                  
 2. 4. 4  關(guān)系代數(shù)表達(dá)式的優(yōu)化算法                  
 習(xí)題                  
 第三章  關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL和QBE                  
 3. 1  SQL的體系結(jié)構(gòu)                  
 3. 1. 1  SQL的產(chǎn)生和發(fā)展                  
 3. 1. 2  SQL數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)                  
 3. 1. 3  SQL的組成                  
 3. 2  SQL的數(shù)據(jù)查詢                  
 3. 2. 1  SELECT查詢語(yǔ)句                  
 3. 2. 2  查詢例子                  
 3. 2. 3  聚合函數(shù)                  
 3. 2. 4  SELECT語(yǔ)句完整的句法                  
 3. 2. 5  SELECT子句中的規(guī)定                  
 3. 2. 6  條件表達(dá)式中的算術(shù)比較操作                  
 3. 2. 7  屬性和關(guān)系的別名操作                  
 3. 2. 8  字符串的匹配操作                  
 3. 2. 9  集合的并. 交. 差操作                  
 3. 2. 10  空值的處理                  
 3. 2. 11  集合的比較操作                  
 3. 2. 12  導(dǎo)出關(guān)系的使用                  
 3. 2. 13  關(guān)系的聯(lián)接                  
 3. 3   SQL的數(shù)據(jù)更新                  
 3. 3. 1  插入操作                  
 3. 3. 2  刪除操作                  
 3. 3. 3  修改操作                  
 3. 4  SQL的數(shù)據(jù)定義                  
 3. 4. 1  模式的定義和撤消                  
 3, 4. 2  SQL提供的基本數(shù)據(jù)類型                  
 3. 4. 3  關(guān)系（基本表）的定義. 修改和撤消                  
 3. 4. 4  索引的定義和撤消                  
 3. 5  視困的定義和對(duì)視圖的操作                  
 3. 5. 1  視圖的定義                  
 3. 5. 2  視圖的撤消                  
 3. 5. 3  對(duì)視圖的更新操作                  
 3. 5. 4  視圖的優(yōu)點(diǎn)                  
 3.  6  嵌入式  SQL                  
 3. 6. 1  SQL語(yǔ)言的運(yùn)行環(huán)境                  
 3. 6. 2  SQL和宿主語(yǔ)言的接口                  
 3. 6. 3  嵌入式SQL的使用規(guī)定                  
 3. 6. 4  嵌入式SQL的使用技術(shù)                  
 3. 6. 5  動(dòng)態(tài)SQL語(yǔ)句                  
 3. 7  QBE的數(shù)據(jù)查詢                  
 3. 7. 1  QBE概述                  
 3. 7. 2  QBE語(yǔ)言的命令結(jié)構(gòu)                  
 3. 7. 3  在單個(gè)關(guān)系上的數(shù)據(jù)查詢                  
 3. 7. 4  在多個(gè)關(guān)系上的數(shù)據(jù)查詢                  
 3. 7. 5  查詢結(jié)果關(guān)系的形成                  
 3. 7. 6  查詢結(jié)果的排序                  
 3. 7. 7  聚會(huì)操作                  
 3. 8  QBE的數(shù)據(jù)更新                  
 3. 8. 1  刪除操作                  
 3. 8. 2  插入操作                  
 3. 8. 3  修改操作                  
 3. 8. 4  QBE的完備性                  
 習(xí)題                  
 第四章  關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)                  
 4. l  關(guān)系模式的設(shè)計(jì)問(wèn)題                  
 4. 1. 1  關(guān)系模型的外延和內(nèi)涵                  
 4. 1. 2  關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論的主要內(nèi)容                  
 4. 1. 3  泛關(guān)系模式與數(shù)據(jù)庫(kù)模式                  
 4. 1. 4  關(guān)系模式的存儲(chǔ)異常問(wèn)題                  
 4. 1. 5  冗余和數(shù)據(jù)依賴                  
 4. 1. 6  本章的符號(hào)規(guī)定                  
 4. 2  函數(shù)依賴                  
 4. 2. 1  函數(shù)依賴的定義                  
 4. 2. 2  FD的邏輯蘊(yùn)涵                  
 4. 2. 3  FD的推理規(guī)則                  
 4. 2. 4  FD和健的聯(lián)系                  
 4. 2. 5  屬性集的閉包                  
 4. 2. 6  FD推理規(guī)則的完備性                  
 4. 2. 7  函數(shù)依賴集的規(guī)范復(fù)蓋                  
 4. 3  關(guān)系模式的分解特性                  
 4. 3. 1  模式分解問(wèn)題                  
 4. 3. 2  無(wú)損聯(lián)接                  
 4. 3. 3  無(wú)報(bào)聯(lián)接的測(cè)試算法                  
 4. 3. 4  保持函數(shù)依賴的分解                  
 4. 3. 5  本節(jié)小結(jié)                  
 4. 4  關(guān)系模式的范式                  
 4. 4. 1  第一范式（1NF）                  
 4. 4. 2  第二范式（2NF）                  
 4. 4. 3  第王范式（3NF）                  
 4. 4. 4  BCNF（Boyce－Codd NF）                  
 4. 4. 5  分解成BCNF模式集的算法                  
 4. 4. 6  分解成3NF模式集的算法                  
 4. 4. 7  模式設(shè)計(jì)方法的原則                  
 4. 5  數(shù)據(jù)依賴和模式的規(guī)范化處理                  
 4. 5. 1  多值依賴的定義                  
 4. 5. 2  關(guān)于FD和MVD的推理規(guī)則集                  
 4. 5. 3  屬性集的依賴基                  
 4. 5. 4  MVD與無(wú)損聯(lián)接的聯(lián)系                  
 4. 5. 5  第四范式（4NF）                  
 4. 5. 6  分解成4NF模式集的算法                  
 4. 5. 7  MVD與FD的聯(lián)系與區(qū)別                  
 4. 5. 8  嵌入多值依賴（EMVD）                  
 4. 5. 9  聯(lián)接依賴（JD）                  
 4. 5. 10  投影聯(lián)接范式（PJNF）                  
 4. 6  數(shù)據(jù)庫(kù)設(shè)計(jì)的全過(guò)程                  
 4. 6. 1  數(shù)據(jù)庫(kù)設(shè)計(jì)方法                  
 4. 6. 2  規(guī)劃階段                  
 4. 6. 3  需求分析階段                  
 4. 6. 4  概念設(shè)計(jì)階段                  
 4. 6. 5  邏輯設(shè)計(jì)階段                  
 4. 6. 6  物理設(shè)計(jì)階段                  
 4. 6. 7  數(shù)據(jù)庫(kù)的實(shí)現(xiàn)                  
 4. 6. 8  數(shù)據(jù)庫(kù)的運(yùn)行和維護(hù)                  
 習(xí)題                  
 第五章  數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)                  
 5, l  物理存儲(chǔ)介質(zhì)                  
 5. 1. l  存儲(chǔ)介質(zhì)層次                  
 5. 1. 2  磁盤                  
 5. 1. 3  第三級(jí)存儲(chǔ)器                  
 5. 2  文件組織                  
 5. 2. l  定長(zhǎng)記錄                  
 5. 2. 2  變長(zhǎng)記錄                  
 5. 3  文件中記錄的組織                  
 5. 3. l  文件中記錄的組織方式                  
 5. 3. 2  順序文件組織                  
 5. 3. 3  聚類文件組織                  
 5. 4  索引技術(shù)                  
 5. 4. 1  索引機(jī)制的分類                  
 5. 4. 2  有序索引的分類                  
 5. 4. 3  主索引                  
 5. 4. 4  輔助索引                  
 5. 4. 5  B+樹(shù)素引文件                  
 5. 4. 6  B樹(shù)索引文件                  
 5.  5  散列技術(shù)                  
 5. 5. l  散列文件組織                  
 5. 5. 2  散列索引                  
 5. 5. 3  靜態(tài)散列中的問(wèn)題                  
 5. 5. 4  可擴(kuò)充散列結(jié)構(gòu)                  
 5. 6  多鍵訪問(wèn)                  
 5. 6. 1  單鍵查詢的問(wèn)題                  
 5. 6. 2  阿格文件                  
 5. 6. 3  分區(qū)散列技術(shù)                  
 習(xí)題                  
 第六章  系統(tǒng)實(shí)現(xiàn)技術(shù)                  
 6. l  系統(tǒng)目錄                  
 6. 1. l  數(shù)據(jù)字典與系統(tǒng)目錄                  
 6. l. 2  關(guān)系DBMS的目錄                  
 6. 1. 3  系統(tǒng)目錄的擴(kuò)充ER圖                  
 6. 1. 4  系統(tǒng)目錄和DBMS各子系統(tǒng)的聯(lián)系                  
 6. 2  事務(wù)                  
 6. 2. 1  事務(wù)的基本概念                  
 6. 2. 2  事務(wù)的ACID性質(zhì)                  
 6. 2. 3  事務(wù)的狀態(tài)變遷                  
 6. 2. 4  事務(wù)的并發(fā)執(zhí)行                  
 6. 2. 5  并發(fā)事務(wù)的可串行化                  
 6. 2. 6  并發(fā)事務(wù)的可恢復(fù)性                  
 6. 2. 7  SQL中的事務(wù)定義                  
 6. 3  數(shù)據(jù)庫(kù)的并發(fā)控制                  
 6. 3. 1  數(shù)據(jù)庫(kù)的井發(fā)操作帶來(lái)的問(wèn)題                  
 6. 3. 2  排它型封鎖以封鎖）和PX協(xié)議                  
 6. 3. 3  活鎖和死鎖                  
 6. 3. 4  由事務(wù)的ROLLBACK引起的丟失更新問(wèn)題                  
 6. 3. 5  共享型封鎖（S封鎖）                  
 6. 3. 6  兩段封鎖法                  
 6. 3. 7  基于時(shí)標(biāo)的并發(fā)控制                  
 6. 4  數(shù)據(jù)庫(kù)的恢復(fù)                  
 6. 4. 1  數(shù)據(jù)庫(kù)系統(tǒng)遭遇的故障                  
 6. 4. 2  存儲(chǔ)器結(jié)構(gòu)                  
 6. 4. 3  恢復(fù)和原子性的聯(lián)系                  
 6. 4. 4  基于日志的恢復(fù)技術(shù)                  
 6. 4. 5  陰影頁(yè)技術(shù)                  
 6. 4. 6  并發(fā)事務(wù)的恢復(fù)                  
 6. 5  數(shù)據(jù)庫(kù)的完整性                  
 6. 5. 1  完整性子系統(tǒng)                  
 6. 5. 2  完整性規(guī)則                  
 6. 5. 3  SQL2中的完整性約束                  
 6. 5. 4  SQL3中的觸發(fā)器                  
 6. 6  數(shù)據(jù)庫(kù)的安全性                  
 6. 6. 1  安全性                  
 6. 6. 2  權(quán)限                  
 6. 6. 3  權(quán)限的轉(zhuǎn)授與回收                  
 6. 6. 4  SQL中的安全性機(jī)制                  
 6. 6. 5  數(shù)據(jù)加密法                  
 6. 6. 6  統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性                  
 6. 6. 7  自然環(huán)境的安全世                  
 習(xí)題                  
 第七章  分布式數(shù)據(jù)庫(kù)                  
 7. l  分布式數(shù)據(jù)庫(kù)系統(tǒng)                  
 7. 1. 1  從集中式數(shù)據(jù)庫(kù)系統(tǒng)到分布式數(shù)據(jù)庫(kù)系統(tǒng)                  
 7. 1. 2  分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義                  
 7. 1. 3  分布式數(shù)據(jù)庫(kù)系統(tǒng)的透明性                  
 7. 1. 4  分布式數(shù)據(jù)庫(kù)系統(tǒng)的優(yōu)點(diǎn)                  
 7. 1. 5  分布式數(shù)據(jù)庫(kù)系統(tǒng)的弱點(diǎn)                  
 7. 1. 6  分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類                  
 7. 1. 7  分布式數(shù)據(jù)庫(kù)系統(tǒng)與客戶／服務(wù)器體系結(jié)構(gòu)                  
 7. 1. 8  分布式數(shù)據(jù)庫(kù)系統(tǒng)中存在的問(wèn)題                  
 7. 2  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)及系統(tǒng)的體系結(jié)構(gòu)                  
 7. 2. l  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)                  
 7. 2. 2  數(shù)據(jù)分片（data fragnentation）                  
 7. 2. 3  數(shù)據(jù)分配（data dstribution）                  
 7. 2. 4  分布式數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)                  
 7. 2. 5  分布透明性（istribution transparency）                  
 7. 2. 6  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)（DDBMS）的功能及！                  
 7. 3  查詢處理及優(yōu)化                  
 7. 3. 1  分布式查詢處理的任務(wù)                  
 7. 3. 2  一個(gè)分布式查詢實(shí)例                  
 7. 3. 3  全局查詢到片段查詢的變換                  
 7. 3. 4  限定關(guān)系的代數(shù)                  
 7. 3. 5  片段查詢的簡(jiǎn)化                  
 7. 3. 6  查詢優(yōu)化的目標(biāo)                  
 7. 3. 7  基于半聯(lián)接的優(yōu)化策略                  
 7. 3. 8  基于聯(lián)接的優(yōu)化策略                  
 7. 4  分布式事務(wù)管理及恢復(fù)                  
 7. 4. l  分布式事務(wù)管理及相關(guān)問(wèn)題                  
 7. 4. 2  事務(wù)管理的目標(biāo)                  
 7. 4. 3  分布式事務(wù)的結(jié)構(gòu)                  
 7. 4. 4  分布式事務(wù)的計(jì)算結(jié)構(gòu)                  
 7. 4. 5  分布式事勢(shì)恢復(fù)                  
 7. 4. 6  兩段提交協(xié)議（two- phase commitment protocal）                  
 7. 5  分布式并發(fā)控制                  
 7. 5. 1  封鎖                  
 7. 5. 2  基于封鎖的共發(fā)控制方法                  
 7. 5. 3  全局死鎖                  
 7. 5. 4  基于時(shí)標(biāo)的井發(fā)控制方法                  
 7. 5. 5  分布式并發(fā)控制的樂(lè)觀方法                  
 7. 6  事務(wù)處理管理器                  
 7. 6. l  集中式數(shù)據(jù)庫(kù). 分布式數(shù)據(jù)庫(kù)及事務(wù)處理門                  
 7. 6. 2  TP管理器的概念                  
 7. 6. 3  TP管理器的體系結(jié)構(gòu)                  
 習(xí)題                  
 第八章  面向?qū)ο髷?shù)據(jù)庫(kù)                  
 8. 1  新型數(shù)據(jù)庫(kù)應(yīng)用                  
 8. 2  面向?qū)ο髷?shù)據(jù)模型                  
 8. 2. 1  對(duì)象結(jié)構(gòu)                  
 8. 2. 2  對(duì)象類                  
 8. 2. 3  繼承                  
 8. 2. 4  多重繼承                  
 8. 2. 5  對(duì)象標(biāo)識(shí)                  
 8. 2. 6  對(duì)象包含                  
 8. 3  面向?qū)ο笳Z(yǔ)言                  
 8. 4  持久化程序設(shè)計(jì)語(yǔ)言                  
 8. 4. 1  對(duì)象的持久性                  
 8. 4. 2  對(duì)象標(biāo)識(shí)和指針                  
 8. 4. 3  持久對(duì)象的存儲(chǔ)和訪問(wèn)                  
 8. 5  持久化 C＋十系統(tǒng)                  
 8. 5. 1  ODMG C＋十對(duì)象定義語(yǔ)言                  
 8. 5. 2  ODMGC＋十對(duì)象操縱語(yǔ)言                  
 8. 6  小結(jié)                  
 習(xí)題                  
 第九章  對(duì)象關(guān)系數(shù)據(jù)庫(kù)                  
 9. 1  嵌套關(guān)系                  
 9. 2  復(fù)雜類型和面向?qū)ο?nbsp;                 
 9. 2. 1  結(jié)構(gòu)類型和聚集類型                  
 9. 2. 2  繼承                  
 9. 2. 3  引用類型                  
 9. 3  復(fù)雜類型查詢                  
 9. 3. 1  關(guān)系值屬性                  
 9. 3. 2  路徑表達(dá)式                  
 9. 3. 3  嵌套化和非嵌套化                  
 9. 3. 4  函數(shù)                  
 9. 3. 5  復(fù)雜值和對(duì)象的生成                  
 9. 4  面向?qū)ο蠛蛯?duì)象關(guān)系數(shù)據(jù)庫(kù)的比較                  
 9. 5  小結(jié)                  
 習(xí)題                  
 第十章  數(shù)據(jù)庫(kù)技術(shù)的回顧與展望                  
 10. 1  數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展回顧                  
 10. 2  數(shù)據(jù)庫(kù)技術(shù)的現(xiàn)狀                  
 10. 2. 1  數(shù)據(jù)建模                  
 10. 2. 2  查詢語(yǔ)言                  
 10. 2. 3  查詢優(yōu)化和計(jì)值算法                  
 10. 2. 4  數(shù)據(jù)管理                  
 10. 2. 5  事務(wù)管理和井發(fā)處理                  
 10. 2. 6  分布式系統(tǒng)                  
 10. 3  數(shù)據(jù)庫(kù)的新應(yīng)用                  
 10. 3. 1  多媒體數(shù)據(jù)庫(kù)（multimedia database）                  
 10. 3. 2  主動(dòng)數(shù)據(jù)庫(kù)（active database）                  
 10. 3. 3  并行數(shù)據(jù)庫(kù)（parallel database）                  
 10. 3. 4  工作流數(shù)據(jù)庫(kù)（workflow database）                  
 10. 4  數(shù)據(jù)庫(kù)技術(shù)展望                  
 10. 4. 1  數(shù)據(jù)庫(kù)技術(shù)面臨的挑戰(zhàn)                  
 10. 4. 2  新的研究方向                  
 參考文獻(xiàn)