哈工大數(shù)據(jù)庫(kù)課件第七講數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)

1、12內(nèi)容出處：內(nèi)容出處：1.Abraham Silberschatz1.Abraham Silberschatz數(shù)據(jù)庫(kù)系統(tǒng)概念數(shù)據(jù)庫(kù)系統(tǒng)概念第十一第十一章章1-31-3節(jié)，第十八章，第十九章節(jié)，第十八章，第十九章2 2，7 7節(jié)節(jié)34567基本存儲(chǔ)基本存儲(chǔ)輔助存儲(chǔ)輔助存儲(chǔ)三級(jí)存儲(chǔ)三級(jí)存儲(chǔ)易失性存儲(chǔ)易失性存儲(chǔ)非易失非易失性存儲(chǔ)性存儲(chǔ)891011121314CP代表數(shù)據(jù)的第二個(gè)拷貝表示糾錯(cuò)位15RAID 0：無(wú)冗余拆分16RAID 1：鏡像的磁盤CCCC17RAID 2：內(nèi)存風(fēng)格糾錯(cuò)碼PPP18RAID 3：位交叉奇偶校驗(yàn)P19RAID 4：塊交叉奇偶校驗(yàn)P20RAID 5：塊交叉的分布奇偶校驗(yàn)P

2、PPPP21RAID 6：P+Q冗余PPPPPP高性能可靠性差完全容錯(cuò)成本高高數(shù)據(jù)傳輸率大數(shù)據(jù)量高的總I/O率適合隨機(jī)讀大數(shù)據(jù)量高可靠性用于數(shù)據(jù)安全性不是很重要的高性能應(yīng)用相對(duì)于RAID5，RAID3很少使用適于日志文件的存儲(chǔ)相對(duì)于RAID1，具有較低的存儲(chǔ)開銷，但寫操作開銷高，因此適于經(jīng)常進(jìn)行讀而很少寫的應(yīng)用適于數(shù)據(jù)安全十分重要的應(yīng)用232425262728293031n客戶/服務(wù)器優(yōu)點(diǎn)n有利于充分利用網(wǎng)絡(luò)中的計(jì)算資源n減少網(wǎng)絡(luò)上的傳輸量n高性能/價(jià)格比n可擴(kuò)展性n友好的用戶接口n易維護(hù)3233343536373839 線性的加速比：當(dāng)較大的系統(tǒng)的資源是較小的系統(tǒng)的資源的N倍，獲得的加速比也

3、是N時(shí)，稱并行系統(tǒng)實(shí)現(xiàn)了線性的加速比。 亞線性的加速比：當(dāng)較大的系統(tǒng)的資源是較小的系統(tǒng)的資源的N倍，而獲得的加速比小于N，則稱系統(tǒng)實(shí)現(xiàn)了亞線性的加速比。40 線性的擴(kuò)展比：如果TL = TS ，則稱并行系統(tǒng)ML對(duì)于任務(wù)Q實(shí)現(xiàn)了線性的擴(kuò)展比。 亞線性的擴(kuò)展比：如果TL TS ，則稱系統(tǒng)實(shí)現(xiàn)了亞線性的擴(kuò)展比。4142434445464748495051DB1DB1DB1DB1DB1DB1計(jì)算機(jī)1計(jì)算機(jī)1計(jì)算機(jī)1通訊網(wǎng)絡(luò)北京重慶上海銀行系統(tǒng)525354555657G-G-外模式外模式G-G-外模式外模式G-G-概念模式概念模式分片模式分片模式分布模式分布模式L- L-概念模式概念模式L- L-概念模

4、式概念模式L- L-內(nèi)模式內(nèi)模式L- L-內(nèi)模式內(nèi)模式L-DBL-DBL-DBL-DBG-DBMSG-DBMSG-DBMSG-DBMS585960616263646566S SS-AS-AS-BS-BS-AS-AS-BS-BS-BS-BSite-1Site-1Site-2Site-2Site-3Site-3全局關(guān)系全局關(guān)系片段片段物理存儲(chǔ)物理存儲(chǔ)6768697071rootcomeduorgmilnetintgovibmcisco72Site-ASite-ASite-BSite-BS(S#,CITY)S(S#,CITY)10104 4個(gè)元組個(gè)元組SP(S#,P#)SP(S#,P#)10106

5、6個(gè)元組個(gè)元組P(P#,COLOR)P(P#,COLOR)10105 5個(gè)元組個(gè)元組網(wǎng)絡(luò)網(wǎng)絡(luò)傳輸速度傳輸速度10104 4bpsbps傳輸延遲傳輸延遲1 1s s73S, SPP傳傳P傳送時(shí)間T=總傳輸延遲+總數(shù)據(jù)量/傳輸速度74把關(guān)系S，SP從A站傳送到B站，在B站進(jìn)行查詢傳送時(shí)間T=2+(104+106)100/104104sS, SPP傳傳S,SP75S, SPP問問答答76S, SPP問問答答77S, SPP傳傳 (S) SP78S, SPP傳傳 (P)79)EMP(DEPTADDRESSENAME,DNAME,8081)(DEPTRODN)R(EMPSADDRESSENAME,ENO,)DEPT(SAD