數(shù)據(jù)庫技術(shù)教程（3級）

第1章 基礎(chǔ)知識
1. 1 計算機系統(tǒng)組成與應(yīng)用領(lǐng)域
1. 1. 1 計算機系統(tǒng)組成
1. 1. 2 計算機的應(yīng)用領(lǐng)域
1. 2 計算機軟件
1. 2. 1 計算機語言
1. 2. 2 系統(tǒng)軟件
1. 2. 3 應(yīng)用軟件
1. 3 計算機網(wǎng)絡(luò)基礎(chǔ)
1. 3. 1 計算機網(wǎng)絡(luò)基本概念
1. 3. 2 計算機網(wǎng)絡(luò)的分類
1. 4 Internet基礎(chǔ)
1. 4. 1 Internet的形成與發(fā)展
1. 4. 2 Internet的結(jié)構(gòu)與組成
1. 4. 3 TCP／IP協(xié)議. 域名與IP地址
1. 4. 4 Internet提供的主要服務(wù)
1. 4. 5 Internet的基本接人方式
1. 5信息安全基礎(chǔ)
1. 5. 1 信息安全的基本概念
1. 5. 2 信息保密
1. 5. 3 信息認(rèn)證
1. 5. 4 密鑰管理
1. 5. 5 計算機病毒的基本概念
1. 5. 6 網(wǎng)絡(luò)安全
1. 5. 7 操作系統(tǒng)安全
1. 5. 8 數(shù)據(jù)庫安全
習(xí)題1
第2章數(shù)據(jù)結(jié)構(gòu)與算法
2. 1 基本概念
2. 1. 1 數(shù)據(jù)結(jié)構(gòu)基本概念
2. 1. 2 主要的數(shù)據(jù)存儲方式
2. 1. 3 算法的設(shè)計與分析
2. 2 線性表
2. 2. 1 順序表和一維數(shù)組
2. 2. 2 鏈表
2. 2. 3 棧
2. 2. 4 隊列
2. 2. 5 串
2. 3 多維數(shù)組. 稀疏矩陣和廣義表
2. 3. 1 多維數(shù)組的順序存儲
2. 3. 2 稀疏矩陣的存儲
2. 3. 3 廣義表的定義和存儲
2. 4 樹形結(jié)構(gòu)
2. 4. 1 樹的定義和術(shù)語
2. 4. 2 二叉樹的定義
2. 4. 3 樹的二叉樹表示
2. 4. 4 二叉樹和樹周游
2. 4. 5 二叉樹的存儲和線索二叉樹
2. 4. 6 二叉樹周游算法
2. 4. 7 霍夫曼算法及其應(yīng)用
2. 5 查找
2. 5. 1 線性表查找
2. 5. 2 樹形結(jié)構(gòu)與查找
2. 6 排序
2. 6. 1 插入排序
2. 6. 2 選擇排序
2. 6. 3 交換排序
2. 6. 4 歸并排序
2. 6. 5 各種排序方法小結(jié)
習(xí)題2
第3章 操作系統(tǒng)
3. 1 操作系統(tǒng)概述
3. 1. 1 操作系統(tǒng)的概念
3. 1. 2 操作系統(tǒng)的功能
3. 1. 3 操作系統(tǒng)的類型
3. 1. 4 研究操作系統(tǒng)的幾種觀點
3. 1. 5 操作系統(tǒng)的硬件環(huán)境
3. 2 進(jìn)程管理
3. 2. 1 多道程序設(shè)計
3. 2. 2 進(jìn)程
3. 2. 3 進(jìn)程控制
3. 2. 4 線程
3. 2. 5 進(jìn)程的同步與互斥
3. 2. 6 進(jìn)程間的通信
3. 2. 7 死鎖
3. 2. 8 進(jìn)程調(diào)度
3. 3 存儲管理
3. 3. 1 存儲管理概述
3. 3. 2 分區(qū)存儲管理
3. 3. 3 頁式存儲管理
3. 3. 4 段式管理
3. 3. 5 段頁式存儲管理
3. 3. 6 虛擬存儲管理
3. 3. 7 虛擬存儲管理的性能問題
3. 3. 8 交換技術(shù)
3. 4 設(shè)備管理
3. 4. 1 設(shè)備管理概述
3. 4. 2 通道技術(shù)
3. 4. 3 緩沖技術(shù)
3. 4. 4 設(shè)備分配
3. 4. 5 設(shè)備控制
3. 4. 6 磁盤調(diào)度
3. 5 文件管理
3. 5. 1 文件與文件系統(tǒng)
3. 5. 2 文件結(jié)構(gòu)和存取方式
3. 5. 3 文件目錄
3. 5. 4 文件系統(tǒng)的實現(xiàn)
3. 5. 5 文件存取控制
3. 5. 6 文件的操作
3. 5. 7 文件系統(tǒng)的安全
3. 6 作業(yè)管理
3. 6. 1 操作系統(tǒng)與用戶的接口
3. 6. 2 作業(yè)管理概述
3. 6. 3 批處理方式下的作業(yè)管理
習(xí)題3
第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ)
4. 1 數(shù)據(jù)管理的發(fā)展
4. 1. 1 文件管理系統(tǒng)
4. 1. 2 數(shù)據(jù)庫管理系統(tǒng)
4. 2 數(shù)據(jù)庫系統(tǒng)的組成
4. 2. 1 數(shù)據(jù)庫系統(tǒng)
4. 2. 2 數(shù)據(jù)庫管理系統(tǒng)
4. 2. 3 數(shù)據(jù)庫
4. 2. 4 數(shù)據(jù)庫管理員
4. 3 數(shù)據(jù)和數(shù)據(jù)模型
4. 3. 1 數(shù)據(jù)
4. 3. 2 數(shù)據(jù)模型的基本概念
4. 3. 3 數(shù)據(jù)模型的分類
4. 3. 4 數(shù)據(jù)模型i要素
4. 3. 5 概念數(shù)據(jù)模型
4. 3. 6 常用的數(shù)據(jù)結(jié)構(gòu)模型
4. 4 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)
4. 4. 1 數(shù)據(jù)庫系統(tǒng)模式的概念
4. 4. 2 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
4. 4. 3 數(shù)據(jù)庫的模式映像功能與數(shù)據(jù)獨立性
4. 5 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域
習(xí)題4
第5章 關(guān)系數(shù)據(jù)庫系統(tǒng)
5. 1 關(guān)系數(shù)據(jù)庫系統(tǒng)概述
5. 1. 1 關(guān)系數(shù)據(jù)庫的發(fā)展
5. 1. 2 關(guān)系數(shù)據(jù)模型概述
5. 2 關(guān)系數(shù)據(jù)模型
5. 2. 1 關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)和基本術(shù)語
5. 2. 2 關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫對關(guān)系的限
5. 3 關(guān)系模型的完整性約束
5. 3. 1 實體完整性規(guī)則
5. 3. 2 參照完整性規(guī)則
5. 3. 3 用戶定義完整性
5. 3. 4 完整性約束的作用
5. 4 關(guān)系代數(shù)
5. 4. 1 傳統(tǒng)的集合運算
5. 4. 2 專門的關(guān)系運算
習(xí)題5
第6章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
6. 1 SQL語言概述
6. 1. 1 SQL語言的發(fā)展
6. 1. 2 SQL的特點
6. 1. 3 SQL數(shù)據(jù)庫的體系結(jié)構(gòu)
6. 2 SQL的數(shù)據(jù)定義功能
6. 2. 1 定義基本表
6. 2. 2 定義索引
6. 3 SQL的數(shù)據(jù)查詢功能
6. 3. 1 SQL SEL ECT語句
6. 3. 2 簡單查詢
6. 3. 3 連接查詢
6. 3. 4 嵌套查詢
6. 4 SQL的數(shù)據(jù)操縱功能
6. 4. 1 插入語句
6. 4. 2 更新語句
6. 4. 3 刪除語句
6. 5 視圖
6. 5. 1 視圖的概念
6. 5. 2 定義視圖
6. 5. 3 刪除視圖
6. 5. 4 操作視圖
6. 5. 5 視圖的作用和優(yōu)點
6. 6 SQL的數(shù)據(jù)控制語句
6. 6. 1 授予權(quán)限
6. 6. 2 收回權(quán)限
6. 7 嵌入式SQL
6. 7. 1 嵌入識別與預(yù)編譯
6. 7. 2 數(shù)據(jù)通信區(qū)與主變量
6. 7. 3 游標(biāo)
習(xí)題6
第7章 關(guān)系數(shù)據(jù)庫規(guī)范化理論
7. 1規(guī)范化問題
7. 1. 1 什么是不好的關(guān)系模式
7. 1. 2 如何得到好的關(guān)系模式
7. 2 函數(shù)依賴
7. 2. 1 函數(shù)依賴的定義
7. 2. 2 術(shù)語和符號
7. 2. 3 函數(shù)依賴的邏輯蘊涵和閉包
7. 2. 4 碼和主屬性
7. 2. 5 函數(shù)依賴的公理系統(tǒng)
7. 3 關(guān)系的規(guī)范化
7. 3. 1 第一范式 1NF 及進(jìn)一步規(guī)范化
7. 3. 2 第二范式 2NF
7. 3. 3 第三范式 3 NF
7. 3. 4 Boyce-Codd范式 BCNF
7. 3. 5 多值依賴
7. 3. 6 第四范式 4 NF
7. 3. 7 規(guī)范化小結(jié)
7. 4 關(guān)系模式的分解
7. 4. 1 模式分解的準(zhǔn)則和等價標(biāo)準(zhǔn)
7. 4. 2 模式分解的幾個結(jié)論
習(xí)題7
第8章 數(shù)據(jù)庫設(shè)計
8. 1 數(shù)據(jù)庫設(shè)計的內(nèi)容. 方法和步驟
8. 1. 1 什么是數(shù)據(jù)庫設(shè)計
8. 1. 2 數(shù)據(jù)庫設(shè)汁的一般方法和步驟
8. 2 需求分析
8. 2. 1 需求分析的任務(wù)
8. 2. 2 需求分析的基本步驟
8. 3 概念結(jié)構(gòu)沒計
8. 3. 1 概念結(jié)構(gòu)設(shè)計的目標(biāo)和策略-
8. 3. 2 采用E-R方法的數(shù)據(jù)庫概念模型設(shè)計
8. 4 邏輯結(jié)構(gòu)設(shè)計
8. 4. 1 邏輯模型設(shè)計的目標(biāo)和步驟
8. 4. 2 E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換
8. 4. 3 規(guī)范化理論在數(shù)據(jù)庫設(shè)汁中的應(yīng)用
8. 5 物理數(shù)據(jù)庫設(shè)計
8. 6 數(shù)據(jù)庫的實施和維護
8. 6. 1 數(shù)據(jù)庫的實施
8. 6. 2 運行與維護
習(xí)題8
第9章 事務(wù)管理與數(shù)據(jù)庫安全性
9. 1 事務(wù)基本概念
9. 1. 1 事務(wù)
9. 1. 2 事務(wù)的特征
9. 1. 3 SQL事務(wù)處理模型
9. 2 并發(fā)控制
9. 2. 1 并發(fā)控制概述
9. 2. 2 并發(fā)控制措施
9. 2. 3 加鎖 封鎖 協(xié)議
9. 2. 4 死鎖
9. 2. 5 并發(fā)調(diào)度的可串行性
9. 2. 6 兩段鎖協(xié)議
9. 3 數(shù)據(jù)庫備份與恢復(fù)
9. 3. 1 數(shù)據(jù)庫故障的種類
9. 3. 2 數(shù)據(jù)庫備份
9. 3. 3 數(shù)據(jù)庫恢復(fù)
9. 4 數(shù)據(jù)庫安全性
9. 4. 1 安全控制模型
9. 4. 2 數(shù)據(jù)庫權(quán)限的種類及用戶的分類
9. 4. 3 操作權(quán)定義
9. 4. 4 加密
習(xí)題9
第10章 數(shù)據(jù)庫管理系統(tǒng)
10. 1 數(shù)據(jù)庫管理系統(tǒng)概述
10. 1. 1 DBMS H標(biāo)
10. 1. 2 DBMS基本功能
10. 2 DBMS系統(tǒng)結(jié)構(gòu)
10. 2. 1 DBMS程序模塊的組成
10. 2. 2 DBMS的分類
10. 2. 3 DBMS的層次結(jié)構(gòu)
10. 2. 4 DBMS的運行過程示例
10. 3 新的應(yīng)用需求對DBMS的挑戰(zhàn)
10. 4 Oracle數(shù)據(jù)庫系統(tǒng)
10. 4. 1Oracle系統(tǒng)概述
10. 4. 2 Oracle服務(wù)器的基本結(jié)構(gòu)
10. 4. 3Oracle服務(wù)功能及特點
10. 4. 4 Oracle產(chǎn)品結(jié)構(gòu)及組成
10. 4. 5 Oracle系統(tǒng)的特點
10. 4. 6 Oracle的數(shù)據(jù)倉庫和Internet解決方案
10. 5 MS SQL Server數(shù)據(jù)庫系統(tǒng)
10. 5. 1 SQL Server 2000產(chǎn)品家族
10. 5. 2 SQL Server 2000和特點
10. 6 Sybase數(shù)據(jù)庫系統(tǒng)
10. 6. 1 Sybase數(shù)據(jù)庫系統(tǒng)簡介
10. 6. 2 Sybase數(shù)據(jù)庫系統(tǒng)的功能和特點
10. 6. 3 Sybase的Internet應(yīng)用和商業(yè)智能解決方案
10. 7. IBM DB2數(shù)據(jù)庫系統(tǒng)
10. 7. 1 IBM DB2簡介
10. 7. 2 DB2數(shù)據(jù)庫的功能和特點
10. 7. 3 IBM的商務(wù)智能解決方案
10. 7. 4 IBM內(nèi)容解決方案
習(xí)題10
第11章 數(shù)據(jù)庫應(yīng)用開發(fā)工具
11. 1 概述
11. 1. 1 為什么要使用設(shè)計工具和開發(fā)工具
11. 1. 2 數(shù)據(jù)庫系統(tǒng)工具的分類
11. 1. 3 新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具的特征
11. 1. 4 數(shù)據(jù)庫應(yīng)用開發(fā)工具的發(fā)展趨勢
11. 1. 5 應(yīng)用開發(fā)對開發(fā)工具的要求
11. 1. 6 目前應(yīng)用開發(fā)工具存在的一些主要問題
11. 1. 7 目前應(yīng)用開發(fā)工具的典型代表
11. 2 CASE工具--PowerDesigner
11. 2. 1 PowerDesigner的組成及各模塊的功能
11. 2. 2 DataArchitect模塊
11. 2. 3 PowerDesigner 9的模塊構(gòu)成
11. 3 應(yīng)用開發(fā)工具--owerBuilder
11. 3. 1 PowerBuilder的主要特點
11. 3. 2 PowerBuilder的數(shù)據(jù)庫接口
11. 3. 3 對象. 屬性與事件
11. 3. 4 PowerBuilder應(yīng)用的構(gòu)成與開發(fā)方法
11. 3. 5 PowerBuilder應(yīng)用開發(fā)環(huán)境
11. 4 應(yīng)用開發(fā)工具--Delphi
11. 4. 1 Delphi的主要特點
11. 4. 2 Delphi的集成開發(fā)環(huán)境
11. 4. 3 Delphi開發(fā)的基本步驟
習(xí)題11
第12章 數(shù)據(jù)庫技術(shù)的發(fā)展
12. 1 數(shù)據(jù)庫技術(shù)的歷史沿革
12. 1. 1 層次數(shù)據(jù)庫
12. 1. 2 網(wǎng)狀數(shù)據(jù)庫
12. 1. 3 關(guān)系數(shù)據(jù)庫
12. 1. 4 新一代數(shù)據(jù)庫系統(tǒng)
12. 2 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)的發(fā)展
12. 2. 1 集中式結(jié)構(gòu)
12. 2. 2 文件服務(wù)器結(jié)構(gòu)
12. 2. 3 客戶／服務(wù)器結(jié)構(gòu)
12. 2. 4 并行數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
12. 2. 5 分布式數(shù)據(jù)庫系統(tǒng)
12. 3 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合
12. 3. 1 面向?qū)ο髷?shù)據(jù)庫概述
12. 3. 2 面向?qū)ο髷?shù)據(jù)庫的優(yōu)點
12. 3. 3 面向?qū)ο髷?shù)據(jù)庫的功能
12. 4 面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫新技術(shù)
12. 4. 1 多媒體數(shù)據(jù)庫
12, 4. 2 移動數(shù)據(jù)庫
12. 4. 3 主動數(shù)據(jù)庫
12. 4. 4 聯(lián)邦數(shù)據(jù)庫
12. 5 數(shù)據(jù)倉庫. 聯(lián)機分析處理和數(shù)據(jù)挖掘
12. 5. 1 數(shù)據(jù)倉庫技術(shù)
12. 5. 2 聯(lián)機分析處理
12. 5. 3 數(shù)據(jù)挖掘
12. 6 數(shù)據(jù)庫技術(shù)面臨的挑戰(zhàn)和研究方向
12. 6. 1 數(shù)據(jù)庫技術(shù)面臨的挑戰(zhàn)
12. 6. 2 數(shù)據(jù)庫技術(shù)的研究方向
習(xí)題12
附錄
附錄A 全國計算機等級考試三級 數(shù)據(jù)庫技術(shù) 考試大綱 2004年版
附錄B習(xí)題參考答案
參考文獻(xiàn)