• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于影子頁面和混合日志的MMDB恢復(fù)方法

    2011-09-07 10:16:50鮑程鋒楊小虎
    關(guān)鍵詞:磁盤檢查點(diǎn)緩沖區(qū)

    鮑程鋒, 楊小虎

    (浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,浙江杭州310027)

    0 引 言

    內(nèi)存數(shù)據(jù)庫,簡單的說就是數(shù)據(jù)庫的“工作版本”(也可以是整個(gè)數(shù)據(jù)庫)常駐內(nèi)存的數(shù)據(jù)庫系統(tǒng)[1],即任意時(shí)刻,任意一個(gè)活動(dòng)事務(wù)所操作的數(shù)據(jù)集都在內(nèi)存中。由于內(nèi)存數(shù)據(jù)庫是針對(duì)內(nèi)存設(shè)計(jì)的,數(shù)據(jù)庫不再是按照某種數(shù)據(jù)模型組織起來并存放在磁盤中的數(shù)據(jù)集合,而是作為內(nèi)存中可尋址的數(shù)據(jù)集,活動(dòng)事務(wù)只與內(nèi)存打交道,而不需涉及磁盤I/O,所以內(nèi)存數(shù)據(jù)庫相對(duì)于傳統(tǒng)的磁盤數(shù)據(jù)庫來說,存取速度更快,且存取的時(shí)間是可預(yù)測的。然而由于內(nèi)存的易失性,內(nèi)存數(shù)據(jù)庫必須在磁盤上保留備份,使得發(fā)生系統(tǒng)崩潰等故障的情況下,能使數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)[2]。這就導(dǎo)致數(shù)據(jù)庫更新的備份、日志的存儲(chǔ)以及異?;謴?fù)大量的磁盤I/O操作,所以設(shè)計(jì)高效的系統(tǒng)模型以及恢復(fù)策略是內(nèi)存數(shù)據(jù)庫的關(guān)鍵技術(shù)之一。

    本文討論了通過結(jié)合影子頁面[4]技術(shù)、混合日志策略以及模糊檢查點(diǎn)[6]思想的內(nèi)存數(shù)據(jù)庫的組織結(jié)構(gòu),并在此內(nèi)存數(shù)據(jù)庫結(jié)構(gòu)下,如何實(shí)現(xiàn)內(nèi)存數(shù)據(jù)庫數(shù)據(jù)以及日志的快速備份,以及當(dāng)內(nèi)存數(shù)據(jù)庫出現(xiàn)事務(wù)故障或者系統(tǒng)故障時(shí),如何通過磁盤上內(nèi)存數(shù)據(jù)庫的備份文件和日志文件,來快速恢復(fù)內(nèi)存數(shù)據(jù)庫到一致性狀態(tài)。

    1 內(nèi)存數(shù)據(jù)庫模型和故障恢復(fù)策略

    1.1 系統(tǒng)模型

    系統(tǒng)模型如圖1所示,內(nèi)存數(shù)據(jù)庫主要由以下幾個(gè)部分組成,內(nèi)存數(shù)據(jù)庫區(qū),影子頁面區(qū),私有日志區(qū),全局日志區(qū)。

    圖1 系統(tǒng)模型

    每個(gè)事務(wù)都有自己獨(dú)立的私有日志區(qū),這樣可以避免多個(gè)事務(wù)之間對(duì)日志區(qū)訪問的嚴(yán)重競爭。當(dāng)某一個(gè)事務(wù)要對(duì)內(nèi)存數(shù)據(jù)庫中某一個(gè)頁面進(jìn)行更新操作時(shí),首先要復(fù)制一份與這個(gè)將要被更新頁面一模一樣的頁面,稱為這個(gè)被更新的數(shù)據(jù)庫頁面的影子頁面,所有的更新操作首先作用在這個(gè)影子頁面上,當(dāng)事務(wù)夭折時(shí),直接撤銷對(duì)應(yīng)的影子頁面和私有日志,而無需記錄Undo日志;當(dāng)該事務(wù)已提交,并且已經(jīng)把私有日志區(qū)的日志文件更新到全局日志區(qū)時(shí),再把數(shù)據(jù)庫中的該頁面替換為其對(duì)應(yīng)的影子頁面并置臟頁位。另外通過一個(gè)獨(dú)立的進(jìn)程不斷的把全局日志區(qū)的日志刷新到磁盤日志文件上。

    1.2 事務(wù)過程

    在本系統(tǒng)模型中,我們采用影子頁面技術(shù)來完成對(duì)內(nèi)存數(shù)據(jù)庫頁面的更新操作。對(duì)所有要被更新的數(shù)據(jù)庫頁面都復(fù)制一個(gè)跟原頁面相同的副本(影子頁面),更新發(fā)生在影子頁面上,而不是原數(shù)據(jù)庫頁面上,如果事務(wù)成功提交,把當(dāng)前數(shù)據(jù)庫頁面替換成其對(duì)應(yīng)的影子頁面,如果事務(wù)失敗,則丟棄影子頁面。由于不是直接在當(dāng)前頁上做修改,當(dāng)前頁的信息在事務(wù)未成功提交前仍存在,所以可以不用記錄事務(wù)Undo類型日志。當(dāng)事務(wù)由于異常情況終止時(shí),只要撤銷其對(duì)應(yīng)的影子頁面和日志文件即可。通過這種方法,可以減少日志文件的大小和恢復(fù)時(shí)的重做過程,可以提交恢復(fù)的效率。

    當(dāng)一個(gè)事務(wù)開始執(zhí)行時(shí),首先獲得要修改的數(shù)據(jù)庫頁面的鎖,并復(fù)制一個(gè)該頁面對(duì)應(yīng)的影子頁面,事務(wù)在這個(gè)影子頁面上做相應(yīng)的修改數(shù)據(jù)的操作,并將對(duì)應(yīng)的日志寫到其對(duì)應(yīng)的私有日志區(qū),如果事務(wù)失敗,則丟棄該事務(wù)對(duì)應(yīng)的影子頁面和私有日志區(qū)的日志文件即可,也就是事務(wù)故障的恢復(fù)并不涉及磁盤I/O,系統(tǒng)可以快速從事務(wù)故障中恢復(fù);如果事務(wù)正常提交,則執(zhí)行事務(wù)的提交過程。事務(wù)提交過程(見圖2)如下:

    (1)首先,獲得全局日志緩沖區(qū)的鎖,復(fù)制日志文件到全局日志緩沖區(qū),在檢查點(diǎn)過程時(shí),復(fù)制的是物理日志;在非檢查點(diǎn)過程時(shí),復(fù)制的是邏輯日志。當(dāng)復(fù)制日志文件過程結(jié)束,釋放全局日志緩沖區(qū)的鎖。

    (2)把當(dāng)前內(nèi)存數(shù)據(jù)庫頁面替換成其對(duì)應(yīng)的影子頁面。

    (3)丟棄內(nèi)存數(shù)據(jù)庫老頁面和其對(duì)應(yīng)的私有日志區(qū)日志文件。

    (4)釋放所有鎖。

    (5)如果全局日志緩沖區(qū)中還有這個(gè)事務(wù)對(duì)應(yīng)的日志文件未被刷新到磁盤文件,則等待相應(yīng)的日志文件的備份完成。

    在一般的事務(wù)執(zhí)行過程中,日志先被存放在私有日志區(qū)中,這樣可以有效的減少對(duì)全局日志緩沖區(qū)的競爭,并且由于只有正常提交的事務(wù)的私有日志區(qū)日志才會(huì)被復(fù)制到全局日志緩沖區(qū),然后刷新到磁盤,所以當(dāng)系統(tǒng)出現(xiàn)故障重啟之后,只要根據(jù)日志進(jìn)行重做即可[8]。

    圖2 事務(wù)提交過程

    在事務(wù)提交的第一步中,鎖定全局日志緩沖區(qū)后,需要確定復(fù)制物理日志還是邏輯日志到全局日志緩沖區(qū),我們使用一個(gè)由檢查點(diǎn)進(jìn)程維護(hù)的全局變量,chkpt_flag來確定。具體算法如下:

    由于全局日志緩沖區(qū)的鎖是同步的,也就是說檢查點(diǎn)進(jìn)程不能在事務(wù)寫日志時(shí),寫B(tài)C或者EC到全局日志緩沖區(qū),并設(shè)置監(jiān)測變量,所以事務(wù)日志不會(huì)出現(xiàn)部分是物理日志,部分是邏輯日志的情況。

    1.3 混合日志

    由于本系統(tǒng)模型采用模糊檢查點(diǎn)的策略,檢查點(diǎn)進(jìn)程備份內(nèi)存數(shù)據(jù)庫文件以及全局日志緩沖區(qū)的日志文件到磁盤上的數(shù)據(jù)庫文件和日志文件時(shí),并不阻塞一般事務(wù)的執(zhí)行過程。這樣就會(huì)導(dǎo)致檢查點(diǎn)過程刷新內(nèi)存數(shù)據(jù)庫中部分已被更新的臟頁面?zhèn)浞莸酱疟P上的備份數(shù)據(jù)庫中,這樣的情況下,只有通過記錄物理的日志的方式才能使得內(nèi)存數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。但是如果系統(tǒng)中全部采用物理日志類型的日志就會(huì)出現(xiàn)另外一個(gè)問題,由于物理日志類型的日志數(shù)據(jù)量龐大,那么在日志的備份以及根據(jù)日志重做方面會(huì)消耗大量的時(shí)間,系統(tǒng)在執(zhí)行一般事務(wù),以及發(fā)生故障之后的恢復(fù)等操作將會(huì)變的異常緩慢,這將成為內(nèi)存數(shù)據(jù)庫的瓶頸。

    為了解決以上兩種情況,達(dá)到既能在內(nèi)存數(shù)據(jù)庫不一致情況下發(fā)生故障時(shí)把內(nèi)存數(shù)據(jù)庫恢復(fù)到故障前的一致性狀態(tài),又能減少日志文件大小的效果,我們采用混合日志的策略進(jìn)行日志記錄。當(dāng)系統(tǒng)運(yùn)行在兩個(gè)檢查點(diǎn)進(jìn)程間的時(shí)候,并不進(jìn)行備份操作,即,系統(tǒng)不刷新內(nèi)存數(shù)據(jù)庫中的臟頁面到磁盤上的備份數(shù)據(jù)庫中。因此在這種情況下,不會(huì)發(fā)生部分已被更新的臟頁面被刷新到備份數(shù)據(jù)庫的不一致狀況。所以,當(dāng)系統(tǒng)運(yùn)行在兩個(gè)檢查點(diǎn)進(jìn)程之間的時(shí)候,可以使用邏輯日志類型的日志進(jìn)行日志記錄。邏輯日志類型的日志可以保證內(nèi)存數(shù)據(jù)庫在一致性狀況下發(fā)生故障時(shí),進(jìn)行重做,使得內(nèi)存數(shù)據(jù)庫恢復(fù)到發(fā)生故障之前的狀態(tài)。當(dāng)檢查點(diǎn)進(jìn)程正在運(yùn)行時(shí),我們必須使用物理日志。因?yàn)榇藭r(shí),系統(tǒng)正在不斷備份內(nèi)存數(shù)據(jù)庫的臟頁面到磁盤數(shù)據(jù)庫上,一般事務(wù)的更新操作也在同時(shí)進(jìn)行,所以有可能備份了部分已被更新的臟頁面到磁盤上,而此時(shí)數(shù)據(jù)庫正處于不一致狀態(tài),如果發(fā)生系統(tǒng)故障,必須使用物理日志才能使得內(nèi)存數(shù)據(jù)庫回到故障發(fā)生之前的狀態(tài)。

    通過以上的分析,采用混合日志策略如下:當(dāng)檢查點(diǎn)進(jìn)程正在運(yùn)行時(shí),使用物理日志,當(dāng)系統(tǒng)處于兩個(gè)檢查點(diǎn)進(jìn)程之間時(shí),使用邏輯日志。既可以減少日志量,又可以對(duì)部分已更新的臟頁被刷新到磁盤備份數(shù)據(jù)庫時(shí)發(fā)生系統(tǒng)故障的情況進(jìn)行故障恢復(fù)。

    1.4 檢查點(diǎn)過程

    檢查點(diǎn)過程主要是把內(nèi)存數(shù)據(jù)庫的臟頁刷新到磁盤上的備份數(shù)據(jù)庫中。為了使檢查點(diǎn)過程不阻塞事務(wù),本系統(tǒng)模型采用模糊檢查點(diǎn)方法[3,6],就是在檢查點(diǎn)過程不對(duì)刷新的臟頁加鎖,事務(wù)對(duì)頁面可讀寫。一般模糊檢查點(diǎn)過程算法如下:

    采用模糊檢查點(diǎn)策略能夠使得檢查點(diǎn)進(jìn)程和事務(wù)并行,不需要在運(yùn)行檢查點(diǎn)進(jìn)程時(shí)阻塞事務(wù)進(jìn)程的運(yùn)行。然而采用模糊檢查點(diǎn)策略可能會(huì)違反WAL(write-aheadlogging)規(guī)則[7]??紤]以下情況,當(dāng)利用影子頁面方式更新時(shí),事務(wù)首先把日志寫到日志頁面,接著刷新影子頁面的臟數(shù)據(jù)到內(nèi)存數(shù)據(jù)庫中,然后事務(wù)等待日志頁面被刷新到磁盤,如果此時(shí),檢查點(diǎn)進(jìn)程也同時(shí)在運(yùn)行,那就可能導(dǎo)致部分已經(jīng)更新到內(nèi)存數(shù)據(jù)庫的臟數(shù)據(jù)被更新到磁盤上的備份數(shù)據(jù)庫,而此時(shí)對(duì)應(yīng)的日志頁面還沒有被更新到磁盤,這就違反了WAL(write-aheadlogging)規(guī)則。如果在這種情況下,發(fā)生系統(tǒng)故障,因?yàn)榇疟P上沒有對(duì)應(yīng)日志文件,磁盤的備份數(shù)據(jù)庫就不能恢復(fù)到一致性狀態(tài)。我們采用乒乓策略[5]作為備份方法來避免在做檢查點(diǎn)時(shí)違反了WAL(write-ahead logging)規(guī)則。因?yàn)槠古也呗钥偸蔷S護(hù)兩個(gè)備份數(shù)據(jù)庫,檢查點(diǎn)進(jìn)程交替的在兩個(gè)數(shù)據(jù)庫之間進(jìn)行備份操作,所以,當(dāng)前進(jìn)行更新操作的數(shù)據(jù)庫頁面的原始頁面總是存在的,所以這樣就能使得備份數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。檢查點(diǎn)的執(zhí)行過程如下:

    (1)首先,不斷的循環(huán)直到獲取全局日志緩沖區(qū)的鎖,并對(duì)全局日志緩沖區(qū)加鎖,接著記錄檢查點(diǎn)過程開始標(biāo)記(BC)到全局日志緩沖區(qū),以區(qū)分檢查點(diǎn)開始前和開始后提交的日志。

    (2)釋放全局日志緩沖區(qū)的鎖。

    (3)把數(shù)據(jù)庫的臟頁復(fù)制到臨時(shí)緩沖區(qū),并清除臟頁位,然后將臨時(shí)緩沖區(qū)的內(nèi)容刷新到磁盤上備份數(shù)據(jù)庫對(duì)應(yīng)的頁面。

    (4)取得全局日志緩沖區(qū)的鎖,寫檢查點(diǎn)結(jié)束的標(biāo)記(EC)到全局日志緩沖區(qū)。

    (5)釋放全局日志緩沖區(qū)的鎖。

    (6)等待全局日志緩沖區(qū)的日志刷新到磁盤,直到檢查點(diǎn)結(jié)束標(biāo)記,EC,被刷新到磁盤日志文件。然后記錄檢查點(diǎn)開始標(biāo)記,BC,的位置,并設(shè)置BC為內(nèi)存數(shù)據(jù)故障恢復(fù)重做起點(diǎn)。

    下面一個(gè)問題是系統(tǒng)如何根據(jù)備份的數(shù)據(jù)庫文件和日志文件把內(nèi)存數(shù)據(jù)庫恢復(fù)到發(fā)生故障之前的狀態(tài)?在這個(gè)過程中需要對(duì)數(shù)據(jù)庫文件進(jìn)行重裝以及根據(jù)redo日志文件進(jìn)行重做。那么如何確定redo日志重做起點(diǎn)就成為系統(tǒng)的關(guān)鍵。在本文描述的系統(tǒng)模型中,我們采用混合日志,即在檢查點(diǎn)過程中使用物理日志,在檢查點(diǎn)進(jìn)程間采用的邏輯日志。我們可以使用物理日志對(duì)部分更新的數(shù)據(jù)庫文件頁面進(jìn)行恢復(fù),而邏輯日志則無法將部分更新的數(shù)據(jù)庫文件頁面恢復(fù)到之前的一致性狀態(tài)。考慮以下情況,如圖3所示,在檢查點(diǎn)進(jìn)程寫B(tài)C到全局日志緩沖區(qū)的時(shí)候,一般事務(wù)T1正在更新內(nèi)存數(shù)據(jù)庫的頁面,那么這些部分更新的內(nèi)存數(shù)據(jù)庫的頁面可能被刷新到磁盤上的備份數(shù)據(jù)庫文件中。而由于事務(wù) T1開始于檢查點(diǎn)進(jìn)程開始之前,T1采用邏輯日志。因此當(dāng)發(fā)生故障的情況下,系統(tǒng)無法根據(jù)日志文件進(jìn)行內(nèi)存數(shù)據(jù)庫的恢復(fù)。鑒于以上情況,我們采用推遲檢查點(diǎn)備份起點(diǎn)策略,系統(tǒng)等待事務(wù)T1的更新操作結(jié)束才開始檢查點(diǎn)的備份操作,這樣檢查點(diǎn)進(jìn)程就可以避免備份部分被更新的數(shù)據(jù)庫頁面,并且其對(duì)應(yīng)的日志類型是邏輯日志的情況。事務(wù) T2更新內(nèi)存數(shù)據(jù)庫文件頁面也可能部分被刷新到磁盤上的備份數(shù)據(jù)庫中,但是其日志記錄開始于BC之后,所以其對(duì)應(yīng)的日志類型是物理日志,系統(tǒng)可以根據(jù)日志文件將內(nèi)存數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。根據(jù)以上描述,由于本系統(tǒng)模型采用延遲的檢查點(diǎn)備份起點(diǎn)策略,所以只要記錄上一次完整的檢查點(diǎn)過程的開始位置(BC),并將其作為日志重做起點(diǎn),就可以把重裝后的內(nèi)存數(shù)據(jù)庫恢復(fù)到發(fā)生故障之前的一致性狀態(tài)。

    圖3 延遲備份策略

    2 故障恢復(fù)

    2.1 事務(wù)故障

    對(duì)于事務(wù)故障,由于我們采用影子頁面技術(shù),事務(wù)在提交之前,系統(tǒng)維護(hù)一個(gè)與數(shù)據(jù)庫原頁面一模一樣的影子頁面,事務(wù)所作的修改都發(fā)生在影子頁面上。因此,當(dāng)發(fā)生事務(wù)故障時(shí),我們只需要丟棄該事務(wù)所涉及的所有影子頁面,清空其私有日志緩沖區(qū)即可。也就是說事務(wù)故障恢復(fù)并不涉及磁盤I/O,使得恢復(fù)過程非常迅速。

    2.2 系統(tǒng)故障

    以下將對(duì)于不同時(shí)刻發(fā)生的系統(tǒng)故障,重做開始位置的確定進(jìn)行分析。

    如圖4所示,系統(tǒng)故障可能發(fā)生在檢查進(jìn)程間,也可能發(fā)生在檢查點(diǎn)過程中:

    (1)當(dāng)出現(xiàn)圖4中系統(tǒng)故障1時(shí),即系統(tǒng)故障發(fā)生在兩個(gè)檢查點(diǎn)進(jìn)程之間,磁盤數(shù)據(jù)庫處于第K個(gè)檢查點(diǎn)進(jìn)程完成后的狀態(tài)。根據(jù)前文的分析可知,對(duì)于BCK后第K個(gè)檢查點(diǎn)備份點(diǎn)之前已經(jīng)完成的對(duì)內(nèi)存數(shù)據(jù)庫頁面的更新操作都將被完整的刷新到磁盤數(shù)據(jù)庫上,而之后對(duì)內(nèi)存數(shù)據(jù)庫的更新可能部分被刷新到磁盤數(shù)據(jù)庫,存在不確定性,因此這種情況下,BCK是redo日志的重做起點(diǎn)。

    (2)當(dāng)出現(xiàn)圖4中系統(tǒng)故障2時(shí),即系統(tǒng)故障發(fā)生在檢查點(diǎn)過程中。這種情況下,同樣只能保證BCK后第K個(gè)檢查點(diǎn)備份點(diǎn)之前的對(duì)內(nèi)存數(shù)據(jù)庫的更新被刷新到磁盤數(shù)據(jù)庫,而無法保證之后的更新完整的被刷新到磁盤數(shù)據(jù)庫,因此,同樣BCK是redo日志的重做起點(diǎn)。

    從以上分析可知,由于采用了延遲備份的檢查點(diǎn)策略,系統(tǒng)故障發(fā)生后恢復(fù)的redo起點(diǎn)是最近一次完整檢查點(diǎn)過程的開始位置BC處。即只需提供例子中BCK后的日志即可,而無需導(dǎo)入全部的日志文件,減少了日志量,使得恢復(fù)過程更加迅速。

    圖4 系統(tǒng)故障情況

    3 性能分析

    本節(jié)將通過比較采用混合日志和完全采用物理日志兩種策略所產(chǎn)生的日志量,來說明本文所采用的內(nèi)存數(shù)據(jù)庫恢復(fù)方法在恢復(fù)性能上的優(yōu)勢(shì)。

    假設(shè)內(nèi)存數(shù)據(jù)庫有N個(gè)分區(qū),并且采用連續(xù)的檢查點(diǎn)策略,即當(dāng)前一個(gè)分區(qū)的檢查點(diǎn)過程結(jié)束之后,緊接著開始后一個(gè)分區(qū)的檢查點(diǎn)過程。并且假設(shè)每一個(gè)分區(qū)檢查點(diǎn)過程中,事務(wù)對(duì)分區(qū)訪問所產(chǎn)生的日志個(gè)數(shù)均為S,則一個(gè)分區(qū)檢查點(diǎn)過程所產(chǎn)生的日志個(gè)數(shù)為SN,所以一個(gè)完整的檢查點(diǎn)過程所產(chǎn)生的日志個(gè)數(shù)為(SN)N。設(shè)一個(gè)物理日志大小為P,一個(gè)邏輯日志大小為Q,記一個(gè)完整的檢查點(diǎn)過程所產(chǎn)生的日志量為 ChkptLogSize,一個(gè)完整的恢復(fù)過程重做的日志量為 ApplyLogSize。則當(dāng)在完全采用物理日志的情況下,有

    在采用混合日志的情況下,一個(gè)分區(qū)檢查點(diǎn)過程所產(chǎn)生的日志量為SP+SQ(N-1),則

    由以上分析可知,ChkptLogSizephysical/ChkptLogSizehybrid=NP/(P+NQ-Q),ApplyLogSizephysical/ApplyLogSizehybrid=(NP+P)/(2P+NQ-Q),由于P比Q大的多,所以,ChkptLogSizephysical/ChkptLogSizehybrid和 ApplyLogSizephysical/ApplyLogSizehybrid都大于1,即采用混合日志策略比采用物理日志策略所產(chǎn)生的日志量和恢復(fù)過程所需的日志量都要小,使得檢查點(diǎn)過程和恢復(fù)過程都有更好的性能表現(xiàn)。

    4 結(jié)束語

    本文設(shè)計(jì)了一種基于影子頁面和混合日志的內(nèi)存數(shù)據(jù)庫恢復(fù)方法,并結(jié)合模糊檢查點(diǎn)的思想以及延遲備份策略,使得在處理事務(wù)故障時(shí),無需磁盤I/O操作,檢查點(diǎn)過程和事務(wù)執(zhí)行過程并行,并且由于記錄的日志量大大減少,使得內(nèi)存數(shù)據(jù)庫在系統(tǒng)故障后能快速恢復(fù)。將來我們研究的重點(diǎn)是該方法在分段的內(nèi)存數(shù)據(jù)庫中的應(yīng)用以及檢查點(diǎn)進(jìn)程周期的確定等問題。

    [1]許貴平,蔡博克.支持實(shí)時(shí)內(nèi)存數(shù)據(jù)庫不間斷服務(wù)的恢復(fù)技術(shù)[J].計(jì)算機(jī)工程,2008,34(6):70-71.

    [2]王珊,肖艷芹,劉大為,等.內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)研究[J].計(jì)算機(jī)應(yīng)用,2007,27(10):2353-2357.

    [3]廖國瓊,劉云生,肖迎元.實(shí)時(shí)內(nèi)存數(shù)據(jù)庫分區(qū)模糊檢查點(diǎn)策略[J].計(jì)算機(jī)研究與發(fā)展,2006,43(7):1291-1296.

    [4]黃琳,路京,林中.基于影子頁面的MMDB的數(shù)據(jù)恢復(fù)方法[J].計(jì)算機(jī)工程與設(shè)計(jì),2008,29(10):2470-2473.

    [5]Qin Xiongpai,Xiao Yanqin,Cao Wei,et al.A parallel recovery scheme for update intensive main memory database[C].Otago:PDCAT,2008:509-516.

    [6]陳安龍.內(nèi)存數(shù)據(jù)庫中數(shù)據(jù)恢復(fù)技術(shù)的研究與實(shí)現(xiàn)[D].杭州:浙江大學(xué)計(jì)算機(jī)學(xué)院,2006.

    [7]肖迎元,劉云生,廖國瓊,等.一種實(shí)時(shí)動(dòng)態(tài)數(shù)據(jù)庫故障恢復(fù)策略[J].軟件學(xué)報(bào),2007,18(10):2516-2527.

    [8]Using oracle in-memory database cache to accelerate the oracle database[EB/OL].http://www.oracle.com,2009.

    猜你喜歡
    磁盤檢查點(diǎn)緩沖區(qū)
    嵌入式系統(tǒng)環(huán)形緩沖區(qū)快速讀寫方法的設(shè)計(jì)與實(shí)現(xiàn)
    Spark效用感知的檢查點(diǎn)緩存并行清理策略①
    免疫檢查點(diǎn)抑制劑相關(guān)內(nèi)分泌代謝疾病
    解決Windows磁盤簽名沖突
    電腦愛好者(2019年2期)2019-10-30 03:45:31
    免疫檢查點(diǎn)抑制劑在腫瘤治療中的不良反應(yīng)及毒性管理
    修改磁盤屬性
    磁盤組群組及iSCSI Target設(shè)置
    創(chuàng)建VSAN群集
    分布式任務(wù)管理系統(tǒng)中檢查點(diǎn)的設(shè)計(jì)
    關(guān)鍵鏈技術(shù)緩沖區(qū)的確定方法研究
    九色成人免费人妻av| 中国美女看黄片| 亚洲七黄色美女视频| 露出奶头的视频| 久久久久久大精品| 一a级毛片在线观看| 国产成人系列免费观看| 听说在线观看完整版免费高清| 免费看美女性在线毛片视频| 国产精品亚洲av一区麻豆| 国产97色在线日韩免费| 两人在一起打扑克的视频| 又大又爽又粗| 久久久久国内视频| 成人亚洲精品av一区二区| 看片在线看免费视频| 黑人巨大精品欧美一区二区mp4| 丁香欧美五月| 亚洲人成77777在线视频| 1024视频免费在线观看| 又爽又黄无遮挡网站| 脱女人内裤的视频| 午夜视频精品福利| 免费高清视频大片| www.www免费av| 久久久久国产一级毛片高清牌| xxx96com| 国产视频一区二区在线看| 美女午夜性视频免费| 老汉色av国产亚洲站长工具| 亚洲一卡2卡3卡4卡5卡精品中文| 日日夜夜操网爽| 国产精品久久久久久久电影 | 国产aⅴ精品一区二区三区波| 在线十欧美十亚洲十日本专区| 97碰自拍视频| av有码第一页| 热99re8久久精品国产| 国产探花在线观看一区二区| 精品电影一区二区在线| 一个人免费在线观看的高清视频| 午夜激情福利司机影院| 亚洲国产欧美网| 少妇粗大呻吟视频| 久久久水蜜桃国产精品网| 嫁个100分男人电影在线观看| 欧洲精品卡2卡3卡4卡5卡区| 一级黄色大片毛片| 男女下面进入的视频免费午夜| 99国产综合亚洲精品| 无人区码免费观看不卡| 搡老熟女国产l中国老女人| 亚洲精品在线观看二区| 精品国产乱码久久久久久男人| 午夜老司机福利片| 一本综合久久免费| 99国产极品粉嫩在线观看| 亚洲狠狠婷婷综合久久图片| 最近在线观看免费完整版| 亚洲天堂国产精品一区在线| 黄色成人免费大全| 欧美黄色片欧美黄色片| 久久天躁狠狠躁夜夜2o2o| 精品久久久久久成人av| 亚洲精品一卡2卡三卡4卡5卡| 99re在线观看精品视频| 麻豆av在线久日| 亚洲国产中文字幕在线视频| 日本成人三级电影网站| 亚洲精品色激情综合| 这个男人来自地球电影免费观看| 丰满人妻熟妇乱又伦精品不卡| 亚洲av五月六月丁香网| 他把我摸到了高潮在线观看| 日韩高清综合在线| 日韩欧美在线二视频| 曰老女人黄片| 色噜噜av男人的天堂激情| 两个人视频免费观看高清| 国产精品亚洲av一区麻豆| 国产精品亚洲美女久久久| 无遮挡黄片免费观看| 久久中文字幕一级| 亚洲av电影不卡..在线观看| 婷婷亚洲欧美| 亚洲激情在线av| 嫁个100分男人电影在线观看| 久久午夜综合久久蜜桃| 老汉色∧v一级毛片| 国产精品免费一区二区三区在线| 后天国语完整版免费观看| 人妻丰满熟妇av一区二区三区| 动漫黄色视频在线观看| 亚洲精品色激情综合| 1024手机看黄色片| 黄色a级毛片大全视频| 精品国产超薄肉色丝袜足j| 国产精品免费一区二区三区在线| 最近在线观看免费完整版| 亚洲 欧美一区二区三区| 老司机靠b影院| 变态另类丝袜制服| 夜夜夜夜夜久久久久| 国产熟女xx| 国产亚洲精品第一综合不卡| 天天添夜夜摸| 欧美中文日本在线观看视频| 国产精品98久久久久久宅男小说| 欧美黄色片欧美黄色片| 久久这里只有精品19| 日日摸夜夜添夜夜添小说| 日韩欧美 国产精品| 亚洲精品粉嫩美女一区| 最新在线观看一区二区三区| 国产精品国产高清国产av| 欧美在线黄色| 久久精品成人免费网站| 人妻丰满熟妇av一区二区三区| 日本免费一区二区三区高清不卡| av有码第一页| 国产日本99.免费观看| 久久久久免费精品人妻一区二区| 啦啦啦免费观看视频1| 亚洲精品中文字幕一二三四区| 99热这里只有精品一区 | 久久久久国产精品人妻aⅴ院| 一区福利在线观看| 一本一本综合久久| netflix在线观看网站| 久久久国产欧美日韩av| 69av精品久久久久久| 国产精品 欧美亚洲| 国产精品免费视频内射| 19禁男女啪啪无遮挡网站| 久久久精品国产亚洲av高清涩受| 特级一级黄色大片| 久久精品国产清高在天天线| 可以在线观看的亚洲视频| 亚洲av片天天在线观看| 日韩精品免费视频一区二区三区| 在线观看午夜福利视频| 亚洲av片天天在线观看| 日韩欧美一区二区三区在线观看| 操出白浆在线播放| 欧美日韩精品网址| 亚洲精品美女久久久久99蜜臀| 亚洲成人久久爱视频| 91在线观看av| 婷婷精品国产亚洲av在线| 国产精品香港三级国产av潘金莲| 日韩欧美一区二区三区在线观看| 欧美一区二区国产精品久久精品 | 国产亚洲精品综合一区在线观看 | 一卡2卡三卡四卡精品乱码亚洲| 免费无遮挡裸体视频| 美女黄网站色视频| 亚洲人成伊人成综合网2020| 黄色成人免费大全| 免费高清视频大片| 国产亚洲欧美98| 超碰成人久久| 日本精品一区二区三区蜜桃| 狂野欧美白嫩少妇大欣赏| netflix在线观看网站| 中文字幕人成人乱码亚洲影| 男插女下体视频免费在线播放| 免费一级毛片在线播放高清视频| 无遮挡黄片免费观看| 久久精品成人免费网站| 久久久久久久久中文| 精品人妻1区二区| 黄频高清免费视频| 亚洲欧美日韩高清在线视频| 五月伊人婷婷丁香| 制服诱惑二区| 亚洲av中文字字幕乱码综合| 亚洲乱码一区二区免费版| 两个人视频免费观看高清| 亚洲天堂国产精品一区在线| 精品久久久久久,| 欧美黑人巨大hd| 男女那种视频在线观看| 国产精品影院久久| 久久久久九九精品影院| 韩国av一区二区三区四区| 日本 av在线| 1024手机看黄色片| 手机成人av网站| 美女高潮喷水抽搐中文字幕| 两人在一起打扑克的视频| 亚洲av五月六月丁香网| 国产av不卡久久| 国产97色在线日韩免费| 日本黄色视频三级网站网址| 国产精品av久久久久免费| 身体一侧抽搐| 欧美日韩亚洲综合一区二区三区_| 精品欧美一区二区三区在线| 欧美日韩精品网址| 久久久精品欧美日韩精品| 欧美中文日本在线观看视频| 亚洲精品中文字幕在线视频| 久久精品国产亚洲av高清一级| 日本一本二区三区精品| av国产免费在线观看| 久久久久国内视频| 搞女人的毛片| 19禁男女啪啪无遮挡网站| 亚洲第一欧美日韩一区二区三区| 老司机靠b影院| 18禁美女被吸乳视频| 亚洲第一电影网av| 亚洲成人精品中文字幕电影| 久久香蕉激情| 一二三四在线观看免费中文在| 国产精品日韩av在线免费观看| 狂野欧美激情性xxxx| 亚洲 欧美 日韩 在线 免费| 亚洲av熟女| 久久久精品大字幕| 精品久久久久久,| 在线观看免费日韩欧美大片| 少妇熟女aⅴ在线视频| 免费高清视频大片| 99久久综合精品五月天人人| 日本黄大片高清| 国产伦人伦偷精品视频| 黄色a级毛片大全视频| 亚洲美女黄片视频| 女警被强在线播放| 麻豆成人av在线观看| 女生性感内裤真人,穿戴方法视频| 免费看日本二区| 午夜两性在线视频| 99国产精品一区二区蜜桃av| 亚洲成av人片在线播放无| 国产精品久久久久久精品电影| 热99re8久久精品国产| 成年版毛片免费区| 色综合站精品国产| 成人18禁在线播放| 亚洲欧美日韩无卡精品| 女警被强在线播放| 国产99白浆流出| 欧美性猛交╳xxx乱大交人| 最近最新中文字幕大全电影3| 日韩欧美国产一区二区入口| 后天国语完整版免费观看| 欧美绝顶高潮抽搐喷水| 午夜福利免费观看在线| 黑人欧美特级aaaaaa片| 男女做爰动态图高潮gif福利片| 中文字幕精品亚洲无线码一区| 一级黄色大片毛片| 成人午夜高清在线视频| 亚洲国产日韩欧美精品在线观看 | 五月伊人婷婷丁香| 别揉我奶头~嗯~啊~动态视频| 国产精品乱码一区二三区的特点| 九九热线精品视视频播放| 日韩欧美国产在线观看| 色噜噜av男人的天堂激情| 午夜老司机福利片| 国产视频一区二区在线看| 国产精品av久久久久免费| 精品久久久久久久久久免费视频| 国产高清激情床上av| 免费在线观看成人毛片| 国产99白浆流出| 欧美zozozo另类| 黄色毛片三级朝国网站| 国产高清视频在线观看网站| svipshipincom国产片| 亚洲真实伦在线观看| 日本一二三区视频观看| 成人国产综合亚洲| 免费看美女性在线毛片视频| 男男h啪啪无遮挡| 香蕉av资源在线| 中文字幕精品亚洲无线码一区| 国产精品1区2区在线观看.| 九色成人免费人妻av| 日本三级黄在线观看| 波多野结衣高清无吗| 禁无遮挡网站| 婷婷亚洲欧美| 亚洲欧美一区二区三区黑人| 日日夜夜操网爽| 在线永久观看黄色视频| 中出人妻视频一区二区| 亚洲乱码一区二区免费版| 久9热在线精品视频| 激情在线观看视频在线高清| 51午夜福利影视在线观看| 看片在线看免费视频| 国产精品免费一区二区三区在线| svipshipincom国产片| 国产三级在线视频| 中文字幕精品亚洲无线码一区| 精品国产超薄肉色丝袜足j| cao死你这个sao货| 亚洲自偷自拍图片 自拍| 99在线人妻在线中文字幕| 在线播放国产精品三级| 一a级毛片在线观看| av片东京热男人的天堂| 神马国产精品三级电影在线观看 | 亚洲真实伦在线观看| 国产欧美日韩一区二区精品| 亚洲国产高清在线一区二区三| 免费搜索国产男女视频| 国产精品乱码一区二三区的特点| 国产伦人伦偷精品视频| 国产精品亚洲美女久久久| 国产精品九九99| 中文字幕最新亚洲高清| 一进一出好大好爽视频| www.熟女人妻精品国产| 日韩精品免费视频一区二区三区| 久久久国产成人精品二区| 久久婷婷成人综合色麻豆| a在线观看视频网站| 日本熟妇午夜| 一夜夜www| 中文字幕av在线有码专区| 久久久久久久久久黄片| 亚洲国产精品久久男人天堂| 一区福利在线观看| 精品久久久久久成人av| 男人舔女人下体高潮全视频| 人妻久久中文字幕网| 亚洲精品在线观看二区| 毛片女人毛片| 全区人妻精品视频| 午夜免费激情av| 国语自产精品视频在线第100页| 性色av乱码一区二区三区2| 成人精品一区二区免费| 国产亚洲欧美在线一区二区| 天堂av国产一区二区熟女人妻 | www国产在线视频色| 此物有八面人人有两片| 久9热在线精品视频| 午夜两性在线视频| 一本久久中文字幕| 在线观看免费视频日本深夜| 亚洲国产欧美一区二区综合| 岛国在线观看网站| 久久中文字幕人妻熟女| 亚洲一区二区三区不卡视频| 香蕉丝袜av| 亚洲av成人一区二区三| 久久久国产精品麻豆| 日日夜夜操网爽| 亚洲国产欧洲综合997久久,| 夜夜躁狠狠躁天天躁| 精品乱码久久久久久99久播| 中文在线观看免费www的网站 | 怎么达到女性高潮| 长腿黑丝高跟| 窝窝影院91人妻| 长腿黑丝高跟| 国产1区2区3区精品| 99精品欧美一区二区三区四区| 久久久久精品国产欧美久久久| 日本 av在线| 精品久久久久久成人av| 亚洲九九香蕉| 无限看片的www在线观看| a级毛片a级免费在线| 国产av麻豆久久久久久久| 长腿黑丝高跟| 国产激情偷乱视频一区二区| 亚洲精品粉嫩美女一区| 在线国产一区二区在线| 精品国产乱码久久久久久男人| 91在线观看av| 国内毛片毛片毛片毛片毛片| 超碰成人久久| 日韩av在线大香蕉| 亚洲专区国产一区二区| 中国美女看黄片| 精品不卡国产一区二区三区| 久久精品91无色码中文字幕| av福利片在线观看| 男插女下体视频免费在线播放| 国产精品亚洲美女久久久| 国产免费av片在线观看野外av| 亚洲国产精品999在线| 91成年电影在线观看| 国产成人欧美在线观看| 全区人妻精品视频| 国产高清有码在线观看视频 | 免费在线观看日本一区| 男人舔女人的私密视频| 国产伦人伦偷精品视频| 黑人欧美特级aaaaaa片| 亚洲精品一区av在线观看| 真人一进一出gif抽搐免费| 在线观看www视频免费| 久久久久国内视频| 亚洲一区二区三区色噜噜| 男插女下体视频免费在线播放| 夜夜看夜夜爽夜夜摸| 亚洲精华国产精华精| 激情在线观看视频在线高清| 欧美在线一区亚洲| 麻豆成人av在线观看| 日韩大码丰满熟妇| 久久久久久免费高清国产稀缺| 十八禁人妻一区二区| 成人特级黄色片久久久久久久| 高清毛片免费观看视频网站| 亚洲午夜精品一区,二区,三区| 精品免费久久久久久久清纯| 白带黄色成豆腐渣| 亚洲国产欧美一区二区综合| 亚洲熟女毛片儿| 男插女下体视频免费在线播放| 动漫黄色视频在线观看| 久久午夜亚洲精品久久| 亚洲成人久久性| 一级作爱视频免费观看| 日本免费一区二区三区高清不卡| 日本一区二区免费在线视频| 国产精品影院久久| 桃色一区二区三区在线观看| www.自偷自拍.com| 国产成人一区二区三区免费视频网站| 国产三级中文精品| 97超级碰碰碰精品色视频在线观看| av中文乱码字幕在线| 97超级碰碰碰精品色视频在线观看| 村上凉子中文字幕在线| 久久精品国产99精品国产亚洲性色| av国产免费在线观看| 久久草成人影院| 中文字幕人成人乱码亚洲影| 欧美另类亚洲清纯唯美| 亚洲成人精品中文字幕电影| 一区二区三区国产精品乱码| 中文字幕熟女人妻在线| 亚洲va日本ⅴa欧美va伊人久久| 欧美zozozo另类| 久热爱精品视频在线9| 在线观看免费日韩欧美大片| 精品电影一区二区在线| 欧美3d第一页| 男女做爰动态图高潮gif福利片| 最近最新中文字幕大全电影3| 亚洲精品美女久久久久99蜜臀| 黄色毛片三级朝国网站| 中文字幕熟女人妻在线| 两性午夜刺激爽爽歪歪视频在线观看 | e午夜精品久久久久久久| 美女免费视频网站| 国产高清videossex| 亚洲精品美女久久av网站| 精品高清国产在线一区| 日韩欧美免费精品| 欧美精品亚洲一区二区| 禁无遮挡网站| av中文乱码字幕在线| 美女扒开内裤让男人捅视频| 国产成年人精品一区二区| 国产成人精品久久二区二区免费| 亚洲aⅴ乱码一区二区在线播放 | 国产69精品久久久久777片 | 99riav亚洲国产免费| 我的老师免费观看完整版| 精品无人区乱码1区二区| 午夜福利欧美成人| 国产在线精品亚洲第一网站| 亚洲性夜色夜夜综合| 亚洲一区中文字幕在线| 给我免费播放毛片高清在线观看| 国产精品久久久久久亚洲av鲁大| 国产成人啪精品午夜网站| 久久久久久久久久黄片| 91在线观看av| 午夜福利在线观看吧| 麻豆久久精品国产亚洲av| 97超级碰碰碰精品色视频在线观看| 亚洲精品久久成人aⅴ小说| 国内精品久久久久精免费| av在线天堂中文字幕| 国产乱人伦免费视频| 两性夫妻黄色片| 免费看a级黄色片| 国产成人啪精品午夜网站| 天堂√8在线中文| 亚洲专区字幕在线| 日韩高清综合在线| 午夜福利在线在线| 欧美国产日韩亚洲一区| 久久久久久久午夜电影| 亚洲av五月六月丁香网| 亚洲人成电影免费在线| 一级a爱片免费观看的视频| 国产高清videossex| 亚洲中文av在线| 99国产精品一区二区三区| 这个男人来自地球电影免费观看| 国产一区二区三区视频了| 欧美日韩一级在线毛片| 一级毛片女人18水好多| 九色成人免费人妻av| 亚洲欧美日韩东京热| 成人手机av| 欧美三级亚洲精品| 午夜精品在线福利| 大型黄色视频在线免费观看| 成人三级做爰电影| 一区福利在线观看| 国产精品野战在线观看| a级毛片a级免费在线| 亚洲av五月六月丁香网| 99riav亚洲国产免费| 一区二区三区高清视频在线| 久久性视频一级片| 亚洲自拍偷在线| www国产在线视频色| 免费在线观看完整版高清| 怎么达到女性高潮| 一夜夜www| 日本熟妇午夜| 亚洲五月婷婷丁香| 亚洲专区中文字幕在线| svipshipincom国产片| videosex国产| 久久久久免费精品人妻一区二区| 又大又爽又粗| 国产高清视频在线播放一区| 国产激情久久老熟女| 美女黄网站色视频| 无限看片的www在线观看| 欧美在线一区亚洲| 午夜福利高清视频| 男插女下体视频免费在线播放| 国产三级在线视频| 精品久久久久久成人av| 亚洲中文av在线| 国产乱人伦免费视频| 制服丝袜大香蕉在线| 国产1区2区3区精品| videosex国产| 淫妇啪啪啪对白视频| 午夜福利免费观看在线| 日韩国内少妇激情av| 99在线视频只有这里精品首页| 国产三级中文精品| 一本精品99久久精品77| АⅤ资源中文在线天堂| 成人国产综合亚洲| 国产成人影院久久av| 久久久国产欧美日韩av| 国产久久久一区二区三区| av有码第一页| 欧美精品啪啪一区二区三区| 久99久视频精品免费| 欧美av亚洲av综合av国产av| 精品久久久久久久久久久久久| 久久久水蜜桃国产精品网| 欧美激情久久久久久爽电影| 午夜免费激情av| 亚洲国产精品999在线| 精品久久蜜臀av无| 国产av不卡久久| 国产亚洲精品av在线| 免费看十八禁软件| 精品乱码久久久久久99久播| netflix在线观看网站| 国产精华一区二区三区| 大型黄色视频在线免费观看| 中文字幕最新亚洲高清| 黄色视频不卡| 一二三四在线观看免费中文在| 两性夫妻黄色片| 欧美日本亚洲视频在线播放| 正在播放国产对白刺激| 香蕉丝袜av| 一级黄色大片毛片| 欧美中文日本在线观看视频| 九色成人免费人妻av| 免费在线观看视频国产中文字幕亚洲| 午夜精品在线福利| 国产男靠女视频免费网站| 国产精品一区二区免费欧美| 黄色视频,在线免费观看| 欧美日韩黄片免| 97超级碰碰碰精品色视频在线观看| 美女高潮喷水抽搐中文字幕| 韩国av一区二区三区四区| 精品欧美国产一区二区三| 男人舔奶头视频| 久久人妻av系列| 19禁男女啪啪无遮挡网站| 亚洲专区国产一区二区| 成年人黄色毛片网站| 五月伊人婷婷丁香| svipshipincom国产片| 99国产综合亚洲精品| 老司机靠b影院| 日本撒尿小便嘘嘘汇集6| avwww免费| 成人18禁在线播放| 亚洲乱码一区二区免费版| 日本撒尿小便嘘嘘汇集6| 每晚都被弄得嗷嗷叫到高潮| 两人在一起打扑克的视频| 美女午夜性视频免费| 日韩欧美国产在线观看| 美女免费视频网站| 美女扒开内裤让男人捅视频| 人人妻,人人澡人人爽秒播|