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

定　價：￥70.00

作　者：	（美）Ramez Elmasri，（美）Shamkant B.Navathe著；邵佩英，張坤龍等譯
出版社：	人民郵電出版社
叢編項(xiàng)：	國外著名高等院校信息科學(xué)與技術(shù)優(yōu)秀教材
標(biāo)　簽：	數(shù)據(jù)庫系統(tǒng) 高等學(xué)校教材

購買這本書可以去

ISBN：	9787115103536	出版時間：	2002-01-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	693	字?jǐn)?shù)：

內(nèi)容簡介

　　本書包括6部分內(nèi)容和4個附錄。第一部分介紹數(shù)據(jù)庫設(shè)計(jì)技術(shù)兩極（概念建模原理和物理文件存儲技術(shù)）的基本概念。第二到第五部分對數(shù)據(jù)庫系統(tǒng)基本原理最重要的方面進(jìn)行了深入的討論。第二部分描述關(guān)系數(shù)據(jù)模型和關(guān)系數(shù)據(jù)庫管理系統(tǒng)，第三部分全面介紹對象數(shù)據(jù)庫和對象-關(guān)系系統(tǒng)，第四部分包括與數(shù)據(jù)庫設(shè)計(jì)相關(guān)的若干主題，第五部分討論用于實(shí)現(xiàn)數(shù)據(jù)庫管理系統(tǒng)的技術(shù)。第六部分介紹有影響的新數(shù)據(jù)庫模型以及新興的技術(shù)和應(yīng)用。附錄A給出許多可選用的顯示ER或EER模式的圖形記號，附錄B給出磁盤的一些重要物理參數(shù)，附錄C和D介紹基于網(wǎng)狀數(shù)據(jù)庫模型和層次數(shù)據(jù)庫模型的傳統(tǒng)數(shù)據(jù)庫系統(tǒng)。本書可以作為一個學(xué)期的課程，第5、6、16、17、26和27章可指定為閱讀材料。本書也可以用于兩個學(xué)期的課程：第一個學(xué)期的課程，“數(shù)據(jù)庫設(shè)計(jì)/系統(tǒng)導(dǎo)論”，在大學(xué)二、三或四年級講授，可包括第1章到第15章的大部分內(nèi)容；第二個學(xué)期的課程，“數(shù)據(jù)庫設(shè)計(jì)和實(shí)現(xiàn)技術(shù)”，在四年級或研究生一年級講授，可包括書中第四部分到第六部分。對于高級的數(shù)據(jù)庫課程，第六部分也可和其他指定閱讀材料一起，用作導(dǎo)論性的材料。本書也是從事數(shù)據(jù)庫技術(shù)研究和應(yīng)用開發(fā)人員難得的一本系統(tǒng)而全面的參考書。

作者簡介

　　Ramez A.Elmasri是阿靈頓Texas大學(xué)計(jì)算機(jī)科學(xué)與工程系的教授。Elmasri教授以前在Honeywell公司和Houston大學(xué)工作。他曾是《Journal of Parallel and Distributed Databases》的編輯，并且是概念模型國際會議的指導(dǎo)委員會成員。他是1993年實(shí)體聯(lián)系方法國際會議的程序主席。在過去的20年中，他從事的研究由NSF、NASA、ARRI、Texas Instruments、Honeywell公司、DEC公司和Texas州所資助，這些研究包括了數(shù)據(jù)庫系統(tǒng)的許多領(lǐng)域，以及系統(tǒng)和軟件集成領(lǐng)域。Elmasri教授曾獲得阿耿頓Texas大學(xué)工程學(xué)院的Robtrt Q.Lee教學(xué)獎。他在Standford大學(xué)獲得博士學(xué)位。并且在雜志和會議刊物上發(fā)表了70多篇文章。SHamkant Navathe是教授，并且Georgia理工學(xué)院計(jì)算學(xué)院的數(shù)據(jù)庫研究組的負(fù)責(zé)人。Navathe教授以前工作于IBM和西門子公司的研究部門，同時是包括DEC公司、HP公司和Ewquifax公司在內(nèi)的許多公司的顧問。他曾是《ACM COMputeing Survey》和《IEEE Transactions on Knowledge and Data Engineering》雜與的助理編輯，當(dāng)前是《Information Systems》和《Distributed and Parallel Databases》的編委。他和Carlo Batini，Stefano Ceri是《Conceptural Design：An Entity Relationship Approach》一書的作著。Navathe教授在Michigan大學(xué)獲得博士學(xué)位，并且在雜志和會議刊物上發(fā)表了100多篇文章。

圖書目錄

第一部分  基本概念
第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  支持?jǐn)?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è)計(jì)者 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ù)模型. 模式和實(shí)例 18
2.1.1  數(shù)據(jù)模型的分類 19
2.1.2  模式. 實(shí)例和數(shù)據(jù)庫狀態(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ù)庫語言和接口 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章  使用實(shí)體-聯(lián)系模型的數(shù)據(jù)建模 31
3.1  使用高級概念模型進(jìn)行數(shù)據(jù)庫設(shè)計(jì) 31
3.2  一個數(shù)據(jù)庫應(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ù)庫的初步概念設(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ù)庫E-R設(shè)計(jì)的改進(jìn) 45
3.7  ER圖. 命名規(guī)則及設(shè)計(jì)問題 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)系和對象建模 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類圖的概念對象建模 68
4.7　高于2度的聯(lián)系類型 70
4.8　數(shù)據(jù)抽象和知識表示的概念 73
4.8.1　分類和實(shí)例化 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增強(qiáng)可靠性 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)擴(kuò)展的散列技術(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  實(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ù)庫的標(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  視圖的實(shí)現(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)系模型的映射進(jìn)行關(guān)系數(shù)據(jù)庫設(shè)計(jì) 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)系演算中的表達(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語言概述 229
9.5.1  QBE中的基本查詢 230
9.5.2  QBE中的分組. 聚集和數(shù)據(jù)庫修改 233
9.6  本章小結(jié) 234
第10章  關(guān)系數(shù)據(jù)庫管理系統(tǒng)實(shí)例：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進(jìn)程 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è)計(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ù)庫的數(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擴(kuò)展關(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  通過命名和可達(dá)性定義對象的持久性 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ù)雜對象和類型可擴(kuò)展性 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è)計(jì) 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ù)庫入口點(diǎn)以及迭代變量 301
12.3.2  查詢結(jié)果和路徑表達(dá)式 302
12.3.3  OQL的其他特征 304
12.4  C++語言綁定概述 307
12.5  對象數(shù)據(jù)庫概念設(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)于分布式對象的CORBA標(biāo)準(zhǔn)概述 318
12.8  本章小結(jié) 320
第13章  對象關(guān)系和擴(kuò)展關(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  可擴(kuò)展的數(shù)據(jù)類型 324
13.2.2  對用戶定義例程的支持 326
13.2.3  對繼承的支持 326
13.2.4  對索引擴(kuò)展的支持 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  擴(kuò)展類型系統(tǒng)的實(shí)現(xiàn)以及相關(guān)問題 338
13.6  嵌套關(guān)系數(shù)據(jù)模型 339
13.7  本章小結(jié) 341
第四部分  數(shù)據(jù)庫設(shè)計(jì)理論及方法
第14章  函數(shù)依賴和關(guān)系數(shù)據(jù)庫的規(guī)范化 345
14.1　關(guān)系模式的非形式化設(shè)計(jì)準(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è)計(jì)準(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è)計(jì)算法和其他依賴 372
15.1  關(guān)系數(shù)據(jù)庫模式設(shè)計(jì)算法 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í)際數(shù)據(jù)庫設(shè)計(jì)和調(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è)計(jì)過程 394
16.2.1  第一階段：需求收集和分析 396
16.2.2  第二階段：概念數(shù)據(jù)庫設(shè)計(jì) 397
16.2.3  第三階段：DBMS的選擇 404
16.2.4  第四階段：數(shù)據(jù)模型映射（邏輯數(shù)據(jù)庫設(shè)計(jì)） 406
16.2.5  第五階段：物理數(shù)據(jù)庫設(shè)計(jì) 406
16.2.6  第六階段：數(shù)據(jù)庫系統(tǒng)的實(shí)現(xiàn)和調(diào)整 407
16.3  關(guān)系數(shù)據(jù)庫的物理設(shè)計(jì) 407
16.3.1  影響物理數(shù)據(jù)庫設(shè)計(jì)的因素 408
16.3.2  物理數(shù)據(jù)庫的設(shè)計(jì)策略 409
16.4  概述關(guān)系系統(tǒng)中的數(shù)據(jù)庫調(diào)整 410
16.4.1  索引的調(diào)整 411
16.4.2  數(shù)據(jù)庫設(shè)計(jì)的調(diào)整 411
16.4.3  查詢的調(diào)整 412
16.4.4  其他的查詢調(diào)整原則 413
16.5  自動化設(shè)計(jì)工具 414
16.6  本章小結(jié) 416
第五部分  系統(tǒng)實(shí)現(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  客戶機(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ù)知識庫系統(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  查詢樹和查詢圖的符號表示法 447
18.3.2  查詢樹的啟發(fā)式優(yōu)化 449
18.3.3  把查詢樹轉(zhuǎn)換成查詢執(zhí)行計(jì)劃 454
18.4  利用選擇性和代價估計(jì)進(jìn)行查詢優(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ù)的提交點(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)度的沖突可串行性測試 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  采用驗(yàn)證鎖的多版本兩階段封鎖 497
20.4  確認(rèn)（樂觀的）并發(fā)控制技術(shù) 498
20.5  數(shù)據(jù)項(xiàng)的粒度和多粒度封鎖 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  先寫日志. 潛入/非-潛入和強(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ù)庫的事務(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)機(jī)制 525
22.1  數(shù)據(jù)庫安全性問題介紹 525
22.1.1  安全性問題的類型 525
22.1.2  數(shù)據(jù)庫的安全性和DBA 526
22.1.3  存取保護(hù). 用戶帳戶和數(shù)據(jù)庫審計(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  一個例子 529
22.2.6  指定特權(quán)傳播的范圍 530
22.3  具有多級安全性特征的強(qiáng)制存取控制 531
22.4  統(tǒng)計(jì)數(shù)據(jù)庫的安全性 533
22.5  本章小結(jié) 534
第六部分  高級數(shù)據(jù)庫概念
第23章  高級應(yīng)用的增強(qiáng)數(shù)據(jù)模型 539
23.1  主動數(shù)據(jù)庫 540
23.1.1  主動數(shù)據(jù)庫和Oracle觸發(fā)器的一般模型 540
23.1.2  主動數(shù)據(jù)庫的設(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ù)庫和客戶機(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è)計(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ù)庫系統(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ù)項(xiàng)識別拷貝的分布式并發(fā)控制 577
24.5.2  基于投票方法的分布式并發(fā)控制 578
24.5.3  分布式恢復(fù) 579
24.6  客戶機(jī)／服務(wù)器體系結(jié)構(gòu)的概述和它與分布式數(shù)據(jù)庫的關(guān)系 579
24.7  Oracle的分布式數(shù)據(jù)庫 580
24.8  客戶機(jī)／服務(wù)器技術(shù)的遠(yuǎn)景展望 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  邏輯程序的基本推理機(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ù)庫系統(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ù)倉庫實(shí)現(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  移動計(jì)算結(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實(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ù)庫 654
27.5.4  關(guān)于基因組數(shù)據(jù)庫的參考資料 657
27.6  數(shù)字圖書館 657
27.6.1  數(shù)字圖書館項(xiàng)目 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ù)項(xiàng) 663
C.1.2  系類型及其基本特征 664
C.1.3  特殊的系類型 666
C.1.4  系實(shí)例存儲的表示法 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ù)庫的數(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  更新系實(shí)例的命令 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