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

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

下篇 發(fā)展篇
第8章 對象數(shù)據(jù)庫系統(tǒng)
8.1 面向?qū)ο蟮臄?shù)據(jù)類型系統(tǒng)
8.2 對象聯(lián)系圖
8.2.1 對象聯(lián)系圖的成分
8.2.2 數(shù)據(jù)的概化/特化
8.3 使用UML類圖對概念對象建模
8.3.1 統(tǒng)一建模語言概述
8.3.2 用類圖表達類和關聯(lián)
8.3.3 用類圖表達關聯(lián)類
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 函數(shù)和過程
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 小結(jié)
習題8
第9章 分布式數(shù)據(jù)庫系統(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 分市式數(shù)據(jù)存儲
9.2.1 數(shù)據(jù)分片
9.2.2 數(shù)據(jù)分配
9.3 DDB的體系結(jié)構(gòu)
9.3.1 體系結(jié)構(gòu)
9.3.2 分布透明性
9.4 DDBMS
9.4.1 DDBMS的組成
9.4.2 DDBMS的功能
9.4.3 DDBMS的組成
9.4.4 DDBMS的同構(gòu)性程度和局部自治性程度
9.4.5 FDBS的異構(gòu)性
9.4.6 FDBS的5層模式結(jié)構(gòu)
9.5 分布式查詢處理
9.5.1 查詢代價的估算方法
9.5.2 基于半連接的優(yōu)化策略
9.5.3 基于連接的優(yōu)化方法
9.6 分布式數(shù)據(jù)庫中的并發(fā)控制和恢復技術
9.6.1 DDB中的問題
9.6.2 基于數(shù)據(jù)項識別副本的分布式并發(fā)控制
9.6.3 基于投票方法的分布式并發(fā)控制
9.6.4 分布式恢復
9.7 小結(jié)
習題9
第10章 ODBC技術
10.1 中間件
10.1.1 中間件的定義
10.1.2 中間件的作用
10.2 ODBC簡介
10.2.1 ODBC的概念
10.2.2 ODBC的體系結(jié)構(gòu)
10.2.3 0DBC的特性
10.3 ODBC接口
10.3.1 ODBC應用程序的基本流程
10.3.2 ODBC句柄
10.3.3 數(shù)據(jù)源的連接與斷開
10.3.4 SQL語句的執(zhí)行
10.3.5 查詢結(jié)果的獲取
10.4 ODBC的符合性級別
10.4.1 API符合性的3個級別
10.4.2 SQL符合性的3個級別
10.4.3 ODBC API與SQL CLI之間的協(xié)調(diào)
10.4.4 SQL CLI與嵌入式SQL的比較
10.4.5 SQL CLI的應用
10.4.6 典型的數(shù)據(jù)庫應用系統(tǒng)開發(fā)工具
10.5 小結(jié)
習題10
第11章 XML技術
11.1 XML的由來
11.1.1 從SGML、HTML到XML
11.1.2 XML和HTML的區(qū)別
11.1.3 XML在數(shù)據(jù)交換中的作用
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查詢和轉(zhuǎn)換
11.5.1 XPath
11.5.2 XSLT
11.5.3 XQuery
11.5.4 XML API
11.6 XML數(shù)據(jù)的存儲
11.6.1 關系數(shù)據(jù)庫
11.6.2 非關系的數(shù)據(jù)存儲
11.7 小結(jié)
習題11
第12章 現(xiàn)代信息集成技術
12.1 數(shù)據(jù)倉庫
12.1.1 DW概述
12.1.2 DW的組織結(jié)構(gòu)
12.I.3 DW存儲的多維數(shù)據(jù)模型
12.1.4 數(shù)據(jù)處理
12.1.5 DW的設計和發(fā)展階段
12.2 聯(lián)機分析處理技術
12.2.1 OLAP概述
12.2.2 OLAP的數(shù)據(jù)組織
12.2.3 OLAP應用開發(fā)實例
12.3 數(shù)據(jù)挖掘
12.3.1 DM概述
12.3.2 DM與DW、OLAP的聯(lián)系與區(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的結(jié)構(gòu)圖
12.5 小結(jié)
習題12
參考文獻