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

前言.
第1部分緒論與概念建模
第1章數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)用戶(hù)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ù)語(yǔ)言和接口25
2.4數(shù)據(jù)庫(kù)系統(tǒng)環(huán)境27
2.5DBMS的集中式與客戶(hù)/服務(wù)器體系結(jié)構(gòu)30
2.6數(shù)據(jù)庫(kù)管理系統(tǒng)分類(lèi)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í)體類(lèi)型.實(shí)體集.屬性和鍵41
3.4關(guān)系類(lèi)型.關(guān)系集.角色和結(jié)構(gòu)約束47
3.5弱實(shí)體類(lèi)型52
3.6改進(jìn)COMPANY數(shù)據(jù)庫(kù)的ER圖53
3.7ER圖.命名約定和設(shè)計(jì)問(wèn)題54
3.8UML類(lèi)圖表示法58
3.9小結(jié)59
第4章改進(jìn)實(shí)體-關(guān)系與UML建模66
4.1子類(lèi).超類(lèi)和繼承67
4.2特化與泛化68
4.3特化與泛化的約束和特點(diǎn)71
4.4采用類(lèi)別的union類(lèi)型建模76
4.5示例UNIVERSITY的EER模式和EER模型的形式化定義78
4.6UML類(lèi)圖中的特化/泛化和繼承的表示81
4.7度大于2的關(guān)系類(lèi)型82
4.8數(shù)據(jù)抽象.知識(shí)表示和本體論概念85
4.9小結(jié)90
第2部分關(guān)系模型：概念.約束.語(yǔ)言.設(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ù)中的查詢(xún)示例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：模式定義.基本約束和查詢(xún)161
8.1SQL數(shù)據(jù)庫(kù)定義和數(shù)據(jù)類(lèi)型162
8.2SQL中指定基本約束166
8.3SQL中的模式更改語(yǔ)句169
8.4SQL中的基本查詢(xún)170
8.5更復(fù)雜的SQL查詢(xún)178
8.6SQL中的插入.刪除和更新語(yǔ)句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ǔ)過(guò)程與SQL/PSM222
9.7小結(jié)224
第3部分?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)理論與方法學(xué)
第10章函數(shù)依賴(lài)與關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化229
10.1關(guān)系模式的非形式化設(shè)計(jì)原則230
10.2函數(shù)依賴(lài)238
10.3基于主鍵的范式243
10.4第二范式與第三范式的一般定義250
10.5Boyce-Codd范式253
10.6小結(jié)255
第11章關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)算法與其他依賴(lài)259
11.1關(guān)系分解的性質(zhì)260
11.2關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)算法264
11.3多值依賴(lài)與第四范式270
11.4連接依賴(lài)與第五范式274
11.5包含依賴(lài)275
11.6其他依賴(lài)與范式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)過(guò)程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ǔ).索引.查詢(xún)處理和物理設(shè)計(jì)
第13章磁盤(pán)存儲(chǔ).基本文件結(jié)構(gòu)和散列317
13.1概述317
13.2輔存設(shè)備320
13.3塊緩沖325
13.4把文件記錄保存在磁盤(pán)上326
13.5文件操作329
13.6無(wú)序記錄文件（堆文件）331
13.7有序記錄文件（排序文件）332
13.8散列技術(shù)335
13.9其他主文件組織342
13.10使用RAID技術(shù)的并行磁盤(pán)存取343
13.11存儲(chǔ)局域網(wǎng)346
13.12小結(jié)347
第14章文件索引結(jié)構(gòu)352
14.1單級(jí)有序索引類(lèi)型352
14.2多級(jí)索引361
14.3使用B樹(shù)和B+樹(shù)的動(dòng)態(tài)多級(jí)索引363
14.4多鍵索引375
14.5其他類(lèi)型的索引377
14.6小結(jié)378
第15章查詢(xún)處理和優(yōu)化算法383
15.1將SQL查詢(xún)轉(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用流水線(xiàn)組合操作397
15.7在查詢(xún)優(yōu)化中使用啟發(fā)式398
15.8查詢(xún)優(yōu)化中使用選擇性與代價(jià)估計(jì)406
15.9ORACLE中查詢(xún)優(yōu)化概述413
15.10語(yǔ)義查詢(xún)優(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)（樂(lè)觀(guān)）并發(fā)控制技術(shù)465
18.5數(shù)據(jù)項(xiàng)粒度和多粒度加鎖466
18.6索引中使用加鎖進(jìn)行并發(fā)控制469
18.7其他并發(fā)控制問(wèn)題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鏡像分頁(yè)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)和類(lèi)型構(gòu)造器498
20.3操作.方法和持久性的封裝503
20.4類(lèi)型.類(lèi)層次結(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).語(yǔ)言與設(shè)計(jì)515
21.1ODMG對(duì)象模型概述516
21.2對(duì)象定義語(yǔ)言O(shè)DL525
21.3對(duì)象查詢(xún)語(yǔ)言O(shè)QL530
21.4C++語(yǔ)言綁定概述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ò)展類(lèi)型系統(tǒng)的實(shí)現(xiàn)和相關(guān)問(wèn)題560
22.6嵌套關(guān)系模型561
22.7小結(jié)563
第7部分其他主題
第23章數(shù)據(jù)庫(kù)安全和授權(quán)567
23.1數(shù)據(jù)庫(kù)安全問(wèn)題概述567
23.2基于授權(quán)和撤回權(quán)限的自主訪(fǎng)問(wèn)控制570
23.3多級(jí)安全的強(qiáng)制訪(fǎng)問(wèn)控制和基于角色的訪(fǎng)問(wèn)控制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ù)和客戶(hù)/服務(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)的類(lèi)型631
25.4分布式數(shù)據(jù)庫(kù)中的查詢(xún)處理634
25.5分布式數(shù)據(jù)庫(kù)中的并發(fā)控制與恢復(fù)概述638
25.6三層客戶(hù)/服務(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ù)）數(shù)據(jù)模型654
26.3XML文檔.DTD和XML模式656
26.4XML文檔和數(shù)據(jù)庫(kù)662
26.5XML查詢(xún)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分類(lèi)682
27.4聚類(lèi)685
27.5解決其他數(shù)據(jù)挖掘問(wèn)題的方法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ù)語(yǔ)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ù)中的難題和開(kāi)放問(wèn)題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)案例研究——見(jiàn)本書(shū)網(wǎng)站
附錄C磁盤(pán)參數(shù)731
附錄DQBE語(yǔ)言概述733
D.1QBE中的基本檢索733
D.2QBE中的分組.聚集和數(shù)據(jù)庫(kù)修改736
選讀書(shū)目739...