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

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