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

第1章 緒論
1.1 數(shù)據(jù)庫系統(tǒng)的產(chǎn)生和發(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ù)庫的體系結(jié)構(gòu)
1.4.1 模式的概念
1.4.2 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
1.4.3 邏輯模式
1.4.4 外模式
1.4.5 內(nèi)模式
1.4.6 外模式/模式映像
1.4.7 模式/內(nèi)模式映像
1.5 數(shù)據(jù)庫系統(tǒng)的組成
1.6 數(shù)據(jù)庫系統(tǒng)的全局結(jié)構(gòu)
1.6.1 查詢處理器
1.6.2 存儲管理器
1.6.3 磁盤存儲器中的數(shù)據(jù)結(jié)構(gòu)
1.7 小結(jié)
習(xí)題/思考題
第2章 數(shù)據(jù)模型
2.1 數(shù)據(jù)模型的組成要素
2.2 概念數(shù)據(jù)模型
2.2.1 概念數(shù)據(jù)模型的基本術(shù)語
2.2.2 實體聯(lián)系模型
2.3 層次數(shù)據(jù)模型
2.3.1 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)
2.3.2 層次模型的數(shù)據(jù)操縱與完整性約束
2.3.3 層次模型的優(yōu)缺點
2.4 網(wǎng)狀數(shù)據(jù)模型
2.4.1 網(wǎng)狀數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)
2.4.2 網(wǎng)狀數(shù)據(jù)模型的操縱與完整性約束
2.4.3 網(wǎng)狀模型的優(yōu)缺點
2.5 關(guān)系數(shù)據(jù)模型
2.6 對象模型
習(xí)題/思考題
第3章 關(guān)系數(shù)據(jù)庫
3.1 關(guān)系模型
3.1.1 基本概念
3.1.2 關(guān)系形式化定義
3.1.3 關(guān)系的完整性
3.2 關(guān)系代數(shù)
3.2.1 傳統(tǒng)的集合運算
3.2.2 專門的關(guān)系運算
3.2.3 關(guān)系代數(shù)查詢實例
3.3 關(guān)系演算
3.3.1 元組關(guān)系演算語言ALPHA
3.3.2 域關(guān)系演算語言QBE
習(xí)題/思考題
第4章關(guān)系數(shù)據(jù)庫語言SQL
4.1 SQL概述
4.1.1 SQL的產(chǎn)生與發(fā)展
4.1.2 SQL的特點
4.1.3 SQL數(shù)據(jù)庫的體系結(jié)構(gòu)
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 視圖的作用
習(xí)題/思考題
第5章 關(guān)系數(shù)據(jù)理論
5.1 冗余導(dǎo)致的問題
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 保持依賴分解
習(xí)題/思考題
第6章 關(guān)系數(shù)據(jù)庫設(shè)計
6.1 數(shù)據(jù)庫設(shè)計概述
6.1.1 數(shù)據(jù)庫設(shè)計問題
6.1.2 數(shù)據(jù)庫設(shè)計方法和步驟
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模型向關(guān)系模型的轉(zhuǎn)換
6.4 E-R模型設(shè)計實例
6.4.1 概念結(jié)構(gòu)設(shè)計(設(shè)計E-R模型)
6.4.2 邏輯結(jié)構(gòu)設(shè)計
6.4.3 數(shù)據(jù)庫的實施
6.4.4 在數(shù)據(jù)庫設(shè)計中應(yīng)注意的問題
習(xí)題/思考題
第7章 數(shù)據(jù)庫的恢復(fù)
7.1 事務(wù)
7.1.1 事務(wù)的概念
7.1.2 事務(wù)的操作
7.1.3 事務(wù)的狀態(tài)
7.1.4 事務(wù)的性質(zhì)
7.2 SQL的事務(wù)管理
7.2.1 SQL的事務(wù)執(zhí)行
7.2.2 可能破壞事務(wù)特性的因素
7.3 數(shù)據(jù)庫恢復(fù)及故障
7.3.1 事務(wù)故障的種類
7.3.2 存儲設(shè)備分類
7.4 數(shù)據(jù)庫恢復(fù)的原理
7.4.1 數(shù)據(jù)轉(zhuǎn)儲
7.4.2 登記日志文件
7.5 數(shù)據(jù)庫恢復(fù)技術(shù)
7.5.1 基于故障類型的恢復(fù)
7.5.2 具有檢查點的恢復(fù)技術(shù)
7.5.3 數(shù)據(jù)庫鏡像
7.5.4 永久存儲器的恢復(fù)
7.5.5 影子頁面技術(shù)
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ā)調(diào)度的可串行性
7.7.6 協(xié)議
7.7.7 封鎖粒度
7.7.8 插入和刪除操作
習(xí)題/思考題
第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的安全性機(jī)制
習(xí)題/思考題
第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ù)庫設(shè)計
9.2.1 數(shù)據(jù)的分割
9.2.2 數(shù)據(jù)的分布
9.2.3 數(shù)據(jù)的冗余
9.2.4 設(shè)計方法
9.3 分布式事務(wù)
9.3.1 網(wǎng)絡(luò)的可恢復(fù)性
9.3.2 局部數(shù)據(jù)項和全局?jǐn)?shù)據(jù)項
9.3.3 全局事務(wù)、局部子事務(wù)和可串行性
9.4 分布式加鎖
9.4.1 分布式加鎖方法
9.4.2 分布式兩階段加鎖協(xié)議
9.5 分布式事務(wù)的交付
9.5.1 事務(wù)阻塞
9.5.2 兩階段交付協(xié)議
9.5.3 兩階段交付中的事務(wù)恢復(fù)
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 密碼體制與密碼管理
習(xí)題/思考題
第10章 數(shù)據(jù)庫的存儲結(jié)構(gòu)
10.1 物理存儲介質(zhì)概述
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 索引技術(shù)
10.9.1 索引技術(shù)的分類
10.9.2 有序索引的分類
10.9.3 主索引
10.9.4 輔助索引
10.10 散列技術(shù)
10.10.1 散列機(jī)制
10.10.2 散列索引
10.10.3 靜態(tài)散列中的問題
10.10.4 可擴(kuò)充散列結(jié)構(gòu)
習(xí)題/思考題
第11章 實驗與指導(dǎo)
實驗一 SQL Server的安裝及管理工具的使用
實驗二 創(chuàng)建數(shù)據(jù)庫和表
實驗三 表數(shù)據(jù)的插入、修改和刪除
實驗四 數(shù)據(jù)庫的查詢
實驗五 存儲過程和觸發(fā)器的使用
實驗六 視圖的定義、使用實驗
實驗七 數(shù)據(jù)庫設(shè)計
附錄1
附錄2
參考文獻(xiàn)