基本介紹
- 書名：資料庫技術（三級）教程
- 作者：崔巍
- ISBN：9787302065111
- 定價：26元
- 出版社：清華大學出版社
- 出版時間：2003年5月
內容簡介,圖書目錄,
內容簡介
本書根據教育部考試中心制定的《全國計算機等級考試大綱(2002年版)》中的“三級考試大綱(資料庫技術)”編寫，內容包括：計算機基礎、數據結構、作業系統、資料庫的基本概念和基本原理、資料庫設計等。
圖書目錄
第1章基礎知識1
1.1計算機系統組成與套用領域1
1.1.1計算機的發展1
1.1.2計算機系統的組成2
1.1.3計算機的套用領域3
1.2計算機軟體的基礎知識4
1.2.1程式、文檔與軟體4
1.2.2軟體的功能4
1.2.3軟體的分類5
1.2.4計算機語言與軟體開發6
1.3計算機網路7
1.3.1計算機網路的基本概念7
1.3.2數據通信技術基礎11
1.3.3網路體系結構與網路協定的基本概念19
1.3.4網際網路與IP位址22
1.3.5網際網路服務24
1.3.6Internet接入技術29
1.3.7網路互聯技術與互聯設備31
1.4信息安全的基礎知識34
1.4.1信息安全34
1.4.2信息加密和密鑰管理34
1.4.3信息認證36
1.4.4作業系統安全38
1.4.5資料庫安全38
1.4.6網路安全39
1.4.7計算機病毒41
習題142
第2章數據結構與算法44
2.1基本概念44
2.1.1數據結構基本概念44
2.1.2主要的數據存儲方式46
2.1.3算法的設計與分析47
目錄
資料庫技術（三級）教程
2.2線性表48
2.2.1順序表和一維數組49
2.2.2鍊表51
2.2.3棧54
2.2.4佇列55
2.2.5串57
2.3多維數組、稀疏矩陣和廣義表58
2.3.1多維數組的順序存儲58
2.3.2稀疏矩陣的存儲59
2.3.3廣義表的定義和存儲60
2.4樹形結構62
2.4.1樹的定義和術語62
2.4.2二叉樹的定義63
2.4.3樹的二叉樹表示64
2.4.4二叉樹和樹週遊65
2.4.5二叉樹的存儲和線索二叉樹66
2.4.6二叉樹週遊算法68
2.4.7霍夫曼算法及其套用69
2.5查找72
2.5.1線性表查找72
2.5.2樹形結構與查找78
2.6排序87
2.6.1插入排序87
2.6.2選擇排序89
2.6.3交換排序94
2.6.4歸併排序97
2.6.5各種排序方法小結98
習題299
第3章作業系統101
3.1作業系統概述101
3.1.1作業系統概念101
3.1.2作業系統的類型102
3.1.3作業系統的功能104
3.1.4作業系統的硬體環境106
3.2進程和處理機管理107
3.2.1進程107
3.2.2進程控制109
3.2.3進程間的通信110
3.2.4死鎖問題114
3.2.5處理機調度115
3.2.6執行緒117
3.3存儲管理118
3.3.1存儲管理概述118
3.3.2記憶體資源管理119
3.3.3頁式管理121
3.3.4分頁管理系統122
3.3.5段式與段頁式管理122
3.3.6虛擬存儲管理125
3.4設備管理126
3.4.1概述126
3.4.2通道技術128
3.4.3緩衝技術128
3.4.4設備的分配129
3.4.5磁碟調度129
3.4.6SPOOLing技術與虛擬設備130
3.4.7設備處理131
3.5檔案管理132
3.5.1檔案和檔案系統132
3.5.2檔案的結構和存取方法133
3.5.3檔案的存儲空間134
3.5.4檔案目錄135
3.5.5檔案存取控制136
習題3137
第4章資料庫技術基礎139
4.1數據管理的發展139
4.1.1檔案管理系統139
4.1.2資料庫管理系統141
4.2資料庫系統的組成143
4.2.1資料庫管理系統143
4.2.2資料庫系統143
4.2.3資料庫管理員144
4.3數據和數據模型144
4.3.1數據144
4.3.2數據模型的基本概念145
4.3.3數據模型三要素146
4.3.4概念層次數據模型147
4.3.5常用的數據結構模型149
4.4資料庫系統的結構152
4.4.1資料庫系統模式的概念152
4.4.2資料庫系統的三級模式結構153
4.4.3資料庫的三級模式映象功能與數據獨立性154
習題4155
第5章關係資料庫系統157
5.1關係資料庫系統概述157
5.1.1關係資料庫的發展157
5.1.2關係數據模型概述158
5.2關係數據模型159
5.2.1關係模型的數據結構和基本術語159
5.2.2關係的形式定義和關係資料庫對關係的限定161
5.3關係模型的完整性約束163
5.3.1實體完整性規則163
5.3.2參照完整性規則164
5.3.3用戶定義完整性165
5.3.4完整性約束的作用166
5.4關係代數167
5.4.1傳統的集合運算168
5.4.2專門的關係運算169
習題5173
第6章關係資料庫標準語言SQL176
6.1SQL語言概述176
6.1.1SQL語言的發展176
6.1.2SQL的特點177
6.1.3SQL資料庫的體系結構177
6.2SQL的數據定義功能178
6.2.1定義基本表179
6.2.2定義索引181
6.3SQL的數據查詢功能182
6.3.1SQLSELECT語句182
6.3.2簡單查詢183
6.3.3連線查詢187
6.3.4嵌套查詢190
6.4SQL的數據操縱功能194
6.4.1插入語句194
6.4.2更新語句195
6.4.3刪除語句195
6.5視圖195
6.5.1視圖的概念195
6.5.2定義視圖196
6.5.3刪除視圖199
6.5.4操作視圖199
6.5.5視圖的作用和優點200
6.6SQL的數據控制語句201
6.6.1授予許可權201
6.6.2收回許可權203
6.7嵌入式SQL203
6.7.1嵌入識別與預編譯204
6.7.2數據通訊區與主變數204
6.7.3游標205
習題6206
第7章關係資料庫規範化理論209
7.1規範化問題209
7.1.1什麼是“不好”的關係模式209
7.1.2如何得到“好”的關係模式210
7.2函式依賴210
7.2.1函式依賴的定義210
7.2.2術語和符號211
7.2.3函式依賴的邏輯蘊涵和閉包212
7.2.4碼和主屬性212
7.2.5函式依賴的公理系統213
7.3關係的規範化213
7.3.1第一範式（1NF）及進一步規範化214
7.3.2第二範式（2NF）214
7.3.3第三範式（3NF）215
7.3.4Boyce\|Codd範式（BCNF）216
7.3.5多值依賴218
7.3.6第四範式（4NF）220
7.3.7規範化小結220
7.4關係模式的分解221
7.4.1模式分解的準則和等價標準221
7.4.2模式分解的幾個結論223
習題7223
第8章資料庫設計225
8.1資料庫設計的內容、方法和步驟225
8.1.1什麼是資料庫設計225
8.1.2資料庫設計的一般方法和步驟226
8.2需求分析227
8.2.1需求分析的任務227
8.2.2需求分析的基本步驟228
8.3概念結構設計229
8.3.1概念結構設計的目標和策略229
8.3.2採用E\|R方法的資料庫概念模型設計230
8.4邏輯結構設計232
8.4.1邏輯模型設計的目標和步驟232
8.4.2E\|R模型向關係數據模型的轉換233
8.4.3關係資料庫的邏輯結構設計過程233
8.5物理資料庫設計234
8.5.1物理資料庫設計的內容234
8.5.2物理資料庫設計的評價235
8.6其他要考慮的問題235
8.7實現和維護236
8.7.1資料庫的實現236
8.7.2運行與維護237
習題8237
第9章事務管理與資料庫安全性239
9.1事務基本概念239
9.1.1事務239
9.1.2事務的特徵240
9.1.3SQL事務處理模型240
9.2並發控制241
9.2.1並發控制概述242
9.2.2並發控制措施244
9.2.3加鎖（封鎖）協定245
9.2.4死鎖248
9.2.5並發調度的可串列性248
9.2.6兩段鎖協定249
9.3資料庫備份與恢復250
9.3.1資料庫故障的種類250
9.3.2資料庫備份251
9.3.3資料庫恢復252
9.4資料庫安全性253
9.4.1安全控制模型253
9.4.2資料庫許可權的種類及用戶的分類254
9.4.3操作權定義254
9.4.4加密255
習題9256
第10章資料庫管理系統257
10.1資料庫管理系統概述257
10.1.1DBMS目標257
10.1.2DBMS基本功能258
10.2DBMS系統結構260
10.2.1DBMS程式模組的組成260
10.2.2DBMS的層次結構262
10.2.3DBMS的運行過程示例263
10.3Oracle資料庫系統264
10.3.1Oracle系統概述264
10.3.2Oracle產品結構及組成265
10.3.3Oracle系統的特點265
10.4MSSQLServer資料庫系統267
10.4.1SQLServer2000產品家族267
10.4.2SQLServer2000和特點268
10.5Sybase資料庫系統269
10.6IBMDB2資料庫系統271
習題10272第11章資料庫套用開發工具274
11.1概述274
11.1.1為什麼要使用設計工具和開發工具274
11.1.2新一代資料庫套用開發工具的特徵275
11.1.3資料庫套用開發工具的發展趨勢276
11.1.4套用開發對開發工具的要求277
11.1.5目前套用開發工具存在的一些主要問題278
11.1.6目前套用開發工具的典型代表278
11.2CASE工具——PowerDesigner279
11.2.1PowerDesigner的組成及各模組的功能279
11.2.2DataArchitect模組280
11.2.3PowerDesigner9的模組構成282
11.3套用開發工具——PowerBuilder283
11.3.1PowerBuilder的主要特點283
11.3.2PowerBuilder的資料庫接口283
11.3.3對象、屬性與事件284
11.3.4PowerBuilder套用的構成與開發方法285
11.3.5PowerBuilder套用開發環境286
11.4套用開發工具——Delphi287
11.4.1Delphi的主要特點288
11.4.2Delphi的集成開發環境288
11.4.3Delphi開發的基本步驟288
11.5企業級套用開發平台——UNIFACE289
11.5.1UNIFACE簡介289
11.5.2靈活、高效的構件式套用開發290
11.5.3UNIFACE的技術特點和開發策略291
習題11293
第12章資料庫技術的發展295
12.1資料庫技術的歷史沿革295
12.1.1層次資料庫295
12.1.2網狀資料庫295
12.1.3關係資料庫296
12.1.4新一代資料庫系統297
12.2資料庫系統結構的發展297
12.2.1集中式結構297
12.2.2檔案伺服器結構298
12.2.3客戶/伺服器結構299
12.2.4網際網路套用結構300
12.3面向對象技術與資料庫技術的結合300
12.3.1面向對象資料庫概述301
12.3.2面向對象資料庫的優點302
12.3.3面向對象資料庫的功能303
12.4面向套用領域的資料庫新技術306
12.4.1多媒體資料庫306
12.4.2移動資料庫306
12.4.3主動資料庫307
12.4.4聯邦資料庫307
12.5數據倉庫308
12.5.1從資料庫到數據倉庫308
12.5.2從在線上事務處理到在線上分析處理310
12.5.3數據挖掘312
12.6資料庫技術面臨的挑戰和發展方向315
12.6.1資料庫技術面臨挑戰315
12.6.2資料庫技術的研究和發展方向317
習題12319
附錄320
附錄1全國計算機等級考試三級（資料庫技術）考試大綱320
附錄2習題參考答案322
