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

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

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

3、目錄項不敢變相關(guān)文件e）宏病毒用宏的word或是excel文件11. 計算機(jī)可靠性：平均無故障時間（MATBF=1/）;計算機(jī)正常工作的概率A=（MTR邛均修復(fù)時間）。P5512. 計算機(jī)的RASfc術(shù)是指可靠性（R）、可用性（A）、可維性（S）。13. 計算機(jī)可靠模型：a）用聯(lián)系統(tǒng)：可靠性等于R=RRr-R;失效率a方+后+即b）并聯(lián)系統(tǒng)：可靠性等于R=1-（1-Ri）（1-R2）-（1-Rn）c）N模冗余系統(tǒng)：14. 計算機(jī)故障診斷技術(shù)a）計算機(jī)的故障：i. 永久性故障ii. 間隙性故障iii. 瞬時性故障第二章數(shù)據(jù)結(jié)構(gòu)與算法1 .線性表的順序存儲結(jié)構(gòu)：查找表中第i個元素LOC（a）=LO

4、C（ai）+（i-1）*L2 .線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)：數(shù)據(jù)域指針域3 .線性表的插入和刪除a）順序存儲：Ensert=0/2Edelete=（01）/2b）鏈?zhǔn)酱鎯Γ? .棧的順序存儲：采用兩個順序棧共享一個數(shù)據(jù)空間：棧底1棧頂1棧頂2棧底25 .隊列：只允許在表的一端插入元素（隊尾），另一端刪除元素（隊頭）。6 .數(shù)組P73第三章操作系統(tǒng)知識1 .操作系統(tǒng)的類型：a）批處理操作系統(tǒng)（單道和多道）b）分時系統(tǒng)（多路性（同時性）、獨立性、交互性、及時性）注：UNIX是多用戶多任務(wù)的分時系統(tǒng)。c）實時系統(tǒng)高可靠性d）網(wǎng)絡(luò)操作系統(tǒng)e）分布式操作系統(tǒng)f）微機(jī)操作系統(tǒng)g）嵌入式操作系統(tǒng)2 .利用PV操作

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

6、成。3 .數(shù)據(jù)庫技術(shù)的發(fā)展：a）人工管理階段b）文件管理階段c）數(shù)據(jù)庫系統(tǒng)階段（有較高的數(shù)據(jù)獨立性）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)系模型）和目前提出的對象模型。6 .實體屬性a）簡單屬性（不可再分）和復(fù)合屬性（可分如地址（省份、市）b）單值屬性（只有一個值）和多值屬性（如電話號碼可有多個）c） NULL屬性（沒有或是未知）d）派生屬性（從其他屬性可推出來）7 .E-R法的構(gòu)件：8 .擴(kuò)充的E-R模型a）弱實體（要依賴另一個實體而存在）b）特殊化P3759 .數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)a）三

7、級模式結(jié)構(gòu)（三層兩映像）i. 數(shù)據(jù)物理獨立性ii. 數(shù)據(jù)邏輯獨立性b) 集中式數(shù)據(jù)庫系統(tǒng)c) 客戶/服務(wù)器數(shù)據(jù)庫體系結(jié)構(gòu)d) 并行數(shù)據(jù)庫系統(tǒng)(多個CPU)P387i. 共享內(nèi)存式多處理器ii. 無共享式并行體系結(jié)構(gòu)e) 分布式數(shù)據(jù)庫系統(tǒng)f) Weta據(jù)庫ii. 數(shù)據(jù)庫的控制功能a) 事物管理(不可分割的邏輯工作單位)i. 原子性：要么都做要么都不做ii. 一致性：只包含成功提交的是事物iii. 隔離性：多個事物并發(fā)執(zhí)行時是相互隔離的iv. 持久性:一旦事物成功提交則永久的反應(yīng)到數(shù)據(jù)庫中b) 故障恢復(fù)1. 事物內(nèi)部故障iii. 系統(tǒng)故障iv. .介質(zhì)故障v. .計算機(jī)病毒vi. 恢復(fù)方法：靜態(tài)轉(zhuǎn)

8、存和動態(tài)轉(zhuǎn)存、海量轉(zhuǎn)存和增量轉(zhuǎn)存、日志文件vii. 事物恢復(fù)步驟：反向掃描文件日志、對事物的更新操作執(zhí)行逆操作、繼續(xù)反向掃描日志文件，直到事物的開始標(biāo)志viii. 數(shù)據(jù)庫鏡像c) 并發(fā)控制i. 并發(fā)操作帶來的問題：帶來數(shù)據(jù)的不一致性(丟失更新、不可重復(fù)讀和讀臟數(shù)據(jù))；破壞了事物的隔離性。ii. 并發(fā)控制的技術(shù)：封鎖，排他鎖(X鎖)和共享鎖(S鎖)iii. 三級封鎖協(xié)議：一級：解決丟失更新；二級：解決讀臟數(shù)據(jù)；三級：解決不可重復(fù)讀iv. 并發(fā)調(diào)度的可串行性：可串行化是并發(fā)事物正確性準(zhǔn)則，當(dāng)且僅當(dāng)可串行化時才是正確的并發(fā)調(diào)度v. 封鎖的粒度：封鎖的范圍vi. 事物是不能嵌套的，因為違背了事物的原子

9、性；當(dāng)且僅當(dāng)當(dāng)前沒有事物執(zhí)行時才能開始執(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ù)是集成的、數(shù)據(jù)是先對穩(wěn)定的、數(shù)據(jù)是反映歷史變化的b) 數(shù)據(jù)模式事實表c) 數(shù)據(jù)倉庫體系結(jié)構(gòu)1. 通常采用：數(shù)據(jù)倉庫服務(wù)器、OLA

10、P(聯(lián)機(jī)分析處理)、前端服務(wù)器11. 從結(jié)構(gòu)的角度：企業(yè)倉庫、數(shù)據(jù)集市、虛擬倉庫12. 數(shù)據(jù)挖掘技術(shù)：海量數(shù)據(jù)搜集、強(qiáng)大的多處理計算機(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)系的三種類型：基本表、查詢表、視圖表4. 完整性約束：實體完整性、參照完整性、用戶定義完整性。5. 關(guān)系運(yùn)算：a) 關(guān)系代數(shù)語言b) 關(guān)系演算語言c) 具有以上兩種雙重特點的語

11、言(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. 軟件生存周期的六個階段：項目計劃、需求分析、設(shè)計、編碼、測試、運(yùn)行和維護(hù)。2. 風(fēng)險分析：風(fēng)險識別、風(fēng)險預(yù)測、風(fēng)險評估和風(fēng)險控制3. 進(jìn)度管理(安排)通常使用Grant(甘特圖)和PERT(計劃評審技術(shù))圖4. Grant不能反應(yīng)出個任務(wù)之間的依賴關(guān)系。P4995. PER壞能反映任務(wù)之間的并行性6

12、. 軟件開發(fā)方法：結(jié)構(gòu)化方法、面向?qū)ο蠓椒?、原型?. 軟件質(zhì)量特特性：a) 第一層：質(zhì)量特性b) 第二層：質(zhì)量子特性8.系統(tǒng)分析階段的主要工作：a) 對當(dāng)前系統(tǒng)進(jìn)行詳細(xì)調(diào)查，收集數(shù)據(jù)。b) 建立當(dāng)前系統(tǒng)的邏輯模型c) 對現(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è)計1. 數(shù)據(jù)庫系統(tǒng)生命周期：數(shù)據(jù)庫規(guī)劃、需求分析與收集、數(shù)據(jù)庫設(shè)計、數(shù)據(jù)庫系統(tǒng)實現(xiàn)、測試階段、運(yùn)行維護(hù)2. 數(shù)據(jù)字典：是對用戶信息要求的整理和描述(需求分析階段)。包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程。3. 概念設(shè)計階段E-R圖4. 邏輯設(shè)計階段E-R圖向關(guān)系模式的轉(zhuǎn)換5. 物理設(shè)計階段數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取方法(確定數(shù)據(jù)分布、確定存儲結(jié)構(gòu)、確定存取方式)6. 數(shù)據(jù)庫的安全性措施：a) 權(quán)限機(jī)制b) 視圖機(jī)制c)數(shù)據(jù)加密第十三章網(wǎng)絡(luò)與數(shù)據(jù)庫1. 分布式數(shù)據(jù)庫應(yīng)該有場地透明性和分