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

第1章數據庫系統(tǒng)概論1
1.1數據庫系統(tǒng)的作用1
1.1.1數據與數據管理2
1.1.2數據管理技術的產生與發(fā)展3
1.1.3數據庫應用8
1.2數據模型9
1.2.1數據模型的分層10
1.2.2數據模型的組成要素11
1.2.3層次模型12
1.2.4網狀模型14
1.2.5關系模型15
1.3數據抽象與數據庫三級模式17
1.3.1數據抽象17
1.3.2數據庫三級模式結構及兩層映像18
1.3.3數據庫三級模式與三層模型的聯(lián)系和區(qū)別20
1.4數據庫系統(tǒng)22
1.4.1數據庫系統(tǒng)組成22
1.4.2數據庫管理系統(tǒng)23
1.4.3數據庫系統(tǒng)的相關人員27
本章小結29
習題133
第2章關系模型與關系代數35
2.1關系模型36
2.1.1關系數據結構36
2.1.2關系完整性約束41◆數據庫系統(tǒng)原理與設計(第3版)目錄
2.1.3關系操作46
2.2關系代數47
2.2.1傳統(tǒng)的集合運算48
2.2.2專門的關系運算49
2.2.3關系代數查詢綜合舉例56
本章小結60
習題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投影運算70
3.2.2選擇運算73
3.2.3排序運算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使用比較運算符的子查詢91
3.4.3使用存在量詞EXISTS的子查詢92
3.4.4復雜子查詢實例96
3.5集合運算99
3.6SQL查詢一般格式101
本章小結103
習題3103
第4章數據庫建模107
4.1數據庫設計過程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擴展ER特征121
4.6ER建模問題123
4.6.1ER建模的基本原則123
4.6.2依賴約束的建模128
4.6.3多值聯(lián)系的建模130
4.7數據庫概念設計實例——大學選課系統(tǒng)133
4.7.1概念設計任務133
4.7.2系統(tǒng)需求分析133
4.7.3數據庫概念設計138
4.8邏輯設計——ER模型轉化為關系模型144
4.8.1ER模型轉化方法144
4.8.2大學選課系統(tǒng)ER模型轉化實例149
本章小結153
習題4154
第5章關系數據理論與模式求精157
5.1問題提出158
5.2函數依賴定義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函數依賴理論167
5.4.1函數依賴集閉包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數據庫模式求精176
本章小結178
習題5179
第6章關系數據庫設計實例——網上書店182
6.1系統(tǒng)需求分析183
6.1.1需求概述和系統(tǒng)邊界183
6.1.2主要業(yè)務處理流程183
6.1.3功能需求分析183
6.1.4數據需求分析185
6.1.5業(yè)務規(guī)則及完整性約束分析186
6.2數據庫概念設計188
6.2.1確定基本實體集及屬性188
6.2.2主要業(yè)務局部概念建模190
6.2.3定義聯(lián)系集及屬性196
6.2.4完整E\\|R模型198
6.2.5檢查是否滿足需求198
6.3數據庫邏輯設計200
6.4模式求精207
本章小結207
習題6208
第7章SQL數據定義、更新及數據庫編程210
7.1SQL數據定義語言211
7.1.1數據庫的定義211
7.1.2基本表的定義216
7.1.3索引的定義219
7.2SQL數據更新語言221
7.2.1插入數據221
7.2.2刪除數據223
7.2.3修改數據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表達式231
7.4.2函數232
7.4.3流程控制語句236
7.5游標237
7.5.1游標的定義與使用238
7.5.2當前游標集的修改與刪除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
本章小結256
習題7257
第8章數據庫存儲結構與查詢處理262
8.1文件組織與記錄組織263
8.1.1存儲介質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選擇運算284
8.3.4連接運算286
8.3.5其他運算293
8.3.6表達式計算295
8.4查詢優(yōu)化296
8.4.1查詢優(yōu)化實例296
8.4.2關系表達式轉換297
8.4.3查詢優(yōu)化策略298
8.5物理數據庫設計299
本章小結302
習題8306
第9章數據庫安全性與完整性308
9.1數據庫安全性308
9.1.1數據庫安全概述309
9.1.2SQL Server 安全機制312
9.1.3觸發(fā)器實現(xiàn)安全性320
9.2數據庫完整性320
9.2.1數據庫完整性概述320
9.2.2SQL Server完整性321
9.2.3使用規(guī)則和觸發(fā)器實現(xiàn)完整性328
9.3數據庫應用與安全設計329
9.3.1數據庫安全性控制329
9.3.2數據庫完整性控制332
9.3.3存儲過程設計335
本章小結338
習題9339
第10章事務管理與恢復340
10.1事務341
10.1.1問題背景341
10.1.2事務概念342
10.1.3事務特性343
10.1.4事務并發(fā)執(zhí)行與調度344
10.1.5事務調度及正確性準則346
10.2并發(fā)控制349
10.2.1基于封鎖的協(xié)議349
10.2.2兩階段封鎖協(xié)議352
10.3恢復與備份354
10.3.1故障分類及恢復策略354
10.3.2事務訪問數據方式355
10.3.3基于日志的故障恢復策略357
10.3.4檢查點360
10.3.5備份與介質故障恢復363
本章小結364
習題10366
第11章數據庫應用開發(fā)368
11.1數據庫系統(tǒng)的體系結構369
11.1.1軟件開發(fā)體系結構概述369
11.1.2C/S體系結構370
11.1.3B/S體系結構372
11.1.4C/S與B/S結構的結合375
11.1.5常用開發(fā)體系結構377
11.2數據庫訪問技術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數據庫訪問技術小結392
11.3對象關系映射框架394
本章小結397
習題11399
第12章數據管理技術前沿400
12.1大數據的興起401
12.1.1大數據的概念401
12.1.2從數據庫到大數據403
12.1.3大數據處理模式404
12.2大數據處理平臺和框架405
12.2.1Apache Hadoop406
12.2.2Spark409
12.2.3Storm410
12.3數據庫面臨的挑戰(zhàn)412
12.3.1MySpace數據庫架構變化412
12.3.2數據庫可擴展性問題的解決方法414
12.3.3數據庫的發(fā)展416
12.4NoSQL數據庫417
12.4.1鍵值數據庫Redis417
12.4.2文檔數據庫MongoDB421
12.4.3列數據庫HBase426
12.4.4圖數據庫Neo4j429
12.5NewSQL數據庫433
12.5.1VoltDB434
12.5.2NuoDB437
本章小結440
習題12440
參考文獻441