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

第1章  概論 1                  
 1.1  基本概念 1                  
 1.2  數(shù)據(jù)庫系統(tǒng)的發(fā)展 5                  
 1.3  數(shù)據(jù)庫系統(tǒng)的基本特點 8                  
 1.4  數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系 9                  
 1.4.1  數(shù)據(jù)庫系統(tǒng)的三級模式 10                  
 1.4.2  數(shù)據(jù)庫系統(tǒng)的兩級映射 10                  
 習(xí)題1 11                  
 第2章  數(shù)據(jù)模型 12                  
 2.1  數(shù)據(jù)模型的基本概念 12                  
 2.2  數(shù)據(jù)模型的四個世界 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ù)庫系統(tǒng) 25                  
 2.4.3  網(wǎng)狀模型與網(wǎng)狀模型數(shù)據(jù)庫系統(tǒng) 27                  
 2.4.4  關(guān)系模型與關(guān)系模型數(shù)據(jù)庫系統(tǒng) 31                  
 2.5  計算機世界與物理模型 32                  
 2.5.1  文件系統(tǒng) 32                  
 2.5.2  關(guān)系模型的存儲結(jié)構(gòu) 33                  
 習(xí)題2 34                  
 第3章  關(guān)系數(shù)據(jù)庫系統(tǒng) 35                  
 3.1  關(guān)系數(shù)據(jù)庫系統(tǒng)概述 35                  
 3.2  關(guān)系數(shù)據(jù)庫系統(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ò)充運算 44                  
 3.4.5  關(guān)系代數(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ù)庫系統(tǒng)標(biāo)準(zhǔn)語言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計算. 統(tǒng)計. 分類的功能 62                  
 4.3.3  SQL的更新功能 64                  
 4.4  視圖 65                  
 4.5  嵌入式SQL 67                  
 4.6  動態(tài)SQL 68                  
 4.7  SQL的特點 69                  
 習(xí)題4 69                  
 第5章  數(shù)據(jù)庫的物理組織 71                  
 5.1  概論 71                  
 5.2  數(shù)據(jù)庫的物理存儲介質(zhì) 71                  
 5.3  磁盤存儲器及其結(jié)構(gòu) 72                  
 5.4  文件組織 74                  
 5.4.1  文件記錄與磁盤塊 74                  
 5.4.2  文件的定長記錄與變長記錄 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ù)庫與文件 83                  
 5.7.1  數(shù)據(jù)庫中數(shù)據(jù)分類 83                  
 5.7.2  數(shù)據(jù)庫存儲空間組織 84                  
 習(xí)題5 85                  
 第6章  關(guān)系數(shù)據(jù)庫的查詢優(yōu)化 86                  
 6.1  概述 86                  
 6.2  查詢優(yōu)化的可能性 86                  
 6.3  關(guān)系代數(shù)等價變換規(guī)則 88                  
 6.4  查詢優(yōu)化策略與算法 90                  
 習(xí)題6 91                  
 第7章  數(shù)據(jù)庫的安全性與完整性 92                  
 7.1  數(shù)據(jù)庫的安全性 92                  
 7.1.1  數(shù)據(jù)庫的安全與安全數(shù)據(jù)庫 92                  
 7.1.2  數(shù)據(jù)庫的安全標(biāo)準(zhǔn) 93                  
 7.1.3  SQL對數(shù)據(jù)庫安全的支持 97                  
 7.2  數(shù)據(jù)庫的完整性 100                  
 7.2.1  完整性的三個內(nèi)容 100                  
 7.2.2  完整性規(guī)則的組成 101                  
 7.2.3  ORACLE中的數(shù)據(jù)庫完整性 101                  
 7.2.4  觸發(fā)器 103                  
 習(xí)題7 104                  
 第8章  關(guān)系數(shù)據(jù)庫規(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ù)庫設(shè)計與數(shù)據(jù)庫管理 119                  
 9.1  數(shù)據(jù)庫設(shè)計概述 119                  
 9.2  數(shù)據(jù)庫設(shè)計的需求分析 120                  
 9.2.1  需求調(diào)查 120                  
 9.2.2  需求分析 120                  
 9.2.3  數(shù)據(jù)需求分析說明書 121                  
 9.3  數(shù)據(jù)庫的概念設(shè)計 121                  
 9.3.1  數(shù)據(jù)庫概念設(shè)計概述 121                  
 9.3.2  數(shù)據(jù)庫概念設(shè)計的過程 122                  
 9.4  數(shù)據(jù)庫的邏輯設(shè)計 127                  
 9.4.1  邏輯設(shè)計基本方法 127                  
 9.4.2  關(guān)系視圖設(shè)計 130                  
 9.5  數(shù)據(jù)庫的物理設(shè)計 130                  
 9.5.1  索引設(shè)計 130                  
 9.5.2  集簇設(shè)計 131                  
 9.5.3  分區(qū)設(shè)計 131                  
 9.6  數(shù)據(jù)庫管理 131                  
 9.6.1  數(shù)據(jù)庫的建立 132                  
 9.6.2  數(shù)據(jù)庫的調(diào)整 132                  
 9.6.3  數(shù)據(jù)庫的重組 132                  
 9.6.4  數(shù)據(jù)庫安全性控制與完整性控制 132                  
 9.6.5  數(shù)據(jù)庫的故障校復(fù) 133                  
 9.6.6  數(shù)據(jù)庫監(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ù)活動 135                  
 10.1.4  有關(guān)事務(wù)的語句 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ù)庫恢復(fù)技術(shù) 143                  
 10.3.1  概述 143                  
 10.3.2  數(shù)據(jù)庫故障分類 143                  
 10.3.3  數(shù)據(jù)庫故障恢復(fù)三大技術(shù) 144                  
 10.3.4  恢復(fù)策略 145                  
 10.3.5  數(shù)據(jù)庫鏡像 146                  
 習(xí)題10 146                  
 第11章  面向?qū)ο髷?shù)據(jù)庫系統(tǒng) 147                  
 11.1  面向?qū)ο蟾拍钆c數(shù)據(jù)庫系統(tǒng) 147                  
 11.2  面向?qū)ο蠓椒ǖ幕舅枷?148                  
 11.2.1  概述 148                  
 11.2.2  簡單回顧 150                  
 11.3  面向?qū)ο蠓椒ǖ幕靖拍?150                  
 11.4  面向?qū)ο髷?shù)據(jù)模型 155                  
 11.5  面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng) 156                  
 11.5.1  面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)的內(nèi)容 157                  
 11.5.2  面向?qū)ο髷?shù)據(jù)庫語言 161                  
 11.6  面向?qū)ο髷?shù)據(jù)庫的應(yīng)用 167                  
 11.6.1  概述 167                  
 11.6.2  面向?qū)ο髷?shù)據(jù)庫在圖形中的應(yīng)用 168                  
 11.7  面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)產(chǎn)品介紹 175                  
 11.7.1  面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)的發(fā)展階段 175                  
 11.7.2  面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)產(chǎn)品的結(jié)構(gòu)流派 175                  
 11.7.3  典型OODBMS產(chǎn)品介紹 176                  
 11.8  對象關(guān)系數(shù)據(jù)庫系統(tǒng) 177                  
 習(xí)題11 178                  
 第12章  知識庫系統(tǒng) 180                  
 12.1  概   述 180                  
 12.1.1  數(shù)據(jù)庫與人工智能 180                  
 12.1.2  數(shù)據(jù)庫的智能化和智能化數(shù)據(jù)庫 180                  
 12.1.3  知識庫系統(tǒng)及其發(fā)展 181                  
 12.1.4  知識與知識表示 182                  
 12.1.5  知識庫. 知識庫管理系統(tǒng)與知識庫系統(tǒng) 184                  
 12.1.6  知識庫語言 185                  
 12.2  知識庫系統(tǒng)原理 186                  
 12.2.1  知識庫系統(tǒng)的一階謂詞邏輯表示 186                  
 12.2.2  數(shù)據(jù)庫. 演繹數(shù)據(jù)庫及知識庫 189                  
 12.2.3  基于證明論的知識庫系統(tǒng) 192                  
 12.2.4  基于模型論的知識庫系統(tǒng) 193                  
 12.3  幾個典型的知識庫系統(tǒng) 196                  
 12.3.1  NAIL!系統(tǒng) 196                  
 12.3.2  LDL系統(tǒng) 197                  
 12.4  知識庫系統(tǒng)的應(yīng)用 198                  
 習(xí)題12 205                  
 第13章  分布式數(shù)據(jù)庫系統(tǒng) 206                  
 13.1  概述 206                  
 13.1.1  何謂分布式數(shù)據(jù)庫 206                  
 13.1.2  分布式數(shù)據(jù)庫系統(tǒng)的特點 207                  
 13.1.3  分布式數(shù)據(jù)庫系統(tǒng)的形成和發(fā)展 208                  
 13.2  分布式數(shù)據(jù)庫系統(tǒng)的分類與結(jié)構(gòu) 208                  
 13.2.1  分布式數(shù)據(jù)庫系統(tǒng)的分類 208                  
 13.2.2  分布式數(shù)據(jù)庫系統(tǒng)的一般結(jié)構(gòu) 209                  
 13.2.3  分布式數(shù)據(jù)庫管理系統(tǒng)中的抽象級 210                  
 13.2.4  分布式數(shù)據(jù)庫管理系統(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ù)分布對數(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ù)庫 226                  
 14.1  網(wǎng)絡(luò)上數(shù)據(jù)的分布與組織 226                  
 14.1.1  網(wǎng)上的應(yīng)用結(jié)點與數(shù)據(jù)結(jié)點 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ù)庫 235                  
 14.3.1  互聯(lián)網(wǎng)與Web 235                  
 14.3.2  Web與數(shù)據(jù)庫接口 235                  
 14.3.3  XML與XML數(shù)據(jù)庫 236                  
 14.3.4  Web數(shù)據(jù)庫 237                  
 習(xí)題14 238                  
 第15章  決策支持系統(tǒng)與數(shù)據(jù)倉庫 239                  
 15.1  決策支持系統(tǒng) 239                  
 15.2  數(shù)據(jù)倉庫的基本原理 240                  
 15.2.1  概論 240                  
 15.2.2  數(shù)據(jù)倉庫特點 241                  
 15.3  數(shù)據(jù)倉庫的基本結(jié)構(gòu) 243                  
 15.3.1  數(shù)據(jù)源 243                  
 15.3.2  數(shù)據(jù)倉庫管理層 244                  
 15.3.3  數(shù)據(jù)集市層 244                  
 15.4  數(shù)據(jù)倉庫的設(shè)計 245                  
 15.4.1 數(shù)據(jù)倉庫設(shè)計的原則 245                  
 15.4.2  數(shù)據(jù)倉庫設(shè)計步驟 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章  移動式數(shù)據(jù)庫與嵌入式數(shù)據(jù)庫 257                  
 16.1  概述 257                  
 16.2  移動式數(shù)據(jù)庫與嵌入式數(shù)據(jù)庫的特點 257                  
 16.3  移動式數(shù)據(jù)庫與嵌入式數(shù)據(jù)庫的基本功能 258                  
 16.4  移動式數(shù)據(jù)庫與嵌入式數(shù)據(jù)庫的前景 259                  
 習(xí)題16 259                  
 參考文獻(xiàn) 260