現(xiàn)代數(shù)據(jù)庫(kù)系統(tǒng)教程

第1章  概論 1                  
 1.1  基本概念 1                  
 1.2  數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展 5                  
 1.3  數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn) 8                  
 1.4  數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系 9                  
 1.4.1  數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式 10                  
 1.4.2  數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射 10                  
 習(xí)題1 11                  
 第2章  數(shù)據(jù)模型 12                  
 2.1  數(shù)據(jù)模型的基本概念 12                  
 2.2  數(shù)據(jù)模型的四個(gè)世界 12                  
 2.3  概念世界與概念模型 13                  
 2.3.l  E-R模型 13                  
 2.3.2  擴(kuò)充的E-R模型. EE-R模型 19                  
 2.3.3  面向?qū)ο竽Ｐ?21                  
 2.3.4  謂詞模型 23                  
 2.4  信息世界與邏輯模型 24                  
 2.4.1  概述 24                  
 2.4.2  層次模型與層次模型數(shù)據(jù)庫(kù)系統(tǒng) 25                  
 2.4.3  網(wǎng)狀模型與網(wǎng)狀模型數(shù)據(jù)庫(kù)系統(tǒng) 27                  
 2.4.4  關(guān)系模型與關(guān)系模型數(shù)據(jù)庫(kù)系統(tǒng) 31                  
 2.5  計(jì)算機(jī)世界與物理模型 32                  
 2.5.1  文件系統(tǒng) 32                  
 2.5.2  關(guān)系模型的存儲(chǔ)結(jié)構(gòu) 33                  
 習(xí)題2 34                  
 第3章  關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 35                  
 3.1  關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)概述 35                  
 3.2  關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的衡量準(zhǔn)則 36                  
 3.3  關(guān)系模型 37                  
 3.3.1  關(guān)系數(shù)據(jù)結(jié)構(gòu) 38                  
 3.3.2  關(guān)系操縱 40                  
 3.3.3  關(guān)系中的數(shù)據(jù)約束 41                  
 3.4  關(guān)系代數(shù)——關(guān)系模型數(shù)學(xué)理論之一 41                  
 3.4.1  關(guān)系的表示 41                  
 3.4.2  關(guān)系操縱的表示 42                  
 3.4.3  關(guān)系模型與關(guān)系代數(shù) 44                  
 3.4.4  關(guān)系代數(shù)中的擴(kuò)充運(yùn)算 44                  
 3.4.5  關(guān)系代數(shù)實(shí)例 48                  
 3.5  關(guān)系演算——關(guān)系模型數(shù)學(xué)理論之二 49                  
 3.5.1  關(guān)系的表示 49                  
 3.5.2  關(guān)系操縱的表示 50                  
 3.5.3  關(guān)系演算的例子 51                  
 3.5.4  關(guān)系演算的安全限制 52                  
 3.5.5  關(guān)系代數(shù)與關(guān)系演算 52                  
 習(xí)題3 52                  
 第4章  關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)標(biāo)準(zhǔn)語(yǔ)言SQL 54                  
 4.1  SQL概貌 54                  
 4.2  SQL數(shù)據(jù)定義功能 55                  
 4.2.1  SQL基本數(shù)據(jù)類型 55                  
 4.2.2  基表的定義. 刪除與修改 56                  
 4.2.3  索引的建立與刪除 56                  
 4.3  SQL數(shù)據(jù)操縱功能 57                  
 4.3.1  SQL的查詢功能 58                  
 4.3.2  SQL計(jì)算. 統(tǒng)計(jì). 分類的功能 62                  
 4.3.3  SQL的更新功能 64                  
 4.4  視圖 65                  
 4.5  嵌入式SQL 67                  
 4.6  動(dòng)態(tài)SQL 68                  
 4.7  SQL的特點(diǎn) 69                  
 習(xí)題4 69                  
 第5章  數(shù)據(jù)庫(kù)的物理組織 71                  
 5.1  概論 71                  
 5.2  數(shù)據(jù)庫(kù)的物理存儲(chǔ)介質(zhì) 71                  
 5.3  磁盤存儲(chǔ)器及其結(jié)構(gòu) 72                  
 5.4  文件組織 74                  
 5.4.1  文件記錄與磁盤塊 74                  
 5.4.2  文件的定長(zhǎng)記錄與變長(zhǎng)記錄 75                  
 5.5  文件記錄組織 76                  
 5.6  索引技術(shù)與散列技術(shù) 77                  
 5.6.1  索引技術(shù) 77                  
 5.6.2  索引技術(shù)中的B＋樹 80                  
 5.6.3  散列技術(shù) 82                  
 5.7  數(shù)據(jù)庫(kù)與文件 83                  
 5.7.1  數(shù)據(jù)庫(kù)中數(shù)據(jù)分類 83                  
 5.7.2  數(shù)據(jù)庫(kù)存儲(chǔ)空間組織 84                  
 習(xí)題5 85                  
 第6章  關(guān)系數(shù)據(jù)庫(kù)的查詢優(yōu)化 86                  
 6.1  概述 86                  
 6.2  查詢優(yōu)化的可能性 86                  
 6.3  關(guān)系代數(shù)等價(jià)變換規(guī)則 88                  
 6.4  查詢優(yōu)化策略與算法 90                  
 習(xí)題6 91                  
 第7章  數(shù)據(jù)庫(kù)的安全性與完整性 92                  
 7.1  數(shù)據(jù)庫(kù)的安全性 92                  
 7.1.1  數(shù)據(jù)庫(kù)的安全與安全數(shù)據(jù)庫(kù) 92                  
 7.1.2  數(shù)據(jù)庫(kù)的安全標(biāo)準(zhǔn) 93                  
 7.1.3  SQL對(duì)數(shù)據(jù)庫(kù)安全的支持 97                  
 7.2  數(shù)據(jù)庫(kù)的完整性 100                  
 7.2.1  完整性的三個(gè)內(nèi)容 100                  
 7.2.2  完整性規(guī)則的組成 101                  
 7.2.3  ORACLE中的數(shù)據(jù)庫(kù)完整性 101                  
 7.2.4  觸發(fā)器 103                  
 習(xí)題7 104                  
 第8章  關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論 105                  
 8.1  概述 105                  
 8.2  規(guī)范化理論 107                  
 8.2.1  函數(shù)依賴 108                  
 8.2.2  與函數(shù)依賴有關(guān)的范式 110                  
 8.2.3  多值依賴與第四范式 114                  
 8.2.4  小結(jié) 116                  
 8.3  規(guī)范化所引起的一些問題 117                  
 習(xí)題8 118                  
 第9章  數(shù)據(jù)庫(kù)設(shè)計(jì)與數(shù)據(jù)庫(kù)管理 119                  
 9.1  數(shù)據(jù)庫(kù)設(shè)計(jì)概述 119                  
 9.2  數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析 120                  
 9.2.1  需求調(diào)查 120                  
 9.2.2  需求分析 120                  
 9.2.3  數(shù)據(jù)需求分析說明書 121                  
 9.3  數(shù)據(jù)庫(kù)的概念設(shè)計(jì) 121                  
 9.3.1  數(shù)據(jù)庫(kù)概念設(shè)計(jì)概述 121                  
 9.3.2  數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過程 122                  
 9.4  數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì) 127                  
 9.4.1  邏輯設(shè)計(jì)基本方法 127                  
 9.4.2  關(guān)系視圖設(shè)計(jì) 130                  
 9.5  數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 130                  
 9.5.1  索引設(shè)計(jì) 130                  
 9.5.2  集簇設(shè)計(jì) 131                  
 9.5.3  分區(qū)設(shè)計(jì) 131                  
 9.6  數(shù)據(jù)庫(kù)管理 131                  
 9.6.1  數(shù)據(jù)庫(kù)的建立 132                  
 9.6.2  數(shù)據(jù)庫(kù)的調(diào)整 132                  
 9.6.3  數(shù)據(jù)庫(kù)的重組 132                  
 9.6.4  數(shù)據(jù)庫(kù)安全性控制與完整性控制 132                  
 9.6.5  數(shù)據(jù)庫(kù)的故障校復(fù) 133                  
 9.6.6  數(shù)據(jù)庫(kù)監(jiān)控 133                  
 9.7  DBA 133                  
 習(xí)題9 133                  
 第10章  事務(wù)處理. 并發(fā)控制與故障恢復(fù)技術(shù) 134                  
 10.1  事務(wù)處理 134                  
 10.1.1  事務(wù) 134                  
 10.1.2  事務(wù)的性質(zhì) 135                  
 10.1.3  事務(wù)活動(dòng) 135                  
 10.1.4  有關(guān)事務(wù)的語(yǔ)句 136                  
 10.2  并發(fā)控制技術(shù) 136                  
 10.2.1  事務(wù)的并發(fā)執(zhí)行 136                  
 10.2.2  封鎖 139                  
 10.2.3  封鎖協(xié)議 139                  
 10.2.4  兩階段封鎖協(xié)議 141                  
 10.2.5  封鎖粒度 142                  
 10.2.6  活鎖與死鎖 142                  
 10.3  數(shù)據(jù)庫(kù)恢復(fù)技術(shù) 143                  
 10.3.1  概述 143                  
 10.3.2  數(shù)據(jù)庫(kù)故障分類 143                  
 10.3.3  數(shù)據(jù)庫(kù)故障恢復(fù)三大技術(shù) 144                  
 10.3.4  恢復(fù)策略 145                  
 10.3.5  數(shù)據(jù)庫(kù)鏡像 146                  
 習(xí)題10 146                  
 第11章  面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng) 147                  
 11.1  面向?qū)ο蟾拍钆c數(shù)據(jù)庫(kù)系統(tǒng) 147                  
 11.2  面向?qū)ο蠓椒ǖ幕舅枷?148                  
 11.2.1  概述 148                  
 11.2.2  簡(jiǎn)單回顧 150                  
 11.3  面向?qū)ο蠓椒ǖ幕靖拍?150                  
 11.4  面向?qū)ο髷?shù)據(jù)模型 155                  
 11.5  面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng) 156                  
 11.5.1  面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng)的內(nèi)容 157                  
 11.5.2  面向?qū)ο髷?shù)據(jù)庫(kù)語(yǔ)言 161                  
 11.6  面向?qū)ο髷?shù)據(jù)庫(kù)的應(yīng)用 167                  
 11.6.1  概述 167                  
 11.6.2  面向?qū)ο髷?shù)據(jù)庫(kù)在圖形中的應(yīng)用 168                  
 11.7  面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng)產(chǎn)品介紹 175                  
 11.7.1  面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng)的發(fā)展階段 175                  
 11.7.2  面向?qū)ο髷?shù)據(jù)庫(kù)管理系統(tǒng)產(chǎn)品的結(jié)構(gòu)流派 175                  
 11.7.3  典型OODBMS產(chǎn)品介紹 176                  
 11.8  對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 177                  
 習(xí)題11 178                  
 第12章  知識(shí)庫(kù)系統(tǒng) 180                  
 12.1  概   述 180                  
 12.1.1  數(shù)據(jù)庫(kù)與人工智能 180                  
 12.1.2  數(shù)據(jù)庫(kù)的智能化和智能化數(shù)據(jù)庫(kù) 180                  
 12.1.3  知識(shí)庫(kù)系統(tǒng)及其發(fā)展 181                  
 12.1.4  知識(shí)與知識(shí)表示 182                  
 12.1.5  知識(shí)庫(kù). 知識(shí)庫(kù)管理系統(tǒng)與知識(shí)庫(kù)系統(tǒng) 184                  
 12.1.6  知識(shí)庫(kù)語(yǔ)言 185                  
 12.2  知識(shí)庫(kù)系統(tǒng)原理 186                  
 12.2.1  知識(shí)庫(kù)系統(tǒng)的一階謂詞邏輯表示 186                  
 12.2.2  數(shù)據(jù)庫(kù). 演繹數(shù)據(jù)庫(kù)及知識(shí)庫(kù) 189                  
 12.2.3  基于證明論的知識(shí)庫(kù)系統(tǒng) 192                  
 12.2.4  基于模型論的知識(shí)庫(kù)系統(tǒng) 193                  
 12.3  幾個(gè)典型的知識(shí)庫(kù)系統(tǒng) 196                  
 12.3.1  NAIL!系統(tǒng) 196                  
 12.3.2  LDL系統(tǒng) 197                  
 12.4  知識(shí)庫(kù)系統(tǒng)的應(yīng)用 198                  
 習(xí)題12 205                  
 第13章  分布式數(shù)據(jù)庫(kù)系統(tǒng) 206                  
 13.1  概述 206                  
 13.1.1  何謂分布式數(shù)據(jù)庫(kù) 206                  
 13.1.2  分布式數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn) 207                  
 13.1.3  分布式數(shù)據(jù)庫(kù)系統(tǒng)的形成和發(fā)展 208                  
 13.2  分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類與結(jié)構(gòu) 208                  
 13.2.1  分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類 208                  
 13.2.2  分布式數(shù)據(jù)庫(kù)系統(tǒng)的一般結(jié)構(gòu) 209                  
 13.2.3  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)中的抽象級(jí) 210                  
 13.2.4  分布式數(shù)據(jù)庫(kù)管理系統(tǒng) 211                  
 13.3  數(shù)據(jù)分布策略 213                  
 13.3.1  數(shù)據(jù)的分布方式 213                  
 13.3.2  關(guān)系的分割 214                  
 13.3.3  數(shù)據(jù)分布對(duì)數(shù)據(jù)管理的影響 216                  
 13.4  查詢分解和優(yōu)化 216                  
 13.4.1  全局查詢樹的變換 217                  
 13.4.2  復(fù)本的選擇 219                  
 13.4.3  查詢樹的分解 220                  
 13.4.4  全局查詢優(yōu)化中考慮的問題 221                  
 13.4.5  半聯(lián)接在分布式聯(lián)接中的應(yīng)用 222                  
 13.4.6  用直接聯(lián)接進(jìn)行分布式聯(lián)接 224                  
 13.4.7  多復(fù)本的更新 225                  
 習(xí)題13 225                  
 第14章  網(wǎng)絡(luò)與數(shù)據(jù)庫(kù) 226                  
 14.1  網(wǎng)絡(luò)上數(shù)據(jù)的分布與組織 226                  
 14.1.1  網(wǎng)上的應(yīng)用結(jié)點(diǎn)與數(shù)據(jù)結(jié)點(diǎn) 226                  
 14.1.2  兩種典型的網(wǎng)上數(shù)據(jù)分布結(jié)構(gòu) 227                  
 14 2  網(wǎng)上異構(gòu)多數(shù)據(jù)源的訪問 229                  
 14.2.1  SQL/CLI的基本原理和基本內(nèi)容 229                  
 14.2.2  ODBC的基本結(jié)構(gòu)與工作流程 232                  
 14.2.3  JDBC接口 232                  
 14.2.4  CORBA 233                  
 14.3  Web與Web數(shù)據(jù)庫(kù) 235                  
 14.3.1  互聯(lián)網(wǎng)與Web 235                  
 14.3.2  Web與數(shù)據(jù)庫(kù)接口 235                  
 14.3.3  XML與XML數(shù)據(jù)庫(kù) 236                  
 14.3.4  Web數(shù)據(jù)庫(kù) 237                  
 習(xí)題14 238                  
 第15章  決策支持系統(tǒng)與數(shù)據(jù)倉(cāng)庫(kù) 239                  
 15.1  決策支持系統(tǒng) 239                  
 15.2  數(shù)據(jù)倉(cāng)庫(kù)的基本原理 240                  
 15.2.1  概論 240                  
 15.2.2  數(shù)據(jù)倉(cāng)庫(kù)特點(diǎn) 241                  
 15.3  數(shù)據(jù)倉(cāng)庫(kù)的基本結(jié)構(gòu) 243                  
 15.3.1  數(shù)據(jù)源 243                  
 15.3.2  數(shù)據(jù)倉(cāng)庫(kù)管理層 244                  
 15.3.3  數(shù)據(jù)集市層 244                  
 15.4  數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì) 245                  
 15.4.1 數(shù)據(jù)倉(cāng)庫(kù)設(shè)計(jì)的原則 245                  
 15.4.2  數(shù)據(jù)倉(cāng)庫(kù)設(shè)計(jì)步驟 245                  
 15.5  OLAP與OLAP服務(wù)器 247                  
 15.5.1  OLTP與OLAP 247                  
 15.5.2  OLAP的基本內(nèi)容 247                  
 15.6  數(shù) 據(jù) 挖 掘 252                  
 15.6.1  數(shù)據(jù)挖掘的方法 253                  
 15.6.2  數(shù)據(jù)挖掘的步驟 254                  
 15.6.3  數(shù)據(jù)挖掘的應(yīng)用 254                  
 15.7  DSS中的建模與展示 255                  
 15.8  DSS整體結(jié)構(gòu) 255                  
 習(xí)題15 256                  
 第16章  移動(dòng)式數(shù)據(jù)庫(kù)與嵌入式數(shù)據(jù)庫(kù) 257                  
 16.1  概述 257                  
 16.2  移動(dòng)式數(shù)據(jù)庫(kù)與嵌入式數(shù)據(jù)庫(kù)的特點(diǎn) 257                  
 16.3  移動(dòng)式數(shù)據(jù)庫(kù)與嵌入式數(shù)據(jù)庫(kù)的基本功能 258                  
 16.4  移動(dòng)式數(shù)據(jù)庫(kù)與嵌入式數(shù)據(jù)庫(kù)的前景 259                  
 習(xí)題16 259                  
 參考文獻(xiàn) 260