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

第1章數(shù)據(jù)庫系統(tǒng)概論1
1.1數(shù)據(jù)庫系統(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ù)庫應(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ù)庫三級模式17
1.3.1數(shù)據(jù)抽象17
1.3.2數(shù)據(jù)庫三級模式結(jié)構(gòu)及兩層映像18
1.3.3數(shù)據(jù)庫三級模式與三層模型的聯(lián)系和區(qū)別20
1.4數(shù)據(jù)庫系統(tǒng)22
1.4.1數(shù)據(jù)庫系統(tǒng)組成22
1.4.2數(shù)據(jù)庫管理系統(tǒng)23
1.4.3數(shù)據(jù)庫系統(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ù)庫系統(tǒng)原理與設(shè)計(第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查詢語言63
3.1SQL概述63
3.1.1SQL發(fā)展64
3.1.2SQL特點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ù)雜子查詢實例96
3.5集合運(yùn)算99
3.6SQL查詢一般格式101
本章小結(jié)103
習(xí)題3103
第4章數(shù)據(jù)庫建模107
4.1數(shù)據(jù)庫設(shè)計過程108
4.2ER模型基本概念及表示109
4.2.1實體與實體集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弱實體集120
4.5擴(kuò)展ER特征121
4.6ER建模問題123
4.6.1ER建模的基本原則123
4.6.2依賴約束的建模128
4.6.3多值聯(lián)系的建模130
4.7數(shù)據(jù)庫概念設(shè)計實例——大學(xué)選課系統(tǒng)133
4.7.1概念設(shè)計任務(wù)133
4.7.2系統(tǒng)需求分析133
4.7.3數(shù)據(jù)庫概念設(shè)計138
4.8邏輯設(shè)計——ER模型轉(zhuǎn)化為關(guān)系模型144
4.8.1ER模型轉(zhuǎn)化方法144
4.8.2大學(xué)選課系統(tǒng)ER模型轉(zhuǎn)化實例149
本章小結(jié)153
習(xí)題4154
第5章關(guān)系數(shù)據(jù)理論與模式求精157
5.1問題提出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無損連接分解172
5.4.5保持依賴分解173
5.5模式分解算法173
5.5.1BCNF分解算法173
5.5.23NF分解算法175
5.6數(shù)據(jù)庫模式求精176
本章小結(jié)178
習(xí)題5179
第6章關(guān)系數(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ù)庫概念設(shè)計188
6.2.1確定基本實體集及屬性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ù)庫邏輯設(shè)計200
6.4模式求精207
本章小結(jié)207
習(xí)題6208
第7章SQL數(shù)據(jù)定義、更新及數(shù)據(jù)庫編程210
7.1SQL數(shù)據(jù)定義語言211
7.1.1數(shù)據(jù)庫的定義211
7.1.2基本表的定義216
7.1.3索引的定義219
7.2SQL數(shù)據(jù)更新語言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語言簡介231
7.4.1表達(dá)式231
7.4.2函數(shù)232
7.4.3流程控制語句236
7.5游標(biāo)237
7.5.1游標(biāo)的定義與使用238
7.5.2當(dāng)前游標(biāo)集的修改與刪除241
7.6存儲過程242
7.6.1創(chuàng)建存儲過程242
7.6.2執(zhí)行存儲過程246
7.6.3修改和刪除存儲過程247
7.7觸發(fā)器248
7.7.1創(chuàng)建觸發(fā)器249
7.7.2修改和刪除觸發(fā)器254
本章小結(jié)256
習(xí)題7257
第8章數(shù)據(jù)庫存儲結(jié)構(gòu)與查詢處理262
8.1文件組織與記錄組織263
8.1.1存儲介質(zhì)263
8.1.2存儲訪問264
8.1.3文件組織與文件中記錄的組織265
8.2索引與散列270
8.2.1索引基本概念270
8.2.2順序索引271
8.2.3B+樹索引273
8.2.4散列277
8.3查詢處理281
8.3.1查詢處理過程281
8.3.2查詢代價度量283
8.3.3選擇運(yùn)算284
8.3.4連接運(yùn)算286
8.3.5其他運(yùn)算293
8.3.6表達(dá)式計算295
8.4查詢優(yōu)化296
8.4.1查詢優(yōu)化實例296
8.4.2關(guān)系表達(dá)式轉(zhuǎn)換297
8.4.3查詢優(yōu)化策略298
8.5物理數(shù)據(jù)庫設(shè)計299
本章小結(jié)302
習(xí)題8306
第9章數(shù)據(jù)庫安全性與完整性308
9.1數(shù)據(jù)庫安全性308
9.1.1數(shù)據(jù)庫安全概述309
9.1.2SQL Server 安全機(jī)制312
9.1.3觸發(fā)器實現(xiàn)安全性320
9.2數(shù)據(jù)庫完整性320
9.2.1數(shù)據(jù)庫完整性概述320
9.2.2SQL Server完整性321
9.2.3使用規(guī)則和觸發(fā)器實現(xiàn)完整性328
9.3數(shù)據(jù)庫應(yīng)用與安全設(shè)計329
9.3.1數(shù)據(jù)庫安全性控制329
9.3.2數(shù)據(jù)庫完整性控制332
9.3.3存儲過程設(shè)計335
本章小結(jié)338
習(xí)題9339
第10章事務(wù)管理與恢復(fù)340
10.1事務(wù)341
10.1.1問題背景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ù)訪問數(shù)據(jù)方式355
10.3.3基于日志的故障恢復(fù)策略357
10.3.4檢查點360
10.3.5備份與介質(zhì)故障恢復(fù)363
本章小結(jié)364
習(xí)題10366
第11章數(shù)據(jù)庫應(yīng)用開發(fā)368
11.1數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)369
11.1.1軟件開發(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常用開發(fā)體系結(jié)構(gòu)377
11.2數(shù)據(jù)庫訪問技術(shù)379
11.2.1ODBC API和ODBC庫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ù)庫訪問技術(shù)小結(jié)392
11.3對象關(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ù)庫到大數(shù)據(jù)403
12.1.3大數(shù)據(jù)處理模式404
12.2大數(shù)據(jù)處理平臺和框架405
12.2.1Apache Hadoop406
12.2.2Spark409
12.2.3Storm410
12.3數(shù)據(jù)庫面臨的挑戰(zhàn)412
12.3.1MySpace數(shù)據(jù)庫架構(gòu)變化412
12.3.2數(shù)據(jù)庫可擴(kuò)展性問題的解決方法414
12.3.3數(shù)據(jù)庫的發(fā)展416
12.4NoSQL數(shù)據(jù)庫417
12.4.1鍵值數(shù)據(jù)庫Redis417
12.4.2文檔數(shù)據(jù)庫MongoDB421
12.4.3列數(shù)據(jù)庫HBase426
12.4.4圖數(shù)據(jù)庫Neo4j429
12.5NewSQL數(shù)據(jù)庫433
12.5.1VoltDB434
12.5.2NuoDB437
本章小結(jié)440
習(xí)題12440
參考文獻(xiàn)441