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

第1章  基礎(chǔ)知識(shí)                  
 1. 1  計(jì)算機(jī)系統(tǒng)組成與應(yīng)用領(lǐng)域                  
 1. 1. 1  計(jì)算機(jī)的發(fā)展                  
 1. 1. 2  計(jì)算機(jī)系統(tǒng)的組成                  
 1. 1. 3  計(jì)算機(jī)的應(yīng)用領(lǐng)域                  
 1. 2  計(jì)算機(jī)軟件的基礎(chǔ)知識(shí)                  
 1. 2. 1  程序. 文檔與軟件                  
 1. 2. 2  軟件的功能                  
 1. 2. 3  軟件的分類                  
 1. 2. 4  計(jì)算機(jī)語言與軟件開發(fā)                  
 1. 3  計(jì)算機(jī)網(wǎng)絡(luò)                  
 1. 3. 1  計(jì)算機(jī)網(wǎng)絡(luò)的基本概念                  
 1. 3. 2  數(shù)據(jù)通信技術(shù)基礎(chǔ)                  
 1. 3. 3  網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議的基本概念                  
 1. 3. 4  因特網(wǎng)與IP地址                  
 1. 3. 5  因特網(wǎng)服務(wù)                  
 1. 3. 6  Internet接人技術(shù)                  
 1. 3. 7  網(wǎng)絡(luò)互聯(lián)技術(shù)與互聯(lián)設(shè)備                  
 1. 4  信息安全的基礎(chǔ)知識(shí)                  
 1. 4. 1  信息安全                  
 1. 4. 2  信息加密和密鑰管理                  
 1. 4. 3  信息認(rèn)證                  
 1. 4. 4  操作系統(tǒng)安全                  
 1. 4. 5  數(shù)據(jù)庫安全                  
 1. 4. 6  網(wǎng)絡(luò)安全                  
 1. 4. 7  計(jì)算機(jī)病毒                  
 習(xí)題1                  
 第2章  數(shù)據(jù)結(jié)構(gòu)與算法                  
 2. 1  基本概念                  
 2. 1. 1  數(shù)據(jù)結(jié)構(gòu)基本概念                  
 2. 1. 2  主要的數(shù)據(jù)存儲(chǔ)方式                  
 2. 1. 3  算法的設(shè)計(jì)與分析                  
 2. 2  線性表                  
 2. 2. 1  順序表和一維數(shù)組                  
 2. 2. 2  鏈表                  
 2. 2. 3  棧                  
 2. 2. 4  隊(duì)列                  
 2. 2. 5  串                  
 2. 3  多維數(shù)組. 稀疏矩陣和廣義表                  
 2. 3. 1  多維數(shù)組的順序存儲(chǔ)                  
 2. 3. 2  稀疏矩陣的存儲(chǔ)                  
 2. 3. 3  廣義表的定義和存儲(chǔ)                  
 2. 4  樹形結(jié)構(gòu)                  
 2. 4. 1  樹的定義和術(shù)語                  
 2. 4. 2  二叉樹的定義                  
 2. 4. 3  樹的二叉樹表示                  
 2. 4. 4  二叉樹和樹周游                  
 2. 4. 5  二叉樹的存儲(chǔ)和線索二叉樹                  
 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)的硬件環(huán)境                  
 3. 2  進(jìn)程和處理機(jī)管理                  
 3. 2. 1  進(jìn)程                  
 3. 2. 2  進(jìn)程控制                  
 3. 2. 3  進(jìn)程間的通信                  
 3. 2. 4  死鎖問題                  
 3. 2. 5  處理機(jī)調(diào)度                  
 3. 2. 6  線程                  
 3. 3  存儲(chǔ)管理                  
 3. 3. 1  存儲(chǔ)管理概述                  
 3. 3. 2  內(nèi)存資源管理                  
 3. 3. 3  頁式管理                  
 3. 3. 4  分頁管理系統(tǒng)                  
 3. 3. 5  段式與段頁式管理                  
 3. 3. 6  虛擬存儲(chǔ)管理                  
 3. 4  設(shè)備管理                  
 3. 4. 1  概述                  
 3. 4. 2  通道技術(shù)                  
 3. 4. 3  緩沖技術(shù)                  
 3. 4. 4  設(shè)備的分配,                   
 3. 4. 5  磁盤調(diào)度                  
 3. 4. 6  SPOOLing技術(shù)與虛擬設(shè)備                  
 3. 4. 7  設(shè)備處理                  
 3. 5  文件管理                  
 3. 5. 1  文件和文件系統(tǒng)                  
 3. 5. 2  文件的結(jié)構(gòu)和存取方法                  
 3. 5. 3  文件的存儲(chǔ)空間                  
 3. 5. 4  文件目錄                  
 3. 5. 5  文件存取控制                  
 習(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. 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ù)模型                  
 4. 3. 5  常用的數(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)的三級(jí)模式結(jié)構(gòu),                   
 4. 4. 3  數(shù)據(jù)庫的三級(jí)模式映象功能與數(shù)據(jù)獨(dú)立性                  
 習(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ù)結(jié)構(gòu)和基本術(shù)語                  
 5. 2. 2  關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫對(duì)關(guān)系的限定                  
 5. 3  關(guān)系模型的完整性約束                  
 5. 3. 1  實(shí)體完整性規(guī)則                  
 5. 3. 2  參照完整性規(guī)則                  
 5. 3. 3  用戶定義完整性                  
 5. 3. 4  完整性約束的作用                  
 5. 4  關(guān)系代數(shù)                  
 5. 4. 1  傳統(tǒng)的集合運(yùn)算                  
 5. 4. 2  專門的關(guān)系運(yù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的特點(diǎn)                  
 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  SELECT語句                  
 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)點(diǎn)                  
 6. 6  SQL的數(shù)據(jù)控制語句                  
 6. 6. 1  授予權(quán)限                  
 6. 6. 2  收回權(quán)限                  
 6. 7  嵌入式SQL                  
 6. 7. 1  嵌入識(shí)別與預(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ù)語和符號(hào)                  
 7. 2. 3  函數(shù)依賴的邏輯蘊(yùn)涵和閉包                  
 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  第三范式(3NF)                  
 7. 3. 4  Boyce-Codd范式(BCNF)                  
 7. 3. 5  多值依賴                  
 7. 3. 6  第四范式(4NF)                  
 7. 3. 7  規(guī)范化小結(jié)                  
 7. 4  關(guān)系模式的分解                  
 7. 4. 1  模式分解的準(zhǔn)則和等價(jià)標(biāo)準(zhǔn)                  
 7. 4. 2  模式分解的幾個(gè)結(jié)論                  
 習(xí)題7                  
 第8章  數(shù)據(jù)庫設(shè)計(jì)                  
 8. 1  數(shù)據(jù)庫設(shè)計(jì)的內(nèi)容. 方法和步驟                  
 8. 1. 1  什么是數(shù)據(jù)庫設(shè)計(jì)                  
 8. 1. 2  數(shù)據(jù)庫設(shè)計(jì)的一般方法和步驟                  
 8. 2  需求分析                  
 8. 2. 1  需求分析的任務(wù)                  
 8. 2. 2  需求分析的基本步驟                  
 8. 3  概念結(jié)構(gòu)設(shè)計(jì)                  
 8. 3. 1  概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)和策略                  
 8. 3. 2  采用E-R方法的數(shù)據(jù)庫概念模型設(shè)計(jì)                  
 8. 4  邏輯結(jié)構(gòu)設(shè)計(jì)                  
 8. 4. 1  邏輯模型設(shè)計(jì)的目標(biāo)和步驟                  
 8. 4. 2  E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換                  
 8. 4. 3  關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)過程                  
 8. 5  物理數(shù)據(jù)庫設(shè)計(jì)                  
 8. 5. 1  物理數(shù)據(jù)庫設(shè)計(jì)的內(nèi)容                  
 8. 5. 2  物理數(shù)據(jù)庫設(shè)計(jì)的評(píng)價(jià)                  
 8. 6  其他要考慮的問題                  
 8. 7  實(shí)現(xiàn)和維護(hù)                  
 8. 7. 1  數(shù)據(jù)庫的實(shí)現(xiàn)                  
 8. 7. 2  運(yùn)行與維護(hù)                  
 習(xí)題8                  
 第9章  事務(wù)管理與數(shù)據(jù)庫安全性                  
 9. 1  事務(wù)基本概念                  
 9. 1. 1  事務(wù)                  
 9. 1. 2  事務(wù)的特征                  
 9. 1. 3  SQL事務(wù)處理模型