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

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