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

第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ā)展3
1.1.3數(shù)據(jù)庫(kù)應(yīng)用8
1.2數(shù)據(jù)模型9
1.2.1數(shù)據(jù)模型的分層10
1.2.2數(shù)據(jù)模型的組成要素11
1.2.3層次模型12
1.2.4網(wǎng)狀模型14
1.2.5關(guān)系模型15
1.3數(shù)據(jù)抽象與數(shù)據(jù)庫(kù)三級(jí)模式17
1.3.1數(shù)據(jù)抽象17
1.3.2數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)及兩層映像18
1.3.3數(shù)據(jù)庫(kù)三級(jí)模式與三層模型的聯(lián)系和區(qū)別20
1.4數(shù)據(jù)庫(kù)系統(tǒng)22
1.4.1數(shù)據(jù)庫(kù)系統(tǒng)組成22
1.4.2數(shù)據(jù)庫(kù)管理系統(tǒng)23
1.4.3數(shù)據(jù)庫(kù)系統(tǒng)的相關(guān)人員27
本章小結(jié)29
習(xí)題133
第2章關(guān)系模型與關(guān)系代數(shù)35
2.1關(guān)系模型36
2.1.1關(guān)系數(shù)據(jù)結(jié)構(gòu)36
2.1.2關(guān)系完整性約束41◆數(shù)據(jù)庫(kù)系統(tǒng)原理與設(shè)計(jì)(第3版)目錄
2.1.3關(guān)系操作46
2.2關(guān)系代數(shù)47
2.2.1傳統(tǒng)的集合運(yùn)算48
2.2.2專門的關(guān)系運(yùn)算49
2.2.3關(guān)系代數(shù)查詢綜合舉例56
本章小結(jié)60
習(xí)題261
第3章SQL查詢語(yǔ)言63
3.1SQL概述63
3.1.1SQL發(fā)展64
3.1.2SQL特點(diǎn)65
3.1.3SQL查詢基本概念66
3.2單表查詢67
3.2.1投影運(yùn)算70
3.2.2選擇運(yùn)算73
3.2.3排序運(yùn)算78
3.2.4查詢表79
3.2.5聚合查詢79
3.3連接查詢81
3.3.1等值與非等值連接81
3.3.2自表連接85
3.3.3外連接86
3.4嵌套子查詢87
3.4.1使用IN的子查詢88
3.4.2使用比較運(yùn)算符的子查詢91
3.4.3使用存在量詞EXISTS的子查詢92
3.4.4復(fù)雜子查詢實(shí)例96
3.5集合運(yùn)算99
3.6SQL查詢一般格式101
本章小結(jié)103
習(xí)題3103
第4章數(shù)據(jù)庫(kù)建模107
4.1數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程108
4.2ER模型基本概念及表示109
4.2.1實(shí)體與實(shí)體集109
4.2.2屬性110
4.2.3聯(lián)系與聯(lián)系集112
4.3約束114
4.3.1映射約束114
4.3.2碼約束與聯(lián)系集的屬性安置116
4.3.3依賴約束118
4.3.4參與約束119
4.3.5多值聯(lián)系119
4.4弱實(shí)體集120
4.5擴(kuò)展ER特征121
4.6ER建模問(wèn)題123
4.6.1ER建模的基本原則123
4.6.2依賴約束的建模128
4.6.3多值聯(lián)系的建模130
4.7數(shù)據(jù)庫(kù)概念設(shè)計(jì)實(shí)例——大學(xué)選課系統(tǒng)133
4.7.1概念設(shè)計(jì)任務(wù)133
4.7.2系統(tǒng)需求分析133
4.7.3數(shù)據(jù)庫(kù)概念設(shè)計(jì)138
4.8邏輯設(shè)計(jì)——ER模型轉(zhuǎn)化為關(guān)系模型144
4.8.1ER模型轉(zhuǎn)化方法144
4.8.2大學(xué)選課系統(tǒng)ER模型轉(zhuǎn)化實(shí)例149
本章小結(jié)153
習(xí)題4154
第5章關(guān)系數(shù)據(jù)理論與模式求精157
5.1問(wèn)題提出158
5.2函數(shù)依賴定義160
5.3范式163
5.3.1第一范式（1NF）——碼163
5.3.2第二范式（2NF）——全部是碼164
5.3.3第三范式（3NF）——僅僅是碼164
5.3.4BoyceCodd范式(BCNF)165
5.4函數(shù)依賴?yán)碚?67
5.4.1函數(shù)依賴集閉包167
5.4.2屬性集閉包168
5.4.3正則覆蓋170
5.4.4無(wú)損連接分解172
5.4.5保持依賴分解173
5.5模式分解算法173
5.5.1BCNF分解算法173
5.5.23NF分解算法175
5.6數(shù)據(jù)庫(kù)模式求精176
本章小結(jié)178
習(xí)題5179
第6章關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)實(shí)例——網(wǎng)上書店182
6.1系統(tǒng)需求分析183
6.1.1需求概述和系統(tǒng)邊界183
6.1.2主要業(yè)務(wù)處理流程183
6.1.3功能需求分析183
6.1.4數(shù)據(jù)需求分析185
6.1.5業(yè)務(wù)規(guī)則及完整性約束分析186
6.2數(shù)據(jù)庫(kù)概念設(shè)計(jì)188
6.2.1確定基本實(shí)體集及屬性188
6.2.2主要業(yè)務(wù)局部概念建模190
6.2.3定義聯(lián)系集及屬性196
6.2.4完整E\\|R模型198
6.2.5檢查是否滿足需求198
6.3數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)200
6.4模式求精207
本章小結(jié)207
習(xí)題6208
第7章SQL數(shù)據(jù)定義、更新及數(shù)據(jù)庫(kù)編程210
7.1SQL數(shù)據(jù)定義語(yǔ)言211
7.1.1數(shù)據(jù)庫(kù)的定義211
7.1.2基本表的定義216
7.1.3索引的定義219
7.2SQL數(shù)據(jù)更新語(yǔ)言221
7.2.1插入數(shù)據(jù)221
7.2.2刪除數(shù)據(jù)223
7.2.3修改數(shù)據(jù)224
7.3視圖225
7.3.1定義視圖225
7.3.2查詢視圖228
7.3.3視圖更新229
7.3.4刪除視圖230
7.4T\\|SQL語(yǔ)言簡(jiǎn)介231
7.4.1表達(dá)式231
7.4.2函數(shù)232
7.4.3流程控制語(yǔ)句236
7.5游標(biāo)237
7.5.1游標(biāo)的定義與使用238
7.5.2當(dāng)前游標(biāo)集的修改與刪除241
7.6存儲(chǔ)過(guò)程242
7.6.1創(chuàng)建存儲(chǔ)過(guò)程242
7.6.2執(zhí)行存儲(chǔ)過(guò)程246
7.6.3修改和刪除存儲(chǔ)過(guò)程247
7.7觸發(fā)器248
7.7.1創(chuàng)建觸發(fā)器249
7.7.2修改和刪除觸發(fā)器254
本章小結(jié)256
習(xí)題7257
第8章數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)與查詢處理262
8.1文件組織與記錄組織263
8.1.1存儲(chǔ)介質(zhì)263
8.1.2存儲(chǔ)訪問(wèn)264
8.1.3文件組織與文件中記錄的組織265
8.2索引與散列270
8.2.1索引基本概念270
8.2.2順序索引271
8.2.3B+樹(shù)索引273
8.2.4散列277
8.3查詢處理281
8.3.1查詢處理過(guò)程281
8.3.2查詢代價(jià)度量283
8.3.3選擇運(yùn)算284
8.3.4連接運(yùn)算286
8.3.5其他運(yùn)算293
8.3.6表達(dá)式計(jì)算295
8.4查詢優(yōu)化296
8.4.1查詢優(yōu)化實(shí)例296
8.4.2關(guān)系表達(dá)式轉(zhuǎn)換297
8.4.3查詢優(yōu)化策略298
8.5物理數(shù)據(jù)庫(kù)設(shè)計(jì)299
本章小結(jié)302
習(xí)題8306
第9章數(shù)據(jù)庫(kù)安全性與完整性308
9.1數(shù)據(jù)庫(kù)安全性308
9.1.1數(shù)據(jù)庫(kù)安全概述309
9.1.2SQL Server 安全機(jī)制312
9.1.3觸發(fā)器實(shí)現(xiàn)安全性320
9.2數(shù)據(jù)庫(kù)完整性320
9.2.1數(shù)據(jù)庫(kù)完整性概述320
9.2.2SQL Server完整性321
9.2.3使用規(guī)則和觸發(fā)器實(shí)現(xiàn)完整性328
9.3數(shù)據(jù)庫(kù)應(yīng)用與安全設(shè)計(jì)329
9.3.1數(shù)據(jù)庫(kù)安全性控制329
9.3.2數(shù)據(jù)庫(kù)完整性控制332
9.3.3存儲(chǔ)過(guò)程設(shè)計(jì)335
本章小結(jié)338
習(xí)題9339
第10章事務(wù)管理與恢復(fù)340
10.1事務(wù)341
10.1.1問(wèn)題背景341
10.1.2事務(wù)概念342
10.1.3事務(wù)特性343
10.1.4事務(wù)并發(fā)執(zhí)行與調(diào)度344
10.1.5事務(wù)調(diào)度及正確性準(zhǔn)則346
10.2并發(fā)控制349
10.2.1基于封鎖的協(xié)議349
10.2.2兩階段封鎖協(xié)議352
10.3恢復(fù)與備份354
10.3.1故障分類及恢復(fù)策略354
10.3.2事務(wù)訪問(wèn)數(shù)據(jù)方式355
10.3.3基于日志的故障恢復(fù)策略357
10.3.4檢查點(diǎn)360
10.3.5備份與介質(zhì)故障恢復(fù)363
本章小結(jié)364
習(xí)題10366
第11章數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)368
11.1數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)369
11.1.1軟件開(kāi)發(fā)體系結(jié)構(gòu)概述369
11.1.2C/S體系結(jié)構(gòu)370
11.1.3B/S體系結(jié)構(gòu)372
11.1.4C/S與B/S結(jié)構(gòu)的結(jié)合375
11.1.5常用開(kāi)發(fā)體系結(jié)構(gòu)377
11.2數(shù)據(jù)庫(kù)訪問(wèn)技術(shù)379
11.2.1ODBC API和ODBC庫(kù)380
11.2.2MFC DAO381
11.2.3RDO382
11.2.4OLE DB383
11.2.5ADO385
11.2.6ADO.NET386
11.2.7JDBC389
11.2.8數(shù)據(jù)庫(kù)訪問(wèn)技術(shù)小結(jié)392
11.3對(duì)象關(guān)系映射框架394
本章小結(jié)397
習(xí)題11399
第12章數(shù)據(jù)管理技術(shù)前沿400
12.1大數(shù)據(jù)的興起401
12.1.1大數(shù)據(jù)的概念401
12.1.2從數(shù)據(jù)庫(kù)到大數(shù)據(jù)403
12.1.3大數(shù)據(jù)處理模式404
12.2大數(shù)據(jù)處理平臺(tái)和框架405
12.2.1Apache Hadoop406
12.2.2Spark409
12.2.3Storm410
12.3數(shù)據(jù)庫(kù)面臨的挑戰(zhàn)412
12.3.1MySpace數(shù)據(jù)庫(kù)架構(gòu)變化412
12.3.2數(shù)據(jù)庫(kù)可擴(kuò)展性問(wèn)題的解決方法414
12.3.3數(shù)據(jù)庫(kù)的發(fā)展416
12.4NoSQL數(shù)據(jù)庫(kù)417
12.4.1鍵值數(shù)據(jù)庫(kù)Redis417
12.4.2文檔數(shù)據(jù)庫(kù)MongoDB421
12.4.3列數(shù)據(jù)庫(kù)HBase426
12.4.4圖數(shù)據(jù)庫(kù)Neo4j429
12.5NewSQL數(shù)據(jù)庫(kù)433
12.5.1VoltDB434
12.5.2NuoDB437
本章小結(jié)440
習(xí)題12440
參考文獻(xiàn)441