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

第1章 基礎知識
1. 1 計算機系統(tǒng)組成與應用領域
1. 1. 1 計算機系統(tǒng)組成
1. 1. 2 計算機的應用領域
1. 2 計算機軟件
1. 2. 1 計算機語言
1. 2. 2 系統(tǒng)軟件
1. 2. 3 應用軟件
1. 3 計算機網(wǎng)絡基礎
1. 3. 1 計算機網(wǎng)絡基本概念
1. 3. 2 計算機網(wǎng)絡的分類
1. 4 Internet基礎
1. 4. 1 Internet的形成與發(fā)展
1. 4. 2 Internet的結(jié)構(gòu)與組成
1. 4. 3 TCP／IP協(xié)議. 域名與IP地址
1. 4. 4 Internet提供的主要服務
1. 4. 5 Internet的基本接人方式
1. 5信息安全基礎
1. 5. 1 信息安全的基本概念
1. 5. 2 信息保密
1. 5. 3 信息認證
1. 5. 4 密鑰管理
1. 5. 5 計算機病毒的基本概念
1. 5. 6 網(wǎng)絡安全
1. 5. 7 操作系統(tǒng)安全
1. 5. 8 數(shù)據(jù)庫安全
習題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 算法的設計與分析
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 樹的定義和術語
2. 4. 2 二叉樹的定義
2. 4. 3 樹的二叉樹表示
2. 4. 4 二叉樹和樹周游
2. 4. 5 二叉樹的存儲和線索二叉樹
2. 4. 6 二叉樹周游算法
2. 4. 7 霍夫曼算法及其應用
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é)
習題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 進程管理
3. 2. 1 多道程序設計
3. 2. 2 進程
3. 2. 3 進程控制
3. 2. 4 線程
3. 2. 5 進程的同步與互斥
3. 2. 6 進程間的通信
3. 2. 7 死鎖
3. 2. 8 進程調(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 交換技術
3. 4 設備管理
3. 4. 1 設備管理概述
3. 4. 2 通道技術
3. 4. 3 緩沖技術
3. 4. 4 設備分配
3. 4. 5 設備控制
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è)管理
習題3
第4章 數(shù)據(jù)庫技術基礎
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ù)庫技術的研究領域
習題4
第5章 關系數(shù)據(jù)庫系統(tǒng)
5. 1 關系數(shù)據(jù)庫系統(tǒng)概述
5. 1. 1 關系數(shù)據(jù)庫的發(fā)展
5. 1. 2 關系數(shù)據(jù)模型概述
5. 2 關系數(shù)據(jù)模型
5. 2. 1 關系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)和基本術語
5. 2. 2 關系的形式定義和關系數(shù)據(jù)庫對關系的限
5. 3 關系模型的完整性約束
5. 3. 1 實體完整性規(guī)則
5. 3. 2 參照完整性規(guī)則
5. 3. 3 用戶定義完整性
5. 3. 4 完整性約束的作用
5. 4 關系代數(shù)
5. 4. 1 傳統(tǒng)的集合運算
5. 4. 2 專門的關系運算
習題5
第6章 關系數(shù)據(jù)庫標準語言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 授予權限
6. 6. 2 收回權限
6. 7 嵌入式SQL
6. 7. 1 嵌入識別與預編譯
6. 7. 2 數(shù)據(jù)通信區(qū)與主變量
6. 7. 3 游標
習題6
第7章 關系數(shù)據(jù)庫規(guī)范化理論
7. 1規(guī)范化問題
7. 1. 1 什么是不好的關系模式
7. 1. 2 如何得到好的關系模式
7. 2 函數(shù)依賴
7. 2. 1 函數(shù)依賴的定義
7. 2. 2 術語和符號
7. 2. 3 函數(shù)依賴的邏輯蘊涵和閉包
7. 2. 4 碼和主屬性
7. 2. 5 函數(shù)依賴的公理系統(tǒng)
7. 3 關系的規(guī)范化
7. 3. 1 第一范式 1NF 及進一步規(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 關系模式的分解
7. 4. 1 模式分解的準則和等價標準
7. 4. 2 模式分解的幾個結(jié)論
習題7
第8章 數(shù)據(jù)庫設計
8. 1 數(shù)據(jù)庫設計的內(nèi)容. 方法和步驟
8. 1. 1 什么是數(shù)據(jù)庫設計
8. 1. 2 數(shù)據(jù)庫設汁的一般方法和步驟
8. 2 需求分析
8. 2. 1 需求分析的任務
8. 2. 2 需求分析的基本步驟
8. 3 概念結(jié)構(gòu)沒計
8. 3. 1 概念結(jié)構(gòu)設計的目標和策略-
8. 3. 2 采用E-R方法的數(shù)據(jù)庫概念模型設計
8. 4 邏輯結(jié)構(gòu)設計
8. 4. 1 邏輯模型設計的目標和步驟
8. 4. 2 E-R模型向關系數(shù)據(jù)模型的轉(zhuǎn)換
8. 4. 3 規(guī)范化理論在數(shù)據(jù)庫設汁中的應用
8. 5 物理數(shù)據(jù)庫設計
8. 6 數(shù)據(jù)庫的實施和維護
8. 6. 1 數(shù)據(jù)庫的實施
8. 6. 2 運行與維護
習題8
第9章 事務管理與數(shù)據(jù)庫安全性
9. 1 事務基本概念
9. 1. 1 事務
9. 1. 2 事務的特征
9. 1. 3 SQL事務處理模型
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ù)庫備份與恢復
9. 3. 1 數(shù)據(jù)庫故障的種類
9. 3. 2 數(shù)據(jù)庫備份
9. 3. 3 數(shù)據(jù)庫恢復
9. 4 數(shù)據(jù)庫安全性
9. 4. 1 安全控制模型
9. 4. 2 數(shù)據(jù)庫權限的種類及用戶的分類
9. 4. 3 操作權定義
9. 4. 4 加密
習題9
第10章 數(shù)據(jù)庫管理系統(tǒng)
10. 1 數(shù)據(jù)庫管理系統(tǒng)概述
10. 1. 1 DBMS H標
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 新的應用需求對DBMS的挑戰(zhàn)
10. 4 Oracle數(shù)據(jù)庫系統(tǒng)
10. 4. 1Oracle系統(tǒng)概述
10. 4. 2 Oracle服務器的基本結(jié)構(gòu)
10. 4. 3Oracle服務功能及特點
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è)智能解決方案
10. 7. IBM DB2數(shù)據(jù)庫系統(tǒng)
10. 7. 1 IBM DB2簡介
10. 7. 2 DB2數(shù)據(jù)庫的功能和特點
10. 7. 3 IBM的商務智能解決方案
10. 7. 4 IBM內(nèi)容解決方案
習題10
第11章 數(shù)據(jù)庫應用開發(fā)工具
11. 1 概述
11. 1. 1 為什么要使用設計工具和開發(fā)工具
11. 1. 2 數(shù)據(jù)庫系統(tǒng)工具的分類
11. 1. 3 新一代數(shù)據(jù)庫應用開發(fā)工具的特征
11. 1. 4 數(shù)據(jù)庫應用開發(fā)工具的發(fā)展趨勢
11. 1. 5 應用開發(fā)對開發(fā)工具的要求
11. 1. 6 目前應用開發(fā)工具存在的一些主要問題
11. 1. 7 目前應用開發(fā)工具的典型代表
11. 2 CASE工具--PowerDesigner
11. 2. 1 PowerDesigner的組成及各模塊的功能
11. 2. 2 DataArchitect模塊
11. 2. 3 PowerDesigner 9的模塊構(gòu)成
11. 3 應用開發(fā)工具--owerBuilder
11. 3. 1 PowerBuilder的主要特點
11. 3. 2 PowerBuilder的數(shù)據(jù)庫接口
11. 3. 3 對象. 屬性與事件
11. 3. 4 PowerBuilder應用的構(gòu)成與開發(fā)方法
11. 3. 5 PowerBuilder應用開發(fā)環(huán)境
11. 4 應用開發(fā)工具--Delphi
11. 4. 1 Delphi的主要特點
11. 4. 2 Delphi的集成開發(fā)環(huán)境
11. 4. 3 Delphi開發(fā)的基本步驟
習題11
第12章 數(shù)據(jù)庫技術的發(fā)展
12. 1 數(shù)據(jù)庫技術的歷史沿革
12. 1. 1 層次數(shù)據(jù)庫
12. 1. 2 網(wǎng)狀數(shù)據(jù)庫
12. 1. 3 關系數(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 文件服務器結(jié)構(gòu)
12. 2. 3 客戶／服務器結(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ù)據(jù)庫技術的結(jié)合
12. 3. 1 面向?qū)ο髷?shù)據(jù)庫概述
12. 3. 2 面向?qū)ο髷?shù)據(jù)庫的優(yōu)點
12. 3. 3 面向?qū)ο髷?shù)據(jù)庫的功能
12. 4 面向應用領域的數(shù)據(jù)庫新技術
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ù)倉庫技術
12. 5. 2 聯(lián)機分析處理
12. 5. 3 數(shù)據(jù)挖掘
12. 6 數(shù)據(jù)庫技術面臨的挑戰(zhàn)和研究方向
12. 6. 1 數(shù)據(jù)庫技術面臨的挑戰(zhàn)
12. 6. 2 數(shù)據(jù)庫技術的研究方向
習題12
附錄
附錄A 全國計算機等級考試三級 數(shù)據(jù)庫技術 考試大綱 2004年版
附錄B習題參考答案
參考文獻