數(shù)據(jù)庫(kù)系統(tǒng)原理與設(shè)計(jì)

第1章 數(shù)據(jù)庫(kù)系統(tǒng)概論 1
1.1 數(shù)據(jù)庫(kù)系統(tǒng)的作用 1
1.1.1 數(shù)據(jù)與數(shù)據(jù)管理 2
1.1.2 數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展 2
1.1.3 數(shù)據(jù)庫(kù)應(yīng)用 8
1.2 數(shù)據(jù)模型 9
1.2.1 數(shù)據(jù)模型的分類(lèi) 10
1.2.2 數(shù)據(jù)模型的組成要素 11
1.2.3 層次模型 12
1.2.4 網(wǎng)狀模型 14
1.2.5 關(guān)系模型 14
1.2.6 面向?qū)ο竽Ｐ?16
1.2.7 XML模型 20
1.3 數(shù)據(jù)抽象與數(shù)據(jù)庫(kù)三級(jí)模式 29
1.4 數(shù)據(jù)庫(kù)系統(tǒng) 32
1.4.1 數(shù)據(jù)庫(kù)系統(tǒng)組成 32
1.4.2 數(shù)據(jù)庫(kù)管理系統(tǒng) 33
1.4.3 數(shù)據(jù)庫(kù)系統(tǒng)的相關(guān)人員 38
本章小結(jié) 40
習(xí)題1
第2章 關(guān)系模型與關(guān)系代數(shù) 44
2.1 關(guān)系模型 45
2.1.1 關(guān)系數(shù)據(jù)結(jié)構(gòu) 45
2.1.2 關(guān)系完整性約束條件 49
2.1.3 關(guān)系操作 55
2.2 關(guān)系代數(shù) 56
2.2.1 傳統(tǒng)的集合運(yùn)算 57
2.2.2 專(zhuān)門(mén)的關(guān)系運(yùn)算 57
2.2.3 關(guān)系代數(shù)查詢綜合舉例 64
本章小結(jié) 67
習(xí)題2
第3章 SQL語(yǔ)言 70
3.1 SQL概述 71
3.1.1 SQL發(fā)展 71
3.1.2 SQL特點(diǎn) 72
3.1.3 SQL查詢基本概念 73
3.2 簡(jiǎn)單查詢 74
3.2.1 投影運(yùn)算 76
3.2.2 選擇運(yùn)算 79
3.2.3 排序運(yùn)算 84
3.2.4 查詢表 84
3.3 連接查詢 85
3.3.1 等值與非等值連接 85
3.3.2 自表連接 88
3.3.3 外連接 89
3.4 嵌套子查詢 91
3.4.1 使用IN的子查詢 91
3.4.2 使用比較運(yùn)算符的子查詢 95
3.4.3 使用存在量詞EXISTS的子查詢 96
3.5 聚合查詢 99
3.5.1 聚合函數(shù) 99
3.5.2 分組聚合 100
3.5.3 復(fù)雜查詢 102
3.6 集合運(yùn)算 104
3.7 SQL查詢一般格式 106
3.8 SQL數(shù)據(jù)定義語(yǔ)言 108
3.8.1 數(shù)據(jù)庫(kù)的定義 108
3.8.2 基本表的定義 112
3.8.3 索引的定義 116
3.9 SQL數(shù)據(jù)更新語(yǔ)言 118
3.9.1 插入數(shù)據(jù) 118
3.9.2 刪除數(shù)據(jù) 120
3.9.3 修改數(shù)據(jù) 120
3.10 視圖 121
3.10.1 定義視圖 122
3.10.2 查詢視圖 124
3.10.3 更新視圖 125
3.10.4 刪除視圖 127
本章小結(jié) 127
習(xí)題3
第4章 數(shù)據(jù)庫(kù)建模（實(shí)體-聯(lián)系模型） 132
4.1 數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程 133
4.2 E-R模型基本概念及表示 134
4.3 約束 137
4.3.1 映射約束 137
4.3.2 碼約束 140
4.3.3 參與約束 141
4.3.4 存在依賴(lài)與弱實(shí)體集 141
4.4 擴(kuò)展E-R特征 143
4.5 E-R模型設(shè)計(jì)原則 144
4.6 數(shù)據(jù)庫(kù)概念設(shè)計(jì)實(shí)例——大學(xué)選課系統(tǒng) 148
4.6.1 概念設(shè)計(jì)任務(wù) 148
4.6.2 系統(tǒng)需求分析 148
4.6.3 數(shù)據(jù)庫(kù)概念設(shè)計(jì) 151
4.6.4 大學(xué)選課系統(tǒng)總E-R圖 152
4.7 邏輯設(shè)計(jì)——E-R模型轉(zhuǎn)化為關(guān)系模型 153
4.7.1 E-R模型轉(zhuǎn)化方法 153
4.7.2 大學(xué)選課系統(tǒng)E-R模型轉(zhuǎn)化實(shí)例 156
本章小結(jié) 157
習(xí)題4
第5章 關(guān)系數(shù)據(jù)理論與模式求精 160
5.1 問(wèn)題提出 161
5.2 函數(shù)依賴(lài)定義 163
5.3 函數(shù)依賴(lài)?yán)碚?166
5.3.1 函數(shù)依賴(lài)集閉包 166
5.3.2 屬性集閉包 167
5.3.3 正則覆蓋 168
5.3.4 無(wú)損連接分解 170
5.3.5 保持依賴(lài)分解 170
5.4 范式 171
5.4.1 第一范式(1NF) 171
5.4.2 第二范式(2NF) 171
5.4.3 Boyce-Codd范式(BCNF) 172
5.4.4 第三范式(3NF) 173
5.5 模式分解算法 174
5.5.1 BCNF分解算法 174
5.5.2 3NF分解算法 175
5.6 數(shù)據(jù)庫(kù)模式求精 176
本章小結(jié) 178
習(xí)題5
第6章 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)實(shí)例——網(wǎng)上書(shū)店 181
6.1 需求描述和系統(tǒng)邊界 182
6.2 需求分析 182
6.2.1 業(yè)務(wù)需求及處理流程 182
6.2.2 功能需求分析 183
6.2.3 業(yè)務(wù)規(guī)則分析 185
6.3 確定實(shí)體集及屬性 185
6.4 確定聯(lián)系集及E-R圖 188
6.5 檢查是否滿足需求 190
6.6 邏輯數(shù)據(jù)庫(kù)設(shè)計(jì) 191
6.7 模式求精 196
6.8 進(jìn)一步思考 196
本章小結(jié) 196
習(xí)題6
第7章 數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu) 199
7.1 文件組織 199
7.1.1 存儲(chǔ)介質(zhì) 200
7.1.2 存儲(chǔ)訪問(wèn) 201
7.1.3 定長(zhǎng)記錄與變長(zhǎng)記錄 202
7.2 記錄組織 204
7.3 順序索引 207
7.3.1 索引基本概念 207
7.3.2 索引順序文件 208
7.3.3 多級(jí)索引 209
7.3.4 索引的更新 210
7.3.5 輔助索引 211
7.4 B+樹(shù)索引 212
7.4.1 B+樹(shù)索引的結(jié)構(gòu) 212
7.4.2 B+樹(shù)索引的查詢與更新 214
7.4.3 B+樹(shù)文件組織 215
7.5 散列 216
7.5.1 散列文件組織 216
7.5.2 散列索引 217
7.5.3 動(dòng)態(tài)散列 218
7.5.4 散列與順序索引的比較 218
7.6 物理數(shù)據(jù)庫(kù)設(shè)計(jì) 219
本章小結(jié) 222
習(xí)題7
第8章 查詢處理 227
8.1 查詢處理 227
8.1.1 查詢處理過(guò)程 228
8.1.2 查詢代價(jià)度量 229
8.1.3 選擇運(yùn)算 230
8.1.4 連接運(yùn)算 235
8.1.5 其他運(yùn)算 242
8.1.6 表達(dá)式計(jì)算 243
8.2 查詢優(yōu)化 244
8.2.1 查詢優(yōu)化概述 244
8.2.2 關(guān)系表達(dá)式轉(zhuǎn)換 245
8.2.3 結(jié)果集大小估計(jì) 247
8.2.4 選擇執(zhí)行計(jì)劃 249
本章小結(jié) 253
習(xí)題8
第9章 數(shù)據(jù)庫(kù)完整性與安全 257
9.1 數(shù)據(jù)庫(kù)安全性 258
9.1.1 數(shù)據(jù)庫(kù)安全的基本概念 258
9.1.2 安全標(biāo)準(zhǔn) 259
9.1.3 SQL存取控制機(jī)制 261
9.1.4 審計(jì)機(jī)制 266
9.2 數(shù)據(jù)庫(kù)完整性 267
9.2.1 完整性約束條件 268
9.2.2 實(shí)體完整性 269
9.2.3 參照完整性 271
9.2.4 用戶自定義完整性 274
9.2.5 完整性約束的修改 276
9.3 游標(biāo) 277
9.3.1 游標(biāo)的使用 277
9.3.2 當(dāng)前游標(biāo)集的修改 280
9.4 存儲(chǔ)過(guò)程 281
9.4.1 創(chuàng)建存儲(chǔ)過(guò)程 282
9.4.2 執(zhí)行存儲(chǔ)過(guò)程 288
9.4.3 修改和刪除存儲(chǔ)過(guò)程 288
9.5 觸發(fā)器 290
9.5.1 創(chuàng)建觸發(fā)器 290
9.5.2 修改和刪除觸發(fā)器 294
9.5.3 觸發(fā)器的作用 295
9.6應(yīng)用與安全設(shè)計(jì) 297
本章小結(jié) 299
習(xí)題9
第10章 事務(wù)管理與恢復(fù) 303
10.1 事務(wù) 304
10.1.1 問(wèn)題背景 304
10.1.2 事務(wù)概念 305
10.1.3 事務(wù)特性 306
10.1.4 事務(wù)并發(fā)執(zhí)行與調(diào)度 307
10.1.5 事務(wù)調(diào)度及正確性準(zhǔn)則 309
10.2 并發(fā)控制 312
10.2.1 基于封鎖的協(xié)議 312
10.2.2 兩階段封鎖協(xié)議 314
10.3 恢復(fù)與備份 316
10.3.1 故障分類(lèi)及恢復(fù)策略 316
10.3.2 事務(wù)訪問(wèn)數(shù)據(jù)方式 318
10.3.3 基于日志的故障恢復(fù)策略 319
10.3.4 檢查點(diǎn) 322
10.3.5 備份與介質(zhì)故障恢復(fù) 324
本章小結(jié) 325
習(xí)題10
第11章 數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā) 329
11.1 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 330
11.1.1 軟件開(kāi)發(fā)體系結(jié)構(gòu)概述 330
11.1.2 C/S體系結(jié)構(gòu) 331
11.1.3 B/S體系結(jié)構(gòu) 334
11.1.4 C/S與B/S結(jié)構(gòu)的結(jié)合 336
11.1.5 常用開(kāi)發(fā)體系結(jié)構(gòu) 338
11.2 數(shù)據(jù)庫(kù)訪問(wèn)技術(shù) 340
11.2.1 ODBC API和ODBC庫(kù) 341
11.2.2 MFC DAO 343
11.2.3 RDO 344
11.2.4 OLE DB 344
11.2.5 ADO 346
11.2.6 ADO .NET 346
11.2.7 JDBC 347
11.2.8 數(shù)據(jù)庫(kù)訪問(wèn)技術(shù)小結(jié) 348
11.3 數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)實(shí)踐 351
11.3.1 ADO編程對(duì)象模型 351
11.3.2 直接使用ADO Data控件訪問(wèn)數(shù)據(jù)庫(kù) 356
11.3.3 使用智能指針訪問(wèn)數(shù)據(jù)庫(kù) 360
11.3.4 使用VC++Extensions for ADO訪問(wèn)數(shù)據(jù)庫(kù) 366
本章小結(jié) 371
習(xí)題11
第12章 Web數(shù)據(jù)庫(kù) 374
12.1 什么是Web數(shù)據(jù)庫(kù) 375
12.2 Web基礎(chǔ) 375
12.3 腳本語(yǔ)言 376
12.4 Web數(shù)據(jù)庫(kù)訪問(wèn)模式 377
12.5 Web服務(wù)器接口 377
12.6 Web數(shù)據(jù)庫(kù)訪問(wèn)技術(shù) 378
12.7 XML數(shù)據(jù)庫(kù) 380
12.7.1 XML應(yīng)用場(chǎng)景 380
12.7.2 XML與數(shù)據(jù)庫(kù) 382
12.7.3 什么是XML數(shù)據(jù)庫(kù) 384
本章小結(jié) 387
習(xí)題12
參考文獻(xiàn) 391