第一章 數(shù)據庫概論
1. l 引言
1. 1. 1 數(shù)據與信息
1. 1. 2 數(shù)據處理與管理
1. 1. 3 數(shù)據庫技術的基本概念
1. 2 數(shù)據庫的由來和發(fā)展
1. 2. 1 人工管理階段
1. 2. 2 文件系統(tǒng)階段
1. 2. 3 數(shù)據庫階段
1. 2. 4 高級數(shù)據庫技術階段
1. 3 數(shù)據描述
1. 3. 1 現(xiàn)實世界
1. 3. 2 信息世界
1. 3. 3 機器世界
1. 3. 4 類型和值
1. 3. 5 物理存儲中的數(shù)據描述
1. 3. 6 邏輯數(shù)據和物理數(shù)據
1. 3. 7 數(shù)據之間的聯(lián)系
1. 3. 8 實體間的聯(lián)系
1. 4 數(shù)據模型
1. 4. 1 數(shù)據模型的定義
1. 4. 2 實體聯(lián)系模型
1. 4. 3 層次模型
1. 4. 4 網狀模型
1. 4. 5 關系模型
1. 4. 6 面向對象模型
l. 5 數(shù)據庫的體系結構
1. 5. l 數(shù)據庫的三級體系結構
1. 5. 2 概念模式
1. 5. 3 外模式
1. 5. 4 內模式
1. 5. 5 模式/內模式映象
1. 5. 6 外模式/模式映象
1. 5. 7 用戶
1. 5. 8 用戶界面
1. 5. 9 本節(jié)小結
1. 6 數(shù)據庫管理系統(tǒng)
1. 6. 1 DBMS的主要功能
1. 6. 2 DBMS的組成
1. 6. 3 用戶訪問數(shù)據的過程
1. 7 數(shù)據庫系統(tǒng)
1. 7. 1 DBS的組成
1. 7. 2 DBS的全局結構
1. 7. 3 DBS結構的分類
1. 7. 4 DBS的效益
習題
第二章 關系模型
2. l 關系模型的基本概念
2. 1. 1 基本術語
2. 1. 2 關系的定義
2. 1. 3 關系模式
2. 1. 4 子模式
2. 1. 5 存儲技術
2. 1. 6 關系模型的三類完整性規(guī)則
2. 1. 7 關系模型的形式定義
2. 1. 8 關系模型的優(yōu)點
2. 1. 9 ER模型向關系模型的轉換
2. 2 關系代數(shù)
2. 2. 1 關系查詢語言和關系運算
2. 2. 2 關系代數(shù)的五種基本操作
2. 2. 3 關系代數(shù)的其它操作
2. 2. 4 關系代數(shù)運算的應用實例
2. 2. 5 擴充的關系代數(shù)操作
2. 3 關系演算
2. 3. 1 元組關系演算
2. 3. 2 域關系演算
2. 3. 3 關系運算的安全約束
2. 3. 4 三種關系運算形式的等價性
2. 4 查詢優(yōu)化
2. 4. 1 關系代數(shù)表達式的優(yōu)化問題
2. 4. 2 關系代數(shù)表達式的等價變換規(guī)則
2. 4. 3 優(yōu)化的一般策略
2. 4. 4 關系代數(shù)表達式的優(yōu)化算法
習題
第三章 關系數(shù)據庫語言SQL和QBE
3. 1 SQL的體系結構
3. 1. 1 SQL的產生和發(fā)展
3. 1. 2 SQL數(shù)據庫的體系結構
3. 1. 3 SQL的組成
3. 2 SQL的數(shù)據查詢
3. 2. 1 SELECT查詢語句
3. 2. 2 查詢例子
3. 2. 3 聚合函數(shù)
3. 2. 4 SELECT語句完整的句法
3. 2. 5 SELECT子句中的規(guī)定
3. 2. 6 條件表達式中的算術比較操作
3. 2. 7 屬性和關系的別名操作
3. 2. 8 字符串的匹配操作
3. 2. 9 集合的并. 交. 差操作
3. 2. 10 空值的處理
3. 2. 11 集合的比較操作
3. 2. 12 導出關系的使用
3. 2. 13 關系的聯(lián)接
3. 3 SQL的數(shù)據更新
3. 3. 1 插入操作
3. 3. 2 刪除操作
3. 3. 3 修改操作
3. 4 SQL的數(shù)據定義
3. 4. 1 模式的定義和撤消
3, 4. 2 SQL提供的基本數(shù)據類型
3. 4. 3 關系(基本表)的定義. 修改和撤消
3. 4. 4 索引的定義和撤消
3. 5 視困的定義和對視圖的操作
3. 5. 1 視圖的定義
3. 5. 2 視圖的撤消
3. 5. 3 對視圖的更新操作
3. 5. 4 視圖的優(yōu)點
3. 6 嵌入式 SQL
3. 6. 1 SQL語言的運行環(huán)境
3. 6. 2 SQL和宿主語言的接口
3. 6. 3 嵌入式SQL的使用規(guī)定
3. 6. 4 嵌入式SQL的使用技術
3. 6. 5 動態(tài)SQL語句
3. 7 QBE的數(shù)據查詢
3. 7. 1 QBE概述
3. 7. 2 QBE語言的命令結構
3. 7. 3 在單個關系上的數(shù)據查詢
3. 7. 4 在多個關系上的數(shù)據查詢
3. 7. 5 查詢結果關系的形成
3. 7. 6 查詢結果的排序
3. 7. 7 聚會操作
3. 8 QBE的數(shù)據更新
3. 8. 1 刪除操作
3. 8. 2 插入操作
3. 8. 3 修改操作
3. 8. 4 QBE的完備性
習題
第四章 關系數(shù)據庫的規(guī)范化設計
4. l 關系模式的設計問題
4. 1. 1 關系模型的外延和內涵
4. 1. 2 關系數(shù)據庫設計理論的主要內容
4. 1. 3 泛關系模式與數(shù)據庫模式
4. 1. 4 關系模式的存儲異常問題
4. 1. 5 冗余和數(shù)據依賴
4. 1. 6 本章的符號規(guī)定
4. 2 函數(shù)依賴
4. 2. 1 函數(shù)依賴的定義
4. 2. 2 FD的邏輯蘊涵
4. 2. 3 FD的推理規(guī)則
4. 2. 4 FD和健的聯(lián)系
4. 2. 5 屬性集的閉包
4. 2. 6 FD推理規(guī)則的完備性
4. 2. 7 函數(shù)依賴集的規(guī)范復蓋
4. 3 關系模式的分解特性
4. 3. 1 模式分解問題
4. 3. 2 無損聯(lián)接
4. 3. 3 無報聯(lián)接的測試算法
4. 3. 4 保持函數(shù)依賴的分解
4. 3. 5 本節(jié)小結
4. 4 關系模式的范式
4. 4. 1 第一范式(1NF)
4. 4. 2 第二范式(2NF)
4. 4. 3 第王范式(3NF)
4. 4. 4 BCNF(Boyce-Codd NF)
4. 4. 5 分解成BCNF模式集的算法
4. 4. 6 分解成3NF模式集的算法
4. 4. 7 模式設計方法的原則
4. 5 數(shù)據依賴和模式的規(guī)范化處理
4. 5. 1 多值依賴的定義
4. 5. 2 關于FD和MVD的推理規(guī)則集
4. 5. 3 屬性集的依賴基
4. 5. 4 MVD與無損聯(lián)接的聯(lián)系
4. 5. 5 第四范式(4NF)
4. 5. 6 分解成4NF模式集的算法
4. 5. 7 MVD與FD的聯(lián)系與區(qū)別
4. 5. 8 嵌入多值依賴(EMVD)
4. 5. 9 聯(lián)接依賴(JD)
4. 5. 10 投影聯(lián)接范式(PJNF)
4. 6 數(shù)據庫設計的全過程
4. 6. 1 數(shù)據庫設計方法
4. 6. 2 規(guī)劃階段
4. 6. 3 需求分析階段
4. 6. 4 概念設計階段
4. 6. 5 邏輯設計階段
4. 6. 6 物理設計階段
4. 6. 7 數(shù)據庫的實現(xiàn)
4. 6. 8 數(shù)據庫的運行和維護
習題
第五章 數(shù)據庫的存儲結構
5, l 物理存儲介質
5. 1. l 存儲介質層次
5. 1. 2 磁盤
5. 1. 3 第三級存儲器
5. 2 文件組織
5. 2. l 定長記錄
5. 2. 2 變長記錄
5. 3 文件中記錄的組織
5. 3. l 文件中記錄的組織方式
5. 3. 2 順序文件組織
5. 3. 3 聚類文件組織
5. 4 索引技術
5. 4. 1 索引機制的分類
5. 4. 2 有序索引的分類
5. 4. 3 主索引
5. 4. 4 輔助索引
5. 4. 5 B+樹素引文件
5. 4. 6 B樹索引文件
5. 5 散列技術
5. 5. l 散列文件組織
5. 5. 2 散列索引
5. 5. 3 靜態(tài)散列中的問題
5. 5. 4 可擴充散列結構
5. 6 多鍵訪問
5. 6. 1 單鍵查詢的問題
5. 6. 2 阿格文件
5. 6. 3 分區(qū)散列技術
習題
第六章 系統(tǒng)實現(xiàn)技術
6. l 系統(tǒng)目錄
6. 1. l 數(shù)據字典與系統(tǒng)目錄
6. l. 2 關系DBMS的目錄
6. 1. 3 系統(tǒng)目錄的擴充ER圖
6. 1. 4 系統(tǒng)目錄和DBMS各子系統(tǒng)的聯(lián)系
6. 2 事務
6. 2. 1 事務的基本概念
6. 2. 2 事務的ACID性質
6. 2. 3 事務的狀態(tài)變遷
6. 2. 4 事務的并發(fā)執(zhí)行
6. 2. 5 并發(fā)事務的可串行化
6. 2. 6 并發(fā)事務的可恢復性
6. 2. 7 SQL中的事務定義
6. 3 數(shù)據庫的并發(fā)控制
6. 3. 1 數(shù)據庫的井發(fā)操作帶來的問題
6. 3. 2 排它型封鎖以封鎖)和PX協(xié)議
6. 3. 3 活鎖和死鎖
6. 3. 4 由事務的ROLLBACK引起的丟失更新問題
6. 3. 5 共享型封鎖(S封鎖)
6. 3. 6 兩段封鎖法
6. 3. 7 基于時標的并發(fā)控制
6. 4 數(shù)據庫的恢復
6. 4. 1 數(shù)據庫系統(tǒng)遭遇的故障
6. 4. 2 存儲器結構
6. 4. 3 恢復和原子性的聯(lián)系
6. 4. 4 基于日志的恢復技術
6. 4. 5 陰影頁技術
6. 4. 6 并發(fā)事務的恢復
6. 5 數(shù)據庫的完整性
6. 5. 1 完整性子系統(tǒng)
6. 5. 2 完整性規(guī)則
6. 5. 3 SQL2中的完整性約束
6. 5. 4 SQL3中的觸發(fā)器
6. 6 數(shù)據庫的安全性
6. 6. 1 安全性
6. 6. 2 權限
6. 6. 3 權限的轉授與回收
6. 6. 4 SQL中的安全性機制
6. 6. 5 數(shù)據加密法
6. 6. 6 統(tǒng)計數(shù)據庫的安全性
6. 6. 7 自然環(huán)境的安全世
習題
第七章 分布式數(shù)據庫
7. l 分布式數(shù)據庫系統(tǒng)
7. 1. 1 從集中式數(shù)據庫系統(tǒng)到分布式數(shù)據庫系統(tǒng)
7. 1. 2 分布式數(shù)據庫系統(tǒng)的定義
7. 1. 3 分布式數(shù)據庫系統(tǒng)的透明性
7. 1. 4 分布式數(shù)據庫系統(tǒng)的優(yōu)點
7. 1. 5 分布式數(shù)據庫系統(tǒng)的弱點
7. 1. 6 分布式數(shù)據庫系統(tǒng)的分類
7. 1. 7 分布式數(shù)據庫系統(tǒng)與客戶/服務器體系結構
7. 1. 8 分布式數(shù)據庫系統(tǒng)中存在的問題
7. 2 分布式數(shù)據庫設計及系統(tǒng)的體系結構
7. 2. l 分布式數(shù)據庫設計的任務
7. 2. 2 數(shù)據分片(data fragnentation)
7. 2. 3 數(shù)據分配(data dstribution)
7. 2. 4 分布式數(shù)據庫系統(tǒng)的體系結構
7. 2. 5 分布透明性(istribution transparency)
7. 2. 6 分布式數(shù)據庫管理系統(tǒng)(DDBMS)的功能及!
7. 3 查詢處理及優(yōu)化
7. 3. 1 分布式查詢處理的任務
7. 3. 2 一個分布式查詢實例
7. 3. 3 全局查詢到片段查詢的變換
7. 3. 4 限定關系的代數(shù)
7. 3. 5 片段查詢的簡化
7. 3. 6 查詢優(yōu)化的目標
7. 3. 7 基于半聯(lián)接的優(yōu)化策略
7. 3. 8 基于聯(lián)接的優(yōu)化策略
7. 4 分布式事務管理及恢復
7. 4. l 分布式事務管理及相關問題
7. 4. 2 事務管理的目標
7. 4. 3 分布式事務的結構
7. 4. 4 分布式事務的計算結構
7. 4. 5 分布式事勢恢復
7. 4. 6 兩段提交協(xié)議(two- phase commitment protocal)
7. 5 分布式并發(fā)控制
7. 5. 1 封鎖
7. 5. 2 基于封鎖的共發(fā)控制方法
7. 5. 3 全局死鎖
7. 5. 4 基于時標的井發(fā)控制方法
7. 5. 5 分布式并發(fā)控制的樂觀方法
7. 6 事務處理管理器
7. 6. l 集中式數(shù)據庫. 分布式數(shù)據庫及事務處理門
7. 6. 2 TP管理器的概念
7. 6. 3 TP管理器的體系結構
習題
第八章 面向對象數(shù)據庫
8. 1 新型數(shù)據庫應用
8. 2 面向對象數(shù)據模型
8. 2. 1 對象結構
8. 2. 2 對象類
8. 2. 3 繼承
8. 2. 4 多重繼承
8. 2. 5 對象標識
8. 2. 6 對象包含
8. 3 面向對象語言
8. 4 持久化程序設計語言
8. 4. 1 對象的持久性
8. 4. 2 對象標識和指針
8. 4. 3 持久對象的存儲和訪問
8. 5 持久化 C+十系統(tǒng)
8. 5. 1 ODMG C+十對象定義語言
8. 5. 2 ODMGC+十對象操縱語言
8. 6 小結
習題
第九章 對象關系數(shù)據庫
9. 1 嵌套關系
9. 2 復雜類型和面向對象
9. 2. 1 結構類型和聚集類型
9. 2. 2 繼承
9. 2. 3 引用類型
9. 3 復雜類型查詢
9. 3. 1 關系值屬性
9. 3. 2 路徑表達式
9. 3. 3 嵌套化和非嵌套化
9. 3. 4 函數(shù)
9. 3. 5 復雜值和對象的生成
9. 4 面向對象和對象關系數(shù)據庫的比較
9. 5 小結
習題
第十章 數(shù)據庫技術的回顧與展望
10. 1 數(shù)據庫系統(tǒng)的發(fā)展回顧
10. 2 數(shù)據庫技術的現(xiàn)狀
10. 2. 1 數(shù)據建模
10. 2. 2 查詢語言
10. 2. 3 查詢優(yōu)化和計值算法
10. 2. 4 數(shù)據管理
10. 2. 5 事務管理和井發(fā)處理
10. 2. 6 分布式系統(tǒng)
10. 3 數(shù)據庫的新應用
10. 3. 1 多媒體數(shù)據庫(multimedia database)
10. 3. 2 主動數(shù)據庫(active database)
10. 3. 3 并行數(shù)據庫(parallel database)
10. 3. 4 工作流數(shù)據庫(workflow database)
10. 4 數(shù)據庫技術展望
10. 4. 1 數(shù)據庫技術面臨的挑戰(zhàn)
10. 4. 2 新的研究方向
參考文獻