數(shù)據(jù)庫系統(tǒng)基礎

第1章 緒論
1.1 數(shù)據(jù)庫系統(tǒng)的產生和發(fā)展
1.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
1.1.2 數(shù)據(jù)管理的發(fā)展
1.2 數(shù)據(jù)視圖與數(shù)據(jù)模型
1.2.1 數(shù)據(jù)抽象
1.2.2 數(shù)據(jù)模型
1.3 數(shù)據(jù)庫語言
1.3.1 數(shù)據(jù)定義語言
1.3.2 數(shù)據(jù)操縱語言
1.3.3 數(shù)據(jù)控制語言
1.4 數(shù)據(jù)庫的體系結構
1.4.1 模式的概念
1.4.2 數(shù)據(jù)庫系統(tǒng)的三級模式結構
1.4.3 邏輯模式
1.4.4 外模式
1.4.5 內模式
1.4.6 外模式/模式映像
1.4.7 模式/內模式映像
1.5 數(shù)據(jù)庫系統(tǒng)的組成
1.6 數(shù)據(jù)庫系統(tǒng)的全局結構
1.6.1 查詢處理器
1.6.2 存儲管理器
1.6.3 磁盤存儲器中的數(shù)據(jù)結構
1.7 小結
習題/思考題
第2章 數(shù)據(jù)模型
2.1 數(shù)據(jù)模型的組成要素
2.2 概念數(shù)據(jù)模型
2.2.1 概念數(shù)據(jù)模型的基本術語
2.2.2 實體聯(lián)系模型
2.3 層次數(shù)據(jù)模型
2.3.1 層次數(shù)據(jù)模型的數(shù)據(jù)結構
2.3.2 層次模型的數(shù)據(jù)操縱與完整性約束
2.3.3 層次模型的優(yōu)缺點
2.4 網狀數(shù)據(jù)模型
2.4.1 網狀數(shù)據(jù)模型的數(shù)據(jù)結構
2.4.2 網狀數(shù)據(jù)模型的操縱與完整性約束
2.4.3 網狀模型的優(yōu)缺點
2.5 關系數(shù)據(jù)模型
2.6 對象模型
習題/思考題
第3章 關系數(shù)據(jù)庫
3.1 關系模型
3.1.1 基本概念
3.1.2 關系形式化定義
3.1.3 關系的完整性
3.2 關系代數(shù)
3.2.1 傳統(tǒng)的集合運算
3.2.2 專門的關系運算
3.2.3 關系代數(shù)查詢實例
3.3 關系演算
3.3.1 元組關系演算語言ALPHA
3.3.2 域關系演算語言QBE
習題/思考題
第4章關系數(shù)據(jù)庫語言SQL
4.1 SQL概述
4.1.1 SQL的產生與發(fā)展
4.1.2 SQL的特點
4.1.3 SQL數(shù)據(jù)庫的體系結構
4.2 SQL的數(shù)據(jù)定義
4.2.1 SQL模式的創(chuàng)建和撤銷
4.2.2 基本數(shù)據(jù)類型
4.2.3 基本表的創(chuàng)建、修改和撤銷
4.2.4 索引的創(chuàng)建和撤銷
4.3 SQL的數(shù)據(jù)查詢
4.3.1 SELECT查詢語句
4.3.2 SELECT語句用法
4.4 SQL的數(shù)據(jù)更新
4.4.1 數(shù)據(jù)插入
4.4.2 數(shù)據(jù)刪除
4.4.3 數(shù)據(jù)修改
4.5 視圖
4.5.1 定義視圖
4.5.2 查詢視圖
4.5.3 更新視圖
4.5.4 視圖的作用
習題/思考題
第5章 關系數(shù)據(jù)理論
5.1 冗余導致的問題
5.2 規(guī)范化
5.2.1 函數(shù)依賴
5.2.2 碼
5.2.3 范式
5.2.4 2NF
5.2.5 3NF
5.2.6 BCNF
5.2.7 多值依賴
5.2.8 4NF
5.2.9 連接依賴
5.2.10 第五范式
5.3 數(shù)據(jù)依賴的公理系統(tǒng)
5.4 模式分解
5.4.1 無損連接分解
5.4.2 保持依賴分解
習題/思考題
第6章 關系數(shù)據(jù)庫設計
6.1 數(shù)據(jù)庫設計概述
6.1.1 數(shù)據(jù)庫設計問題
6.1.2 數(shù)據(jù)庫設計方法和步驟
6.2 實體-聯(lián)系模型
6.2.1 基本屬性與組合屬性
6.2.2 存在依賴性(existence-dependent)
6.2.3 弱實體(weak entity)
6.2.4 單值屬性與多值屬性
6.2.5 遞歸實體
6.2.6 實體的超類與子類
6.3 E-R模型向關系模型的轉換
6.4 E-R模型設計實例
6.4.1 概念結構設計(設計E-R模型)
6.4.2 邏輯結構設計
6.4.3 數(shù)據(jù)庫的實施
6.4.4 在數(shù)據(jù)庫設計中應注意的問題
習題/思考題
第7章 數(shù)據(jù)庫的恢復
7.1 事務
7.1.1 事務的概念
7.1.2 事務的操作
7.1.3 事務的狀態(tài)
7.1.4 事務的性質
7.2 SQL的事務管理
7.2.1 SQL的事務執(zhí)行
7.2.2 可能破壞事務特性的因素
7.3 數(shù)據(jù)庫恢復及故障
7.3.1 事務故障的種類
7.3.2 存儲設備分類
7.4 數(shù)據(jù)庫恢復的原理
7.4.1 數(shù)據(jù)轉儲
7.4.2 登記日志文件
7.5 數(shù)據(jù)庫恢復技術
7.5.1 基于故障類型的恢復
7.5.2 具有檢查點的恢復技術
7.5.3 數(shù)據(jù)庫鏡像
7.5.4 永久存儲器的恢復
7.5.5 影子頁面技術
7.6 SQL Server的備份策略與方案
7.7 并發(fā)控制
7.7.1 并發(fā)控制引起的問題
7.7.2 封鎖
7.7.3 封鎖協(xié)議
7.7.4 活鎖與死鎖
7.7.5 并發(fā)調度的可串行性
7.7.6 協(xié)議
7.7.7 封鎖粒度
7.7.8 插入和刪除操作
習題/思考題
第8章 數(shù)據(jù)庫管理
8.1 引言
8.2 數(shù)據(jù)庫的完整性
8.2.1 數(shù)據(jù)庫完整性分類
8.2.2 完整性約束條件與DBMS的完整性控制
8.2.3 SQL Server的數(shù)據(jù)完整性
8.2.4 存儲過程
8.2.5 觸發(fā)器
8.3 數(shù)據(jù)庫的安全性
8.3.1 定義視圖
8.3.2 訪問控制
8.3.3 數(shù)據(jù)加密
8.3.4 數(shù)據(jù)庫審計
8.3.5 SQL Server的安全性機制
習題/思考題
第9章 分布式數(shù)據(jù)庫
9.1 分布式數(shù)據(jù)庫系統(tǒng)的一般概念
9.1.1 分布式數(shù)據(jù)庫
9.1.2 分布式數(shù)據(jù)庫管理系統(tǒng)
9.1.3 分布式數(shù)據(jù)庫管理系統(tǒng)的分類
9.1.4 分布式數(shù)據(jù)庫管理系統(tǒng)的基本特點
9.2 分布式數(shù)據(jù)庫設計
9.2.1 數(shù)據(jù)的分割
9.2.2 數(shù)據(jù)的分布
9.2.3 數(shù)據(jù)的冗余
9.2.4 設計方法
9.3 分布式事務
9.3.1 網絡的可恢復性
9.3.2 局部數(shù)據(jù)項和全局數(shù)據(jù)項
9.3.3 全局事務、局部子事務和可串行性
9.4 分布式加鎖
9.4.1 分布式加鎖方法
9.4.2 分布式兩階段加鎖協(xié)議
9.5 分布式事務的交付
9.5.1 事務阻塞
9.5.2 兩階段交付協(xié)議
9.5.3 兩階段交付中的事務恢復
9.6 基于時印的分布式并發(fā)控制
9.6.1 分布式時印
9.6.2 并發(fā)存取數(shù)據(jù)的方法
9.6.3 鎖和時印的比較
9.7 分布式數(shù)據(jù)庫的安全
9.7.1 身份驗證
9.7.2 保密通信
9.7.3 訪問控制
9.7.4 庫文加密
9.7.5 密碼體制與密碼管理
習題/思考題
第10章 數(shù)據(jù)庫的存儲結構
10.1 物理存儲介質概述
10.2 磁盤
10.2.1 磁盤的物理特性
10.2.2 磁盤性能的度量
10.2.3 磁盤塊存取的優(yōu)化
10.3 RAID
10.3.1 通過冗余提高可靠性
10.3.2 通過并行提高性能
10.4 第三級存儲
10.4.1 光盤
10.4.2 磁帶
10.5 存儲訪問
10.5.1 緩沖區(qū)管理器
10.5.2 緩沖區(qū)替換策略
10.6 文件組織
10.6.1 定長記錄
10.6.2 變長記錄
10.7 文件中記錄的組織
10.7.1 順序文件組織
10.7.2 聚集文件組織
10.8 數(shù)據(jù)字典
10.9 索引技術
10.9.1 索引技術的分類
10.9.2 有序索引的分類
10.9.3 主索引
10.9.4 輔助索引
10.10 散列技術
10.10.1 散列機制
10.10.2 散列索引
10.10.3 靜態(tài)散列中的問題
10.10.4 可擴充散列結構
習題/思考題
第11章 實驗與指導
實驗一 SQL Server的安裝及管理工具的使用
實驗二 創(chuàng)建數(shù)據(jù)庫和表
實驗三 表數(shù)據(jù)的插入、修改和刪除
實驗四 數(shù)據(jù)庫的查詢
實驗五 存儲過程和觸發(fā)器的使用
實驗六 視圖的定義、使用實驗
實驗七 數(shù)據(jù)庫設計
附錄1
附錄2
參考文獻