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

第1章 緒論
1.1 數(shù)據(jù)庫(kù)系統(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ù)庫(kù)語(yǔ)言
1.3.1 數(shù)據(jù)定義語(yǔ)言
1.3.2 數(shù)據(jù)操縱語(yǔ)言
1.3.3 數(shù)據(jù)控制語(yǔ)言
1.4 數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)
1.4.1 模式的概念
1.4.2 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(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ù)庫(kù)系統(tǒng)的組成
1.6 數(shù)據(jù)庫(kù)系統(tǒng)的全局結(jié)構(gòu)
1.6.1 查詢處理器
1.6.2 存儲(chǔ)管理器
1.6.3 磁盤存儲(chǔ)器中的數(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ù)語(yǔ)
2.2.2 實(shí)體聯(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)缺點(diǎn)
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)缺點(diǎn)
2.5 關(guān)系數(shù)據(jù)模型
2.6 對(duì)象模型
習(xí)題/思考題
第3章 關(guān)系數(shù)據(jù)庫(kù)
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)的集合運(yùn)算
3.2.2 專門的關(guān)系運(yùn)算
3.2.3 關(guān)系代數(shù)查詢實(shí)例
3.3 關(guān)系演算
3.3.1 元組關(guān)系演算語(yǔ)言ALPHA
3.3.2 域關(guān)系演算語(yǔ)言QBE
習(xí)題/思考題
第4章關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL
4.1 SQL概述
4.1.1 SQL的產(chǎn)生與發(fā)展
4.1.2 SQL的特點(diǎn)
4.1.3 SQL數(shù)據(jù)庫(kù)的體系結(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查詢語(yǔ)句
4.3.2 SELECT語(yǔ)句用法
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 無(wú)損連接分解
5.4.2 保持依賴分解
習(xí)題/思考題
第6章 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)
6.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述
6.1.1 數(shù)據(jù)庫(kù)設(shè)計(jì)問題
6.1.2 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟
6.2 實(shí)體-聯(lián)系模型
6.2.1 基本屬性與組合屬性
6.2.2 存在依賴性(existence-dependent)
6.2.3 弱實(shí)體(weak entity)
6.2.4 單值屬性與多值屬性
6.2.5 遞歸實(shí)體
6.2.6 實(shí)體的超類與子類
6.3 E-R模型向關(guān)系模型的轉(zhuǎn)換
6.4 E-R模型設(shè)計(jì)實(shí)例
6.4.1 概念結(jié)構(gòu)設(shè)計(jì)(設(shè)計(jì)E-R模型)
6.4.2 邏輯結(jié)構(gòu)設(shè)計(jì)
6.4.3 數(shù)據(jù)庫(kù)的實(shí)施
6.4.4 在數(shù)據(jù)庫(kù)設(shè)計(jì)中應(yīng)注意的問題
習(xí)題/思考題
第7章 數(shù)據(jù)庫(kù)的恢復(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ù)庫(kù)恢復(fù)及故障
7.3.1 事務(wù)故障的種類
7.3.2 存儲(chǔ)設(shè)備分類
7.4 數(shù)據(jù)庫(kù)恢復(fù)的原理
7.4.1 數(shù)據(jù)轉(zhuǎn)儲(chǔ)
7.4.2 登記日志文件
7.5 數(shù)據(jù)庫(kù)恢復(fù)技術(shù)
7.5.1 基于故障類型的恢復(fù)
7.5.2 具有檢查點(diǎn)的恢復(fù)技術(shù)
7.5.3 數(shù)據(jù)庫(kù)鏡像
7.5.4 永久存儲(chǔ)器的恢復(fù)
7.5.5 影子頁(yè)面技術(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ù)庫(kù)管理
8.1 引言
8.2 數(shù)據(jù)庫(kù)的完整性
8.2.1 數(shù)據(jù)庫(kù)完整性分類
8.2.2 完整性約束條件與DBMS的完整性控制
8.2.3 SQL Server的數(shù)據(jù)完整性
8.2.4 存儲(chǔ)過程
8.2.5 觸發(fā)器
8.3 數(shù)據(jù)庫(kù)的安全性
8.3.1 定義視圖
8.3.2 訪問控制
8.3.3 數(shù)據(jù)加密
8.3.4 數(shù)據(jù)庫(kù)審計(jì)
8.3.5 SQL Server的安全性機(jī)制
習(xí)題/思考題
第9章 分布式數(shù)據(jù)庫(kù)
9.1 分布式數(shù)據(jù)庫(kù)系統(tǒng)的一般概念
9.1.1 分布式數(shù)據(jù)庫(kù)
9.1.2 分布式數(shù)據(jù)庫(kù)管理系統(tǒng)
9.1.3 分布式數(shù)據(jù)庫(kù)管理系統(tǒng)的分類
9.1.4 分布式數(shù)據(jù)庫(kù)管理系統(tǒng)的基本特點(diǎn)
9.2 分布式數(shù)據(jù)庫(kù)設(shè)計(jì)
9.2.1 數(shù)據(jù)的分割
9.2.2 數(shù)據(jù)的分布
9.2.3 數(shù)據(jù)的冗余
9.2.4 設(shè)計(jì)方法
9.3 分布式事務(wù)
9.3.1 網(wǎng)絡(luò)的可恢復(fù)性
9.3.2 局部數(shù)據(jù)項(xiàng)和全局?jǐn)?shù)據(jù)項(xiàng)
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 基于時(shí)印的分布式并發(fā)控制
9.6.1 分布式時(shí)印
9.6.2 并發(fā)存取數(shù)據(jù)的方法
9.6.3 鎖和時(shí)印的比較
9.7 分布式數(shù)據(jù)庫(kù)的安全
9.7.1 身份驗(yàn)證
9.7.2 保密通信
9.7.3 訪問控制
9.7.4 庫(kù)文加密
9.7.5 密碼體制與密碼管理
習(xí)題/思考題
第10章 數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)
10.1 物理存儲(chǔ)介質(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 第三級(jí)存儲(chǔ)
10.4.1 光盤
10.4.2 磁帶
10.5 存儲(chǔ)訪問
10.5.1 緩沖區(qū)管理器
10.5.2 緩沖區(qū)替換策略
10.6 文件組織
10.6.1 定長(zhǎng)記錄
10.6.2 變長(zhǎng)記錄
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章 實(shí)驗(yàn)與指導(dǎo)
實(shí)驗(yàn)一 SQL Server的安裝及管理工具的使用
實(shí)驗(yàn)二 創(chuàng)建數(shù)據(jù)庫(kù)和表
實(shí)驗(yàn)三 表數(shù)據(jù)的插入、修改和刪除
實(shí)驗(yàn)四 數(shù)據(jù)庫(kù)的查詢
實(shí)驗(yàn)五 存儲(chǔ)過程和觸發(fā)器的使用
實(shí)驗(yàn)六 視圖的定義、使用實(shí)驗(yàn)
實(shí)驗(yàn)七 數(shù)據(jù)庫(kù)設(shè)計(jì)
附錄1
附錄2
參考文獻(xiàn)