三級數(shù)據(jù)庫基礎知識匯編

第1章 基礎知識 7
1.1 知識點 7
1.1.1 計算機發(fā)展階段 7
1.1.2 計算機系統(tǒng)的組成 7
1.1.3 計算機應用領(lǐng)域 8
1.1.4 計算機分類 8
1.1.5 計算機語言 8
1.1.6 計算機軟件 9
1.1.7 計算機網(wǎng)絡 9
1.1.8 數(shù)據(jù)通信基本原理 10
1.1.9 網(wǎng)絡體系結(jié)構(gòu)與TCP/IP協(xié)議 10
1.1.10 信息安全基礎 11
1.1.11 操作系統(tǒng)安全 11
1.2 重點難點 12
1.2.1 計算機網(wǎng)絡的組成及其拓撲結(jié)構(gòu) 12
1.2.2 計算機網(wǎng)絡的構(gòu)成 13
1.2.3 計算機網(wǎng)絡與分布式系統(tǒng) 13
1.2.4 計算機局域網(wǎng) 13
1.2.5 計算機病毒及其特征 15
第2章 數(shù)據(jù)結(jié)構(gòu)與算法 16
2.1 知識點 16
2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 16
2.1.2 算法的基本概念 17
2.1.3 線性表 17
2.1.4 線性表的存儲 17
2.1.5 線性表的運算 18
2.1.6 數(shù)組 18
2.1.7 稀疏矩陣 19
2.1.8 廣義表 19
2.1.9 樹 19
2.1.11 二叉樹的存儲結(jié)構(gòu) 20
2.1.12 二叉樹和樹的遍歷 21
2.1.13 排序 21
2.1.14 查找 21
2.2 重點難點 21
2.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu) 21
2.2.2 數(shù)據(jù)存儲結(jié)構(gòu) 22
2.2.3 二叉樹的性質(zhì) 24
2.2.4 二叉樹和樹的遍歷 25
2.2.5 二叉樹的轉(zhuǎn)換 27
2.2.6 二叉排序樹 27
2.2.7 B樹和B+樹 28
2.2.8 排序 29
2.2.9 查找 33
第3章 操作系統(tǒng) 34
3.1 知識點 34
3.1.1 操作系統(tǒng)的概念 34
3.1.2 操作系統(tǒng)的功能 34
3.1.3 操作系統(tǒng)的類型 34
3.1.4 批處理操作系統(tǒng) 34
3.1.5 分時操作系統(tǒng) 35
3.1.6 實時操作系統(tǒng) 35
3.1.7 網(wǎng)絡操作系統(tǒng) 35
3.1.8 分布式操作系統(tǒng) 35
3.1.9 進程的基本概念 35
3.1.10 線程的基本概念 35
3.1.11 存儲管理 36
3.1.12 存儲器分類 36
3.1.13 虛擬內(nèi)存 36
3.1.14 設備管理 36
3.2 重點難點 37
3.2.1 操作系統(tǒng)的概念 37
3.2.2 進程間的通信 37
3.2.3 進程間的同步與互斥 37
3.2.4 信號量和P-V操作 37
3.2.5 消息緩沖通信 38
3.2.6 進程與線程的比較 38
3.2.7 單一連續(xù)的存儲管理 39
3.2.8 分區(qū)存儲管理 39
3.2.9 頁式存儲管理 39
3.2.10 頁面淘汰算法 40
3.2.11 段頁式存儲管理 40
3.2.12 緩沖技術(shù) 40
3.2.13 文件和文件目錄 40
3.2.14 網(wǎng)絡環(huán)境下Windows安全特性 41
3.2.15 計算機病毒的特性 41
第4章 數(shù)據(jù)庫技術(shù)基礎 42
4.1 知識點 42
4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理 42
4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展 42
4.1.3 數(shù)據(jù)庫（DB，DataBase） 43
4.1.4 數(shù)據(jù)庫管理系統(tǒng)（DBMS，DataBase Management System） 43
4.1.5 數(shù)據(jù)庫系統(tǒng)（DBS，DataBase System） 43
4.1.6 數(shù)據(jù)模型 43
4.1.7 數(shù)據(jù)模型的要素 43
4.1.8 信息世界中的基本概念 43
4.1.9 概念模型——E-R模型 44
4.1.10 常用數(shù)據(jù)結(jié)構(gòu)模型 44
4.1.11 數(shù)據(jù)庫系統(tǒng)中模式的概念 44
4.1.12 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu) 44
4.1.13 數(shù)據(jù)庫的二層映像 44
4.2 重點難點 45
4.2.1 數(shù)據(jù)庫的基本概念 45
4.2.2 數(shù)據(jù)管理技術(shù)的發(fā)展 45
4.2.3 數(shù)據(jù)庫系統(tǒng)的用戶 47
4.2.4 數(shù)據(jù)模型 48
4.1.5 常用的數(shù)據(jù)結(jié)構(gòu)模型 48
4.1.6 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu) 49
第5章 關(guān)系數(shù)據(jù)庫系統(tǒng) 50
5.1 知識點 50
5.1.l 關(guān)系數(shù)據(jù)庫系統(tǒng) 50
5.1.2 關(guān)系數(shù)據(jù)模型 50
5.1.3 關(guān)系模型的基本術(shù)語 51
5.1.4 關(guān)系的形式定義 51
5.1.5 關(guān)系數(shù)據(jù)庫對關(guān)系的限定 52
5.1.6 關(guān)系模型的完整性約束 52
5.1.7 實體完整性規(guī)則 52
5.1.8 參照完整性規(guī)則 52
5.1.9 用戶定義的完整性 52
5.1.10 關(guān)系代數(shù) 53
5.1.11 傳統(tǒng)的集合運算 53
5.1.12 專門的關(guān)系運算 53
5.2 重點難點 54
5.2.1 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu) 54
5.2.2 關(guān)系數(shù)據(jù)庫對關(guān)系的限定 56
5.2.3 關(guān)系模型完整性規(guī)則 56
6.2.4 用完整性規(guī)則檢查數(shù)據(jù)庫操作 58
5.2.5 關(guān)系代數(shù) 59
第6章 關(guān)系數(shù)據(jù)庫標準語言SQL 63
6.1 知識點 63
6.1.1 結(jié)構(gòu)化查詢語言SQL 63
6.1.2 SQL數(shù)據(jù)庫體系結(jié)構(gòu) 63
6.1.3 SQL的數(shù)據(jù)定義 63
6.1.4 基本表 64
6.1.5 索引 65
6.1.6 視圖 66
6.1.7 SQL的數(shù)據(jù)操縱 66
6.1.8 查詢語句 66
6.1.9 修改語句 66
6.1.10 SQL的數(shù)據(jù)控制 67
6.1.11 嵌入式SQL 67
6.2 重點難點 68
6.2.1 數(shù)據(jù)查詢 68
7.2.2 數(shù)據(jù)修改 79
6.2.3 視圖 81
6.2.4 嵌入式SQL 84
第7章 關(guān)系數(shù)據(jù)庫規(guī)范化理論與數(shù)據(jù)庫設計 86
7.1 知識點 86
7.1.1 關(guān)系模式的設計問題 86
7.1.2 數(shù)據(jù)依賴 86
7.1.3 函數(shù)依賴 86
7.1.4 多值依賴 87
7.1.5 函數(shù)依賴的邏輯蘊含 87
7.1.6 碼 87
7.1.7 Armstrong公理系統(tǒng) 87
7.1.8 范式 87
7.1.9 關(guān)系模式的分解 88
7.1.10 關(guān)系模式分解的等價標準 88
7.1.11 數(shù)據(jù)庫設計 89
7.1.12 需求分析 89
7.1.13 概念結(jié)構(gòu)設計 89
7.1.14 邏輯結(jié)構(gòu)設計 89
7.1.15 物理設計 90
7.1.16 數(shù)據(jù)庫的實現(xiàn)與維護 90
7.2 重點難點 90
7.2.1 函數(shù)依賴 90
7.2.3 關(guān)系模式的范式 92
7.2.5 數(shù)據(jù)庫設計的目標、內(nèi)容和方法 94
7.2.6 數(shù)據(jù)庫設計的步驟 96
第8章 數(shù)據(jù)庫應用開發(fā)工具 98
8.1 知識點 98
8.1.1 數(shù)據(jù)庫管理系統(tǒng)概述 98
8.1.2 數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)和運行過程 98
8.1.3 Oracle數(shù)據(jù)庫系統(tǒng) 99
8.1.4 IBM DB2數(shù)據(jù)庫系統(tǒng) 99
8.1.5 SYBASE 數(shù)據(jù)庫系統(tǒng) 100
8.1.6 Microsoft SQL Server數(shù)據(jù)庫系統(tǒng) 101
8.2 重點難點 102
8.2.1 新一代數(shù)據(jù)庫應用開發(fā)工具概念 102
8.2.2 應用開發(fā)工具的選擇 103
8.2.3 CASE工具-PowerDesigner 103
8.2.5 應用開發(fā)工具-PowerBuilder 104
8.2.6 企業(yè)應用開發(fā)平臺-UNIFACE 104