數(shù)據(jù)恢復(fù)技術(shù)ppt課件-展示頁(yè)
2025-05-09 18:14本頁(yè)面
【正文】 e(X).immediatelyneedexecutesaccess,? Afterlocaltoaccesses? Alltime。theXwhile? PerforminnotresideswhichBXtheassignment,beforean input(BX)issuenecessitatemandsblock.? boththe{X}datavariableofthexi.? write(X)localtoitemofthe:? read(X)followingusingprivateandbufferbetweendata(Cont.)v Transactionblock.Dataastoredandfitsdatathatforxi.v Weisitemacopyskept.? itupdatedaccesseddataoflocalinprivateTi hasAccessv Eachblockappropriatereplacesdisk,B tobuffertransfersmainblocktheoperations:? input(B)followingthrougharemaindiskbetweenmemory.vBlockinresidingthev Buffer blockstheresidingthoseAccessv Physical blocksblock.theblockthedifferent,butnobothotherbyoverwrite(badantoisinconsistentofeitherRAIDinthese.copiesonlyinconsistent,mayblockstorecoveryinformationUsedisk).areaor(Nonvolatilenonvolatilewritesinprogressblock.2. Better solution:everycopiestheblocks:1. Expensive solution:findfromTooutputfailureduemaya(cont.):v Copiesdatafailuremedia(Cont.)v Protectingpletes.StableStoragewritetheonlyisblock.? Thesecondontosamewritesuccessfullyfirstblock.? Whenfirstontotheeachcopies(assumingasoutput(onedatafailuremediaImplementationv Protectingneverblockfailure:incorrectblockfailure:in? SuccessfulcanBlockinconsistentresultcandataflooding.v Failurefiresuchagainsttoremotebedisks? raid? 遠(yuǎn)程災(zāi)備 copiesoneachcopiesImplementationv MaintainnonvolatileonmultiplebyallthatofmythicalRAMbackednonvolatileflashdisk,systemcachemainsystemnot故障的種類v事務(wù)故障v系統(tǒng)故障v介質(zhì)故障三、介質(zhì)故障v 硬件故障使存儲(chǔ)在外存中的數(shù)據(jù)部分丟失或全部丟失v 介質(zhì)故障比前兩類故障的可能性小得多，但破壞性大得多介質(zhì)故障的常見原因v 硬件故障? 磁盤損壞? 磁頭碰撞? 操作系統(tǒng)的某種潛在錯(cuò)誤? 瞬時(shí)強(qiáng)磁場(chǎng)干擾介質(zhì)故障的恢復(fù)v 裝入 數(shù)據(jù)庫(kù)發(fā)生介質(zhì)故障前某個(gè)時(shí)刻的數(shù)據(jù) 副本v 重做自此時(shí)始的所有 成功事務(wù) ，將這些事務(wù)已提交的結(jié)果重新記入數(shù)據(jù)庫(kù)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)Storage清除尚未完成的事務(wù)對(duì)數(shù)據(jù)庫(kù)的所有修改? 系統(tǒng) 重新啟動(dòng)時(shí) ，恢復(fù)程序要強(qiáng)行撤消（ UNDO） 所有未完成事務(wù)v 將緩沖區(qū)中已完成事務(wù)提交的結(jié)果寫入數(shù)據(jù)庫(kù)? 系統(tǒng) 重新啟動(dòng)時(shí) ，恢復(fù)程序需要重做（ REDO） 所有已提交的事務(wù)3執(zhí)行 回滾（ ROLLBACK） 語(yǔ)句來撤銷事務(wù) 。故障的種類v事務(wù)故障v系統(tǒng)故障v介質(zhì)故障一、事務(wù)故障v 什么是事務(wù)故障? 某個(gè)事務(wù)在運(yùn)行過程中由于種種原因未運(yùn)行至正常終止點(diǎn)就夭折了v 事務(wù)故障的常見原因? 輸入數(shù)據(jù)有誤? 運(yùn)算溢出? 違反了某些完整性限制? 某些應(yīng)用程序出錯(cuò)? 并行事務(wù)發(fā)生死鎖? 。? DBMS提供恢復(fù)子系統(tǒng)v 恢復(fù)技術(shù)是衡量系統(tǒng)優(yōu)劣的重要指標(biāo)v 恢復(fù)算法? 正常事務(wù)處理時(shí)，采取措施保證有足夠的數(shù)據(jù)用于故障恢復(fù)? 故障發(fā)生后，將數(shù)據(jù)庫(kù)內(nèi)容恢復(fù)到某個(gè)保證數(shù)據(jù)庫(kù)一致性、原子性及持久性的狀態(tài)故障的種類3小結(jié)數(shù)據(jù)庫(kù)恢復(fù)技術(shù)數(shù)據(jù)庫(kù)恢復(fù)概述事務(wù)v 事務(wù) (Transaction)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做，要么全不做，是一個(gè)不可分割的工作單位v 事務(wù) 的 ACID特性：? 原子性（ Atomicity）? 一致性（ Consistency）? 隔離性（ Isolation）? 持續(xù)性（ Durability數(shù)據(jù)庫(kù)鏡像8具有檢查點(diǎn)的恢復(fù)技術(shù)7恢復(fù)策略6恢復(fù)的實(shí)現(xiàn)技術(shù)5數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)4故障的種類3數(shù)據(jù)庫(kù)恢復(fù)概述2數(shù) 據(jù) 庫(kù) 概 論 與 技 術(shù)數(shù)據(jù)恢復(fù)技術(shù)湯 娜中山大學(xué)計(jì)算機(jī)科學(xué)系1）數(shù)據(jù)庫(kù)恢復(fù)概述v 故障是不可避免的? 計(jì)算機(jī)硬件故障? 系統(tǒng)軟件和應(yīng)用軟件的錯(cuò)誤? 操作員的失誤? 惡意的破壞v 故障的影響? 運(yùn)行事務(wù)非正常中斷，但不會(huì)破壞數(shù)據(jù)庫(kù)? 破壞數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)恢復(fù)概述（續(xù)）v 數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)故障的對(duì)策? 保證故障發(fā)生后，能把數(shù)據(jù)庫(kù)中的數(shù)據(jù)從錯(cuò)誤狀態(tài)恢復(fù)到某種邏輯一致的狀態(tài)? 保證事務(wù) ACID事務(wù)故障的恢復(fù)v 發(fā)生事務(wù)故障時(shí)，夭折的事務(wù)可能已把對(duì)數(shù)據(jù)庫(kù)的部分修改寫回磁盤v 處理方法? 預(yù)期故障： 通過在程序中加判斷條件來實(shí)現(xiàn)。? 非預(yù)期的故障： 如由于死鎖、運(yùn)算溢出而被迫撤銷的事務(wù)等，由系統(tǒng)來撤銷事務(wù)? 事務(wù)故障的恢復(fù)的本質(zhì) ： 撤消事務(wù)（ UNDO）3故障的種類v事務(wù)故障v系統(tǒng)故障v介質(zhì)故障二、系統(tǒng)故障v什么是系統(tǒng)故障? 整個(gè)系統(tǒng)的正常運(yùn)行突然被破壞? 所有正在運(yùn)行的事務(wù)都非正常終止? 內(nèi)存中數(shù)據(jù)庫(kù)緩沖區(qū)的信息全部丟失? 外部存儲(chǔ)設(shè)備上的數(shù)據(jù)未受影響系統(tǒng)故障的常見原因v 操作系統(tǒng)或 DBMS代碼錯(cuò)誤v 操作員操作失誤v 特定類型的硬件錯(cuò)誤（如 CPU故障）v 突然停電系統(tǒng)故障的恢復(fù)v Structurev Volatile storage:? doessurvivecrashes? examples:memory,memoryv Nonvolatile storage:? survivescrashes? examples:tape,memory,(batteryup)v Stable storage:? aformstoragesurvivesfailures? approximatedmaintainingcopiesdistinctmediaStableStoragemultipleofblockseparatecanatsitesprotectdisastersasorduringtransferstillincopies:transferresultpletion? Partialdestinationhasinformation? TotaldestinationwasupdatedStableStoragestoragefromduringtransfersolution):? Executeoperationfollowstwoofblock):? Writeinformationthephysicalthewritepletes,theinformationthephysicaloutputpletedaftersecondsuccessfullyImplementationstoragefromduringtransferofblockdiffertoduringoperation.recoverfailure:1. FirstinconsistentComparetwoofdiskl RecorddiskonstorageRAMspecialofl thisduringfindthatbeandpareofl Usedhardwaresystems2. Ifcopyanblockdetectedhaveerrorchecksum),itthecopy.Ifhaveerror,areoverwritesecondbyfirstDataareblocksondisk.areblockstemporarilymainmovementsandmemoryinitiatedthetwotransfersphysicalB tomemory.? output(B
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1