數(shù)據(jù)庫原理及應用

第1章 數(shù)據(jù)庫系統(tǒng)概論
1.1 信息、數(shù)據(jù)和數(shù)據(jù)庫
1.1.1 信息、數(shù)據(jù)和數(shù)據(jù)管理
1.1.2 數(shù)據(jù)管理技術(shù)及其發(fā)展
1.2 數(shù)據(jù)抽象
1.2.1 數(shù)據(jù)模型
1.2.2 概念模型
1.2.3 邏輯模型及其要素
1.2.4 外部模型
1.2.5 內(nèi)部模型
1.3 數(shù)據(jù)庫管理系統(tǒng)（DBMS)
1.3.1 DBMS的基本概念
1.3.2 DBMS的組成和各部分功能
1.3.3 DBMS的工作過程
1.3.4 DBMS的主要功能
1.4 數(shù)據(jù)庫系統(tǒng)（DBS)
1.4.1 DBS的概念
1.4.2 DBS的組成
1.4.3 DBS的三級模式結(jié)構(gòu)
1.4.4 DBS的數(shù)據(jù)獨立性
1.4.5 DBS的全局結(jié)構(gòu)
1.4.6 DBS的體系結(jié)構(gòu)分類
1.5 數(shù)據(jù)庫系統(tǒng)設(shè)計
1.5.1 DBS設(shè)計的基本任務(wù)
1.5.2 DBS設(shè)計的特點
1.5.3 DBS的設(shè)計過程
1.6 小結(jié)
1.7 習題
第2章 DBS需求分析和概念設(shè)計
2.1 需求分析
2.1.1 需求分析的任務(wù)和方法
2.1.2 數(shù)據(jù)流圖
2.1.3 數(shù)據(jù)字典
2.2 概念結(jié)構(gòu)設(shè)計
2.2.1 概念結(jié)構(gòu)設(shè)計的任務(wù)和方法
2.2.2 概念結(jié)構(gòu)設(shè)計的步驟
2.3 E-R圖設(shè)計
2.3.1 E-R模型中的數(shù)據(jù)描述
2.3.2 E-R圖的圖元
2.3.3 E-R圖的設(shè)計原則
2.3.4 局部E-R圖之間的三種沖突
2.3.5 E-R圖的設(shè)計步驟
2.4 小結(jié)
2.5 習題
第3章 關(guān)系數(shù)據(jù)庫基本理論
3.1 集合論的基本概念
3.1.1 集合的基本概念
3.1.2 集合的代數(shù)運算及性質(zhì)
3.1.3 集合的運算性質(zhì)
3.2 關(guān)系數(shù)據(jù)庫的基本概念
3.2.1 集合上的關(guān)系與關(guān)系數(shù)據(jù)模型
3.2.2 關(guān)系模式、關(guān)系實例與關(guān)系數(shù)據(jù)庫
3.2.3 關(guān)系數(shù)據(jù)庫模型中的數(shù)據(jù)完整性約束
3.2.4 關(guān)系運算的分類
3.3 關(guān)系代數(shù)
3.3.1 關(guān)系代數(shù)的基本運算
3.3.2 關(guān)系代數(shù)的組合運算
3.3.3 關(guān)系代數(shù)的擴展運算
3.3.3.1 關(guān)系的外連接和半連接
3.3.3.2 關(guān)系的改名、賦值、外部并、廣義投影和聚集運算
3.3.4 關(guān)系代數(shù)的安全性
3.3.5 關(guān)系代數(shù)表達式的優(yōu)化
3.3.5.1 關(guān)系代數(shù)表達式的優(yōu)化問題
3.3.5.2 關(guān)系代數(shù)表達式的等價變換規(guī)則
3.3.5.3 關(guān)系代數(shù)表達式的優(yōu)化策略
3.4 關(guān)系演算
3.4.1 元組關(guān)系演算
3.4.2 域關(guān)系演算*
3.4.3 安全關(guān)系演算與關(guān)系代數(shù)的等價性
3.5 關(guān)系邏輯*
3.5.1 關(guān)系邏輯的要素
3.5.2 關(guān)系邏輯規(guī)則的安全性
3.5.3 從關(guān)系代數(shù)到關(guān)系邏輯的轉(zhuǎn)換
3.5.4 遞歸過程
3.6 小結(jié)
3.7 習題
第4章 關(guān)系規(guī)范化理論和DBS邏輯設(shè)計
4.1 函數(shù)依賴
4.1.1 函數(shù)依賴的定義
4.1.2 armstrong公理系統(tǒng)與函數(shù)依賴推理規(guī)則
4.1.3 函數(shù)依賴集的正則閉包
4.1.4 屬性集關(guān)于函數(shù)依賴集的閉包
4.1.5 部分函數(shù)依賴和傳遞函數(shù)依賴
4.1.6 鍵碼
4.1.7 極小函數(shù)依賴集與正則覆蓋
4.2 多值依賴
4.2.1 多值依賴的定義與基本性質(zhì)
4.2.2 多值依賴推理規(guī)則
4.2.3 多值依賴與函數(shù)依賴的主要區(qū)別和共同點
4.3 關(guān)系模式的規(guī)范化
4.3.1 數(shù)據(jù)冗余和操作異常
4.3.2 消除不良數(shù)據(jù)依賴的主要途徑——關(guān)系模式分解
4.3.3 對關(guān)系模式分解的要求
4.3.3.1 保持函數(shù)依賴的分解
4.3.3.2 無損連接分解
4.3.3.3 對關(guān)系模式分解的要求
4.3.4 關(guān)系模式的范式
4.4 第一范式
4.4.1 第一范式的定義
4.4.2 第一范式的缺點
4.5 基于消除不良函數(shù)依賴的范式
4.5.1 第二范式
4.5.2 第三范式
4.5.2.1 第三范式的定義和性質(zhì)
4.5.2.2 第三范式的函數(shù)依賴特性
4.5.2.3 第三范式的缺點
4.5.3 BC范式
4.5.3.1 BC范式的定義
4.5.3.2 BC范式的函數(shù)依賴特性
4.5.3.3 BC范式的缺點
4.5.4 關(guān)于傳遞函數(shù)依賴定義的討論
4.6 第三范式和BC范式的有關(guān)算法
4.6.1 第三范式的有關(guān)算法
4.6.1.1 3NF的判定算法
4.6.1.2 關(guān)系模式分解成3NF的算法
4.6.2 關(guān)系模式分解成BCNF的算法
4.7 基于消除不良多值依賴的范式——第四范式（4NF)
4.7.1 第四范式的概念
4.7.2 關(guān)系模式分解成4NF的算法
4.8 基于消除不良連接依賴的范式——第五范式（5NF)
4.9 各范式間的關(guān)系
4.10 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計
4.10.1 邏輯結(jié)構(gòu)設(shè)計中的數(shù)據(jù)描述
4.10.2 邏輯結(jié)構(gòu)設(shè)計的任務(wù)
4.10.3 E-R圖向關(guān)系數(shù)據(jù)庫模型的轉(zhuǎn)換
4.10.4 關(guān)系數(shù)據(jù)庫模型的優(yōu)化
4.10.5 關(guān)系數(shù)據(jù)庫模型的外模式設(shè)計
4.11 小結(jié)
4.12 習題
第5章 關(guān)系數(shù)據(jù)庫結(jié)構(gòu)化查詢語言SQL
5.1 SQL概述
5.1.1 SQL的產(chǎn)生與發(fā)展
5.1.2 SQL的組成和特點
5.1.3 SQL的數(shù)據(jù)類型、運算符、表達式、標識符、通配符和函數(shù)
5.1.3.1 SQL的數(shù)據(jù)類型
5.1.3.2 SQL的運算符和表達式
5.1.3.3 SQL的標識符和通配符
5.1.3.4 SQL的常用函數(shù)
5.1.4 SQL實現(xiàn)的數(shù)據(jù)完整性約束
5.2 SQL的局部變量和流程控制
5.2.1 SQL的局部變量、begin…end語句塊和print語句
5.2.2 SQL的if…else語句
5.2.3 SQL的case語句
5.2.4 SQL的while循環(huán)語句
5.2.5 SQL的goto語句和return語句
5.3 SQL的數(shù)據(jù)定義——create、alter、drop語句
5.3.1 create語句
5.3.1.1 創(chuàng)建空數(shù)據(jù)庫和基本表
5.3.1.2 創(chuàng)建索引
5.3.2 alter語句
5.3.3 drop語句
5.4 SQL的數(shù)據(jù)查詢——SELECT語句
5.4.1 SELECT語句的一般形式和執(zhí)行過程
5.4.2 單表查詢
5.4.3 連接查詢
5.4.4 聯(lián)合查詢——實現(xiàn)并運算的查詢
5.4.5 嵌套查詢——相關(guān)子查詢和不相關(guān)子查詢
5.4.6 將查詢結(jié)果直接組織成新基本表
5.5 SQL的數(shù)據(jù)修改——INSERT、DELETE、UPDATE語句
5.5.1 INSERT語句
5.5.2 DELETE語句
5.5.3 UPDATE語句
5.6 SQL的視圖
5.6.1 視圖的創(chuàng)建和查詢
5.6.2 修改視圖定義
5.6.3 修改視圖數(shù)據(jù)
5.7 嵌入式SQL
5.7.1 ESQL的使用規(guī)定
5.7.2 ESQL/C的使用方法
5.8 用戶自定義函數(shù)
5.8.1 標量函數(shù)
5.8.2 內(nèi)嵌表值函數(shù)
5.8.3 多語句表值函數(shù)*
5.9 用戶自定義存儲過程
5.9.1 隨機調(diào)用的存儲過程
5.9.2 觸發(fā)器*
5.10 小結(jié)
5.11 習題
第6章 DBS物理設(shè)計和實現(xiàn)、運行與維護
6.1 數(shù)據(jù)庫的存儲結(jié)構(gòu)
6.1.1 數(shù)據(jù)庫文件的組織
6.1.2 數(shù)據(jù)庫文件的結(jié)構(gòu)
6.1.3 數(shù)據(jù)庫訪問技術(shù)
6.2 DBS的物理結(jié)構(gòu)設(shè)計
6.3 DBS的實現(xiàn)
6.4 DBS的運行與維護
6.5 小結(jié)
6.6 習題
第7章 DBMS的事務(wù)管理和安全性控制
7.1 事務(wù)
7.1.1 事務(wù)的概念
7.1.2 事務(wù)的acid性質(zhì)
7.2 DBMS對事務(wù)的并發(fā)控制
7.2.1 事務(wù)并發(fā)執(zhí)行可能帶來的問題
7.2.2 封鎖技術(shù)
7.2.3 活鎖與死鎖
7.2.4 兩段鎖協(xié)議
7.3 DBS的安全性
7.3.1 安全性級別
7.3.2 權(quán)限控制
7.3.3 計算機病毒、木馬和流氓軟件的防護
7.4 數(shù)據(jù)庫的恢復技術(shù)
7.4.1 DBS故障分類和恢復策略
7.4.2 檢查點
7.4.3 數(shù)據(jù)庫鏡像
7.5 小結(jié)
7.6 習題
第8章 數(shù)據(jù)庫系統(tǒng)新技術(shù)簡介
8.1 數(shù)據(jù)庫訪問接口技術(shù)
8.1.1 ODBC
8.1.2 OLE DB
8.1.3 ADO
8.1.4 JDBC
8.1.5 ADO.NET
8.2 對象數(shù)據(jù)庫系統(tǒng)
8.3 并行數(shù)據(jù)庫系統(tǒng)
8.4 分布式數(shù)據(jù)庫系統(tǒng)
8.4.1 分布式數(shù)據(jù)庫系統(tǒng)的定義、特點和分類
8.4.2 分布式數(shù)據(jù)存儲
8.4.3 DDBS的分布透明性
8.4.4 DDBMS的功能和組成
8.5 現(xiàn)代信息集成技術(shù)
8.5.1 數(shù)據(jù)倉庫技術(shù)
8.5.2 聯(lián)機分析處理技術(shù)
8.5.3 數(shù)據(jù)挖掘技術(shù)
8.6 xml技術(shù)
8.7 小結(jié)
8.8 習題
實驗教學參考計劃
實驗1 SQL的數(shù)據(jù)定義語句
實驗2 SELECT語句單表查詢
實驗3 SELECT語句連接查詢和聯(lián)合查詢
實驗4 SELECT語句嵌套查詢
實驗5 INSERT語句、DELETE語句和UPDATE語句
實驗6 SQL的視圖
實驗7 嵌入式SQL
實驗8 SQL的自定義函數(shù)
實驗9 SQL的用戶自定義存儲過程
實驗10 ODBC應用程序
實驗11 ASP網(wǎng)頁
參考文獻