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

第1章 基礎(chǔ)知識 7
1.1 知識點(diǎn) 7
1.1.1 計(jì)算機(jī)發(fā)展階段 7
1.1.2 計(jì)算機(jī)系統(tǒng)的組成 7
1.1.3 計(jì)算機(jī)應(yīng)用領(lǐng)域 8
1.1.4 計(jì)算機(jī)分類 8
1.1.5 計(jì)算機(jī)語言 8
1.1.6 計(jì)算機(jī)軟件 9
1.1.7 計(jì)算機(jī)網(wǎng)絡(luò) 9
1.1.8 數(shù)據(jù)通信基本原理 10
1.1.9 網(wǎng)絡(luò)體系結(jié)構(gòu)與TCP/IP協(xié)議 10
1.1.10 信息安全基礎(chǔ) 11
1.1.11 操作系統(tǒng)安全 11
1.2 重點(diǎn)難點(diǎn) 12
1.2.1 計(jì)算機(jī)網(wǎng)絡(luò)的組成及其拓?fù)浣Y(jié)構(gòu) 12
1.2.2 計(jì)算機(jī)網(wǎng)絡(luò)的構(gòu)成 13
1.2.3 計(jì)算機(jī)網(wǎng)絡(luò)與分布式系統(tǒng) 13
1.2.4 計(jì)算機(jī)局域網(wǎng) 13
1.2.5 計(jì)算機(jī)病毒及其特征 15
第2章 數(shù)據(jù)結(jié)構(gòu)與算法 16
2.1 知識點(diǎn) 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 線性表的運(yùn)算 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 重點(diǎn)難點(diǎn) 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 知識點(diǎn) 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 分時(shí)操作系統(tǒng) 35
3.1.6 實(shí)時(shí)操作系統(tǒng) 35
3.1.7 網(wǎng)絡(luò)操作系統(tǒng) 35
3.1.8 分布式操作系統(tǒng) 35
3.1.9 進(jìn)程的基本概念 35
3.1.10 線程的基本概念 35
3.1.11 存儲管理 36
3.1.12 存儲器分類 36
3.1.13 虛擬內(nèi)存 36
3.1.14 設(shè)備管理 36
3.2 重點(diǎn)難點(diǎn) 37
3.2.1 操作系統(tǒng)的概念 37
3.2.2 進(jìn)程間的通信 37
3.2.3 進(jìn)程間的同步與互斥 37
3.2.4 信號量和P-V操作 37
3.2.5 消息緩沖通信 38
3.2.6 進(jìn)程與線程的比較 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)絡(luò)環(huán)境下Windows安全特性 41
3.2.15 計(jì)算機(jī)病毒的特性 41
第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ) 42
4.1 知識點(diǎn) 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 重點(diǎn)難點(diǎn) 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 知識點(diǎn) 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 實(shí)體完整性規(guī)則 52
5.1.8 參照完整性規(guī)則 52
5.1.9 用戶定義的完整性 52
5.1.10 關(guān)系代數(shù) 53
5.1.11 傳統(tǒng)的集合運(yùn)算 53
5.1.12 專門的關(guān)系運(yùn)算 53
5.2 重點(diǎn)難點(diǎn) 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ù)庫標(biāo)準(zhǔn)語言SQL 63
6.1 知識點(diǎn) 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 重點(diǎn)難點(diǎn) 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ù)庫設(shè)計(jì) 86
7.1 知識點(diǎn) 86
7.1.1 關(guān)系模式的設(shè)計(jì)問題 86
7.1.2 數(shù)據(jù)依賴 86
7.1.3 函數(shù)依賴 86
7.1.4 多值依賴 87
7.1.5 函數(shù)依賴的邏輯蘊(yùn)含 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)系模式分解的等價(jià)標(biāo)準(zhǔn) 88
7.1.11 數(shù)據(jù)庫設(shè)計(jì) 89
7.1.12 需求分析 89
7.1.13 概念結(jié)構(gòu)設(shè)計(jì) 89
7.1.14 邏輯結(jié)構(gòu)設(shè)計(jì) 89
7.1.15 物理設(shè)計(jì) 90
7.1.16 數(shù)據(jù)庫的實(shí)現(xiàn)與維護(hù) 90
7.2 重點(diǎn)難點(diǎn) 90
7.2.1 函數(shù)依賴 90
7.2.3 關(guān)系模式的范式 92
7.2.5 數(shù)據(jù)庫設(shè)計(jì)的目標(biāo)、內(nèi)容和方法 94
7.2.6 數(shù)據(jù)庫設(shè)計(jì)的步驟 96
第8章 數(shù)據(jù)庫應(yīng)用開發(fā)工具 98
8.1 知識點(diǎn) 98
8.1.1 數(shù)據(jù)庫管理系統(tǒng)概述 98
8.1.2 數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)和運(yùn)行過程 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 重點(diǎn)難點(diǎn) 102
8.2.1 新一代數(shù)據(jù)庫應(yīng)用開發(fā)工具概念 102
8.2.2 應(yīng)用開發(fā)工具的選擇 103
8.2.3 CASE工具-PowerDesigner 103
8.2.5 應(yīng)用開發(fā)工具-PowerBuilder 104
8.2.6 企業(yè)應(yīng)用開發(fā)平臺-UNIFACE 104