數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)

第一部分  基本概念                  
 第1章  數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)用戶 3                  
 1.1  引言 3                  
 1.2  一個(gè)例子 5                  
 1.3  數(shù)據(jù)庫(kù)方法的特征 7                  
 1.3.1  數(shù)據(jù)庫(kù)系統(tǒng)自描述特性 7                  
 1.3.2  程序與數(shù)據(jù)分離以及數(shù)據(jù)抽象 7                  
 1.3.3  支持?jǐn)?shù)據(jù)的多視圖 9                  
 1.3.4  數(shù)據(jù)共享和多用戶事務(wù)處理 9                  
 1.4  數(shù)據(jù)庫(kù)舞臺(tái)上的角色 9                  
 1.4.1  數(shù)據(jù)庫(kù)管理員 10                  
 1.4.2  數(shù)據(jù)庫(kù)設(shè)計(jì)者 10                  
 1.4.3  最終用戶 10                  
 1.4.4  系統(tǒng)分析員和應(yīng)用程序員（軟件工程師） 11                  
 1.5  幕后人員 11                  
 1.6  使用數(shù)據(jù)庫(kù)的優(yōu)勢(shì) 11                  
 1.6.1  控制冗余 12                  
 1.6.2  限制未授權(quán)的訪問(wèn) 13                  
 1.6.3  為程序?qū)ο蠛蛿?shù)據(jù)結(jié)構(gòu)提供持久性存儲(chǔ) 13                  
 1.6.4  允許推理和使用規(guī)則的動(dòng)作 13                  
 1.6.5  提供多用戶接口 14                  
 1.6.6  表示數(shù)據(jù)間復(fù)雜聯(lián)系 14                  
 1.6.7  執(zhí)行完整性約束 14                  
 1.6.8  提供備份和恢復(fù)功能 14                  
 1.7  數(shù)據(jù)庫(kù)方法的潛在意義 15                  
 1.8  什么時(shí)候不應(yīng)該使用DBMS 15                  
 1.9  本章小結(jié) 16                  
 第2章  數(shù)據(jù)庫(kù)系統(tǒng)的概念和體系結(jié)構(gòu) 18                  
 2.1  數(shù)據(jù)模型. 模式和實(shí)例 18                  
 2.1.1  數(shù)據(jù)模型的分類 19                  
 2.1.2  模式. 實(shí)例和數(shù)據(jù)庫(kù)狀態(tài) 19                  
 2.2  DBMS體系結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性 21                  
 2.2.1  三層模式體系結(jié)構(gòu) 21                  
 2.2.2  數(shù)據(jù)獨(dú)立性 22                  
 2.3  數(shù)據(jù)庫(kù)語(yǔ)言和接口 23                  
 2.3.1  DBMS的語(yǔ)言 23                  
 2.3.2  DBMS接口 24                  
 2.4  數(shù)據(jù)庫(kù)系統(tǒng)的環(huán)境 24                  
 2.4.1  DBMS的組成模塊 25                  
 2.4.2  數(shù)據(jù)庫(kù)系統(tǒng)工具 26                  
 2.4.3  工具. 應(yīng)用環(huán)境和通訊軟件 26                  
 2.5  數(shù)據(jù)庫(kù)管理系統(tǒng)的分類 27                  
 2.6  本章小結(jié) 28                  
 第3章  使用實(shí)體-聯(lián)系模型的數(shù)據(jù)建模 31                  
 3.1  使用高級(jí)概念模型進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì) 31                  
 3.2  一個(gè)數(shù)據(jù)庫(kù)應(yīng)用實(shí)例 33                  
 3.3  實(shí)體類型. 實(shí)體集. 屬性和碼 34                  
 3.3.1  實(shí)體和屬性 34                  
 3.3.2  實(shí)體類型. 實(shí)體集. 碼和值集 36                  
 3.3.3  COMPANY數(shù)據(jù)庫(kù)的初步概念設(shè)計(jì) 38                  
 3.4  聯(lián)系. 聯(lián)系類型. 角色和結(jié)構(gòu)約束 39                  
 3.4.1  聯(lián)系類型. 聯(lián)系集和聯(lián)系實(shí)例 39                  
 3.4.2  聯(lián)系度. 角色名稱和遞歸聯(lián)系 40                  
 3.4.3  聯(lián)系類型的約束 42                  
 3.4.4  聯(lián)系類型的屬性 43                  
 3.5  弱實(shí)體類型 44                  
 3.6  COMPANY數(shù)據(jù)庫(kù)E-R設(shè)計(jì)的改進(jìn) 45                  
 3.7  ER圖. 命名規(guī)則及設(shè)計(jì)問(wèn)題 46                  
 3.7.1  ER圖表示法的小結(jié) 46                  
 3.7.2  模式結(jié)構(gòu)的正確命名 46                  
 3.7.3  E-R概念設(shè)計(jì)的設(shè)計(jì)選擇 47                  
 3.7.4  ER圖的其他表示法 48                  
 3.8  本章小結(jié) 49                  
 第4章  增強(qiáng)的實(shí)體-聯(lián)系和對(duì)象建模 54                  
 4.1　子類. 超類和繼承 55                  
 4.2　特化和泛化 56                  
 4.3　特化和泛化的約束和特性 59                  
 4.4　采用范疇的UNION類型建模 63                  
 4.5  實(shí)例UNIVERSITY的EER模式和EER模型的規(guī)范定義 66                  
 4.6　采用UML類圖的概念對(duì)象建模 68                  
 4.7　高于2度的聯(lián)系類型 70                  
 4.8　數(shù)據(jù)抽象和知識(shí)表示的概念 73                  
 4.8.1　分類和實(shí)例化 74                  
 4.8.2　標(biāo)識(shí) 74                  
 4.8.3　特化和泛化 75                  
 4.8.4　聚合和關(guān)聯(lián) 75                  
 4.9　本章小結(jié) 76                  
 第5章  記錄存儲(chǔ)和主文件組織 82                  
 5.1  概述 82                  
 5.1.1  存儲(chǔ)層次和存儲(chǔ)設(shè)備 83                  
 5.1.2  數(shù)據(jù)庫(kù)的存儲(chǔ) 84                  
 5.2  二級(jí)存儲(chǔ)設(shè)備 84                  
 5.2.1  磁盤設(shè)備的硬件性質(zhì) 85                  
 5.2.2  磁帶存儲(chǔ)設(shè)備 88                  
 5.3  使用RAID技術(shù)的并行磁盤訪問(wèn) 89                  
 5.3.1  用RAID增強(qiáng)可靠性 90                  
 5.3.2  用RAID改善性能 91                  
 5.3.3  RAID組織體系和級(jí)別 91                  
 5.4  塊緩沖 92                  
 5.5  把文件記錄保存在磁盤上 94                  
 5.5.1  記錄和記錄類型 94                  
 5.5.2  文件. 定長(zhǎng)記錄和變長(zhǎng)記錄 94                  
 5.5.3  塊. 跨塊記錄與非跨塊記錄 96                  
 5.5.4  在磁盤上分配文件塊 97                  
 5.5.5  文件頭部 97                  
 5.6  文件操作 97                  
 5.7  無(wú)序記錄文件(堆文件) 99                  
 5.8  有序記錄文件(排序文件) 100                  
 5.9  散列技術(shù) 102                  
 5.9.1  內(nèi)部散列 102                  
 5.9.2  磁盤文件的外部散列法 104                  
 5.9.3  允許文件動(dòng)態(tài)擴(kuò)展的散列技術(shù) 106                  
 5.10  其他主文件組織 108                  
 5.10.1  混合記錄文件 108                  
 5.10.2  B-樹(shù)和其他數(shù)據(jù)結(jié)構(gòu) 109                  
 5.11  本章小結(jié) 109                  
 第6章  文件索引結(jié)構(gòu) 114                  
 6.1  單級(jí)有序索引的類型 114                  
 6.1.1  主索引 115                  
 6.1.2  聚簇索引 117                  
 6.1.3  輔助索引 117                  
 6.1.4  小結(jié) 122                  
 6.2  多級(jí)索引 122                  
 6.3  使用B-樹(shù)與B＋-樹(shù)的動(dòng)態(tài)多級(jí)索引 125                  
 6.3.1  搜索樹(shù)和B-樹(shù) 125                  
 6.3.2  B＋-樹(shù) 129                  
 6.4  多碼上的索引 136                  
 6.4.1  多屬性上的有序索引 136                  
 6.4.2  分區(qū)散列法 136                  
 6.4.3  網(wǎng)格文件 137                  
 6.5  其他類型的索引 137                  
 6.5.1  使用散列和其他數(shù)據(jù)結(jié)構(gòu)作為索引 137                  
 6.5.2  邏輯索引與物理索引 138                  
 6.5.3  討論 138                  
 6.6  本章小結(jié) 139                  
 第二部分  關(guān)系模型. 語(yǔ)言及系統(tǒng)                  
 第7章  關(guān)系數(shù)據(jù)模型. 關(guān)系約束和關(guān)系代數(shù) 145                  
 7.1  關(guān)系模型概念 145                  
 7.1.1  域. 屬性. 元組和關(guān)系 146                  
 7.1.2  關(guān)系的特性 147                  
 7.1.3  關(guān)系模型的符號(hào) 149                  
 7.2  關(guān)系約束和關(guān)系數(shù)據(jù)庫(kù)模式 149                  
 7.2.1  域約束 150                  
 7.2.2  碼約束和空值約束 150                  
 7.2.3  關(guān)系數(shù)據(jù)庫(kù)和關(guān)系數(shù)據(jù)庫(kù)模式 151                  
 7.2.4  實(shí)體完整性. 參照完整性和外碼 153                  
 7.3  更新操作和處理約束破壞 154                  
 7.3.1  插入操作 155                  
 7.3.2  刪除操作 155                  
 7.3.3  更新操作 156                  
 7.4  基本關(guān)系代數(shù)操作 156                  
 7.4.1  選擇操作 157                  
 7.4.2  投影操作 158                  
 7.4.3  操作序列和更名操作 159                  
 7.4.4  集合操作 160                  
 7.4.5  連接操作 163                  
 7.4.6  關(guān)系代數(shù)操作的完備集 165                  
 7.4.7  除操作 165                  
 7.5  附加關(guān)系操作 167                  
 7.5.1  聚集函數(shù)和分組 167                  
 7.5.2  遞歸閉包操作 168                  
 7.5.3  外連接和外并操作 169                  
 7.6  關(guān)系代數(shù)查詢舉例 170                  
 7.7  本章小結(jié) 172                  
 第8章  SQL-關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn) 179                  
 8.1  SQL2中的數(shù)據(jù)定義. 約束和模式變更 180                  
 8.1.1  SQL2中模式和目錄的概念 180                  
 8.1.2  CREATE TABLE命令. SQL2的數(shù)據(jù)類型和約束條件 180                  
 8.1.3  DROP SCHEMA和DROP TABLE命令 184                  
 8.1.4  ALTER TABLE 命令 184                  
 8.2  SQL中的基本查詢 185                  
 8.2.1  SQL查詢的SELECT-FROM-WHERE結(jié)構(gòu) 185                  
 8.2.2  處理多義屬性名和更名（別名） 187                  
 8.2.3  未指定WHERE子句的查詢語(yǔ)句和星號(hào)（*）的用法 188                  
 8.2.4  SQL中作為集合的表 189                  
 8.2.5  子串比較. 算術(shù)操作符和排序 190                  
 8.3  更復(fù)雜的SQL查詢 192                  
 8.3.1  嵌套查詢和集合比較 192                  
 8.3.2  SQL中的EXISTS和UNIQUE函數(shù) 194                  
 8.3.3  SQL中的顯式集合和NULL 196                  
 8.3.4  重新命名屬性和連接表 197                  
 8.3.5  聚集函數(shù)和分組 198                  
 8.3.6  SQL查詢的討論和小結(jié) 202                  
 8.4  SQL中的插入. 刪除和更新語(yǔ)句 203                  
 8.4.1  INSERT命令 203                  
 8.4.2  DELETE命令 204                  
 8.4.3  UPDATE命令 205                  
 8.5  SQL中的視圖（虛表） 205                  
 8.5.1  SQL中視圖的概念 205                  
 8.5.2  SQL中的視圖說(shuō)明 206                  
 8.5.3  視圖的實(shí)現(xiàn)和視圖的更新 207                  
 8.6  指定一般約束作為斷言 208                  
 8.7  SQL的其他特性 209                  
 8.8  本章小結(jié) 210                  
 第9章  ER模型和EER模型到關(guān)系模型的映射以及其他關(guān)系語(yǔ)言 214                  
 9.1  使用ER模型到關(guān)系模型的映射進(jìn)行關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì) 214                  
 9.1.1  ER模式映射到關(guān)系模式的算法 215                  
 9.1.2  ER模型和關(guān)系模型之間的對(duì)應(yīng)關(guān)系 218                  
 9.2  將EER模型的概念映射為關(guān)系 218                  
 9.2.1  超類/子類聯(lián)系和特化（或泛化） 218                  
 9.2.2  共享子類的映射 220                  
 9.2.3  范疇的映射 220                  
 9.3  元組關(guān)系演算 221                  
 9.3.1  元組變量和值域關(guān)系 222                  
 9.3.2  元組關(guān)系演算中的表達(dá)式和公式 223                  
 9.3.3  存在量詞和全稱量詞 223                  
 9.3.4  使用存在量詞的查詢實(shí)例 224                  
 9.3.5  全稱量詞和存在量詞的轉(zhuǎn)換 225                  
 9.3.6  全稱量詞的使用 225                  
 9.3.7  安全表達(dá)式 227                  
 9.3.8  SQL中的量詞 227                  
 9.4  域關(guān)系演算 227                  
 9.5  QBE語(yǔ)言概述 229                  
 9.5.1  QBE中的基本查詢 230                  
 9.5.2  QBE中的分組. 聚集和數(shù)據(jù)庫(kù)修改 233                  
 9.6  本章小結(jié) 234                  
 第10章  關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)例：Oracle和Microsoft Access 238                  
 10.1  關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的發(fā)展歷史 238                  
 10.2　Oracle系統(tǒng)的基本結(jié)構(gòu) 239                  
 10.2.1  Oracle數(shù)據(jù)庫(kù)結(jié)構(gòu) 239                  
 10.2.2  Oracle進(jìn)程 241                  
 10.2.3  Oracle的啟動(dòng)和關(guān)閉 242                  
 10.3　Oracle數(shù)據(jù)庫(kù)結(jié)構(gòu)和操作 242                  
 10.3.1  模式對(duì)象 242                  
 10.3.2  Oracle數(shù)據(jù)字典 243                  
 10.3.3  Oracle中的SQL 244                  
 10.3.4  Oracle 8中的方法 245                  
 10.3.5  觸發(fā)器 245                  
 10.4　Oracle中的存儲(chǔ)組織 245                  
 10.4.1  數(shù)據(jù)塊 246                  
 10.4.2  盤區(qū) 247                  
 10.4.3  段 247                  
 10.5　Oracle應(yīng)用程序設(shè)計(jì) 248                  
 10.5.1  PL/SQL程序設(shè)計(jì) 248                  
 10.5.2  PL/SQL中的游標(biāo) 250                  
 10.5.3  PRO*C舉例 252                  
 10.6　Oracle工具 254                  
 10.7　Microsoft Access概述 254                  
 10.7.1  Access的結(jié)構(gòu) 255                  
 10.7.2  Access數(shù)據(jù)庫(kù)的數(shù)據(jù)定義 255                  
 10.7.3  定義聯(lián)系和參照完整性約束 256                  
 10.7.4  Access中的數(shù)據(jù)操縱 258                  
 10.8　Access的特征和功能 259                  
 10.8.1  窗體 259                  
 10.8.2  報(bào)表 260                  
 10.8.3  宏和Access Basic 261                  
 10.8.4  附加的特征 262                  
 10.9　本章小結(jié) 262                  
 第三部分  面向?qū)ο笈c擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)技術(shù)                  
 第11章  面向?qū)ο髷?shù)據(jù)庫(kù)的概念 267                  
 11.1  面向?qū)ο蟮母拍?268                  
 11.2  對(duì)象標(biāo)識(shí). 對(duì)象結(jié)構(gòu)和類型構(gòu)造器 270                  
 11.2.1  對(duì)象標(biāo)識(shí) 270                  
 11.2.2  對(duì)象結(jié)構(gòu) 271                  
 11.2.3  類型構(gòu)造器 272                  
 11.3  操作. 方法和持久性封裝 274                  
 11.3.1  通過(guò)類操作指定對(duì)象行為 274                  
 11.3.2  通過(guò)命名和可達(dá)性定義對(duì)象的持久性 276                  
 11.4  類型層次和類型繼承 277                  
 11.4.1  類型層次和類型繼承 277                  
 11.4.2  與類型層次對(duì)應(yīng)的類外延約束 279                  
 11.5  復(fù)雜對(duì)象 280                  
 11.5.1  非結(jié)構(gòu)化復(fù)雜對(duì)象和類型可擴(kuò)展性 280                  
 11.5.2  結(jié)構(gòu)化復(fù)雜對(duì)象 281                  
 11.6  其他面向?qū)ο蟮母拍?281                  
 11.6.1  多態(tài)性（操作符重載） 281                  
 11.6.2  多重繼承和選擇性繼承 282                  
 11.6.3  版本和配置 283                  
 11.7  本章小結(jié) 283                  
 第12章  對(duì)象數(shù)據(jù)庫(kù)標(biāo)準(zhǔn). 語(yǔ)言和設(shè)計(jì) 286                  
 12.1  ODMG對(duì)象模型概述 287                  
 12.1.1  對(duì)象和文字 287                  
 12.1.2  匯集對(duì)象的內(nèi)建接口 291                  
 12.1.3  原子（用戶定義的）對(duì)象 293                  
 12.1.4  接口. 類和繼承 294                  
 12.1.5  類外延. 碼以及工廠對(duì)象 295                  
 12.2  對(duì)象定義語(yǔ)言 296                  
 12.3  對(duì)象查詢語(yǔ)言 301                  
 12.3.1  簡(jiǎn)單OQL查詢. 數(shù)據(jù)庫(kù)入口點(diǎn)以及迭代變量 301                  
 12.3.2  查詢結(jié)果和路徑表達(dá)式 302                  
 12.3.3  OQL的其他特征 304                  
 12.4  C++語(yǔ)言綁定概述 307                  
 12.5  對(duì)象數(shù)據(jù)庫(kù)概念設(shè)計(jì) 308                  
 12.5.1  ODB與RDB概念設(shè)計(jì)之間的區(qū)別 308                  
 12.5.2  EER模式到ODB模式的映射 308                  
 12.6  ODBMS的例子 310                  
 12.6.1  O2系統(tǒng)概述 310                  
 12.6.2  ObjectStore系統(tǒng)概述 313                  
 12.7  關(guān)于分布式對(duì)象的CORBA標(biāo)準(zhǔn)概述 318                  
 12.8  本章小結(jié) 320                  
 第13章  對(duì)象關(guān)系和擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 322                  
 13.1  數(shù)據(jù)庫(kù)技術(shù)的演變和當(dāng)前趨勢(shì) 322                  
 13.1.1  數(shù)據(jù)庫(kù)系統(tǒng)技術(shù)的演變 322                  
 13.1.2  當(dāng)前數(shù)據(jù)庫(kù)系統(tǒng)技術(shù)的動(dòng)力 323                  
 13.2  Informix Universal Server 323                  
 13.2.1  可擴(kuò)展的數(shù)據(jù)類型 324                  
 13.2.2  對(duì)用戶定義例程的支持 326                  
 13.2.3  對(duì)繼承的支持 326                  
 13.2.4  對(duì)索引擴(kuò)展的支持 328                  
 13.2.5  對(duì)外部數(shù)據(jù)源的支持 328                  
 13.2.6  對(duì)數(shù)據(jù)刀片應(yīng)用編程接口的支持 328                  
 13.3  Oracle 8的對(duì)象-關(guān)系特征 331                  
 13.3.1  Oracle對(duì)象關(guān)系特征的例子 331                  
 13.3.2  大對(duì)象的管理以及其他存儲(chǔ)特征 333                  
 13.4  SQL3概述 333                  
 13.4.1  SQL3標(biāo)準(zhǔn)及其組成 333                  
 13.4.2  SQL3中一些新的操作和特征 334                  
 13.4.3  SQL3中的對(duì)象關(guān)系支持 335                  
 13.5  擴(kuò)展類型系統(tǒng)的實(shí)現(xiàn)以及相關(guān)問(wèn)題 338                  
 13.6  嵌套關(guān)系數(shù)據(jù)模型 339                  
 13.7  本章小結(jié) 341                  
 第四部分  數(shù)據(jù)庫(kù)設(shè)計(jì)理論及方法                  
 第14章  函數(shù)依賴和關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化 345                  
 14.1　關(guān)系模式的非形式化設(shè)計(jì)準(zhǔn)則 346                  
 14.1.1  關(guān)系屬性的語(yǔ)義 346                  
 14.1.2  元組中的冗余信息和更新異常 349                  
 14.1.3  元組中的空值 350                  
 14.1.4  寄生元組的生成 351                  
 14.1.5  設(shè)計(jì)準(zhǔn)則的總結(jié)和討論 353                  
 14.2　函數(shù)依賴 353                  
 14.2.1  函數(shù)依賴的定義 353                  
 14.2.2  函數(shù)依賴的推理規(guī)則 354                  
 14.2.3  函數(shù)依賴集的等價(jià) 357                  
 14.2.4  最小函數(shù)依賴集 357                  
 14.3　基于主碼的范式 358                  
 14.3.1  規(guī)范化介紹 358                  
 14.3.2  第一范式 359                  
 14.3.3  第二范式 362                  
 14.3.4  第三范式 363                  
 14.4　第二范式和第三范式的通用定義 364                  
 14.4.1  第二范式的通用定義 364                  
 14.4.2  第三范式的通用定義 366                  
 14.4.3  解釋3NF的通用定義 366                  
 14.5　Boyce-Codd范式 366                  
 14.6　本章小結(jié) 368                  
 第15章  關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)算法和其他依賴 372                  
 15.1  關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)算法 372                  
 15.1.1  關(guān)系分解和范式的不足 373                  
 15.1.2  分解和依賴保持 373                  
 15.1.3  分解和無(wú)損（非加性）連接 374                  
 15.1.4  空值問(wèn)題和懸掛元組問(wèn)題 379                  
 15.1.5  規(guī)范化算法的討論 381                  
 15.2  多值依賴和第四范式 381                  
 15.2.1  多值依賴的形式化定義 381                  
 15.2.2  函數(shù)依賴和多值依賴的推理規(guī)則 383                  
 15.2.3  第四范式 384                  
 15.2.4  無(wú)損連接分解為第四范式的關(guān)系 385                  
 15.3  連接依賴和第五范式 385                  
 15.4  包含依賴 386                  
 15.5  其他的依賴和范式 387                  
 15.5.1  模板依賴 387                  
 15.5.2  域-碼范式（DKNF） 388                  
 15.6  本章小結(jié) 388                  
 第16章  實(shí)際數(shù)據(jù)庫(kù)設(shè)計(jì)和調(diào)整 391                  
 16.1  組織中信息系統(tǒng)的角色 392                  
 16.1.1  使用數(shù)據(jù)庫(kù)系統(tǒng)的組織環(huán)境 392                  
 16.1.2  信息系統(tǒng)的生命周期 393                  
 16.1.3  數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的生命周期 394                  
 16.2  數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程 394                  
 16.2.1  第一階段：需求收集和分析 396                  
 16.2.2  第二階段：概念數(shù)據(jù)庫(kù)設(shè)計(jì) 397                  
 16.2.3  第三階段：DBMS的選擇 404                  
 16.2.4  第四階段：數(shù)據(jù)模型映射（邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)） 406                  
 16.2.5  第五階段：物理數(shù)據(jù)庫(kù)設(shè)計(jì) 406                  
 16.2.6  第六階段：數(shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)和調(diào)整 407                  
 16.3  關(guān)系數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 407                  
 16.3.1  影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素 408                  
 16.3.2  物理數(shù)據(jù)庫(kù)的設(shè)計(jì)策略 409                  
 16.4  概述關(guān)系系統(tǒng)中的數(shù)據(jù)庫(kù)調(diào)整 410                  
 16.4.1  索引的調(diào)整 411                  
 16.4.2  數(shù)據(jù)庫(kù)設(shè)計(jì)的調(diào)整 411                  
 16.4.3  查詢的調(diào)整 412                  
 16.4.4  其他的查詢調(diào)整原則 413                  
 16.5  自動(dòng)化設(shè)計(jì)工具 414                  
 16.6  本章小結(jié) 416                  
 第五部分  系統(tǒng)實(shí)現(xiàn)技術(shù)                  
 第17章  數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)和系統(tǒng)目錄 421                  
 17.1　DBMS的系統(tǒng)體系結(jié)構(gòu) 421                  
 17.1.1  集中式DBMS體系結(jié)構(gòu) 421                  
 17.1.2  客戶機(jī)/服務(wù)器體系結(jié)構(gòu) 422                  
 17.1.3  DBMS的客戶機(jī)/服務(wù)器體系結(jié)構(gòu) 423                  
 17.2　關(guān)系型DBMS的目錄 424                  
 17.3  ORACLE的系統(tǒng)目錄信息 427                  
 17.4  由DBMS軟件模塊存取的其他目錄信息 430                  
 17.5  數(shù)據(jù)字典和數(shù)據(jù)知識(shí)庫(kù)系統(tǒng) 431                  
 17.6  本章小結(jié) 431                  
 第18章  查詢處理和查詢優(yōu)化 433                  
 18.1  把SQL查詢轉(zhuǎn)換成關(guān)系代數(shù) 435                  
 18.2  執(zhí)行查詢操作的基本算法 435                  
 18.2.1  外排序 436                  
 18.2.2  SELECT操作的實(shí)現(xiàn) 437                  
 18.2.3  JOIN操作的實(shí)現(xiàn) 439                  
 18.2.4  PROJECT和集合操作的實(shí)現(xiàn) 444                  
 18.2.5  聚集操作的實(shí)現(xiàn) 445                  
 18.2.6  外連接的實(shí)現(xiàn) 446                  
 18.2.7  用流水線組合操作 446                  
 18.3  在查詢優(yōu)化中使用啟發(fā)式 447                  
 18.3.1  查詢樹(shù)和查詢圖的符號(hào)表示法 447                  
 18.3.2  查詢樹(shù)的啟發(fā)式優(yōu)化 449                  
 18.3.3  把查詢樹(shù)轉(zhuǎn)換成查詢執(zhí)行計(jì)劃 454                  
 18.4  利用選擇性和代價(jià)估計(jì)進(jìn)行查詢優(yōu)化 454                  
 18.4.1  查詢執(zhí)行的代價(jià)因素 455                  
 18.4.2  在代價(jià)函數(shù)中使用目錄信息 455                  
 18.4.3  選擇操作的代價(jià)函數(shù)示例 456                  
 18.4.4  JOIN操作的代價(jià)函數(shù)示例 457                  
 18.4.5  多關(guān)系查詢和連接順序 459                  
 18.4.6  說(shuō)明基于代價(jià)的查詢優(yōu)化的例子 460                  
 18.5  ORACLE的查詢優(yōu)化 461                  
 18.6  語(yǔ)義查詢優(yōu)化 462                  
 18.7  本章小結(jié) 462                  
 第19章  事務(wù)處理概念 465                  
 19.1  事務(wù)處理簡(jiǎn)介 465                  
 19.1.1  單用戶系統(tǒng)與多用戶系統(tǒng) 465                  
 19.1.2  事務(wù). 讀寫(xiě)操作和DBMS緩沖區(qū) 466                  
 19.1.3  并發(fā)控制的必要性 467                  
 19.1.4  恢復(fù)的必要性 469                  
 19.2  事務(wù)和系統(tǒng)概念 470                  
 19.2.1  事務(wù)狀態(tài)及其他操作 470                  
 19.2.2  系統(tǒng)日志 471                  
 19.2.3  事務(wù)的提交點(diǎn) 472                  
 19.3  事務(wù)的ACID特性 472                  
 19.4  調(diào)度和可恢復(fù)性 473                  
 19.4.1  事務(wù)的調(diào)度（歷史） 473                  
 19.4.2  基于可恢復(fù)性的特征化調(diào)度 474                  
 19.5  調(diào)度的可串行性 475                  
 19.5.1  串行. 非串行和沖突-可串行化調(diào)度 475                  
 19.5.2  調(diào)度的沖突可串行性測(cè)試 478                  
 19.5.3  可串行性的用途 481                  
 19.5.4  視圖等價(jià)和視圖可串行性 481                  
 19.5.5  其他調(diào)度等價(jià)類型 482                  
 19.6  SQL中的事務(wù)支持 483                  
 19.7  本章小結(jié) 484                  
 第20章  并發(fā)控制技術(shù) 487                  
 20.1  并發(fā)控制的封鎖技術(shù) 487                  
 20.1.1  鎖的類型和系統(tǒng)鎖表 487                  
 20.1.2  通過(guò)兩階段封鎖來(lái)保證可串行性 491                  
 20.1.3  死鎖和饑餓的處理 492                  
 20.2  基于時(shí)間戳順序的并發(fā)控制 494                  
 20.2.1  時(shí)間戳 495                  
 20.2.2  時(shí)間戳的排序算法 495                  
 20.3  多版本并發(fā)控制技術(shù) 496                  
 20.3.1  基于時(shí)間戳排序的多版本技術(shù) 497                  
 20.3.2  采用驗(yàn)證鎖的多版本兩階段封鎖 497                  
 20.4  確認(rèn)（樂(lè)觀的）并發(fā)控制技術(shù) 498                  
 20.5  數(shù)據(jù)項(xiàng)的粒度和多粒度封鎖 499                  
 20.5.1  關(guān)于封鎖的粒度級(jí)別 499                  
 20.5.2  多粒度級(jí)別封鎖 500                  
 20.6  索引中使用鎖的并發(fā)控制 502                  
 20.7  并發(fā)控制的其他問(wèn)題 503                  
 20.7.1  插入. 刪除以及幻象記錄 503                  
 20.7.2  交互事務(wù) 504                  
 20.7.3  鎖存器 504                  
 20.8  本章小結(jié) 504                  
 第21章  數(shù)據(jù)庫(kù)的恢復(fù)技術(shù) 507                  
 21.1  恢復(fù)的概念 507                  
 21.1.1  恢復(fù)概述和恢復(fù)算法的分類 507                  
 21.1.2  磁盤塊緩存 508                  
 21.1.3  先寫(xiě)日志. 潛入/非-潛入和強(qiáng)制/非-強(qiáng)制 508                  
 21.1.4  檢查點(diǎn)和模糊檢查點(diǎn) 509                  
 21.1.5  事務(wù)的回滾 510                  
 21.2  基于延遲更新的恢復(fù)技術(shù) 511                  
 21.2.1  單用戶環(huán)境下基于延遲更新的恢復(fù) 512                  
 21.2.2  多用戶環(huán)境下并發(fā)執(zhí)行的延遲更新 512                  
 21.2.3  不影響數(shù)據(jù)庫(kù)的事務(wù)動(dòng)作 514                  
 21.3  基于立即更新的恢復(fù)技術(shù) 515                  
 21.3.1  單用戶環(huán)境下基于立即更新的UNDO/REDO恢復(fù) 515                  
 21.3.2  多用戶環(huán)境下基于立即更新的UNDO/REDO恢復(fù) 515                  
 21.4  影子分頁(yè) 516                  
 21.5  ARIES恢復(fù)算法 517                  
 21.6  多數(shù)據(jù)庫(kù)系統(tǒng)中的恢復(fù) 519                  
 21.7  災(zāi)難性故障的數(shù)據(jù)庫(kù)備份和恢復(fù) 520                  
 21.8  本章小結(jié) 520                  
 第22章  數(shù)據(jù)庫(kù)的安全性和授權(quán)機(jī)制 525                  
 22.1  數(shù)據(jù)庫(kù)安全性問(wèn)題介紹 525                  
 22.1.1  安全性問(wèn)題的類型 525                  
 22.1.2  數(shù)據(jù)庫(kù)的安全性和DBA 526                  
 22.1.3  存取保護(hù). 用戶帳戶和數(shù)據(jù)庫(kù)審計(jì) 526                  
 22.2  基于授予/ 撤銷特權(quán)的自主存取控制 527                  
 22.2.1  自主型特權(quán)的類型 527                  
 22.2.2  使用視圖指定特權(quán) 528                  
 22.2.3  撤銷特權(quán) 528                  
 22.2.4  使用GRANT OPTION選項(xiàng)傳播特權(quán) 529                  
 22.2.5  一個(gè)例子 529                  
 22.2.6  指定特權(quán)傳播的范圍 530                  
 22.3  具有多級(jí)安全性特征的強(qiáng)制存取控制 531                  
 22.4  統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全性 533                  
 22.5  本章小結(jié) 534                  
 第六部分  高級(jí)數(shù)據(jù)庫(kù)概念                  
 第23章  高級(jí)應(yīng)用的增強(qiáng)數(shù)據(jù)模型 539                  
 23.1  主動(dòng)數(shù)據(jù)庫(kù) 540                  
 23.1.1  主動(dòng)數(shù)據(jù)庫(kù)和Oracle觸發(fā)器的一般模型 540                  
 23.1.2  主動(dòng)數(shù)據(jù)庫(kù)的設(shè)計(jì)和實(shí)現(xiàn) 543                  
 23.1.3  STARBURST系統(tǒng)中使用語(yǔ)句級(jí)主動(dòng)規(guī)則的例子 545                  
 23.1.4  主動(dòng)數(shù)據(jù)庫(kù)的應(yīng)用 547                  
 23.2  時(shí)態(tài)數(shù)據(jù)庫(kù)概念 547                  
 23.2.1  時(shí)間表示法. 歷法和時(shí)間維度 548                  
 23.2.2  使用元組版本化在關(guān)系數(shù)據(jù)庫(kù)中加入時(shí)間 549                  
 23.2.3  使用屬性版本化在面向?qū)ο髷?shù)據(jù)庫(kù)中加入時(shí)間 553                  
 23.2.4  時(shí)態(tài)查詢構(gòu)造與TSQL2語(yǔ)言 555                  
 23.2.5  時(shí)間序列數(shù)據(jù) 556                  
 23.3  空間和多媒體數(shù)據(jù)庫(kù) 557                  
 23.3.1  空間數(shù)據(jù)庫(kù)概念介紹 557                  
 23.3.2  多媒體數(shù)據(jù)庫(kù)概念介紹 558                  
 23.4  本章小結(jié) 559                  
 第24章  分布式數(shù)據(jù)庫(kù)和客戶機(jī)／服務(wù)器體系結(jié)構(gòu) 562                  
 24.1  分布式數(shù)據(jù)庫(kù)概念 562                  
 24.1.1  并行及分布技術(shù) 563                  
 24.1.2  分布式數(shù)據(jù)庫(kù)的優(yōu)勢(shì) 564                  
 24.1.3  分布式數(shù)據(jù)庫(kù)的附加功能 565                  
 24.2  分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的數(shù)據(jù)分片. 復(fù)制和分配技術(shù) 566                  
 24.2.1  數(shù)據(jù)分片 566                  
 24.2.2  數(shù)據(jù)復(fù)制和分配 568                  
 24.2.3  分段. 分配和復(fù)制的實(shí)例 569                  
 24.3  分布式數(shù)據(jù)庫(kù)系統(tǒng)的類型 571                  
 24.4  分布式數(shù)據(jù)庫(kù)中的查詢處理 573                  
 24.4.1  分布式查詢處理的數(shù)據(jù)傳送代價(jià) 573                  
 24.4.2  采用半連接的分布式查詢處理 575                  
 24.4.3  查詢和更新分解 575                  
 24.5  分布式數(shù)據(jù)庫(kù)中并發(fā)控制和恢復(fù)的概述 577                  
 24.5.1  基于數(shù)據(jù)項(xiàng)識(shí)別拷貝的分布式并發(fā)控制 577                  
 24.5.2  基于投票方法的分布式并發(fā)控制 578                  
 24.5.3  分布式恢復(fù) 579                  
 24.6  客戶機(jī)／服務(wù)器體系結(jié)構(gòu)的概述和它與分布式數(shù)據(jù)庫(kù)的關(guān)系 579                  
 24.7  Oracle的分布式數(shù)據(jù)庫(kù) 580                  
 24.8  客戶機(jī)／服務(wù)器技術(shù)的遠(yuǎn)景展望 582                  
 24.9  本章小結(jié) 583                  
 第25章  演繹數(shù)據(jù)庫(kù) 587                  
 25.1  演繹數(shù)據(jù)庫(kù)簡(jiǎn)介 587                  
 25.2  Prolog/Datalog符號(hào) 588                  
 25.2.1  一個(gè)例子 588                  
 25.2.2  Datalog符號(hào) 590                  
 25.2.3  子句形式和Horn子句 590                  
 25.3  規(guī)則的解釋 591                  
 25.4  邏輯程序的基本推理機(jī)制 593                  
 25.4.1  自底向上推理機(jī)制（正向鏈接） 593                  
 25.4.2  自頂向下推理機(jī)制（反向鏈接） 594                  
 25.5  Datalog程序和計(jì)算 595                  
 25.5.1  程序的安全性 596                  
 25.5.2  使用關(guān)系操作 597                  
 25.5.3  非遞歸Datalog查詢的計(jì)算 598                  
 25.5.4  Datalog中遞歸查詢處理的概念 600                  
 25.5.5  分層否定 604                  
 25.6  演繹數(shù)據(jù)庫(kù)系統(tǒng) 605                  
 25.6.1  LDL系統(tǒng) 605                  
 25.6.2  NAIL! 607                  
 25.6.3  CORAL系統(tǒng) 608                  
 25.7  面向?qū)ο蟮难堇[數(shù)據(jù)庫(kù) 609                  
 25.7.1  DOOD簡(jiǎn)介 609                  
 25.7.2  VALIDITY 609                  
 25.8  商業(yè)演繹數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用 610                  
 25.8.1  LDL應(yīng)用 610                  
 25.8.2  VALIDITY的應(yīng)用 611                  
 25.9  本章小結(jié) 611                  
 第26章  數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)挖掘 615                  
 26.1  數(shù)據(jù)倉(cāng)庫(kù) 615                  
 26.1.1  術(shù)語(yǔ)和定義 615                  
 26.1.2  數(shù)據(jù)倉(cāng)庫(kù)的特性 616                  
 26.1.3  數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)模型 617                  
 26.1.4  構(gòu)建數(shù)據(jù)倉(cāng)庫(kù) 621                  
 26.1.5  數(shù)據(jù)倉(cāng)庫(kù)的典型功能 623                  
 26.1.6  數(shù)據(jù)倉(cāng)庫(kù)實(shí)現(xiàn)中的困難 624                  
 26.1.7  數(shù)據(jù)倉(cāng)庫(kù)的開(kāi)放問(wèn)題 624                  
 26.2  數(shù)據(jù)挖掘 625                  
 26.2.1  數(shù)據(jù)挖掘技術(shù)概述 625                  
 26.2.2  關(guān)聯(lián)規(guī)則 627                  
 26.2.3  其他數(shù)據(jù)挖掘問(wèn)題 631                  
 26.2.4  數(shù)據(jù)挖掘的應(yīng)用 633                  
 26.2.5  商業(yè)化數(shù)據(jù)挖掘工具的發(fā)展水平 633                  
 26.3  本章小結(jié) 635                  
 第27章  數(shù)據(jù)庫(kù)的新技術(shù)及新應(yīng)用 637                  
 27.1  WWW數(shù)據(jù)庫(kù) 637                  
 27.1.1  Web上數(shù)據(jù)庫(kù)的存取 638                  
 27.1.2  INFORMIX的Web Integration Option方案 639                  
 27.1.3  ORACLE Web服務(wù)器 640                  
 27.1.4  Web數(shù)據(jù)庫(kù)面臨的問(wèn)題 640                  
 27.1.5  關(guān)于萬(wàn)維網(wǎng)數(shù)據(jù)庫(kù)的參考資料 641                  
 27.2  多媒體數(shù)據(jù)庫(kù) 642                  
 27.2.1  多媒體數(shù)據(jù)及其應(yīng)用 642                  
 27.2.2  數(shù)據(jù)管理問(wèn)題 643                  
 27.2.3  新的研究課題 643                  
 27.2.4  多媒體數(shù)據(jù)庫(kù)的應(yīng)用 644                  
 27.2.5  關(guān)于多媒體數(shù)據(jù)庫(kù)的參考資料 645                  
 27.3  移動(dòng)數(shù)據(jù)庫(kù) 645                  
 27.3.1  移動(dòng)計(jì)算結(jié)構(gòu) 646                  
 27.3.2  移動(dòng)應(yīng)用中的數(shù)據(jù) 647                  
 27.3.3  數(shù)據(jù)管理問(wèn)題 647                  
 27.3.4  間歇同步移動(dòng)數(shù)據(jù) 648                  
 27.3.5  關(guān)于移動(dòng)數(shù)據(jù)庫(kù)的參考資料 649                  
 27.4  地理信息系統(tǒng) 649                  
 27.4.1  GIS應(yīng)用 649                  
 27.4.2  GIS的數(shù)據(jù)管理 650                  
 27.4.3  GIS專有的數(shù)據(jù)操作 651                  
 27.4.4  GIS實(shí)例：ARC-INFO 651                  
 27.4.5  GIS的現(xiàn)狀及前景 652                  
 27.4.6  關(guān)于GIS的參考資料 652                  
 27.5  基因組數(shù)據(jù)管理 653                  
 27.5.1  生物科學(xué)和遺傳學(xué) 653                  
 27.5.2  生物數(shù)據(jù)的特性 653                  
 27.5.3  人類基因組項(xiàng)目和現(xiàn)有的生物數(shù)據(jù)庫(kù) 654                  
 27.5.4  關(guān)于基因組數(shù)據(jù)庫(kù)的參考資料 657                  
 27.6  數(shù)字圖書(shū)館 657                  
 27.6.1  數(shù)字圖書(shū)館項(xiàng)目 658                  
 27.6.2  關(guān)于數(shù)字圖書(shū)館的參考資料 658                  
 附錄A  可選擇的圖形符號(hào) 659                  
 附錄B  磁盤參數(shù) 661                  
 附錄C  網(wǎng)狀數(shù)據(jù)模型概述 663                  
 C.1  網(wǎng)狀數(shù)據(jù)模型概念 663                  
 C.1.1  記錄. 記錄類型和數(shù)據(jù)項(xiàng) 663                  
 C.1.2  系類型及其基本特征 664                  
 C.1.3  特殊的系類型 666                  
 C.1.4  系實(shí)例存儲(chǔ)的表示法 666                  
 C.1.5  使用系表示M：N聯(lián)系 667                  
 C.2  網(wǎng)狀模型中的約束 670                  
 C.2.1  系的插入選項(xiàng) （約束） 670                  
 C.2.2  系的保留選項(xiàng) （約束） 670                  
 C.2.3  系排序選項(xiàng) 672                  
 C.2.4  系選擇選項(xiàng) 672                  
 C.2.5  網(wǎng)狀模型中的數(shù)據(jù)定義 672                  
 C.3  網(wǎng)狀數(shù)據(jù)庫(kù)的數(shù)據(jù)操縱 673                  
 C.3.1  網(wǎng)狀數(shù)據(jù)庫(kù)操縱的基本概念 673                  
 C.4  網(wǎng)狀數(shù)據(jù)操縱語(yǔ)言 674                  
 C.4.1  DML中的檢索和導(dǎo)航命令 677                  
 C.4.2  系處理的DML命令 678                  
 C.4.3  用于更新數(shù)據(jù)庫(kù)的 DML 命令 679                  
 C.4.4  更新系實(shí)例的命令 680                  
 附錄D  層次數(shù)據(jù)模型概述 682                  
 D.1  層次數(shù)據(jù)庫(kù)結(jié)構(gòu) 682                  
 D.1.1  父-子聯(lián)系和層次模式 682                  
 D.1.2  層次模式的性質(zhì) 683                  
 D.1.3  層次具體值樹(shù) 684                  
 D.1.4  層次具體值樹(shù)的線性形式 685                  
 D.1.5  虛擬父-子聯(lián)系 686                  
 D.2  層次模型中完整性約束和數(shù)據(jù)定義 687                  
 D.2.1  層次模型中完整性約束 687                  
 D.2.2  層次模型的數(shù)據(jù)定義 688                  
 D.3  層次模型的數(shù)據(jù)操縱語(yǔ)言 690                  
 D.3.1  GET命令 690                  
 D.3.2  檢索命令GET PATH 和 GET NEXT WITHIN PARENT 691                  
 D.3.3  HDML的更新命令 692                  
 D.3.4  IMS--層次DBMS 692