數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)（第4版）

前言.
第1部分緒論與概念建模
第1章數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)用戶3
1.1緒論4
1.2一個(gè)示例5
1.3數(shù)據(jù)庫(kù)方法的特點(diǎn)7
1.4前臺(tái)角色10
1.5幕后人員11
1.6使用DBMS方法的優(yōu)點(diǎn)12
1.7數(shù)據(jù)庫(kù)應(yīng)用簡(jiǎn)史16
1.8何時(shí)不應(yīng)使用DBMS18
1.9小結(jié)18
第2章數(shù)據(jù)庫(kù)系統(tǒng)概念和體系結(jié)構(gòu)20
2.1數(shù)據(jù)模型.模式和實(shí)例20
2.2三層模式體系結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性23
2.3數(shù)據(jù)庫(kù)語言和接口25
2.4數(shù)據(jù)庫(kù)系統(tǒng)環(huán)境27
2.5DBMS的集中式與客戶/服務(wù)器體系結(jié)構(gòu)30
2.6數(shù)據(jù)庫(kù)管理系統(tǒng)分類34
2.7小結(jié)35
第3章使用實(shí)體-關(guān)系模型進(jìn)行數(shù)據(jù)建模38
3.1使用高級(jí)概念數(shù)據(jù)模型進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)39
3.2一個(gè)示例數(shù)據(jù)庫(kù)應(yīng)用41
3.3實(shí)體類型.實(shí)體集.屬性和鍵41
3.4關(guān)系類型.關(guān)系集.角色和結(jié)構(gòu)約束47
3.5弱實(shí)體類型52
3.6改進(jìn)COMPANY數(shù)據(jù)庫(kù)的ER圖53
3.7ER圖.命名約定和設(shè)計(jì)問題54
3.8UML類圖表示法58
3.9小結(jié)59
第4章改進(jìn)實(shí)體-關(guān)系與UML建模66
4.1子類.超類和繼承67
4.2特化與泛化68
4.3特化與泛化的約束和特點(diǎn)71
4.4采用類別的union類型建模76
4.5示例UNIVERSITY的EER模式和EER模型的形式化定義78
4.6UML類圖中的特化/泛化和繼承的表示81
4.7度大于2的關(guān)系類型82
4.8數(shù)據(jù)抽象.知識(shí)表示和本體論概念85
4.9小結(jié)90
第2部分關(guān)系模型：概念.約束.語言.設(shè)計(jì)和程序設(shè)計(jì)
第5章關(guān)系數(shù)據(jù)模型和關(guān)系數(shù)據(jù)庫(kù)約束97
5.1關(guān)系模型概念98
5.2關(guān)系模型約束和關(guān)系數(shù)據(jù)庫(kù)模式102
5.3更新操作與違反約束的處理109
5.4小結(jié)111
第6章關(guān)系代數(shù)和關(guān)系演算116
6.1一元關(guān)系操作：SELECT和PROJECT117
6.2基于集合的關(guān)系代數(shù)操作121
6.3二元關(guān)系操作：JOIN和DIVISION123
6.4其他關(guān)系操作129
6.5關(guān)系代數(shù)中的查詢示例134
6.6元組關(guān)系演算135
6.7域關(guān)系演算142
6.8小結(jié)144
第7章使用ER-關(guān)系以及EER-關(guān)系映射進(jìn)行關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)150
7.1使用ER-關(guān)系映射的關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)150
7.2將EER模型構(gòu)造映射至關(guān)系156
7.3小結(jié)159
第8章SQL-99：模式定義.基本約束和查詢161
8.1SQL數(shù)據(jù)庫(kù)定義和數(shù)據(jù)類型162
8.2SQL中指定基本約束166
8.3SQL中的模式更改語句169
8.4SQL中的基本查詢170
8.5更復(fù)雜的SQL查詢178
8.6SQL中的插入.刪除和更新語句191
8.7SQL的其他特性194
8.8小結(jié)195
第9章SQL的更多內(nèi)容：斷言.視圖和編程技術(shù)199
9.1將一般約束指定為斷言200
9.2SQL中的視圖（虛表）201
9.3數(shù)據(jù)庫(kù)程序設(shè)計(jì)：?jiǎn)栴}與技術(shù)204
9.4嵌入式SQL.動(dòng)態(tài)SQL和SQLJ206
9.5使用函數(shù)調(diào)用的數(shù)據(jù)庫(kù)程序設(shè)計(jì)：SQL/CLI和JDBC215
9.6數(shù)據(jù)庫(kù)存儲(chǔ)過程與SQL/PSM222
9.7小結(jié)224
第3部分?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)理論與方法學(xué)
第10章函數(shù)依賴與關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化229
10.1關(guān)系模式的非形式化設(shè)計(jì)原則230
10.2函數(shù)依賴238
10.3基于主鍵的范式243
10.4第二范式與第三范式的一般定義250
10.5Boyce-Codd范式253
10.6小結(jié)255
第11章關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)算法與其他依賴259
11.1關(guān)系分解的性質(zhì)260
11.2關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)算法264
11.3多值依賴與第四范式270
11.4連接依賴與第五范式274
11.5包含依賴275
11.6其他依賴與范式276
11.7小結(jié)277
第12章實(shí)用數(shù)據(jù)庫(kù)設(shè)計(jì)方法學(xué)與UML圖的使用280
12.1組織中信息系統(tǒng)的作用281
12.2數(shù)據(jù)庫(kù)設(shè)計(jì)與實(shí)現(xiàn)過程284
12.3使用UML圖作為數(shù)據(jù)庫(kù)設(shè)計(jì)規(guī)范的輔助工具298
12.4基于UML的設(shè)計(jì)工具：RationalRose305
12.5自動(dòng)化數(shù)據(jù)庫(kù)設(shè)計(jì)工具310
12.6小結(jié)312

第4部分?jǐn)?shù)據(jù)存儲(chǔ).索引.查詢處理和物理設(shè)計(jì)
第13章磁盤存儲(chǔ).基本文件結(jié)構(gòu)和散列317
13.1概述317
13.2輔存設(shè)備320
13.3塊緩沖325
13.4把文件記錄保存在磁盤上326
13.5文件操作329
13.6無序記錄文件（堆文件）331
13.7有序記錄文件（排序文件）332
13.8散列技術(shù)335
13.9其他主文件組織342
13.10使用RAID技術(shù)的并行磁盤存取343
13.11存儲(chǔ)局域網(wǎng)346
13.12小結(jié)347
第14章文件索引結(jié)構(gòu)352
14.1單級(jí)有序索引類型352
14.2多級(jí)索引361
14.3使用B樹和B+樹的動(dòng)態(tài)多級(jí)索引363
14.4多鍵索引375
14.5其他類型的索引377
14.6小結(jié)378
第15章查詢處理和優(yōu)化算法383
15.1將SQL查詢轉(zhuǎn)換為關(guān)系代數(shù)385
15.2外排序算法385
15.3選擇（SELECT）與連接（JOIN）操作算法387
15.4投影（PROJECT）與集合（SET）操作算法395..
15.5聚集操作和外連接的實(shí)現(xiàn)396
15.6用流水線組合操作397
15.7在查詢優(yōu)化中使用啟發(fā)式398
15.8查詢優(yōu)化中使用選擇性與代價(jià)估計(jì)406
15.9ORACLE中查詢優(yōu)化概述413
15.10語義查詢優(yōu)化414
15.11小結(jié)415
第16章實(shí)際數(shù)據(jù)庫(kù)設(shè)計(jì)與調(diào)優(yōu)417
16.1關(guān)系數(shù)據(jù)庫(kù)中的物理數(shù)據(jù)庫(kù)設(shè)計(jì)417
16.2關(guān)系系統(tǒng)中數(shù)據(jù)庫(kù)調(diào)優(yōu)概述420
16.3小結(jié)424
第5部分事務(wù)處理概念
第17章事務(wù)處理概念與理論429
17.1事務(wù)處理簡(jiǎn)介429
17.2事務(wù)和系統(tǒng)的概念435
17.3事務(wù)的必要性質(zhì)437
17.4基于可恢復(fù)性確定調(diào)度的特征438
17.5基于可串行性確定調(diào)度的特征440
17.6SQL中的事務(wù)處理支持448
17.7小結(jié)449
第18章并發(fā)控制技術(shù)453
18.1并發(fā)控制的兩段加鎖技術(shù)453
18.2基于時(shí)間戳排序的并發(fā)控制461
18.3多版本并發(fā)控制技術(shù)463
18.4確認(rèn)（樂觀）并發(fā)控制技術(shù)465
18.5數(shù)據(jù)項(xiàng)粒度和多粒度加鎖466
18.6索引中使用加鎖進(jìn)行并發(fā)控制469
18.7其他并發(fā)控制問題469
18.8小結(jié)470
第19章數(shù)據(jù)庫(kù)恢復(fù)技術(shù)473
19.1恢復(fù)概念473
19.2基于延遲更新的恢復(fù)技術(shù)477
19.3基于即時(shí)更新的恢復(fù)技術(shù)481
19.4鏡像分頁483
19.5ARIES恢復(fù)算法484
19.6多數(shù)據(jù)庫(kù)系統(tǒng)中的恢復(fù)486
19.7數(shù)據(jù)庫(kù)備份和災(zāi)難性失敗恢復(fù)487
19.8小結(jié)488
第6部分對(duì)象與對(duì)象-關(guān)系數(shù)據(jù)庫(kù)
第20章對(duì)象數(shù)據(jù)庫(kù)的概念495
20.1面向?qū)ο蟾拍罡攀?96
20.2對(duì)象標(biāo)識(shí).對(duì)象結(jié)構(gòu)和類型構(gòu)造器498
20.3操作.方法和持久性的封裝503
20.4類型.類層次結(jié)構(gòu)和繼承506
20.5復(fù)雜對(duì)象509
20.6其他面向?qū)ο蟮母拍?10
20.7小結(jié)512
第21章對(duì)象數(shù)據(jù)庫(kù)標(biāo)準(zhǔn).語言與設(shè)計(jì)515
21.1ODMG對(duì)象模型概述516
21.2對(duì)象定義語言O(shè)DL525
21.3對(duì)象查詢語言O(shè)QL530
21.4C++語言綁定概述537
21.5對(duì)象數(shù)據(jù)庫(kù)概念設(shè)計(jì)538
21.6小結(jié)540
第22章對(duì)象-關(guān)系和擴(kuò)展-關(guān)系系統(tǒng)542
22.1SQL及其對(duì)象-關(guān)系特性概述542
22.2數(shù)據(jù)庫(kù)技術(shù)的演變和當(dāng)前發(fā)展趨勢(shì)549
22.3INFORMIX通用服務(wù)器5549
22.4ORACLE8的對(duì)象-關(guān)系特性558
22.5擴(kuò)展類型系統(tǒng)的實(shí)現(xiàn)和相關(guān)問題560
22.6嵌套關(guān)系模型561
22.7小結(jié)563
第7部分其他主題
第23章數(shù)據(jù)庫(kù)安全和授權(quán)567
23.1數(shù)據(jù)庫(kù)安全問題概述567
23.2基于授權(quán)和撤回權(quán)限的自主訪問控制570
23.3多級(jí)安全的強(qiáng)制訪問控制和基于角色的訪問控制573
23.4統(tǒng)計(jì)數(shù)據(jù)庫(kù)安全概述577
23.5信息流控制簡(jiǎn)介578
23.6加密和公共密鑰基礎(chǔ)設(shè)施580
23.7小結(jié)581
第24章面向高級(jí)應(yīng)用的改進(jìn)數(shù)據(jù)模型584
24.1主動(dòng)數(shù)據(jù)庫(kù)的概念和觸發(fā)器585
24.2時(shí)態(tài)數(shù)據(jù)庫(kù)概念593
24.3多媒體數(shù)據(jù)庫(kù)603
24.4演繹數(shù)據(jù)庫(kù)簡(jiǎn)介605
24.5小結(jié)615
第25章分布式數(shù)據(jù)庫(kù)和客戶/服務(wù)器體系結(jié)構(gòu)621
25.1分布式數(shù)據(jù)庫(kù)的概念622
25.2分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的數(shù)據(jù)分片.復(fù)制和分配技術(shù)626
25.3分布式數(shù)據(jù)庫(kù)系統(tǒng)的類型631
25.4分布式數(shù)據(jù)庫(kù)中的查詢處理634
25.5分布式數(shù)據(jù)庫(kù)中的并發(fā)控制與恢復(fù)概述638
25.6三層客戶/服務(wù)器體系結(jié)構(gòu)概述640
25.7Oracle的分布式數(shù)據(jù)庫(kù)641
25.8小結(jié)643
第8部分新興技術(shù)
第26章XML和Internet數(shù)據(jù)庫(kù)651
26.1結(jié)構(gòu)化.半結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù)651
26.2XML層次（樹）數(shù)據(jù)模型654
26.3XML文檔.DTD和XML模式656
26.4XML文檔和數(shù)據(jù)庫(kù)662
26.5XML查詢668
26.6小結(jié)670
第27章數(shù)據(jù)挖掘概念671
27.1數(shù)據(jù)挖掘技術(shù)概述671
27.2關(guān)聯(lián)規(guī)則674
27.3分類682
27.4聚類685
27.5解決其他數(shù)據(jù)挖掘問題的方法687
27.6數(shù)據(jù)挖掘的應(yīng)用689
27.7商業(yè)數(shù)據(jù)挖掘工具689
27.8小結(jié)691
第28章數(shù)據(jù)倉(cāng)庫(kù)和OLAP概述694
28.1概述.定義與術(shù)語694
28.2數(shù)據(jù)倉(cāng)庫(kù)的特征695
28.3數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)建模696
28.4構(gòu)建數(shù)據(jù)倉(cāng)庫(kù)700
28.5數(shù)據(jù)倉(cāng)庫(kù)的典型功能702
28.6數(shù)據(jù)倉(cāng)庫(kù)與視圖703
28.7數(shù)據(jù)倉(cāng)庫(kù)中的難題和開放問題703
28.8小結(jié)704
第29章新興的數(shù)據(jù)庫(kù)技術(shù)及應(yīng)用706
29.1移動(dòng)數(shù)據(jù)庫(kù)706
29.2多媒體數(shù)據(jù)庫(kù)712
29.3地理信息系統(tǒng)716
29.4基因組數(shù)據(jù)管理721
附錄AER模型的可選圖形表示法728
附錄B數(shù)據(jù)庫(kù)設(shè)計(jì)與應(yīng)用實(shí)現(xiàn)案例研究——見本書網(wǎng)站
附錄C磁盤參數(shù)731
附錄DQBE語言概述733
D.1QBE中的基本檢索733
D.2QBE中的分組.聚集和數(shù)據(jù)庫(kù)修改736
選讀書目739...