復(fù)習(xí)總結(jié)市公開課金獎市賽課一等獎?wù)n件

1復(fù)習(xí)總結(jié)第1頁2第一章數(shù)據(jù)庫系統(tǒng)基礎(chǔ)術(shù)語DatabaseDatabaseSystem數(shù)據(jù)獨(dú)立（Dataindependent）數(shù)據(jù)與數(shù)據(jù)模型（Data&DataModel）數(shù)據(jù)庫定義數(shù)據(jù)庫優(yōu)點(diǎn)第2頁3體系結(jié)構(gòu)三層體系結(jié)構(gòu)外層概念層內(nèi)層映射DBADBMS第3頁4關(guān)系系統(tǒng)術(shù)語表（Table）,關(guān)系（Relation）,關(guān)系變量（Relvar）元組（Tuple）,屬性（Attribute）,域（Domain）基數(shù)（Cardinality）,度（Degree）關(guān)鍵字（Key）,主鍵,外鍵,超鍵目錄（Catalog）,字典（Dictionary）關(guān)系性質(zhì)第4頁5SQL基于SQL語言體系結(jié)構(gòu)定義語句（DDL）查詢語句更新語句（Insert,Delete,Update）嵌入式SQL第五章關(guān)系代數(shù)第5頁6第2章分布式DDB概述數(shù)據(jù)庫系統(tǒng)發(fā)展為何需要分布式系統(tǒng)分布式數(shù)據(jù)庫體系結(jié)構(gòu)分布式數(shù)據(jù)庫問題分布數(shù)據(jù)獨(dú)立與分布透明訪問分段透明位置透明當(dāng)?shù)赜成渫该鳠o透明第6頁7第3章DDB設(shè)計(jì)DDB設(shè)計(jì)兩個問題分段和分配DDB設(shè)計(jì)目標(biāo)數(shù)據(jù)分段分段標(biāo)準(zhǔn)水平分段導(dǎo)出分段垂直分段第7頁8數(shù)據(jù)分配分配問題簡單模型冗余分配“最正確適應(yīng)”方法

Bij=kFkjNk“全部得益站點(diǎn)”方法

Bij=kFkjRk-c

kj’jFkj’Ukj

第8頁9第4章分布式查詢處理全局與局部查詢基礎(chǔ)知識代數(shù)描述,查詢樹,查詢變換,限定關(guān)系查詢變換下推PJ,SL上推UN消除公共子表示式將全局轉(zhuǎn)換為段上查詢消除空關(guān)系分組操作與聚集操作第9頁10第5章查詢優(yōu)化優(yōu)化目標(biāo)評價模型優(yōu)化圖JOIN查詢半連接SJ基于SJ查詢優(yōu)化SDD-1算法直接查詢優(yōu)化第10頁11第6章分布式事務(wù)管理與恢復(fù)事務(wù)概念事務(wù)(分布式事務(wù)),性質(zhì),狀態(tài)事務(wù)代理事務(wù)管理DTM,LTM,Log分布式事務(wù)執(zhí)行控制模型2PC協(xié)調(diào)者,參加者2PC通訊結(jié)構(gòu)2PC與恢復(fù)第11頁12第7章分布式并發(fā)控制并發(fā)執(zhí)行并發(fā)控制問題調(diào)度沖突操作串行調(diào)度,沖突可串可串性理論鎖模型基本2PL鎖點(diǎn)2PL討論第12頁13鎖粒度,

意向鎖死鎖管理死鎖預(yù)防死鎖檢測分布式檢測時間戳調(diào)度基本時間戳保守時間戳多版本時間戳樂觀方法事務(wù)三個階段利用數(shù)據(jù)項(xiàng)和事務(wù)時間戳(更新表驗(yàn)證)只使用事務(wù)時間戳(讀/寫集驗(yàn)證)第13頁14第8章可靠性故障類型可靠性與可用性容錯可靠性協(xié)議非阻斷協(xié)議終止協(xié)議獨(dú)立恢復(fù)協(xié)議局部可靠性協(xié)議,分布式可靠性協(xié)議第14頁152PC協(xié)議討論終止性阻斷性非阻斷3PC協(xié)議網(wǎng)絡(luò)分割3PC與網(wǎng)絡(luò)分割多數(shù)3PC與簡單3PC冗余數(shù)據(jù)庫ROWA改進(jìn)惰性復(fù)制第15頁16第9章安全性安全與保密安全層次術(shù)語基于授權(quán)自主控制授權(quán)方式

(靜態(tài)/動態(tài))BLP模型多級安全基于標(biāo)識多級安全第16頁17安全評定標(biāo)準(zhǔn)安全7個級別當(dāng)前流行RDBMS安全機(jī)制第17頁第10章客戶機(jī)/服務(wù)器模式與分布式數(shù)據(jù)庫C/S計(jì)算模型C/S模式體系結(jié)構(gòu)C/S模式定位C/S模式特點(diǎn)分布式數(shù)據(jù)分布式訪問18第18頁第11章分布式數(shù)據(jù)庫發(fā)展趨勢并行處理算法PNLPALPHJ19第19頁20課程考評要求課后作業(yè)25%設(shè)計(jì)討論15%（12月24日、元月7日）考試60%

閉卷（類型與作業(yè)相同）考試時間元月14日(以教學(xué)辦通知為準(zhǔn)）第20頁21應(yīng)用系統(tǒng)設(shè)計(jì)與討論要求結(jié)合自己工作或其它相關(guān)數(shù)據(jù)管理應(yīng)用需求，介紹一個應(yīng)