數(shù)據(jù)庫系統(tǒng)工程師筆記

1、第一章 計(jì)算機(jī)系統(tǒng)知識(shí)1. CPU由運(yùn)算器和控制器組成；控制器由程序計(jì)數(shù)器（P。、指令寄 存器（IR）、指令譯碼器（ID）、狀態(tài)條件寄存器、時(shí)序產(chǎn)生器和 微操作信號(hào)發(fā)生器組成。a）PC:pc 自動(dòng)增加一個(gè)值，指向下一條要執(zhí)行的指令，當(dāng)程序轉(zhuǎn)移時(shí)將地址送入 PC。b）IR:用于存放當(dāng)前要執(zhí)行的指令。c）ID:對(duì)現(xiàn)行的指令進(jìn)行分析，確定指令類型、指令要完成的操 作和尋址方式。2. CPU勺基本功能：a）程序控制b）操作控制c）時(shí)間控制d）數(shù)據(jù)處理一一CPU勺根本任務(wù)3. 計(jì)算機(jī)體系結(jié)構(gòu)和計(jì)算機(jī)組成的區(qū)別:體系結(jié)構(gòu)要解決的問題是 計(jì)算機(jī)系統(tǒng)在總體上、功能上需要解決的問題，而計(jì)算機(jī)組成要 解決的是邏輯

2、上如何具體實(shí)現(xiàn)的問題。4. 輸入/ 輸出:直接程序控制、中斷方式、直接存儲(chǔ)器存取（ DMA）。5. 輸入輸出處理機(jī)。6. 流水線技術(shù) P307. 信息安全的基本要素:a）機(jī)密性b）完整性c）可用性d）可控性e）可審查性8. 計(jì)算機(jī)安全等級(jí)（技術(shù)安全性、管理安全性、政策法律安全性）：分為四組七個(gè)等級(jí)。組安全級(jí)別1P A12B3B2B13C2C14D （最低級(jí)）9. 計(jì)算機(jī)病毒的特點(diǎn)：a）寄生性b）隱蔽性c）非法性d）傳染性e）破壞性10. 計(jì)算機(jī)病毒的類型：a）系統(tǒng)引導(dǎo)型病毒BOO型病毒b）文件外殼型病毒攻擊文件c）混合型病毒Flip病毒、One Half病毒（幽靈）d）目錄型病毒改變目錄項(xiàng)不敢

3、變相關(guān)文件e）宏病毒用宏的 word或是excel文件11. 計(jì)算機(jī)可靠性：平均無故障時(shí)間（MATBF=1A）;計(jì)算機(jī)正常工作的概率WTBFA=, （MTRF平均修復(fù)時(shí)間）。P5512. 計(jì)算機(jī)的RAS技術(shù)是指可靠性（R）、可用性（A）、可維性（S）。13. 計(jì)算機(jī)可靠模型：a）串聯(lián)系統(tǒng)：可靠性等于 R=RF2Rn;失效率 入=入計(jì)入2+入nb）并聯(lián)系統(tǒng)：可靠性等于 R=1-（1-R”（1-R 2）（1-Rn）c) N模冗余系統(tǒng)：14. 計(jì)算機(jī)故障診斷技術(shù) a) 計(jì)算機(jī)的故障：i. 永久性故障ii. 間隙性故障iii. 瞬時(shí)性故障第二章數(shù)據(jù)結(jié)構(gòu)與算法1. 線性表的順序存儲(chǔ)結(jié)構(gòu)：查找表中第i個(gè)元

4、素LOC（a） = LOC（a i）+（i-1）*L2. 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：數(shù)據(jù)域指針域3. 線性表的插入和刪除a）順序存儲(chǔ)：Einsert = n/2 E delete =（門-1 ） /2b）鏈?zhǔn)酱鎯?chǔ)：4. 棧的順序存儲(chǔ)：采用兩個(gè)順序棧共享一個(gè)數(shù)據(jù)空間：棧底1棧頂1棧頂2棧底2列5. 隊(duì)列：只允許在表的一端插入元素（隊(duì)尾），另一端刪除元素（隊(duì)頭）。6. 數(shù)組P737.第三章 操作系統(tǒng)知識(shí)1. 操作系統(tǒng)的類型：a) 批處理操作系統(tǒng)(單道和多道)b) 分時(shí)系統(tǒng)(多路性(同時(shí)性) 、獨(dú)立性、交互性、及時(shí)性)注：UNIX是多用戶多任務(wù)的分時(shí)系統(tǒng)。c) 實(shí)時(shí)系統(tǒng)高可靠性d) 網(wǎng)絡(luò)操作系統(tǒng)e) 分

5、布式操作系統(tǒng)f) 微機(jī)操作系統(tǒng)g) 嵌入式操作系統(tǒng)2. 利用PV操作實(shí)現(xiàn)進(jìn)程的互斥和同步。3. 網(wǎng)絡(luò)操作系統(tǒng)a) 集中模式b) 客戶機(jī) /服務(wù)器模式c) 對(duì)等模式4.第四章 程序設(shè)計(jì)基礎(chǔ)第五章 網(wǎng)絡(luò)基礎(chǔ)知識(shí)第六章 多媒體基礎(chǔ)知識(shí)1. 多媒體的特征：a）多樣性b）集成性c）2. 波形聲音 : P326a）未經(jīng)過壓縮的數(shù)據(jù)傳輸率（b/s ）二采樣頻率（Hz） *量化位數(shù)（b） *聲道數(shù)b）經(jīng)過數(shù)字化后所需的存儲(chǔ)空間聲音信號(hào)數(shù)據(jù)量 =數(shù)據(jù)傳輸率 *持續(xù)時(shí)間 /8（B）注：語音信號(hào)的采樣頻率一般為 8KHz音樂信號(hào)的采樣頻率 則應(yīng)該在40KHz以上。第七章 數(shù)據(jù)庫技術(shù)基礎(chǔ)1. 數(shù)據(jù)庫（DB是指長期存儲(chǔ)

6、在計(jì)算機(jī)內(nèi)的，有組織的，可共享的 數(shù)據(jù)的集合。2. 數(shù)據(jù)庫系統(tǒng)（DBS由數(shù)據(jù)庫、硬件、軟件和人員組成。3. 數(shù)據(jù)庫技術(shù)的發(fā)展：a）人工管理階段b）文件管理階段c）數(shù)據(jù)庫系統(tǒng)階段（有較高的數(shù)據(jù)獨(dú)立性）4. 數(shù)據(jù)模型的三要素 :a）數(shù)據(jù)結(jié)構(gòu)b）數(shù)據(jù)操作c）數(shù)據(jù)的約束條件5. 數(shù)據(jù)模型分為：概念數(shù)據(jù)模型（E-R模型）和基本數(shù)據(jù)模型（層次、 網(wǎng)狀、關(guān)系模型）和目前提出的對(duì)象模型。6. 實(shí)體屬性a）簡單屬性（不可再分）和復(fù)合屬性（可分如地址（省份、市）b）單值屬性（只有一個(gè)值）和多值屬性（如電話號(hào)碼可有多個(gè)）c）NULL屬性（沒有或是未知）d）派生屬性（從其他屬性可推出來）7. E-R法的構(gòu)件:8. 擴(kuò)

7、充的E-R模型a）弱實(shí)體（要依賴另一個(gè)實(shí)體而存在）打b）特殊化P3759. 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)a）三級(jí)模式結(jié)構(gòu)（三層兩映像）i. 數(shù)據(jù)物理獨(dú)立性ii. 數(shù)據(jù)邏輯獨(dú)立性b）集中式數(shù)據(jù)庫系統(tǒng)c）客戶/服務(wù)器數(shù)據(jù)庫體系結(jié)構(gòu)d）并行數(shù)據(jù)庫系統(tǒng)（多個(gè)CPUP387i. 共享內(nèi)存式多處理器ii. 無共享式并行體系結(jié)構(gòu)e）分布式數(shù)據(jù)庫系統(tǒng)f）Wet數(shù)據(jù)庫10. 數(shù)據(jù)庫的控制功能a）事物管理（不可分割的邏輯工作單位）i. 原子性：要么都做要么都不做ii. 一致性：只包含成功提交的是事物iii. 隔離性：多個(gè)事物并發(fā)執(zhí)行時(shí)是相互隔離的iv. 持久性：一旦事物成功提交則永久的反應(yīng)到數(shù)據(jù)庫中b）故障恢復(fù)i.事物內(nèi)

8、部故障ii. 系統(tǒng)故障iii. 介質(zhì)故障iv. 計(jì)算機(jī)病毒v. 恢復(fù)方法：靜態(tài)轉(zhuǎn)存和動(dòng)態(tài)轉(zhuǎn)存、海量轉(zhuǎn)存和增量轉(zhuǎn)存、 日志文件vi. 事物恢復(fù)步驟：反向掃描文件日志、對(duì)事物的更新操作執(zhí)行逆操作、繼續(xù)反向掃描日志文件，直到事物的開始標(biāo)志vii. 數(shù)據(jù)庫鏡像c）并發(fā)控制i. 并發(fā)操作帶來的問題：帶來數(shù)據(jù)的 不一致性 （丟失更新、 不可重復(fù)讀和讀臟數(shù)據(jù)） ；破壞了事物的 隔離性 。ii. 并發(fā)控制的技術(shù)：封鎖，排他鎖（ X 鎖）和共享鎖（ S 鎖）iii. 三級(jí)封鎖協(xié)議：一級(jí)：解決丟失更新；二級(jí)：解決讀臟數(shù) 據(jù)；三級(jí)：解決不可重復(fù)讀iv. 并發(fā)調(diào)度的 可串行性 ：可串行化是并發(fā)事物正確性準(zhǔn)則， 當(dāng)且僅

9、當(dāng)可串行化時(shí)才是正確的并發(fā)調(diào)度v. 封鎖的粒度：封鎖的范圍vi. 事物是 不能嵌套 的，因?yàn)檫`背了事物的原子性；當(dāng)且僅當(dāng) 當(dāng)前沒有事物執(zhí)行時(shí)才能開始執(zhí)行事物。d）安全性和授權(quán)i. 安全性違例（未經(jīng)授權(quán)讀取、修改、破壞數(shù)據(jù)）ii. 授權(quán)1) read ：允許讀取，不許修改2) insert ：允許插入，不許修改3) update ：允許修改，不許刪除4) delete ：允許刪除5) index ：允許創(chuàng)建或刪除索引6) resource ：允許創(chuàng)建新關(guān)系7) alteration ：允許添加或刪除關(guān)系中的屬性8) drop ：允許刪除關(guān)系11. 數(shù)據(jù)倉庫a) DW的基本特性：面向主題的、數(shù)據(jù)是

10、集成的、數(shù)據(jù)是先對(duì)穩(wěn) 定的、數(shù)據(jù)是反映歷史變化的b) 數(shù)據(jù)模式事實(shí)表c) 數(shù)據(jù)倉庫體系結(jié)構(gòu)i. 通常采用：數(shù)據(jù)倉庫服務(wù)器、OLAP(聯(lián)機(jī)分析處理)、前端服務(wù)器ii. 從結(jié)構(gòu)的角度：企業(yè)倉庫、數(shù)據(jù)集市、虛擬倉庫12. 數(shù)據(jù)挖掘技術(shù)： 海量數(shù)據(jù)搜集、 強(qiáng)大的多處理計(jì)算機(jī)和數(shù)據(jù)挖 掘算法13. 數(shù)據(jù)挖掘的應(yīng)用過程a) 確定挖掘?qū)ο骲) 準(zhǔn)備數(shù)據(jù)c) 建立模型d) 數(shù)據(jù)挖掘e) 結(jié)果分析f) 只是應(yīng)用第八章 關(guān)系數(shù)據(jù)庫1. 關(guān)系模型是關(guān)系數(shù)據(jù)庫的基礎(chǔ)，由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合 和關(guān)系完整性規(guī)則組成。2. 在關(guān)系模型中所有的域都應(yīng)該是原子數(shù)據(jù)( 1NF)。3. 關(guān)系的三種類型：基本表、查詢表、視圖表

11、4. 完整性約束：實(shí)體完整性、參照完整性、用戶定義完整性。5. 關(guān)系運(yùn)算：a) 關(guān)系代數(shù)語言b) 關(guān)系演算語言c) 具有以上兩種雙重特點(diǎn)的語言( SQL)6. 關(guān)系代數(shù)中的查詢優(yōu)化準(zhǔn)則：a) 盡可能早的執(zhí)行選擇運(yùn)算b) 盡可能早的執(zhí)行投影運(yùn)算c) 避免直接做笛卡爾乘積， 把笛卡爾乘積之前的操作和之后的一連串選擇和投影合并起來一起做7. 關(guān)系數(shù)據(jù)庫的規(guī)范化a) 1NF屬性值是原子值b) 2NFc) 第九章SQL語言第十章 系統(tǒng)開發(fā)與運(yùn)行1.軟件生存周期的六個(gè)階段：項(xiàng)目計(jì)劃、需求分析、設(shè)計(jì)、編碼、測試、運(yùn)行和維護(hù)2. 風(fēng)險(xiǎn)分析：風(fēng)險(xiǎn)識(shí)別、風(fēng)險(xiǎn)預(yù)測、風(fēng)險(xiǎn)評(píng)估和風(fēng)險(xiǎn)控制3. 進(jìn)度管理(安排)通常使用

12、Grant (甘特圖)和PERT(計(jì)劃評(píng)審技術(shù))圖4. Grant 不能反應(yīng)出個(gè)任務(wù)之間的依賴關(guān)系。 P4995. PERT不能反映任務(wù)之間的并行性6. 軟件開發(fā)方法：結(jié)構(gòu)化方法、面向?qū)ο蠓椒?、原型?. 軟件質(zhì)量特特性：a) 第一層：質(zhì)量特性b) 第二層：質(zhì)量子特性c) 第三層：量度指標(biāo)8. 系統(tǒng)分析階段的主要工作：a) 對(duì)當(dāng)前系統(tǒng)進(jìn)行詳細(xì)調(diào)查，收集數(shù)據(jù)。b) 建立當(dāng)前系統(tǒng)的邏輯模型c) 對(duì)現(xiàn)狀進(jìn)行分析，提出改進(jìn)意見和新系統(tǒng)應(yīng)達(dá)到的目標(biāo)d) 建立新系統(tǒng)的邏輯模型e) 編寫系統(tǒng)方案的說明書9. 系統(tǒng)分析的方法：a) 結(jié)構(gòu)化分析方法b) 面向?qū)ο蠓聪捶椒ǖ谑徽?數(shù)據(jù)庫設(shè)計(jì)1. 數(shù)據(jù)庫系統(tǒng)生命周期：數(shù)據(jù)庫規(guī)劃、需求分析與收集、數(shù)據(jù)庫設(shè)計(jì)、數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)、測試階段、運(yùn)行維護(hù)2. 數(shù)據(jù)字典：是對(duì)用戶信息要求的整理和描述（需求分析階段） 括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程。3. 概念設(shè)計(jì)階段一一E-R圖4. 邏輯設(shè)計(jì)階段一一E-R圖向關(guān)系模式的轉(zhuǎn)換5. 物理設(shè)計(jì)階段數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取方法（確定數(shù)據(jù)分布、 確定存儲(chǔ)結(jié)構(gòu)、確定存取方式）6. 數(shù)據(jù)庫的安全性措施：a） 權(quán)限機(jī)制b）視圖機(jī)制c）數(shù)據(jù)加密第十二章 數(shù)據(jù)庫運(yùn)行與管理第十三章 網(wǎng)絡(luò)與數(shù)據(jù)庫1. 分布式數(shù)據(jù)庫應(yīng)該有場地 透明性