數(shù)據(jù)庫系統(tǒng)概念

目錄
譯者序
譯者簡(jiǎn)介 
前言
第1章   引言
1.1    數(shù)據(jù)庫系統(tǒng)的目的
1.2   數(shù)據(jù)視圖
1.2.1   數(shù)據(jù)抽象 
1.2.2   實(shí)例和模式
1.2.3    數(shù)據(jù)獨(dú)立性
1.3     數(shù)據(jù)模型
1.3.1    基于對(duì)象的邏輯模型
1.3.2    基于記錄的邏輯模型
1.3.3    物理數(shù)據(jù)模型
1.4    數(shù)據(jù)庫語言
1.4.1    數(shù)據(jù)定義語言
1.4.2    數(shù)據(jù)操縱語言
1.5    事務(wù)管理 
1.6    存儲(chǔ)管理 
1.7     數(shù)據(jù)庫管理員
1.8     數(shù)據(jù)庫用戶
1.9     系統(tǒng)總體結(jié)構(gòu)
1.10   總結(jié)
習(xí)題
文獻(xiàn)注解
第2章   實(shí)體－聯(lián)系模型
2.1   基本概念
2.1.1    實(shí)體集
2.1.2    聯(lián)系集
2.2    設(shè)計(jì)問題
2.2.1    用實(shí)體集還是用屬性
2.2.2     用實(shí)體集還是用聯(lián)系集
2.2.3     二元聯(lián)系集與n元聯(lián)系集
2.3     映射約束
2.3.1     映射的基數(shù)
2.3.2     存在依賴
2.4      碼
2.4.1    實(shí)體集
2.4.2     聯(lián)系集
2.5     實(shí)體－聯(lián)系圖
2.6     弱實(shí)體集
2.7     擴(kuò)展E-R特性
2.7.1     特殊化
2.7.2      概括
2.7.3     屬性繼承
2.7.4    約束設(shè)計(jì)
2.7.5      聚集
2.8     設(shè)計(jì)數(shù)據(jù)庫的E-R模式
2.8.1    設(shè)計(jì)階段
2.8.2     銀行業(yè)務(wù)的數(shù)據(jù)需求
2.8.3    與銀行相關(guān)的實(shí)體集
2.8.4     與銀行相關(guān)的聯(lián)系集
2.8.5     銀行企業(yè)E-R圖
2.9    將E-R模式轉(zhuǎn)換為表
2.9.1   用表表示強(qiáng)實(shí)體集
2.9.2   用表表示弱實(shí)體集
2.9.3   用表表示聯(lián)系集
2.9.4   多值屬性
2.9.5    用表表示概括
2.9.6    用表表示聚集
2.10     總結(jié)
習(xí)題
文獻(xiàn)注解
第3章    關(guān)系模型
3.1    關(guān)系數(shù)據(jù)庫的結(jié)構(gòu)
3.1.1    基本結(jié)構(gòu)
3.1.2    數(shù)據(jù)庫模式
3.1.3    碼
3.1.4    查詢語言
3.2    關(guān)系代數(shù) 
3.2.1    基本運(yùn)算
3.2.2   關(guān)系代數(shù)的形式化定義 
3.2.3    附加運(yùn)算
3.3    元組關(guān)系演算
3.3.1    查詢的例子
3.3.2    形式化定義
3.3.3    表達(dá)式的安全性
3.3.4    語言的表達(dá)能力
3.4     域關(guān)系演算
3.4.1    形式化定義
3.4.2    查詢的例子
3.4.3    表達(dá)式的安全性
3.4.4    語言的表達(dá)能力
3.5    擴(kuò)展關(guān)系代數(shù)運(yùn)算
3.5.1    廣義投影
3.5.2    外連接
3.5.3    聚集函數(shù)
3.6    數(shù)據(jù)庫的修改
3.6.1    刪除
3.6.2     插入
3.6.3    更新
3.7    視圖
3.7.1    視圖定義
3.7.2    通過視圖進(jìn)行更新與空值
3.7.3    用視圖定義視圖
3.8     總結(jié)
習(xí)題
文獻(xiàn)注解
第4章    SQL
4.1     背景
4.2     基本結(jié)構(gòu)
4.2.1    Select子句
4.2.2     Where子句
4.2.3    from子句
4.2.4    更名運(yùn)算
4.2.5     元組變量
4.2.6     字符串操作
4.2.7    排列元組的顯示次序
4.2.8     重復(fù)
4.3    集合操作
4.3.1    并操作
4.3.2    交操作 
4.3.3    差操作
4.4    聚集函數(shù)
4.5    空值
4.6    嵌套子查詢
4.6.1    集合成員資格
4.6.2    集合的比較
4.6.3    測(cè)試是否為空關(guān)系
4.6.4    測(cè)試是否存在重復(fù)元組
4.7    派生關(guān)系 
4.8    視圖
4.9    數(shù)據(jù)庫的修改
4.9.1     刪除
4.9.2     插入
4.9.3     更新
4.9.4    視圖的更新
4.10    關(guān)系的連接
4.10.1     舉例
4.10.2    連接類型和條件
4.11     數(shù)據(jù)定義語言DDL
4.11.1    SQL中的域類型
4.11.2    SQL的模式定義
4.12     嵌入式SQL 
4.13    其他SQL特性
4.14    總結(jié)
習(xí)題
文獻(xiàn)注解
第5章    其他關(guān)系語言
5.1    Query-by-Example
5.1.1      在一個(gè)關(guān)系上的查詢
5.1.2      在多個(gè)關(guān)系上的查詢
5.1.3    條件框 
5.1.4    結(jié)果關(guān)系
5.1.5    元件的顯示次序
5.1.6    聚集操作
5.1.7    數(shù)據(jù)庫的修改
5.2    Quel
5.2.1     簡(jiǎn)單查詢
5.2.2     元組變量
5.2.3     聚集函數(shù) 
5.2.4     數(shù)據(jù)庫的修改
5.2.5     集合操作
5.2.6     Quel和元組關(guān)系演算
5.3     Datalog
5.3.1     基本結(jié)構(gòu)
5.3.2     Datalog規(guī)則語法 
5.3.3      非遞歸Datalog語義
5.3.4    安全性
5.3.5     Datalog中的關(guān)系運(yùn)算
5.3.6      Datalog中的遞歸
5.3.7     遞歸的能力
5.4     總結(jié)
習(xí)題
文獻(xiàn)注解
第6章    完整性約束
6.1     域約束
6.2     參照完整性
6.2.1      基本概念
6.2.2      E-R模型中的參照完整性
6.2.3     數(shù)據(jù)庫的修改
6.2.4     SQL中的參照完整性
6.3     斷言
6.4     觸發(fā)器
6.5      函數(shù)依賴
6.5.1     基本概念
6.5.2     函數(shù)依賴集的閉包
6.5.3      屬性集的閉包
6.5.4     正則覆蓋
6.6     總結(jié)
習(xí)題
文獻(xiàn)注解
第7章     關(guān)系數(shù)據(jù)庫設(shè)計(jì)
7.1     關(guān)系數(shù)據(jù)庫設(shè)計(jì)中易犯的錯(cuò)誤
7.2    模式分解
7.3     利用函數(shù)依賴作規(guī)范化
7.3.1     分解應(yīng)具有的特性
7.3.2     Boyce-Codd范式
7.3.3     第三范式
7.3.4    BCNF和3NF的比較 
7.4    利用多植依賴作規(guī)范化
7.4.1     多植依賴
7.4.2     多植依賴的理論
7.4.3     第四范式
7.5     利用連接依賴作規(guī)范化
7.5.1    連接依賴
7.5.2     投影－連接范式
7.6     域－碼范式
7.7    數(shù)據(jù)庫設(shè)計(jì)的其他方法
7.8    總結(jié)
習(xí)題
文獻(xiàn)注解
第8章   面向?qū)ο髷?shù)據(jù)庫
8.1    新的數(shù)據(jù)庫應(yīng)用
8.2    面向?qū)ο髷?shù)據(jù)模型
8.2.1    對(duì)象結(jié)構(gòu)
8.2.2    對(duì)象類
8.2.3     繼承
8.2.4    多重繼承
8.2.5    對(duì)象標(biāo)識(shí)
8.2.6    對(duì)象包含
8.3    面向?qū)ο蟮恼Z言
8.4    持久化程序設(shè)計(jì)語言
8.4.1    對(duì)象的持久性
8.4.2    對(duì)象標(biāo)識(shí)與指針
8.4.3    持久對(duì)象的存儲(chǔ)和訪問
8.5    持久化C++系統(tǒng)
8.5.1     ODMG C++對(duì)象定義語言
8.5.2     ODMG C++對(duì)象操縱語言
8.6    總結(jié)
習(xí)題 
文獻(xiàn)注解
第9章   對(duì)象－關(guān)系數(shù)據(jù)庫
9.1     嵌套關(guān)系 
9.2     復(fù)雜類型和面向?qū)ο?br />9.2.1      有結(jié)構(gòu)的類型和集合體類型
9.2.2     繼承 
9.2.3     引用類型
9.3     與復(fù)雜類型有關(guān)的查詢
9.3.1    以關(guān)系為值的屬性
9.3.2     路徑表達(dá)式
9.3.3     嵌套與解除嵌套
9.3.4     函數(shù)
9.4      復(fù)雜值和復(fù)雜對(duì)象的創(chuàng)建
9.5     面向?qū)ο髷?shù)據(jù)庫與對(duì)象－關(guān)系數(shù)據(jù)庫的比較
9.6     總結(jié)
習(xí)題
文獻(xiàn)注解
第10章    存儲(chǔ)結(jié)構(gòu)和文件結(jié)構(gòu)
10.1    物理存儲(chǔ)介質(zhì)概覽
10.2     磁盤
10.2.1     磁盤的物理特性
10.2.2     磁盤性能的度量標(biāo)準(zhǔn)
10.2.3     磁盤塊存取的優(yōu)化
10.3     RAID
10.3.1     通過冗余提高可靠性
10.3.2     通過并行提高性能
10.3.3    RAID級(jí)別
10.3.4    選擇正確的RAID級(jí)別
10.3.5    擴(kuò)展
10.4     第三級(jí)存儲(chǔ)
10.4.1     光盤
10.4.2     磁帶
10.5     存儲(chǔ)訪問
10.5.1    緩沖區(qū)管理器
10.5.2    緩沖區(qū)替換策略
10.6     文件組織
10.6.1    定長(zhǎng)記錄
10.6.2     變長(zhǎng)記錄
10.7     文件中記錄的組織
10.7.1     順序文件組織
10.7.2     聚集文件組織
10.8    數(shù)據(jù)字典的存儲(chǔ)
10.9    面向?qū)ο髷?shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)
10.9.1     對(duì)象到文件的映射 
10.9.2    對(duì)象標(biāo)識(shí)的實(shí)現(xiàn)
10.9.3    持久化指針的管理
10.9.4    對(duì)象的磁盤結(jié)構(gòu)與內(nèi)存結(jié)構(gòu)
10.9.5    大對(duì)象
10.10    總結(jié)
習(xí)題
文獻(xiàn)注解
第11章    索引和散列
11.1     基本概念
11.2     順序索引
11.2.1     主索引
11.2.2     輔 助索引
11.3     B +樹索引文件
11.3.1    B+樹的結(jié)構(gòu)
11.3.2    B+樹上的查詢
11.3.3    B+樹的更新 
11.3.4    B+樹文件組織
11.4    B樹索引文件 
11.5    靜態(tài)散列
11.5.1     散列文件組織
11.5.2     散列索引
11.6     動(dòng)態(tài)散列法
11.7     順序索引和散列的比較 
11.8    SQL中索引定義
11.9     多碼訪問
11.9.1     網(wǎng)格文件
11.9.2     分段散列
11.10    總結(jié)
習(xí)題
文獻(xiàn)注解
第12章    查詢處理
12.1    概述
12.2    用于估計(jì)代價(jià)的目錄信息
12.3    查詢代價(jià)的度量
12.4    選擇運(yùn)算
12.4.1    基本算法
12.4.2    利用索引的選擇
12.4.3    涉及比較的選擇 
12.4.4    復(fù)雜選擇的實(shí)現(xiàn)
12.5     排序
12.6    連接運(yùn)算
12.6.1     連接結(jié)果集大小的估計(jì)
12.6.2     嵌套循環(huán)連接
12.6.3    塊嵌套循環(huán)連接
12.6.4     索引嵌套循環(huán)連接
12.6.5     歸并連接
12.6.6     散列連接
12.6.7     復(fù)雜連接
12.7     其他運(yùn)算
12.7.1     消除重復(fù)
12.7.2    投影 
12.7.3     集合運(yùn)算 
12.7.4     外連接
12.7.5     聚集
12.8     表達(dá)式計(jì)算
12.8.1     實(shí)體化
12.8.2    流水線
12.9     關(guān)系表達(dá)式的轉(zhuǎn)換
12.9.1    表達(dá)式的等價(jià)性
12.9.2    等價(jià)規(guī)則
12.9.3    變換的一些例子
12.9.4     連接的次序
12.9.5     等價(jià)表達(dá)式的枚舉
12.10    選擇執(zhí)行計(jì)劃
12.10.1    執(zhí)行技術(shù)的相互作用
12.10.2    基于代價(jià)的優(yōu)化
12.10.3     啟發(fā)式優(yōu)化
12.10.4    查詢優(yōu)化器的結(jié)構(gòu)
12.11    總結(jié)
習(xí)題
文獻(xiàn)注解
第13章   事務(wù)
13.1     事務(wù)概念
13.2    事務(wù)狀態(tài)
13.3    原子性和持久性的實(shí)現(xiàn)
13.4    并發(fā)執(zhí)行
13.5    可串行化
13.5.1    沖突可串行化
13.5.2     視圖可串行化
13.6    可恢復(fù)性
13.6.1     可恢復(fù)調(diào)度
13.6.2     無級(jí)聯(lián)調(diào)度
13.7    隔離性的實(shí)現(xiàn)
13.8    SQL中的事務(wù)定義
13.9    可串行化判定
13.9.1     沖突可串行化的判定
13.9.2    視圖可串行化的判定
13.10    總結(jié)
習(xí)題
文獻(xiàn)注解
第14章    并發(fā)控制
14.1    基于鎖的協(xié)議
14.1.1    鎖
14.1.2     鎖的授予
14.1.3    兩階段封鎖協(xié)議
14.1.4    基于圖的協(xié)議
14.2     基于時(shí)間戳的協(xié)議
14.2.1    時(shí)間戳
14.2.2    時(shí)間戳排序協(xié)議
14.2.3    Thomas寫規(guī)則 
14.3     基于有效性檢查的協(xié)議
14.4    多粒度
14.5    多版本機(jī)制
14.5.1    多版本的時(shí)間戳排序
14.5.2     多版本兩階段封鎖
14.6     死鎖處理
14.6.1    死鎖預(yù)防
14.6.2    基于超時(shí)的機(jī)制
14.6.3    死鎖檢測(cè)與恢復(fù)
14.7    插入與刪除操作
14.7.1    刪除
14.7.2    插入
14.7.3    幻象現(xiàn)象
14.8    索引結(jié)構(gòu)中的并發(fā)
14.9    總結(jié)
習(xí)題
文獻(xiàn)注解
第15章   恢復(fù)系統(tǒng)
15.1    故障分類
15.2    存儲(chǔ)器結(jié)構(gòu)
15.2.1    存儲(chǔ)器類型
15.2.2    穩(wěn)定存儲(chǔ)器的實(shí)現(xiàn)
15.2.3    數(shù)據(jù)訪問
15.3    恢復(fù)與原子性
15.4    基于日志的恢復(fù)
15.4.1    延遲的數(shù)據(jù)庫修改
15.4.2    立即的數(shù)據(jù)庫修改
15.4.3    檢查點(diǎn)
15.5     影子分頁
15.6    并發(fā)事務(wù)的恢復(fù)
15.6.1    與并發(fā)控制的關(guān)系
15.6.2     事務(wù)回滾
15.6.3    檢查點(diǎn)
15.6.4    重啟動(dòng)恢復(fù)
15.7    緩沖區(qū)管理
15.7.1    日志記錄緩沖
15.7.2     數(shù)據(jù)庫緩沖
15.7.3    操作系統(tǒng)在緩沖區(qū)管理中的作用 
15.8    非易失性存儲(chǔ)器數(shù)據(jù)丟失的故障
15.9    高級(jí)恢復(fù)技術(shù)
15.9.1    邏輯Undo日志
15.9.2     事務(wù)回滾
15.9.3     檢查點(diǎn)
15.9.4    重啟動(dòng)恢復(fù)
15.9.5   模糊檢查點(diǎn)
15.10    總結(jié)
習(xí)題
文獻(xiàn)注解
第16章    數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
16.1    集中式系統(tǒng)
16.2    客戶－服務(wù)器系統(tǒng)
16.2.1    事務(wù)服務(wù)器
16.2.2    數(shù)據(jù)服務(wù)器
16.3    并行系統(tǒng)
16.3.1    加速比和擴(kuò)展性
16.3.2    互連網(wǎng)絡(luò) 
16.3.3    并行數(shù)據(jù)庫體系結(jié)構(gòu)
16.4     分布式系統(tǒng)
16.4.1    說明性的例子
16.4.2    利弊權(quán)衡
16.5    網(wǎng)絡(luò)類型
16.5.1     局域網(wǎng)
16.5.2     廣域網(wǎng)
16.6   總結(jié)
習(xí)題
文獻(xiàn)注解
第17章    并行數(shù)據(jù)庫
17.1    引言 
17.2    I/O并行
17.2.1    劃分技術(shù)
17.2.2    劃分技術(shù)比較 
17.2.3    偏斜的處理
17.3    查詢間并行
17.4    查詢內(nèi)并行
17.5     操作內(nèi)并行
17.5.1    并行排序 
17.5.2     并行連接
17.5.3     其他關(guān)系操作 
17.5.4     操作并行計(jì)算的代價(jià)
17.6     操作間并行
17.6.1     流水線并行
17.6.2     獨(dú)立的并行
17.6.3     查詢優(yōu)化
17.7    并行系統(tǒng)設(shè)計(jì)
17.8    總結(jié)
習(xí)題
文獻(xiàn)注解
第 18  章    分布式數(shù)據(jù)庫
18.1     分布式數(shù)據(jù)存儲(chǔ)
18.1.1      數(shù)據(jù)復(fù)制
18.1.2     數(shù)據(jù)分片
18.1.3    數(shù)據(jù)復(fù)制與分片
18.2     網(wǎng)絡(luò)透明性
18.2.1    數(shù)據(jù)項(xiàng)的命名
18.2.2    透明性與更新
18.3     分布式查詢處理 
18.3.1     查詢轉(zhuǎn)換
18.3.2    簡(jiǎn)單的連接處理
18.3.3    半連接策略
18.3.4    利用并行性的連接策略
18.4     分布式事務(wù)模型 
18.4.1     系統(tǒng)結(jié)構(gòu)
18.4.2    系統(tǒng)故障模式
18.4.3    強(qiáng)壯性 
18.5    提交協(xié)議
18.5.1    兩階段提交
18.5.2    三階段提交
18.5.3    協(xié)議的比較
18.6     協(xié)調(diào)器選擇
18.6.1    備份協(xié)調(diào)器
18.6.2    選舉算法 
18.7     并發(fā)控制
18.7.1    封鎖協(xié)議
18.7.2     時(shí)間戳
18.8     死鎖處理
18.8.1    集中方式
18.8.2    全分布方式
18.9    多數(shù)據(jù)庫系統(tǒng)
18.9.1     數(shù)據(jù)的一致視圖
18.9.2     事務(wù)管理
18.10    總結(jié)
 習(xí)題
文獻(xiàn)注解
第19 章     特別的話題
19.1    安全性和完整性
19.1.1     安全性和完整性違例 
19.1.2    授權(quán)
19.1.3     授權(quán)與視圖
19.1.4    權(quán)限的授予
19.1.5     在SQL 進(jìn)行安全性說明
19.1.6     加密
19.1.7    統(tǒng)計(jì)數(shù)據(jù)庫 
19.2     標(biāo)準(zhǔn)化 
19.3    性能基準(zhǔn)程序
19.3.1    任務(wù)集
19.3.2     數(shù)據(jù)庫應(yīng)用類型
19.3.3     TPC基準(zhǔn)程序 
19.3.4     OODB基準(zhǔn)程序
19.4     性能調(diào)整
19.4.1    瓶頸的位置
19.4.2    可調(diào)參數(shù) 
19.4.3     模式的調(diào)整
19.4.4     索引的調(diào)整
19.4.5    事務(wù)的調(diào)整
19.4.6    性能模擬
19.5      數(shù)據(jù)庫中的時(shí)間
19.5.1     SQL-92 中的時(shí)間定義
19.5.2    時(shí)態(tài)查詢語言
19.6     用戶 界面
19.7     主動(dòng)數(shù)據(jù)庫 
19.8     總結(jié)
習(xí)題
文獻(xiàn)注解
 第20章    高級(jí)事務(wù)處理
20.1    遠(yuǎn)程備份系統(tǒng)
20.2    事務(wù)處理監(jiān)控器
20.2.1    TP監(jiān)控器體系結(jié)構(gòu)
20.2.2    使用TP監(jiān)控器進(jìn)行應(yīng)用協(xié)調(diào)
20.3    高性能事務(wù)系統(tǒng)
20.3.1    主存數(shù)據(jù)庫 
20.3.2    成組提交
20.4    長(zhǎng)事務(wù) 
20.4.1     不可串行化的執(zhí)行 
20.4.2    并發(fā)控制
20.4.3    嵌套事務(wù)和多級(jí)事務(wù)
20.4.4    補(bǔ)償事務(wù)
20.4.5    實(shí)現(xiàn)問題
20.5     實(shí)時(shí)事務(wù)系統(tǒng)
20.6    較弱的一致性級(jí)別 
20.6.1    二級(jí)一致性
20.6.2    游標(biāo)穩(wěn)定
20.7     事務(wù)工作流
20.7.1    工作流說明
20.7.2    工作流的故障原子性需求
20.7.3     工作流的執(zhí)行 
20.7.4     工作流的恢復(fù)
20.8     總結(jié)
習(xí)題
文獻(xiàn)注解
第21章    新的應(yīng)用
21.1    決策支持系統(tǒng)
21.2    數(shù)據(jù)分析
21.3    數(shù)據(jù)挖掘
21.3.1    用規(guī)則表示知識(shí)
21.3.2    數(shù)據(jù)挖掘問題的類型
21.3.3    用戶制導(dǎo)的數(shù)據(jù)挖掘
21.3.4    規(guī)則的自動(dòng)發(fā)現(xiàn)
21.4     數(shù)據(jù)倉庫工程
21.5    空間和地理數(shù)據(jù)庫 
21.5.1    幾何信息的表示
21.5.2    設(shè)計(jì)數(shù)據(jù)庫 
21.5.3     地理數(shù)據(jù)
21.5.4    空間查詢
21.5.5    空間數(shù)據(jù)的索引
21.6    多媒體數(shù)據(jù)庫 
21.6.1     基于相似性的檢索
21.6.2    連續(xù)介質(zhì)數(shù)據(jù)
21.7    移動(dòng)性和個(gè)人數(shù)據(jù)庫 
21.7.1    移動(dòng)計(jì)算模型
21.7.2     路由和查詢處理
21.7.3    廣播數(shù)據(jù)
21.7.4    連接斷開與一致性
21.8    信息檢索系統(tǒng)
21.8.1    查詢
21.8.2    文檔的索引
21.8.3    瀏覽與超文本
21.9    分布式信息系統(tǒng)
21.10    World Wide Web
21.10.1    統(tǒng)一資源定位器
21.10.2     Web服務(wù)器
21.10.3    顯示語言
21.10.4    數(shù)據(jù)庫的Web接口
21.10.5    在Web上查找信息
21.11    總結(jié)
習(xí)題
文獻(xiàn)注解
附錄 A     網(wǎng)狀模型
附錄B     層次模型