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

第一部分  基本概念                  
 第1章  數(shù)據(jù)庫與數(shù)據(jù)庫用戶 3                  
 1.1  引言 3                  
 1.2  一個例子 5                  
 1.3  數(shù)據(jù)庫方法的特征 7                  
 1.3.1  數(shù)據(jù)庫系統(tǒng)自描述特性 7                  
 1.3.2  程序與數(shù)據(jù)分離以及數(shù)據(jù)抽象 7                  
 1.3.3  支持數(shù)據(jù)的多視圖 9                  
 1.3.4  數(shù)據(jù)共享和多用戶事務(wù)處理 9                  
 1.4  數(shù)據(jù)庫舞臺上的角色 9                  
 1.4.1  數(shù)據(jù)庫管理員 10                  
 1.4.2  數(shù)據(jù)庫設(shè)計者 10                  
 1.4.3  最終用戶 10                  
 1.4.4  系統(tǒng)分析員和應(yīng)用程序員（軟件工程師） 11                  
 1.5  幕后人員 11                  
 1.6  使用數(shù)據(jù)庫的優(yōu)勢 11                  
 1.6.1  控制冗余 12                  
 1.6.2  限制未授權(quán)的訪問 13                  
 1.6.3  為程序?qū)ο蠛蛿?shù)據(jù)結(jié)構(gòu)提供持久性存儲 13                  
 1.6.4  允許推理和使用規(guī)則的動作 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ù)庫方法的潛在意義 15                  
 1.8  什么時候不應(yīng)該使用DBMS 15                  
 1.9  本章小結(jié) 16                  
 第2章  數(shù)據(jù)庫系統(tǒng)的概念和體系結(jié)構(gòu) 18                  
 2.1  數(shù)據(jù)模型. 模式和實例 18                  
 2.1.1  數(shù)據(jù)模型的分類 19                  
 2.1.2  模式. 實例和數(shù)據(jù)庫狀態(tài) 19                  
 2.2  DBMS體系結(jié)構(gòu)和數(shù)據(jù)獨立性 21                  
 2.2.1  三層模式體系結(jié)構(gòu) 21                  
 2.2.2  數(shù)據(jù)獨立性 22                  
 2.3  數(shù)據(jù)庫語言和接口 23                  
 2.3.1  DBMS的語言 23                  
 2.3.2  DBMS接口 24                  
 2.4  數(shù)據(jù)庫系統(tǒng)的環(huán)境 24                  
 2.4.1  DBMS的組成模塊 25                  
 2.4.2  數(shù)據(jù)庫系統(tǒng)工具 26                  
 2.4.3  工具. 應(yīng)用環(huán)境和通訊軟件 26                  
 2.5  數(shù)據(jù)庫管理系統(tǒng)的分類 27                  
 2.6  本章小結(jié) 28                  
 第3章  使用實體-聯(lián)系模型的數(shù)據(jù)建模 31                  
 3.1  使用高級概念模型進行數(shù)據(jù)庫設(shè)計 31                  
 3.2  一個數(shù)據(jù)庫應(yīng)用實例 33                  
 3.3  實體類型. 實體集. 屬性和碼 34                  
 3.3.1  實體和屬性 34                  
 3.3.2  實體類型. 實體集. 碼和值集 36                  
 3.3.3  COMPANY數(shù)據(jù)庫的初步概念設(shè)計 38                  
 3.4  聯(lián)系. 聯(lián)系類型. 角色和結(jié)構(gòu)約束 39                  
 3.4.1  聯(lián)系類型. 聯(lián)系集和聯(lián)系實例 39                  
 3.4.2  聯(lián)系度. 角色名稱和遞歸聯(lián)系 40                  
 3.4.3  聯(lián)系類型的約束 42                  
 3.4.4  聯(lián)系類型的屬性 43                  
 3.5  弱實體類型 44                  
 3.6  COMPANY數(shù)據(jù)庫E-R設(shè)計的改進 45                  
 3.7  ER圖. 命名規(guī)則及設(shè)計問題 46                  
 3.7.1  ER圖表示法的小結(jié) 46                  
 3.7.2  模式結(jié)構(gòu)的正確命名 46                  
 3.7.3  E-R概念設(shè)計的設(shè)計選擇 47                  
 3.7.4  ER圖的其他表示法 48                  
 3.8  本章小結(jié) 49                  
 第4章  增強的實體-聯(lián)系和對象建模 54                  
 4.1　子類. 超類和繼承 55                  
 4.2　特化和泛化 56                  
 4.3　特化和泛化的約束和特性 59                  
 4.4　采用范疇的UNION類型建模 63                  
 4.5  實例UNIVERSITY的EER模式和EER模型的規(guī)范定義 66                  
 4.6　采用UML類圖的概念對象建模 68                  
 4.7　高于2度的聯(lián)系類型 70                  
 4.8　數(shù)據(jù)抽象和知識表示的概念 73                  
 4.8.1　分類和實例化 74                  
 4.8.2　標(biāo)識 74                  
 4.8.3　特化和泛化 75                  
 4.8.4　聚合和關(guān)聯(lián) 75                  
 4.9　本章小結(jié) 76                  
 第5章  記錄存儲和主文件組織 82                  
 5.1  概述 82                  
 5.1.1  存儲層次和存儲設(shè)備 83                  
 5.1.2  數(shù)據(jù)庫的存儲 84                  
 5.2  二級存儲設(shè)備 84                  
 5.2.1  磁盤設(shè)備的硬件性質(zhì) 85                  
 5.2.2  磁帶存儲設(shè)備 88                  
 5.3  使用RAID技術(shù)的并行磁盤訪問 89                  
 5.3.1  用RAID增強可靠性 90                  
 5.3.2  用RAID改善性能 91                  
 5.3.3  RAID組織體系和級別 91                  
 5.4  塊緩沖 92                  
 5.5  把文件記錄保存在磁盤上 94                  
 5.5.1  記錄和記錄類型 94                  
 5.5.2  文件. 定長記錄和變長記錄 94                  
 5.5.3  塊. 跨塊記錄與非跨塊記錄 96                  
 5.5.4  在磁盤上分配文件塊 97                  
 5.5.5  文件頭部 97                  
 5.6  文件操作 97                  
 5.7  無序記錄文件(堆文件) 99                  
 5.8  有序記錄文件(排序文件) 100                  
 5.9  散列技術(shù) 102                  
 5.9.1  內(nèi)部散列 102                  
 5.9.2  磁盤文件的外部散列法 104                  
 5.9.3  允許文件動態(tài)擴展的散列技術(shù) 106                  
 5.10  其他主文件組織 108                  
 5.10.1  混合記錄文件 108                  
 5.10.2  B-樹和其他數(shù)據(jù)結(jié)構(gòu) 109                  
 5.11  本章小結(jié) 109                  
 第6章  文件索引結(jié)構(gòu) 114                  
 6.1  單級有序索引的類型 114                  
 6.1.1  主索引 115                  
 6.1.2  聚簇索引 117                  
 6.1.3  輔助索引 117                  
 6.1.4  小結(jié) 122                  
 6.2  多級索引 122                  
 6.3  使用B-樹與B＋-樹的動態(tài)多級索引 125                  
 6.3.1  搜索樹和B-樹 125                  
 6.3.2  B＋-樹 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)系模型. 語言及系統(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)系模型的符號 149                  
 7.2  關(guān)系約束和關(guān)系數(shù)據(jù)庫模式 149                  
 7.2.1  域約束 150                  
 7.2.2  碼約束和空值約束 150                  
 7.2.3  關(guān)系數(shù)據(jù)庫和關(guān)系數(shù)據(jù)庫模式 151                  
 7.2.4  實體完整性. 參照完整性和外碼 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ù)庫的標(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子句的查詢語句和星號（*）的用法 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中的插入. 刪除和更新語句 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中的視圖說明 206                  
 8.5.3  視圖的實現(xiàn)和視圖的更新 207                  
 8.6  指定一般約束作為斷言 208                  
 8.7  SQL的其他特性 209                  
 8.8  本章小結(jié) 210                  
 第9章  ER模型和EER模型到關(guān)系模型的映射以及其他關(guān)系語言 214                  
 9.1  使用ER模型到關(guān)系模型的映射進行關(guān)系數(shù)據(jù)庫設(shè)計 214                  
 9.1.1  ER模式映射到關(guān)系模式的算法 215                  
 9.1.2  ER模型和關(guān)系模型之間的對應(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)系演算中的表達式和公式 223                  
 9.3.3  存在量詞和全稱量詞 223                  
 9.3.4  使用存在量詞的查詢實例 224                  
 9.3.5  全稱量詞和存在量詞的轉(zhuǎn)換 225                  
 9.3.6  全稱量詞的使用 225                  
 9.3.7  安全表達式 227                  
 9.3.8  SQL中的量詞 227                  
 9.4  域關(guān)系演算 227                  
 9.5  QBE語言概述 229                  
 9.5.1  QBE中的基本查詢 230                  
 9.5.2  QBE中的分組. 聚集和數(shù)據(jù)庫修改 233                  
 9.6  本章小結(jié) 234                  
 第10章  關(guān)系數(shù)據(jù)庫管理系統(tǒng)實例：Oracle和Microsoft Access 238                  
 10.1  關(guān)系數(shù)據(jù)庫管理系統(tǒng)的發(fā)展歷史 238                  
 10.2　Oracle系統(tǒng)的基本結(jié)構(gòu) 239                  
 10.2.1  Oracle數(shù)據(jù)庫結(jié)構(gòu) 239                  
 10.2.2  Oracle進程 241                  
 10.2.3  Oracle的啟動和關(guān)閉 242                  
 10.3　Oracle數(shù)據(jù)庫結(jié)構(gòu)和操作 242                  
 10.3.1  模式對象 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中的存儲組織 245                  
 10.4.1  數(shù)據(jù)塊 246                  
 10.4.2  盤區(qū) 247                  
 10.4.3  段 247                  
 10.5　Oracle應(yīng)用程序設(shè)計 248                  
 10.5.1  PL/SQL程序設(shè)計 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ù)庫的數(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  報表 260                  
 10.8.3  宏和Access Basic 261                  
 10.8.4  附加的特征 262                  
 10.9　本章小結(jié) 262                  
 第三部分  面向?qū)ο笈c擴展關(guān)系數(shù)據(jù)庫技術(shù)                  
 第11章  面向?qū)ο髷?shù)據(jù)庫的概念 267                  
 11.1  面向?qū)ο蟮母拍?268                  
 11.2  對象標(biāo)識. 對象結(jié)構(gòu)和類型構(gòu)造器 270                  
 11.2.1  對象標(biāo)識 270                  
 11.2.2  對象結(jié)構(gòu) 271                  
 11.2.3  類型構(gòu)造器 272                  
 11.3  操作. 方法和持久性封裝 274                  
 11.3.1  通過類操作指定對象行為 274                  
 11.3.2  通過命名和可達性定義對象的持久性 276                  
 11.4  類型層次和類型繼承 277                  
 11.4.1  類型層次和類型繼承 277                  
 11.4.2  與類型層次對應(yīng)的類外延約束 279                  
 11.5  復(fù)雜對象 280                  
 11.5.1  非結(jié)構(gòu)化復(fù)雜對象和類型可擴展性 280                  
 11.5.2  結(jié)構(gòu)化復(fù)雜對象 281                  
 11.6  其他面向?qū)ο蟮母拍?281                  
 11.6.1  多態(tài)性（操作符重載） 281                  
 11.6.2  多重繼承和選擇性繼承 282                  
 11.6.3  版本和配置 283                  
 11.7  本章小結(jié) 283                  
 第12章  對象數(shù)據(jù)庫標(biāo)準(zhǔn). 語言和設(shè)計 286                  
 12.1  ODMG對象模型概述 287                  
 12.1.1  對象和文字 287                  
 12.1.2  匯集對象的內(nèi)建接口 291                  
 12.1.3  原子（用戶定義的）對象 293                  
 12.1.4  接口. 類和繼承 294                  
 12.1.5  類外延. 碼以及工廠對象 295                  
 12.2  對象定義語言 296                  
 12.3  對象查詢語言 301                  
 12.3.1  簡單OQL查詢. 數(shù)據(jù)庫入口點以及迭代變量 301                  
 12.3.2  查詢結(jié)果和路徑表達式 302                  
 12.3.3  OQL的其他特征 304                  
 12.4  C++語言綁定概述 307                  
 12.5  對象數(shù)據(jù)庫概念設(shè)計 308                  
 12.5.1  ODB與RDB概念設(shè)計之間的區(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)于分布式對象的CORBA標(biāo)準(zhǔn)概述 318                  
 12.8  本章小結(jié) 320                  
 第13章  對象關(guān)系和擴展關(guān)系數(shù)據(jù)庫系統(tǒng) 322                  
 13.1  數(shù)據(jù)庫技術(shù)的演變和當(dāng)前趨勢 322                  
 13.1.1  數(shù)據(jù)庫系統(tǒng)技術(shù)的演變 322                  
 13.1.2  當(dāng)前數(shù)據(jù)庫系統(tǒng)技術(shù)的動力 323                  
 13.2  Informix Universal Server 323                  
 13.2.1  可擴展的數(shù)據(jù)類型 324                  
 13.2.2  對用戶定義例程的支持 326                  
 13.2.3  對繼承的支持 326                  
 13.2.4  對索引擴展的支持 328                  
 13.2.5  對外部數(shù)據(jù)源的支持 328                  
 13.2.6  對數(shù)據(jù)刀片應(yīng)用編程接口的支持 328                  
 13.3  Oracle 8的對象-關(guān)系特征 331                  
 13.3.1  Oracle對象關(guān)系特征的例子 331                  
 13.3.2  大對象的管理以及其他存儲特征 333                  
 13.4  SQL3概述 333                  
 13.4.1  SQL3標(biāo)準(zhǔn)及其組成 333                  
 13.4.2  SQL3中一些新的操作和特征 334                  
 13.4.3  SQL3中的對象關(guān)系支持 335                  
 13.5  擴展類型系統(tǒng)的實現(xiàn)以及相關(guān)問題 338                  
 13.6  嵌套關(guān)系數(shù)據(jù)模型 339                  
 13.7  本章小結(jié) 341                  
 第四部分  數(shù)據(jù)庫設(shè)計理論及方法                  
 第14章  函數(shù)依賴和關(guān)系數(shù)據(jù)庫的規(guī)范化 345                  
 14.1　關(guān)系模式的非形式化設(shè)計準(zhǔn)則 346                  
 14.1.1  關(guān)系屬性的語義 346                  
 14.1.2  元組中的冗余信息和更新異常 349                  
 14.1.3  元組中的空值 350                  
 14.1.4  寄生元組的生成 351                  
 14.1.5  設(shè)計準(zhǔn)則的總結(jié)和討論 353                  
 14.2　函數(shù)依賴 353                  
 14.2.1  函數(shù)依賴的定義 353                  
 14.2.2  函數(shù)依賴的推理規(guī)則 354                  
 14.2.3  函數(shù)依賴集的等價 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ù)庫設(shè)計算法和其他依賴 372                  
 15.1  關(guān)系數(shù)據(jù)庫模式設(shè)計算法 372                  
 15.1.1  關(guān)系分解和范式的不足 373                  
 15.1.2  分解和依賴保持 373                  
 15.1.3  分解和無損（非加性）連接 374                  
 15.1.4  空值問題和懸掛元組問題 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  無損連接分解為第四范式的關(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ù)據(jù)庫設(shè)計和調(diào)整 391                  
 16.1  組織中信息系統(tǒng)的角色 392                  
 16.1.1  使用數(shù)據(jù)庫系統(tǒng)的組織環(huán)境 392                  
 16.1.2  信息系統(tǒng)的生命周期 393                  
 16.1.3  數(shù)據(jù)庫應(yīng)用系統(tǒng)的生命周期 394                  
 16.2  數(shù)據(jù)庫設(shè)計過程 394                  
 16.2.1  第一階段：需求收集和分析 396                  
 16.2.2  第二階段：概念數(shù)據(jù)庫設(shè)計 397                  
 16.2.3  第三階段：DBMS的選擇 404                  
 16.2.4  第四階段：數(shù)據(jù)模型映射（邏輯數(shù)據(jù)庫設(shè)計） 406                  
 16.2.5  第五階段：物理數(shù)據(jù)庫設(shè)計 406                  
 16.2.6  第六階段：數(shù)據(jù)庫系統(tǒng)的實現(xiàn)和調(diào)整 407                  
 16.3  關(guān)系數(shù)據(jù)庫的物理設(shè)計 407                  
 16.3.1  影響物理數(shù)據(jù)庫設(shè)計的因素 408                  
 16.3.2  物理數(shù)據(jù)庫的設(shè)計策略 409                  
 16.4  概述關(guān)系系統(tǒng)中的數(shù)據(jù)庫調(diào)整 410                  
 16.4.1  索引的調(diào)整 411                  
 16.4.2  數(shù)據(jù)庫設(shè)計的調(diào)整 411                  
 16.4.3  查詢的調(diào)整 412                  
 16.4.4  其他的查詢調(diào)整原則 413                  
 16.5  自動化設(shè)計工具 414                  
 16.6  本章小結(jié) 416                  
 第五部分  系統(tǒng)實現(xiàn)技術(shù)                  
 第17章  數(shù)據(jù)庫系統(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  客戶機/服務(wù)器體系結(jié)構(gòu) 422                  
 17.1.3  DBMS的客戶機/服務(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ù)知識庫系統(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操作的實現(xiàn) 437                  
 18.2.3  JOIN操作的實現(xiàn) 439                  
 18.2.4  PROJECT和集合操作的實現(xiàn) 444                  
 18.2.5  聚集操作的實現(xiàn) 445                  
 18.2.6  外連接的實現(xiàn) 446                  
 18.2.7  用流水線組合操作 446                  
 18.3  在查詢優(yōu)化中使用啟發(fā)式 447                  
 18.3.1  查詢樹和查詢圖的符號表示法 447                  
 18.3.2  查詢樹的啟發(fā)式優(yōu)化 449                  
 18.3.3  把查詢樹轉(zhuǎn)換成查詢執(zhí)行計劃 454                  
 18.4  利用選擇性和代價估計進行查詢優(yōu)化 454                  
 18.4.1  查詢執(zhí)行的代價因素 455                  
 18.4.2  在代價函數(shù)中使用目錄信息 455                  
 18.4.3  選擇操作的代價函數(shù)示例 456                  
 18.4.4  JOIN操作的代價函數(shù)示例 457                  
 18.4.5  多關(guān)系查詢和連接順序 459                  
 18.4.6  說明基于代價的查詢優(yōu)化的例子 460                  
 18.5  ORACLE的查詢優(yōu)化 461                  
 18.6  語義查詢優(yōu)化 462                  
 18.7  本章小結(jié) 462                  
 第19章  事務(wù)處理概念 465                  
 19.1  事務(wù)處理簡介 465                  
 19.1.1  單用戶系統(tǒng)與多用戶系統(tǒng) 465                  
 19.1.2  事務(wù). 讀寫操作和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ù)的提交點 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)度的沖突可串行性測試 478                  
 19.5.3  可串行性的用途 481                  
 19.5.4  視圖等價和視圖可串行性 481                  
 19.5.5  其他調(diào)度等價類型 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  通過兩階段封鎖來保證可串行性 491                  
 20.1.3  死鎖和饑餓的處理 492                  
 20.2  基于時間戳順序的并發(fā)控制 494                  
 20.2.1  時間戳 495                  
 20.2.2  時間戳的排序算法 495                  
 20.3  多版本并發(fā)控制技術(shù) 496                  
 20.3.1  基于時間戳排序的多版本技術(shù) 497                  
 20.3.2  采用驗證鎖的多版本兩階段封鎖 497                  
 20.4  確認（樂觀的）并發(fā)控制技術(shù) 498                  
 20.5  數(shù)據(jù)項的粒度和多粒度封鎖 499                  
 20.5.1  關(guān)于封鎖的粒度級別 499                  
 20.5.2  多粒度級別封鎖 500                  
 20.6  索引中使用鎖的并發(fā)控制 502                  
 20.7  并發(fā)控制的其他問題 503                  
 20.7.1  插入. 刪除以及幻象記錄 503                  
 20.7.2  交互事務(wù) 504                  
 20.7.3  鎖存器 504                  
 20.8  本章小結(jié) 504                  
 第21章  數(shù)據(jù)庫的恢復(fù)技術(shù) 507                  
 21.1  恢復(fù)的概念 507                  
 21.1.1  恢復(fù)概述和恢復(fù)算法的分類 507                  
 21.1.2  磁盤塊緩存 508                  
 21.1.3  先寫日志. 潛入/非-潛入和強制/非-強制 508                  
 21.1.4  檢查點和模糊檢查點 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ù)庫的事務(wù)動作 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  影子分頁 516                  
 21.5  ARIES恢復(fù)算法 517                  
 21.6  多數(shù)據(jù)庫系統(tǒng)中的恢復(fù) 519                  
 21.7  災(zāi)難性故障的數(shù)據(jù)庫備份和恢復(fù) 520                  
 21.8  本章小結(jié) 520                  
 第22章  數(shù)據(jù)庫的安全性和授權(quán)機制 525                  
 22.1  數(shù)據(jù)庫安全性問題介紹 525                  
 22.1.1  安全性問題的類型 525                  
 22.1.2  數(shù)據(jù)庫的安全性和DBA 526                  
 22.1.3  存取保護. 用戶帳戶和數(shù)據(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選項傳播特權(quán) 529                  
 22.2.5  一個例子 529                  
 22.2.6  指定特權(quán)傳播的范圍 530                  
 22.3  具有多級安全性特征的強制存取控制 531                  
 22.4  統(tǒng)計數(shù)據(jù)庫的安全性 533                  
 22.5  本章小結(jié) 534                  
 第六部分  高級數(shù)據(jù)庫概念                  
 第23章  高級應(yīng)用的增強數(shù)據(jù)模型 539                  
 23.1  主動數(shù)據(jù)庫 540                  
 23.1.1  主動數(shù)據(jù)庫和Oracle觸發(fā)器的一般模型 540                  
 23.1.2  主動數(shù)據(jù)庫的設(shè)計和實現(xiàn) 543                  
 23.1.3  STARBURST系統(tǒng)中使用語句級主動規(guī)則的例子 545                  
 23.1.4  主動數(shù)據(jù)庫的應(yīng)用 547                  
 23.2  時態(tài)數(shù)據(jù)庫概念 547                  
 23.2.1  時間表示法. 歷法和時間維度 548                  
 23.2.2  使用元組版本化在關(guān)系數(shù)據(jù)庫中加入時間 549                  
 23.2.3  使用屬性版本化在面向?qū)ο髷?shù)據(jù)庫中加入時間 553                  
 23.2.4  時態(tài)查詢構(gòu)造與TSQL2語言 555                  
 23.2.5  時間序列數(shù)據(jù) 556                  
 23.3  空間和多媒體數(shù)據(jù)庫 557                  
 23.3.1  空間數(shù)據(jù)庫概念介紹 557                  
 23.3.2  多媒體數(shù)據(jù)庫概念介紹 558                  
 23.4  本章小結(jié) 559                  
 第24章  分布式數(shù)據(jù)庫和客戶機／服務(wù)器體系結(jié)構(gòu) 562                  
 24.1  分布式數(shù)據(jù)庫概念 562                  
 24.1.1  并行及分布技術(shù) 563                  
 24.1.2  分布式數(shù)據(jù)庫的優(yōu)勢 564                  
 24.1.3  分布式數(shù)據(jù)庫的附加功能 565                  
 24.2  分布式數(shù)據(jù)庫設(shè)計的數(shù)據(jù)分片. 復(fù)制和分配技術(shù) 566                  
 24.2.1  數(shù)據(jù)分片 566                  
 24.2.2  數(shù)據(jù)復(fù)制和分配 568                  
 24.2.3  分段. 分配和復(fù)制的實例 569                  
 24.3  分布式數(shù)據(jù)庫系統(tǒng)的類型 571                  
 24.4  分布式數(shù)據(jù)庫中的查詢處理 573                  
 24.4.1  分布式查詢處理的數(shù)據(jù)傳送代價 573                  
 24.4.2  采用半連接的分布式查詢處理 575                  
 24.4.3  查詢和更新分解 575                  
 24.5  分布式數(shù)據(jù)庫中并發(fā)控制和恢復(fù)的概述 577                  
 24.5.1  基于數(shù)據(jù)項識別拷貝的分布式并發(fā)控制 577                  
 24.5.2  基于投票方法的分布式并發(fā)控制 578                  
 24.5.3  分布式恢復(fù) 579                  
 24.6  客戶機／服務(wù)器體系結(jié)構(gòu)的概述和它與分布式數(shù)據(jù)庫的關(guān)系 579                  
 24.7  Oracle的分布式數(shù)據(jù)庫 580                  
 24.8  客戶機／服務(wù)器技術(shù)的遠景展望 582                  
 24.9  本章小結(jié) 583                  
 第25章  演繹數(shù)據(jù)庫 587                  
 25.1  演繹數(shù)據(jù)庫簡介 587                  
 25.2  Prolog/Datalog符號 588                  
 25.2.1  一個例子 588                  
 25.2.2  Datalog符號 590                  
 25.2.3  子句形式和Horn子句 590                  
 25.3  規(guī)則的解釋 591                  
 25.4  邏輯程序的基本推理機制 593                  
 25.4.1  自底向上推理機制（正向鏈接） 593                  
 25.4.2  自頂向下推理機制（反向鏈接） 594                  
 25.5  Datalog程序和計算 595                  
 25.5.1  程序的安全性 596                  
 25.5.2  使用關(guān)系操作 597                  
 25.5.3  非遞歸Datalog查詢的計算 598                  
 25.5.4  Datalog中遞歸查詢處理的概念 600                  
 25.5.5  分層否定 604                  
 25.6  演繹數(shù)據(jù)庫系統(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ù)庫 609                  
 25.7.1  DOOD簡介 609                  
 25.7.2  VALIDITY 609                  
 25.8  商業(yè)演繹數(shù)據(jù)庫系統(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ù)倉庫和數(shù)據(jù)挖掘 615                  
 26.1  數(shù)據(jù)倉庫 615                  
 26.1.1  術(shù)語和定義 615                  
 26.1.2  數(shù)據(jù)倉庫的特性 616                  
 26.1.3  數(shù)據(jù)倉庫的數(shù)據(jù)模型 617                  
 26.1.4  構(gòu)建數(shù)據(jù)倉庫 621                  
 26.1.5  數(shù)據(jù)倉庫的典型功能 623                  
 26.1.6  數(shù)據(jù)倉庫實現(xiàn)中的困難 624                  
 26.1.7  數(shù)據(jù)倉庫的開放問題 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ù)挖掘問題 631                  
 26.2.4  數(shù)據(jù)挖掘的應(yīng)用 633                  
 26.2.5  商業(yè)化數(shù)據(jù)挖掘工具的發(fā)展水平 633                  
 26.3  本章小結(jié) 635                  
 第27章  數(shù)據(jù)庫的新技術(shù)及新應(yīng)用 637                  
 27.1  WWW數(shù)據(jù)庫 637                  
 27.1.1  Web上數(shù)據(jù)庫的存取 638                  
 27.1.2  INFORMIX的Web Integration Option方案 639                  
 27.1.3  ORACLE Web服務(wù)器 640                  
 27.1.4  Web數(shù)據(jù)庫面臨的問題 640                  
 27.1.5  關(guān)于萬維網(wǎng)數(shù)據(jù)庫的參考資料 641                  
 27.2  多媒體數(shù)據(jù)庫 642                  
 27.2.1  多媒體數(shù)據(jù)及其應(yīng)用 642                  
 27.2.2  數(shù)據(jù)管理問題 643                  
 27.2.3  新的研究課題 643                  
 27.2.4  多媒體數(shù)據(jù)庫的應(yīng)用 644                  
 27.2.5  關(guān)于多媒體數(shù)據(jù)庫的參考資料 645                  
 27.3  移動數(shù)據(jù)庫 645                  
 27.3.1  移動計算結(jié)構(gòu) 646                  
 27.3.2  移動應(yīng)用中的數(shù)據(jù) 647                  
 27.3.3  數(shù)據(jù)管理問題 647                  
 27.3.4  間歇同步移動數(shù)據(jù) 648                  
 27.3.5  關(guān)于移動數(shù)據(jù)庫的參考資料 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實例：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àn)有的生物數(shù)據(jù)庫 654                  
 27.5.4  關(guān)于基因組數(shù)據(jù)庫的參考資料 657                  
 27.6  數(shù)字圖書館 657                  
 27.6.1  數(shù)字圖書館項目 658                  
 27.6.2  關(guān)于數(shù)字圖書館的參考資料 658                  
 附錄A  可選擇的圖形符號 659                  
 附錄B  磁盤參數(shù) 661                  
 附錄C  網(wǎng)狀數(shù)據(jù)模型概述 663                  
 C.1  網(wǎng)狀數(shù)據(jù)模型概念 663                  
 C.1.1  記錄. 記錄類型和數(shù)據(jù)項 663                  
 C.1.2  系類型及其基本特征 664                  
 C.1.3  特殊的系類型 666                  
 C.1.4  系實例存儲的表示法 666                  
 C.1.5  使用系表示M：N聯(lián)系 667                  
 C.2  網(wǎng)狀模型中的約束 670                  
 C.2.1  系的插入選項 （約束） 670                  
 C.2.2  系的保留選項 （約束） 670                  
 C.2.3  系排序選項 672                  
 C.2.4  系選擇選項 672                  
 C.2.5  網(wǎng)狀模型中的數(shù)據(jù)定義 672                  
 C.3  網(wǎng)狀數(shù)據(jù)庫的數(shù)據(jù)操縱 673                  
 C.3.1  網(wǎng)狀數(shù)據(jù)庫操縱的基本概念 673                  
 C.4  網(wǎng)狀數(shù)據(jù)操縱語言 674                  
 C.4.1  DML中的檢索和導(dǎo)航命令 677                  
 C.4.2  系處理的DML命令 678                  
 C.4.3  用于更新數(shù)據(jù)庫的 DML 命令 679                  
 C.4.4  更新系實例的命令 680                  
 附錄D  層次數(shù)據(jù)模型概述 682                  
 D.1  層次數(shù)據(jù)庫結(jié)構(gòu) 682                  
 D.1.1  父-子聯(lián)系和層次模式 682                  
 D.1.2  層次模式的性質(zhì) 683                  
 D.1.3  層次具體值樹 684                  
 D.1.4  層次具體值樹的線性形式 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ù)操縱語言 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