數據庫系統原理

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