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

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

下篇 發(fā)展篇
第8章 對(duì)象數(shù)據(jù)庫(kù)系統(tǒng)
8.1 面向?qū)ο蟮臄?shù)據(jù)類型系統(tǒng)
8.2 對(duì)象聯(lián)系圖
8.2.1 對(duì)象聯(lián)系圖的成分
8.2.2 數(shù)據(jù)的概化/特化
8.3 使用UML類圖對(duì)概念對(duì)象建模
8.3.1 統(tǒng)一建模語(yǔ)言概述
8.3.2 用類圖表達(dá)類和關(guān)聯(lián)
8.3.3 用類圖表達(dá)關(guān)聯(lián)類
8.3.4 用類圖表達(dá)概化/特化
8.3.5 用類圖表達(dá)聚合
8.4 ORDB的定義語(yǔ)言
8.4.1 從關(guān)系模型到對(duì)象關(guān)系模型的演變
8.4.2 繼承性的定義
8.4.3 引用類型的定義
8.5 ORDB的查詢語(yǔ)言
8.5.1 對(duì)SELECT語(yǔ)句的新規(guī)定
8.5.2 嵌套與解除嵌套
8.5.3 復(fù)合值的創(chuàng)建和查詢
8.5.4 Oracle中查詢的兩種技術(shù)
8.5.5 函數(shù)和過(guò)程
8.6 OODBS的基本概念
8.6.1 ODMG標(biāo)準(zhǔn)
8.6.2 OODBS的定義
8.6.3 OODB的基本概念
8.7 ODMG對(duì)象模型
8.7.1 對(duì)象和文字”
8.7.2 接口、類和繼承”
8.7.3 類外延、關(guān)鍵碼和工廠對(duì)象
8.7.4 ODMG ODL
8.8 ODMG OQL
8.8.1 OQL中的SELECT語(yǔ)句
8.8.2 OQL表達(dá)式的附加格式
8.8.3 OQL中對(duì)象的賦值和建立
8.8.4 C語(yǔ)言的綁定
8.9 OODB與RDB、ORDB的比較
8.9.1 ODDD與RDB在概念設(shè)計(jì)上的區(qū)別
8.9.2 OODB與ORDB的比較
8.10 小結(jié)
習(xí)題8
第9章 分布式數(shù)據(jù)庫(kù)系統(tǒng)
9.1 DDBS的定義和特點(diǎn)
9.1.1 從集中式、分散式到分布式
9.1.2 DDBS的定義
9.1.3 DDBS的特點(diǎn)
9.1.4 DDBS的優(yōu)缺點(diǎn)
9.1.5 DDBS的分類
9.2 分市式數(shù)據(jù)存儲(chǔ)
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 查詢代價(jià)的估算方法
9.5.2 基于半連接的優(yōu)化策略
9.5.3 基于連接的優(yōu)化方法
9.6 分布式數(shù)據(jù)庫(kù)中的并發(fā)控制和恢復(fù)技術(shù)
9.6.1 DDB中的問(wèn)題
9.6.2 基于數(shù)據(jù)項(xiàng)識(shí)別副本的分布式并發(fā)控制
9.6.3 基于投票方法的分布式并發(fā)控制
9.6.4 分布式恢復(fù)
9.7 小結(jié)
習(xí)題9
第10章 ODBC技術(shù)
10.1 中間件
10.1.1 中間件的定義
10.1.2 中間件的作用
10.2 ODBC簡(jiǎn)介
10.2.1 ODBC的概念
10.2.2 ODBC的體系結(jié)構(gòu)
10.2.3 0DBC的特性
10.3 ODBC接口
10.3.1 ODBC應(yīng)用程序的基本流程
10.3.2 ODBC句柄
10.3.3 數(shù)據(jù)源的連接與斷開(kāi)
10.3.4 SQL語(yǔ)句的執(zhí)行
10.3.5 查詢結(jié)果的獲取
10.4 ODBC的符合性級(jí)別
10.4.1 API符合性的3個(gè)級(jí)別
10.4.2 SQL符合性的3個(gè)級(jí)別
10.4.3 ODBC API與SQL CLI之間的協(xié)調(diào)
10.4.4 SQL CLI與嵌入式SQL的比較
10.4.5 SQL CLI的應(yīng)用
10.4.6 典型的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開(kāi)發(fā)工具
10.5 小結(jié)
習(xí)題10
第11章 XML技術(shù)
11.1 XML的由來(lái)
11.1.1 從SGML、HTML到XML
11.1.2 XML和HTML的區(qū)別
11.1.3 XML在數(shù)據(jù)交換中的作用
11.2 XML文檔的語(yǔ)法成分
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)點(diǎn)
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ù)的存儲(chǔ)
11.6.1 關(guān)系數(shù)據(jù)庫(kù)
11.6.2 非關(guān)系的數(shù)據(jù)存儲(chǔ)
11.7 小結(jié)
習(xí)題11
第12章 現(xiàn)代信息集成技術(shù)
12.1 數(shù)據(jù)倉(cāng)庫(kù)
12.1.1 DW概述
12.1.2 DW的組織結(jié)構(gòu)
12.I.3 DW存儲(chǔ)的多維數(shù)據(jù)模型
12.1.4 數(shù)據(jù)處理
12.1.5 DW的設(shè)計(jì)和發(fā)展階段
12.2 聯(lián)機(jī)分析處理技術(shù)
12.2.1 OLAP概述
12.2.2 OLAP的數(shù)據(jù)組織
12.2.3 OLAP應(yīng)用開(kāi)發(fā)實(shí)例
12.3 數(shù)據(jù)挖掘
12.3.1 DM概述
12.3.2 DM與DW、OLAP的聯(lián)系與區(qū)別
12.3.3 DM應(yīng)用過(guò)程
12.3.4 DM的分析方法和用到的技術(shù)
12.3.5 DM的應(yīng)用領(lǐng)域
12.4 新決策支持系統(tǒng)概述
12.4.1 DSS的發(fā)展歷程
12.4.2 綜合DSS的結(jié)構(gòu)圖
12.5 小結(jié)
習(xí)題12
參考文獻(xiàn)