數(shù)據(jù)庫(kù)系統(tǒng)原理

I 預(yù)備篇
第1章  數(shù)據(jù)庫(kù)系統(tǒng)引論
1.1 數(shù)據(jù)管理的發(fā)展
1.2 數(shù)據(jù)庫(kù)系統(tǒng)
1.3 數(shù)據(jù)、數(shù)據(jù)模型和數(shù)據(jù)模式
1.3.1 數(shù)據(jù)
1.3.2 數(shù)據(jù)模型
1.3.3 數(shù)據(jù)模式
1.4 數(shù)據(jù)庫(kù)應(yīng)用
習(xí)題
第2章  數(shù)據(jù)模型
2.1節(jié)層次數(shù)據(jù)模型
2.1.1 基本概念和結(jié)構(gòu)
2.1.2 約束
2.1.3 操作
2.2 網(wǎng)狀數(shù)據(jù)模型
2.2.1 基本概念和結(jié)構(gòu)
2.2.2 約束
2.2.3 操作
2.3 關(guān)系數(shù)據(jù)模型
2.3.1 基本概念及定義
2.3.2 約束
2.3.3 操作
2.3.4 關(guān)系演算
2.4 對(duì)傳統(tǒng)數(shù)據(jù)模型的評(píng)價(jià)
2.5 E－R數(shù)據(jù)模型
2.5.1 基本概念
2.5.2 E－R圖
2.5.3 擴(kuò)充E－R數(shù)據(jù)模型
2.6 面向?qū)ο髷?shù)據(jù)模型
2.6.1 對(duì)象
2.6.2 類和實(shí)例
2.6.3 類層次結(jié)構(gòu)和繼承
2.6.4 對(duì)象的標(biāo)識(shí)
2.7 基于邏輯的數(shù)據(jù)模型
2.7.1 一階謂詞邏輯作為數(shù)據(jù)模型
2.7.2 有關(guān)基于邏輯的數(shù)據(jù)模型的語(yǔ)法問(wèn)題
2.7.3 有關(guān)基于邏輯的數(shù)據(jù)模型的語(yǔ)義問(wèn)題
習(xí)題
第3章  數(shù)據(jù)庫(kù)語(yǔ)言
3.1 數(shù)據(jù)庫(kù)的用戶接口
3.2 SQL語(yǔ)言概況
3.3 SQL數(shù)據(jù)定義語(yǔ)言
3.3.1 術(shù)語(yǔ)和數(shù)據(jù)類型
3.3.2 基表模式的定義
3.3.3 基表模式的修改
3.3.4 索引的建立和撤消
3.4 SQL查詢語(yǔ)言
3.4.1 基本SQL查詢語(yǔ)句
3.4.2 查詢條件比較復(fù)雜的SQL查詢語(yǔ)句
3.4.3 GROUP BY和 ORDER BY子句的應(yīng)用
3.4.4 包含UNION的查詢
3.5 SQL數(shù)據(jù)操縱語(yǔ)言
3.5.1 INSERT語(yǔ)句
3.5Z DELETE語(yǔ)句
3.5.3 UPDATh語(yǔ)句
3.6 SQL中的視圖
3.7 嵌入式SoL
3.7.1 嵌入式 SQL介紹
3.7.2 嵌入式 SQL的說(shuō)明部分
3.7.3 嵌入式SQL的可執(zhí)行語(yǔ)句
3.7.4 嵌入式 SQL的處理過(guò)程
3.8 動(dòng)態(tài) SQL
3.8.1 直接執(zhí)行的動(dòng)態(tài)SQL
3.8.2 帶動(dòng)態(tài)參數(shù)的動(dòng)態(tài)SQL
3.8.3 查詢類動(dòng)態(tài)SQL
3.9 SQL的存儲(chǔ)過(guò)程
3.10 QBE數(shù)據(jù)庫(kù)語(yǔ)言
3.10I QBE的查詢操作
3.10.2 QBE的更新操作
3.10.3 QBE的其他功能
習(xí)題
II 系統(tǒng)篇
第4章  數(shù)據(jù)庫(kù)管理系統(tǒng)引論
4.1 數(shù)據(jù)庫(kù)管理系統(tǒng)結(jié)構(gòu)簡(jiǎn)介
4.2 事務(wù)
4.3 DBMS的進(jìn)程結(jié)構(gòu)
4.4 DBMS的系統(tǒng)結(jié)構(gòu)
4.5 數(shù)據(jù)目錄
習(xí)題
第5章  數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)
5.1 數(shù)據(jù)庫(kù)存儲(chǔ)介質(zhì)的特點(diǎn)
5.2 記錄的存儲(chǔ)結(jié)構(gòu)
5.2.1 記錄的物理表示
5.2.2 記錄在物理塊上的分配
5.2.3 物理塊在磁盤(pán)上的分配
5.2.4 數(shù)據(jù)壓縮技術(shù)
5.3 文件結(jié)構(gòu)和存取路徑
5.3.1 訪問(wèn)文件的方式
5.3.2 數(shù)據(jù)庫(kù)對(duì)文件的要求
5.3.3 文件的基本類型
5.4 動(dòng)態(tài)索引
5.5 動(dòng)態(tài)散列
5.6 多健查詢
習(xí)題
第6章  查詢處理和優(yōu)化
6.1 引信
6.2 代數(shù)優(yōu)化
6.3 依賴于存取路徑的規(guī)則優(yōu)化
6.3.1 選擇操作的實(shí)現(xiàn)和優(yōu)化
6.3.2 連接操作的實(shí)現(xiàn)和優(yōu)化
6.3.3 投影操作的實(shí)現(xiàn)
6.3.4 集會(huì)操作的實(shí)現(xiàn)
6.3.5 組合操作
6.4 代價(jià)估算代化
6.4.1 查詢執(zhí)行代價(jià)的組成和代價(jià)模型
6.4.2 選擇操作的代價(jià)估算
6.4.3 連接操作的代價(jià)估算
6.5 結(jié)束語(yǔ)
習(xí)題
第7章  事務(wù)管理
7.1 恢復(fù)引論
7.2 運(yùn)行記錄的結(jié)構(gòu)
7.3 更新事務(wù)的執(zhí)行與恢復(fù)
7.4 易地更新恢復(fù)技術(shù)
7.5 消息的處理
7.6 失效的類型及恢復(fù)的對(duì)策
7.7 并發(fā)控制引論
7.7.1 數(shù)據(jù)庫(kù)系統(tǒng)中的并發(fā)。
7.7.2 并發(fā)的目的
7.7.3 并發(fā)所引起的問(wèn)題
7.7.4 并發(fā)控制的正確性準(zhǔn)則
7.8 加鎖協(xié)議
7.8.1 X鎖
7.8.2 兩段封鎖協(xié)議
7.8.3 （S，X）鎖
7.8.4 （S，U，X）鎖
7.9 死鎖的檢測(cè)、處理和防止
7.9.1 死鎖的檢測(cè)和處理
7.9.2 死鎖的防止
7.10 多粒度封鎖
7.11 基于時(shí)間標(biāo)記的并發(fā)控制技術(shù)
7.11.1 基本的時(shí)間標(biāo)記協(xié)議
7.11.2 多版本并發(fā)控制技術(shù)
7.12 樂(lè)觀并發(fā)控制技術(shù)
習(xí)題
第8章  數(shù)據(jù)庫(kù)的安全和完整性約束
8.1 數(shù)據(jù)庫(kù)的安全
8.1.1 視圖定義和查詢修改
8.1.2 訪問(wèn)控制
8.1.3 數(shù)據(jù)加密
8.1.4 跟蹤審查
8.2 統(tǒng)計(jì)數(shù)據(jù)庫(kù)的安全
8.3 完整性約束
8.3.1 完整性約束的類型
8.3.2 完整性約束的說(shuō)明
8.3.3 完整性約束的實(shí)施
習(xí)題
第9章  分布式數(shù)據(jù)庫(kù)管理系統(tǒng)
9.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)
9.2 數(shù)據(jù)分布策略
9.2.1 數(shù)據(jù)分布的目的
9.2.2 數(shù)據(jù)分布的方式
9.2.3 關(guān)系的分割
9.2.4 數(shù)據(jù)分布帶來(lái)的問(wèn)題
9.3 分布式數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)
9.4 數(shù)據(jù)目錄的分布及管理
9.4.1 數(shù)據(jù)目錄分布的策略
9.4.2 分布式數(shù)據(jù)庫(kù)系統(tǒng)中的命名
9.4.3 分布式DBMS數(shù)據(jù)目錄管理舉例
9.5 查詢分解和優(yōu)化
9.5.1 查詢樹(shù)的變換
9.5.2 復(fù)本的選擇
9.5.3 查詢樹(shù)的分解
9.5.4 全局查詢優(yōu)化的一般問(wèn)題
9.5.5 半連接在分布連接中的應(yīng)用
9.5.6 用直接連接進(jìn)行分布連接
9.5.7 多復(fù)本的更新
9.6 分布式數(shù)據(jù)庫(kù)系統(tǒng)中的恢復(fù)技術(shù)
9.6.1 兩步提交協(xié)議
9.6.2 三步提交協(xié)議
9.7 分布式數(shù)據(jù)庫(kù)系統(tǒng)中的并發(fā)控制
9.7.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)中的兩段封鎖
9.7.2 全局死鎖的檢測(cè)
9.8 邏輯上分布的 DDBS的概念
習(xí)題
第10章  對(duì)象和對(duì)象一關(guān)系 DBMS
10.1 引言
10.1.1 關(guān)系數(shù)據(jù)庫(kù)的弱點(diǎn)
10.1.2 對(duì)象和對(duì)象一關(guān)系數(shù)據(jù)庫(kù)的興起
10.2 數(shù)據(jù)模型及數(shù)據(jù)庫(kù)語(yǔ)言
10.2.1 概述
10.2.2 ODMG93簡(jiǎn)介
10.2.3 SQL簡(jiǎn)介
10.3 查詢處理及優(yōu)化
10.3.1 語(yǔ)法分析
10.3.2 查詢優(yōu)化策略
10.4 存儲(chǔ)結(jié)構(gòu)
10.4.1 物理簇集
10.4.2 索引
10.4.3 內(nèi)外存存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)換
10.5 并發(fā)控制
10.6 方法的實(shí)現(xiàn)、管理和調(diào)用
10.7 模式演化
10.7.1 對(duì)象數(shù)據(jù)庫(kù)中的模式演化
10.7.2 模式修改
10.7.3 數(shù)據(jù)修改
10.8 版本管理
10.9 結(jié)束語(yǔ)
習(xí)題
第11章  主動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)
11.1 主動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)引論
11.2 規(guī)則的表示
11.3 規(guī)則的執(zhí)行
11.4 規(guī)則的實(shí)現(xiàn)
11.5 規(guī)則的應(yīng)用
習(xí)題
第12章  時(shí)態(tài)數(shù)據(jù)庫(kù)
12.1 引言
12.2 概念和術(shù)語(yǔ)
12.3 ThQIZ語(yǔ)言
12.3.1 TSQL2 的時(shí)態(tài)數(shù)據(jù)模型
12.3.2 TSQL2 語(yǔ)言的特點(diǎn)
12.4 時(shí)態(tài)DBMS的實(shí)現(xiàn)
習(xí)題
第13章  空間數(shù)據(jù)庫(kù)
13.1 引言
13.2 空間數(shù)據(jù)模型
13.2.1 空間數(shù)據(jù)類型
13.2.2 空間數(shù)據(jù)的操作
13.3 空間索引
13.3.1 空間索引的基本概念及發(fā)展
13.3.2 kd樹(shù)
13.3.3 G樹(shù)
13.3.4 R一樹(shù)及其變種
13.4 空間數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)
習(xí)題
第14章  多媒體數(shù)據(jù)庫(kù)
14.1 引言
14.1.1 多媒體數(shù)據(jù)簡(jiǎn)介
14.1.2 多媒體數(shù)據(jù)的特點(diǎn)及多媒體數(shù)據(jù)庫(kù)
14.2 存儲(chǔ)系統(tǒng)
14.3 元數(shù)據(jù)及其生成
14.4 查詢及索引
14.5 等時(shí)、同步和演示管理
14.5.1 演示管理
14.5.2 數(shù)據(jù)流管理
14.5.3 同步
習(xí)題
第15章  DBMS對(duì)決策應(yīng)用的支持
15.1 決策支持系統(tǒng)及其對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的要求
15.2 數(shù)據(jù)倉(cāng)庫(kù)框架
15.3 數(shù)據(jù)倉(cāng)庫(kù)的基本數(shù)據(jù)模式
15.4 數(shù)據(jù)倉(cāng)庫(kù)的基本操作
15.5 OLAP的實(shí)現(xiàn)技術(shù)
15.5.1 關(guān)系OLAP和多維OLAP
15.5.2 OIAP的查詢代化
15.6 位圖索引
15.7 OLAP數(shù)據(jù)的維護(hù)
習(xí)題
第16卓并行數(shù)據(jù)庫(kù)系統(tǒng)
16.1 引言
16.2 并行化粒度及操作的并行性
16.2.1 并行化粒度
16.2.2 操作的并行性
16.3 并行數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)
16.4 數(shù)據(jù)劃分
16.5 并行算法
16.5.1 并行排序
16.5.2 并行連接
16.5.3 其他關(guān)系運(yùn)算的并行執(zhí)行
16.6 查詢優(yōu)化
16.7 結(jié)束語(yǔ)
習(xí)題
第17章  異構(gòu)多數(shù)據(jù)源的訪問(wèn)
17.1 引言
17.2 SQI／CI－J
17.2.1 SQL／CLI的由來(lái)和發(fā)展
17.2.2 基本原理和方法
17.2.3 SQL/CLI內(nèi)容簡(jiǎn)介
17.3 COW/COM
17.3.1 COM／DCOM的由來(lái)和發(fā)展
17.3.2 COM簡(jiǎn)介
17.3.3 DCOM簡(jiǎn)介
17.4 CORBA及其在異構(gòu)數(shù)據(jù)集成中的應(yīng)用
17.4.1 CORBA的設(shè)計(jì)思想和發(fā)展
17.4.2 CORBA的基本概念
17.4.3 CORBA的系統(tǒng)結(jié)構(gòu)
17.4.4 CORBA在異構(gòu)數(shù)據(jù)集成中的應(yīng)用
17.5 Java Beans
17.6 萬(wàn)維網(wǎng)與數(shù)據(jù)庫(kù)
17.6.1 引言
17.6.2 萬(wàn)維網(wǎng)與數(shù)據(jù)庫(kù)系統(tǒng)的互操作
17.6.3 用數(shù)據(jù)庫(kù)技術(shù)增進(jìn)萬(wàn)維網(wǎng)的功能
習(xí)題
III 應(yīng)用篇
第18章  數(shù)據(jù)依賴和關(guān)系模式的規(guī)范化
18.1 關(guān)系模式設(shè)計(jì)中的一些數(shù)據(jù)語(yǔ)義問(wèn)題
18.2 函數(shù)依賴
18.3 多值依賴
18.4 連接依賴
18.5 關(guān)系模式的分解及其問(wèn)題
18.6 關(guān)系模式的規(guī)范化
習(xí)題
第19章  數(shù)據(jù)庫(kù)設(shè)計(jì)
19.1 數(shù)據(jù)庫(kù)設(shè)計(jì)引論
19.2 數(shù)據(jù)庫(kù)的概念設(shè)計(jì)
19.2.1 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的基本方法
19.2.2 視圖設(shè)計(jì)
19.2.3 視圖集成
19.3 數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)
19.3.1 E－R圖到關(guān)系模式的轉(zhuǎn)換
19.3.2 邏輯模式的規(guī)范化、調(diào)整和實(shí)現(xiàn)
19.3.3 外模式的設(shè)計(jì)
19.4 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
19.4.1 簇集設(shè)計(jì)
19.4.2 索引的選擇
19.4.3 分區(qū)設(shè)計(jì)
19.5 分布式數(shù)據(jù)庫(kù)的設(shè)計(jì)
19.5.1 數(shù)據(jù)的分割設(shè)計(jì)
19.5.2 數(shù)據(jù)的分布設(shè)計(jì)
19.6 計(jì)算機(jī)輔助數(shù)據(jù)庫(kù)設(shè)計(jì)工具
習(xí)題
第20章  數(shù)據(jù)庫(kù)管理
20.1 數(shù)據(jù)庫(kù)的建立
20.2 數(shù)據(jù)庫(kù)的調(diào)整
20.3 數(shù)據(jù)庫(kù)的重組
20.4 數(shù)據(jù)庫(kù)的重構(gòu)
20.5 數(shù)據(jù)庫(kù)的安全控制
20.6 數(shù)據(jù)完整性控制
20.7 DBA的作用和職責(zé)
習(xí)題
第21章   數(shù)據(jù)庫(kù)的一些新應(yīng)用
21.1 數(shù)據(jù)挖掘
21.1.1 引言
21.1.2 數(shù)據(jù)挖掘過(guò)程
21.1.3 數(shù)據(jù)挖掘的基本方法
21.1.4 關(guān)聯(lián)規(guī)則
21.1.5 序列挖掘
21.1.6 分類
21.1.7 聚類分析
21.2 工作流
21.2.1 引信
21.2.2 工作流的概念、功能和結(jié)構(gòu)
21.2.3 支持事務(wù)的工作流
21.3 電子商務(wù)
21.3.1 引言
21.3.2 電子商務(wù)系統(tǒng)的特點(diǎn)
21.3.3 電子商務(wù)的安全
21.4 結(jié)束語(yǔ)
習(xí)題