數據庫系統(tǒng)教程

上篇 基礎篇
第1章數據庫概論
1.1 引言
1.2 數據庫的由來和發(fā)展
1.2.1 人工管理階段
1.2.2 文件系統(tǒng)階段
1.2.3 數據庫階段
1.2.4 高級數據庫階段
1.3 數據描述
1.3.1 概念設計中的數據描述
1.3.2 邏輯設計中的數據描述
1.3.3 物理設計中的數據描述
1.3.4 數據聯系的描述
1.4 數據抽象的級別
1.4.1 數據抽象的過程
1.4.2 概念模型
1.4.3 邏輯模型
1.4.4 外部模型
1.4.5 內部模型
1.4.6 三層模式和兩級映像
1.4.7 高度的數據獨立性
1 5 數據庫管理系統(tǒng)
1.5.1 DBMS的工作模式
1.5.2 DBMS的主要功能
1 6 數據庫系統(tǒng)
1.6.1 DBS的組成
1.6.2 DBS的全局結構
1.6.3 DBS結構的分類
1.6.4 應用程序的演變
1.6.5 DBS的效益
1.7 小結
習題1
第2章 關系模型和關系運算理論
2.1 關系模型的基本概念
2.1.1 基本術語
2.1.2 關系的定義和性質
2.1.3 關系模型的3類完整性規(guī)則
2.1.4 關系模型的3層體系結構
2.1.5 關系模型的形式定義和優(yōu)點
2.1.6 關系查詢語言和關系運算
2.2 關系代數
2.2.1 關系代數的5個基本操作
2.2.2 關系代數的4個組合操作
2.2.3 關系代數運算的應用實例
2.2.4 關系代數的7個擴充操作
2.3 關系演算
2.3.1 元組關系演算
2.3.2 域關系演算
2.3.3 關系運算的安全約束和等價性
2.4 關系代數表達式的優(yōu)化
2.4.1 關系代數表達式的優(yōu)化問題
2.4.2 關系代數表達式的等價變換規(guī)則
2.4.3 關系代數表達式的啟發(fā)式優(yōu)化算法
2.5 關系邏輯
2.5.1 關系邏輯的成分
2.5.2 規(guī)則的安全性
2.5.3 從關系代數到關系邏輯的轉換
2.5.4 遞歸過程
2.5.5 關系邏輯與關系代數的差異
2.6 小結
習題2
第3章 關系數據庫語言SQL
3.1 SQL簡介
3.1.1 SQL的產生和發(fā)展
3.1.2 SQL數據庫的體系結構
3.1.3 SQL的組成
3.1.4 SQL的特點
3.2 SQL的數據定義
3.2.1 SQL模式的創(chuàng)建和撤銷
3.2.2 基本數據類型
3.2.3 基本表的創(chuàng)建、修改和撤銷
3.2.4 索引的創(chuàng)建和撤銷
3.3 SQL的數據查詢
3.3.1 SELECT查詢語句的基本結構
3.3.2 SELECT語句的完整結構
3.3.3 數據查詢中的限制和規(guī)定
3.3.4 條件表達式中的比較操作
3.3.5 嵌套查詢的改進寫法
3.3.6 基本表的連接操作
3.3.7 SQL3中的遞歸查詢
3.4 SQL的數據更新
3.4.1 數據插入
3.4.2 數據刪除
3.4.3 數據修改
3.5 視圖
3.5.1 視圖的創(chuàng)建和撤銷
3.5.2 視圖的更新
3.6 嵌入式SQL
3.6.1 嵌入式SQL的實現方式
3.6.2 嵌入式SQL的使用規(guī)定
3.6.3 嵌入式SQL的使用技術
3.6.4 動態(tài)SQL語句
3.7存儲過程與SQL/PSM
3.7.1 數據庫存儲過程與函數
3.7.2 SQL/PSM
3.8 小結
習題3
第4章 關系數據庫的規(guī)范化設計
4.1 關系模式的設計問題
4.1.1 關系模式的外延和內涵
4.1.2 關系模式的冗余和異常問題
4.1.3 關系模式的非形式化設計準則
4.1.4 本章的符號規(guī)定
4.2 函數依賴
4.2.1 函數依賴的定義
4.2.2 FD的邏輯蘊涵
4.2.3 FD的推理規(guī)則
4.2.4 FD和關鍵碼的聯系
4.2.5 屬性集的閉包
4.2.6 FD推理規(guī)則的完備性
4.2.7 FD集的最小依賴集
4.3 關系模式的分解特性
4.3.1 模式分解問題
4.3.2 無損分解
4.3.3 模式分解的優(yōu)缺點
4.3.4 無損分解的測試方法
4.3.5 保持函數依賴的分解
4.3.6 模式分解與模式等價問題
4.4 關系模式的范式
4.4、1 第一范式
4.4.2 第二范式
4.4.3 第三范式
4.4.4 BCNF
4.4.5 分解成BCNF模式集的分解算法
4.4.6 分解成3NF模式集的合成算法
4.4.7 模式設計方法小結
4.5 模式的進一步規(guī)范化處理
4.5.1 多值依賴的定義
4.5.2 關于FD和MVD的推理規(guī)則集
4.5.3 第四范式
4.5.4 嵌入多值依賴
4.5.5 連接依賴和第五范式
4.6 小結
習題4
第5章 數據庫設計與ER模型
5.1 數據庫設計的全過程
5.1.1 規(guī)劃階段
5.1.2 需求分析階段
5.1.3 概念設計階段
5.1.4 邏輯設計階段
5.1.5 物理設計階段
5.1.6 數據庫的實現
5.1.7 數據庫的運行與維護
5.2 ER模型
5.2.1 ER模型的基本元素
5.2.2 屬性的分類
5.2.3 聯系的設計
5.2.4 ER模型的操作
5.2.5 采用ER模型的數據庫概念設計
5.3 ER模型到關系模型的轉換
5.3.1 ER圖轉換成關系模式集的算法
5.3.2 采用ER模型的邏輯設計步驟
5.4 ER模型實例分析
5.4.1 庫存管理信息系統(tǒng)的ER模型及轉換
5.4.2 公司車隊信息系統(tǒng)的ER模型
5.4.3 人事管理信息系統(tǒng)的ER模型
5.4.4 旅游管理信息系統(tǒng)的ER模型
5.5 增強的ER模型
5.5.1 弱實體與強實體
5.5.2 子類實體與超類實體
5.6 小結
習題5
第6章 數據庫的存儲結構
6.1 文件組織
6.1.1 定長記錄
6.1.2 變長記錄
6.2 文件結構
6.2.1 4種文件結構
6.2.2 順序文件
6.2.3 聚集文件
6.3 索引技術
6.3.1 索引機制
6.3.2 有序索引的分類
6.3.3 主索引
6.3.4 輔助索引
6.3.5 B樹索引文件
6.3.6 B樹索引文件
6.4 散列技術
6.4.1 散列機制
6.4.2 散列索引
6.4.3 靜態(tài)散列中的問題
6.4.4 可擴充散列結構
6.5 多鍵訪問
6.5.1 單鍵查詢的問題
6.5.2 網格文件
6.5.3 分區(qū)散列技術
6.6 小結
習題6
第7章 系統(tǒng)實現技術
7.1 事務
7.1.1 事務的定義
7.1.2 事務的ACID性質
7.1.3 事務的狀態(tài)變遷圖
7.2 數據庫的恢復
7.2.1 存儲器結構
7.2.2 恢復的基本原則和實現方法
7.2.3 故障類型和恢復方法
7.2.4 檢查點技術
7.2.5 SQL對事務的支持
7.3 數據庫的并發(fā)控制
7.3.1 并發(fā)操作帶來的3個問題
7.3.2 封鎖技術
7.3.3 封鎖帶來的問題
7.3.4 并發(fā)操作的調度
7.3.5 SQL對事務并發(fā)處理的支持
7.3.6 基于時標的并發(fā)控制
7.4 數據庫的完整性
7.4.1 完整性子系統(tǒng)
7.4.2 SQL中的完整性約束
7.4.3 SQL3中的觸發(fā)器
7.5 數據庫的安全性
7.5.1 安全性問題
7.5.2 SQL中的安全性機制
7.5.3 常用的安全性措施
7.6 小結
習題7

下篇 發(fā)展篇
第8章 對象數據庫系統(tǒng)
8.1 面向對象的數據類型系統(tǒng)
8.2 對象聯系圖
8.2.1 對象聯系圖的成分
8.2.2 數據的概化/特化
8.3 使用UML類圖對概念對象建模
8.3.1 統(tǒng)一建模語言概述
8.3.2 用類圖表達類和關聯
8.3.3 用類圖表達關聯類
8.3.4 用類圖表達概化/特化
8.3.5 用類圖表達聚合
8.4 ORDB的定義語言
8.4.1 從關系模型到對象關系模型的演變
8.4.2 繼承性的定義
8.4.3 引用類型的定義
8.5 ORDB的查詢語言
8.5.1 對SELECT語句的新規(guī)定
8.5.2 嵌套與解除嵌套
8.5.3 復合值的創(chuàng)建和查詢
8.5.4 Oracle中查詢的兩種技術
8.5.5 函數和過程
8.6 OODBS的基本概念
8.6.1 ODMG標準
8.6.2 OODBS的定義
8.6.3 OODB的基本概念
8.7 ODMG對象模型
8.7.1 對象和文字”
8.7.2 接口、類和繼承”
8.7.3 類外延、關鍵碼和工廠對象
8.7.4 ODMG ODL
8.8 ODMG OQL
8.8.1 OQL中的SELECT語句
8.8.2 OQL表達式的附加格式
8.8.3 OQL中對象的賦值和建立
8.8.4 C語言的綁定
8.9 OODB與RDB、ORDB的比較
8.9.1 ODDD與RDB在概念設計上的區(qū)別
8.9.2 OODB與ORDB的比較
8.10 小結
習題8
第9章 分布式數據庫系統(tǒng)
9.1 DDBS的定義和特點
9.1.1 從集中式、分散式到分布式
9.1.2 DDBS的定義
9.1.3 DDBS的特點
9.1.4 DDBS的優(yōu)缺點
9.1.5 DDBS的分類
9.2 分市式數據存儲
9.2.1 數據分片
9.2.2 數據分配
9.3 DDB的體系結構
9.3.1 體系結構
9.3.2 分布透明性
9.4 DDBMS
9.4.1 DDBMS的組成
9.4.2 DDBMS的功能
9.4.3 DDBMS的組成
9.4.4 DDBMS的同構性程度和局部自治性程度
9.4.5 FDBS的異構性
9.4.6 FDBS的5層模式結構
9.5 分布式查詢處理
9.5.1 查詢代價的估算方法
9.5.2 基于半連接的優(yōu)化策略
9.5.3 基于連接的優(yōu)化方法
9.6 分布式數據庫中的并發(fā)控制和恢復技術
9.6.1 DDB中的問題
9.6.2 基于數據項識別副本的分布式并發(fā)控制
9.6.3 基于投票方法的分布式并發(fā)控制
9.6.4 分布式恢復
9.7 小結
習題9
第10章 ODBC技術
10.1 中間件
10.1.1 中間件的定義
10.1.2 中間件的作用
10.2 ODBC簡介
10.2.1 ODBC的概念
10.2.2 ODBC的體系結構
10.2.3 0DBC的特性
10.3 ODBC接口
10.3.1 ODBC應用程序的基本流程
10.3.2 ODBC句柄
10.3.3 數據源的連接與斷開
10.3.4 SQL語句的執(zhí)行
10.3.5 查詢結果的獲取
10.4 ODBC的符合性級別
10.4.1 API符合性的3個級別
10.4.2 SQL符合性的3個級別
10.4.3 ODBC API與SQL CLI之間的協調
10.4.4 SQL CLI與嵌入式SQL的比較
10.4.5 SQL CLI的應用
10.4.6 典型的數據庫應用系統(tǒng)開發(fā)工具
10.5 小結
習題10
第11章 XML技術
11.1 XML的由來
11.1.1 從SGML、HTML到XML
11.1.2 XML和HTML的區(qū)別
11.1.3 XML在數據交換中的作用
11.2 XML文檔的語法成分
11.2.1 XML聲明
11.2.2 元素
11.2.3 屬性
11.2.4 引用
11.2.5 注釋
11.2.6 名字空間
11.3 文檔類型定義
11.3.1 元素類型聲明
11.3.2 屬性聲明
11.3.3 DTD的局限性
11.4 XML模式
11.4.1 XML模式的示例
11.4.2 XML模式的基本成分
11.4.3 XML模式的優(yōu)點
11.5 XML查詢和轉換
11.5.1 XPath
11.5.2 XSLT
11.5.3 XQuery
11.5.4 XML API
11.6 XML數據的存儲
11.6.1 關系數據庫
11.6.2 非關系的數據存儲
11.7 小結
習題11
第12章 現代信息集成技術
12.1 數據倉庫
12.1.1 DW概述
12.1.2 DW的組織結構
12.I.3 DW存儲的多維數據模型
12.1.4 數據處理
12.1.5 DW的設計和發(fā)展階段
12.2 聯機分析處理技術
12.2.1 OLAP概述
12.2.2 OLAP的數據組織
12.2.3 OLAP應用開發(fā)實例
12.3 數據挖掘
12.3.1 DM概述
12.3.2 DM與DW、OLAP的聯系與區(qū)別
12.3.3 DM應用過程
12.3.4 DM的分析方法和用到的技術
12.3.5 DM的應用領域
12.4 新決策支持系統(tǒng)概述
12.4.1 DSS的發(fā)展歷程
12.4.2 綜合DSS的結構圖
12.5 小結
習題12
參考文獻