【文章內(nèi)容簡(jiǎn)介】 小。13. 壓縮技術(shù)a) 多媒體數(shù)據(jù)中存在的冗余：時(shí)間冗余、空間冗余、視覺冗余、信息熵冗余、結(jié)構(gòu)冗余、知識(shí)冗余。b) 視頻圖像壓縮技術(shù)基本思想和方法：在空間上，圖像數(shù)據(jù)壓縮采用JPEG壓縮方法來去除冗余信息，主要方法包括幀內(nèi)預(yù)測(cè)編碼和變換編碼；在時(shí)間上，圖像數(shù)據(jù)壓縮采用幀間預(yù)測(cè)編碼和運(yùn)動(dòng)補(bǔ)償算法來去除冗余信息。c) 無損壓縮也叫冗余壓縮法或是熵編碼法；有損壓縮也叫熵壓縮法。區(qū)別是無損壓縮可以還原?；舴蚵幋a和行程編碼方法屬于無損壓縮，而預(yù)測(cè)編碼、變換編碼和運(yùn)動(dòng)補(bǔ)償屬于有損壓縮。d) 熵編碼：熵編碼即編碼過程中按熵原理不丟失任何信息的編碼，常見的熵編碼有：LZW編碼、香農(nóng)(Shannon)編碼、哈夫曼(Huffman)編碼和算術(shù)編碼(arithmetic coding)。第七章 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)1. 數(shù)據(jù)庫(kù)（DB）是指長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的，有組織的，可共享的數(shù)據(jù)的集合。2. 數(shù)據(jù)庫(kù)系統(tǒng)（DBS）由數(shù)據(jù)庫(kù)、硬件、軟件和人員組成。3. 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展：a) 人工管理階段b) 文件管理階段c) 數(shù)據(jù)庫(kù)系統(tǒng)階段（有較高的數(shù)據(jù)獨(dú)立性）4. 數(shù)據(jù)模型的三要素:a) 數(shù)據(jù)結(jié)構(gòu)b) 數(shù)據(jù)操作c) 數(shù)據(jù)的約束條件5. 對(duì)數(shù)據(jù)操作的有：DDL語言（CREATE/ALTER/DROP/完整性約束）、DML語言（SELECT/INSERT/DELETE/UPDATE）。對(duì)權(quán)限的操作有DCL語言。6. 數(shù)據(jù)模型分為：概念數(shù)據(jù)模型（ER模型）和基本數(shù)據(jù)模型（層次、網(wǎng)狀、關(guān)系模型）和目前提出的對(duì)象模型。7. 實(shí)體屬性a) 簡(jiǎn)單屬性（不可再分）和復(fù)合屬性（可分如地址（省份、市…））b) 單值屬性（只有一個(gè)值）和多值屬性（如電話號(hào)碼可有多個(gè)）c) NULL屬性（沒有或是未知）d) 派生屬性（從其他屬性可推出來）8. ER法的構(gòu)件：9. 擴(kuò)充的ER模型a) 弱實(shí)體（要依賴另一個(gè)實(shí)體而存在）b) 特殊化————P37510. 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)a) 三級(jí)模式結(jié)構(gòu)（三層兩映像）i. 數(shù)據(jù)物理獨(dú)立性ii. 數(shù)據(jù)邏輯獨(dú)立性b) 集中式數(shù)據(jù)庫(kù)系統(tǒng)：兩段提交協(xié)議：封鎖階段（擴(kuò)展階段）和解鎖階段（收縮階段）c) 客戶/服務(wù)器數(shù)據(jù)庫(kù)體系結(jié)構(gòu)d) 并行數(shù)據(jù)庫(kù)系統(tǒng)（多個(gè)CPU）————P387i. 共享內(nèi)存式多處理器ii. 無共享式并行體系結(jié)構(gòu)e) 分布式數(shù)據(jù)庫(kù)系統(tǒng)：兩段提交協(xié)議：表決階段和執(zhí)行階段f) Web數(shù)據(jù)庫(kù)11. 全碼：指關(guān)系模型中所有的屬性組是這個(gè)關(guān)系模式的候選鍵。12. 數(shù)據(jù)庫(kù)的控制功能a) 事物管理（不可分割的邏輯工作單位）i. 原子性：要么都做要么都不做ii. 一致性：只包含成功提交的是事物iii. 隔離性：多個(gè)事物并發(fā)執(zhí)行時(shí)是相互隔離的iv. 持久性:一旦事物成功提交則永久的反應(yīng)到數(shù)據(jù)庫(kù)中b) 故障恢復(fù)i. 事物內(nèi)部故障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ù)庫(kù)鏡像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)且僅當(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)系13. 事物的執(zhí)行狀態(tài)：a) 活動(dòng)狀態(tài)：事物的初始狀態(tài)。b) 部分提交狀態(tài)：全部執(zhí)行完。c) 失敗狀態(tài)：由于硬件或是邏輯上的錯(cuò)誤，使事物不能在繼續(xù)進(jìn)行，處于失敗狀態(tài)的事物必須回滾。然后事物就進(jìn)入了中止態(tài)。d) 中止?fàn)顟B(tài)：事物回滾并數(shù)據(jù)庫(kù)恢復(fù)到開始執(zhí)行前的狀態(tài)。e) 提交狀態(tài)：當(dāng)事物成功完成后，事物處于提交狀態(tài)，只有事物處于提交狀態(tài)，才能說明事物已經(jīng)提交。14. 事物的隔離級(jí)別（高到低）：a) 可串行化（讀幻影）：SERIALIZABLEb) 可重復(fù)讀：REPEATABLE READc) 讀提交數(shù)據(jù)：READ COMMITTED d) 可以讀未提交數(shù)據(jù)：READ UNCOMMITTED e) SQL語句定義：SET RANSACTION SOLATON LEVEL a)/b)/c)/d)f) 幻影現(xiàn)象：同一事物對(duì)數(shù)據(jù)對(duì)象的兩次訪問得到的數(shù)據(jù)記錄不同，不可重復(fù)讀問題15. 數(shù)據(jù)倉(cāng)庫(kù)a) DW的基本特性：面向主題的、數(shù)據(jù)是集成的、數(shù)據(jù)是先對(duì)穩(wěn)定的、數(shù)據(jù)是反映歷史變化的（時(shí)限一般5~10年）。b) 數(shù)據(jù)模式——事實(shí)表,多維數(shù)據(jù)模式包括（星型模式、雪花模式、事實(shí)星狀模式）c) 數(shù)據(jù)倉(cāng)庫(kù)體系結(jié)構(gòu)i. 通常采用：數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器、OLAP（聯(lián)機(jī)分析處理）、前端服務(wù)器ii. 從結(jié)構(gòu)的角度：企業(yè)倉(cāng)庫(kù)、數(shù)據(jù)集市、虛擬倉(cāng)庫(kù)16. 數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì)：a) 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)模型與操作行數(shù)據(jù)庫(kù)的區(qū)別：不包含純操作型的數(shù)據(jù)；擴(kuò)充了碼結(jié)構(gòu)，增加了時(shí)間屬性作為碼的一部分；增加了一些導(dǎo)出數(shù)據(jù)。b) 數(shù)據(jù)倉(cāng)庫(kù)的物理設(shè)計(jì)：主要提高I/O性能，通過粒度劃分和數(shù)據(jù)分割來提高系統(tǒng)的性能。17. 數(shù)據(jù)挖掘技術(shù)：海量數(shù)據(jù)搜集、強(qiáng)大的多處理計(jì)算機(jī)和數(shù)據(jù)挖掘算法。18. 數(shù)據(jù)挖掘中常用的技術(shù)：人工神經(jīng)網(wǎng)絡(luò)、決策樹、遺傳算法、近鄰算法和規(guī)則推倒。19. 數(shù)據(jù)挖掘的應(yīng)用過程a) 確定挖掘?qū)ο骲) 準(zhǔn)備數(shù)據(jù)（數(shù)據(jù)挖掘工作量的60%），包括數(shù)據(jù)選擇；數(shù)據(jù)預(yù)處理（清洗）；數(shù)據(jù)轉(zhuǎn)換。c) 建立模型d) 數(shù)據(jù)挖掘e) 結(jié)果分析f) 知識(shí)應(yīng)用20. 數(shù)據(jù)轉(zhuǎn)儲(chǔ)：DBA定期地將整個(gè)數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤上保存起來的過程。a) 動(dòng)態(tài)轉(zhuǎn)儲(chǔ)： 指轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫(kù)進(jìn)行存取或修改。即轉(zhuǎn)儲(chǔ)和用戶事務(wù)可以并發(fā)執(zhí)行。b) 靜態(tài)轉(zhuǎn)儲(chǔ)：在系統(tǒng)中無運(yùn)行事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。c) 增量轉(zhuǎn)儲(chǔ)：指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過的數(shù)據(jù)。d) 海量轉(zhuǎn)儲(chǔ)：指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。e) 從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說來會(huì)更方便些。但如果數(shù)據(jù)庫(kù)很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲(chǔ)方式更實(shí)用更有效。21. OLAP（聯(lián)機(jī)分析處理）:通常用于對(duì)數(shù)據(jù)倉(cāng)庫(kù)進(jìn)行數(shù)據(jù)挖掘；OLTP(聯(lián)機(jī)事物處理)是面向事物程序的執(zhí)行，通常對(duì)應(yīng)密集型更新事物的程序，應(yīng)用于對(duì)數(shù)據(jù)庫(kù)的操作。OLAP沒有嚴(yán)格的時(shí)間要求，OLTP是面向業(yè)務(wù)的，對(duì)時(shí)效要求比較高。OLAP用于數(shù)據(jù)挖掘以提供決策支持，OLTP用于具體的業(yè)務(wù)。第八章 關(guān)系數(shù)據(jù)庫(kù)1. 關(guān)系模型是關(guān)系數(shù)據(jù)庫(kù)的基礎(chǔ)，由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性規(guī)則組成。2. 關(guān)系的度是指關(guān)系中屬性的個(gè)數(shù)，關(guān)系的勢(shì)指關(guān)系中元組的個(gè)數(shù)。3. 在關(guān)系模型中所有的域都應(yīng)該是原子數(shù)據(jù)（1NF）。4. 關(guān)系的三種類型：基本表、查詢表、視圖表5. 完整性約束：實(shí)體完整性、參照完整性、用戶定義完整性。6. 在關(guān)系代數(shù)中對(duì)傳統(tǒng)的的集合運(yùn)算要求參與運(yùn)算的關(guān)系具有相同的度且對(duì)應(yīng)屬性取自同一個(gè)域。7. 關(guān)系運(yùn)算：a) 關(guān)系代數(shù)語言b) 關(guān)系演算語言c) 具有以上兩種雙重特點(diǎn)的語言（SQL）8. 關(guān)系代數(shù)中的查詢優(yōu)化準(zhǔn)則：a) 盡可能早的執(zhí)行選擇運(yùn)算b) 盡可能早的執(zhí)行投影運(yùn)算c) 避免直接做笛卡爾乘積，把笛卡爾乘積之前的操作和之后的一連串選擇和投影合并起來一起做。9. 關(guān)系模式的設(shè)計(jì)問題：a) 數(shù)據(jù)冗余：同一數(shù)據(jù)重復(fù)出現(xiàn)多次。b) 操作異常（更新異常）：修改異常、插入異常和刪除異常。c) 規(guī)范化的一個(gè)原則：“關(guān)系模式有冗余問題，就分解它”。10. 關(guān)系模式的非形式化設(shè)計(jì)準(zhǔn)則：a) 關(guān)系模式的設(shè)計(jì)盡可能只包含直接聯(lián)系的屬性，不要包含有間接聯(lián)系的屬性。b) 盡可能的不出現(xiàn)插入、刪除和操作異常。c) 盡可能的避免放置經(jīng)常為空值的屬性。d) 盡可能的使等值連接在主鍵和外鍵上進(jìn)行，并保證不會(huì)產(chǎn)生額外的元組。11. 函數(shù)依賴：a)b) 如果函數(shù)依賴集的閉包相等則函數(shù)依賴相等。c) 若存在FD W→A，如果W的任一個(gè)子集X沒有X→A，則稱W→A是完全函數(shù)依賴。否則叫局部函數(shù)依賴。d) 傳遞函數(shù)依賴：如果X→Y,Y→A,且Y不→X, A不∈Y,則X→A是傳遞函數(shù)依賴。e) FD和關(guān)鍵碼：設(shè)模式R的屬性集U，X是U的一個(gè)子集，如果X→U在R上成立，那么X是R的一個(gè)超鍵。如果X→U在R上成立，但是對(duì)于任一真子集X1都有X1→U不成立（說明：不含多余屬性），那么X是R的一個(gè)候選鍵。f) 如果A是關(guān)系模式R中的候選鍵中的屬性，那么稱A是R的主屬性，否則是非主屬性。g) 最小函數(shù)依賴：（不包含多余的函數(shù)依賴）滿足一下三個(gè)條件（最小函數(shù)依賴集G）：i. G中的每個(gè)FD的右邊都是單屬性。ii. G中沒有冗余的FD。iii. G中的左邊沒有冗余的屬性。12. 關(guān)系模式的范式—規(guī)范化a) 1NF：如果關(guān)系R的每個(gè)關(guān)系r的屬性值都是不可分的原子值。（規(guī)范化關(guān)系）i. 1NF存在的問題：冗余度大和更新異常。b) 2NF：如果每個(gè)非主屬性完全函數(shù)依賴于候選鍵。c) 3NF扶溝每個(gè)非主屬性都不傳遞依賴R的候選鍵。d) BCNF：如果每個(gè)屬性都不傳遞函數(shù)依賴與R的候選鍵。e) 4NF：設(shè)R是一個(gè)關(guān)系模式，D是R上的多值依賴函數(shù)，如果D中成立非平凡多值依賴X→→Y時(shí)（即X、Y在D中），X必是超鍵，那么R是4NF。13. 關(guān)系模式R分解成2NF模式集：如果關(guān)系模式R中，存在FD W→Z，X→Z，X?W,其中w是主鍵，Z是非主屬性，則有W→Z是局部函數(shù)依賴。分解成R1（XZ），主鍵是X；R2（Y）,Y=UZ，主鍵是W，外鍵是X。14. 將模式R分解成3NF：如果關(guān)系模式R中，存在FD W→Z，X→Z，X不是候選鍵,其中w是主鍵，Z是非主屬性，Z不?X，則有W→Z是傳遞依賴。分解正R1（XZ），主鍵是X，R2（Y）,Y=UZ，主鍵是W，外鍵是X。15. 模式的分解有三種等價(jià)情況：a) 分解具有無損連接性b) 分解要保持函數(shù)依賴c) 分解既要無損連接又要保持函數(shù)依賴16. 無損分解的充要條件是：如果p(R1，R2)是R的一個(gè)分解則要滿足：（R1∩R2）→(R1R2)或是（R1∩R2）→(R2R1)，或是R1∩R2是R1或是R2的超鍵，則是無損分解。17. 保持函數(shù)依賴：設(shè)p(R1,R2... Rk)是R的一個(gè)分解，F(xiàn)是R上FD，如果有,則保持函數(shù)依賴。18. 無損連接的測(cè)試：設(shè)關(guān)系模式R=A1,…,An，R上成立的FD集F，R的一個(gè)分解p={R1,…,Rk}。無損連接分解的判斷步驟如下：(1)構(gòu)造一張k行n列的表格，每列對(duì)應(yīng)一個(gè)屬性Aj(1≤j≤n)，每行對(duì)應(yīng)一個(gè)模式Ri(1≤i≤k)。如果Aj在Ri中，那么在表格的第i行第j列處填上符號(hào)aj，否則填上符號(hào)bij。(2)把表格看成模式R的一個(gè)關(guān)系，反復(fù)檢查F中每個(gè)FD在表格中是否成立，若不成立，則修改表格中的元素。修改方法如下：對(duì)于F中一個(gè)FD：X→Y，如果表格中有兩行在X分量上相等，在Y分量上不相等，那么把這兩行在Y分量上改成相等。如果Y的分量中有一個(gè)是aj，那么另一個(gè)也改成aj。如果沒有aj，那么用其中的一個(gè)bij替換另一個(gè)(盡量把ij改成較小的數(shù)，亦即取i值較小的那個(gè))。（3）若在修改的過程中，發(fā)現(xiàn)表格中有一行全是a，即a1,a2,…,an，那么可立即斷定p相對(duì)于F是無損連接分解，此時(shí)不必再繼續(xù)修改。若經(jīng)過多次修改直到表格不能修改之后，發(fā)現(xiàn)表格中不存在有一行全是a的情況，那么分解就是有損的。特別要注意，這里有個(gè)循環(huán)反復(fù)修改的過程，因?yàn)橐淮涡薷目赡軐?dǎo)致表格能繼續(xù)修改。19. 候選關(guān)鍵字的判斷：a) L類屬性：只在函數(shù)依賴的左半部出現(xiàn)的屬性；R類屬性：只在函數(shù)依賴的左半部出現(xiàn)的屬性；LR類屬性，出現(xiàn)在函數(shù)依賴左右兩邊的屬性；N類屬性，兩邊都沒出現(xiàn)的屬性。b) 將關(guān)系模式R中的所有屬性分為以上四類，用X表示L、N兩類，用Y表示LR類。求X+，若X+包含關(guān)系模式的全部屬性，則X為R唯一的候選鍵，否則下一步。在Y中取一屬性A，求（XA）+，若包含R的全部屬性，則轉(zhuǎn)下一步，否則換另一個(gè)屬性。若找到所有的候選鍵則結(jié)束，否則在Y中取兩個(gè)、三個(gè)…，求他們屬性的閉包，直到求出所有的候選鍵。第九章 SQL語言1. 建立基本表：a) CREATE TABLE C(C CHAR(4) NOT NULL UNIQUE / NOT NULL PRIMARY / PRIMARY KEY,CNAME