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

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

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