【文章內(nèi)容簡(jiǎn)介】 日志內(nèi)添加事體Commit記錄。㈡將事務(wù)的私有Redo日志寫入全局Redo日志中。㈢釋放事務(wù)的私有Redo日志和私有Undo日志，釋放事務(wù)所占用的其他資源，完成提交。④事務(wù)Abort時(shí)，需要按照如下步驟完成：㈠事務(wù)反向掃描私有Undo日志，回退事務(wù)的更新操作。㈡釋放事務(wù)的私有Redo日志和私有Undo日志，釋放事務(wù)所占用的其他資源，結(jié)束事務(wù)。由此可見(jiàn)，事務(wù)只在提交時(shí)才將私有Redo日志寫入全局日志緩沖區(qū)。從而也保證了檢查點(diǎn)程序運(yùn)行時(shí)，只看到己提交事務(wù)的Redo日志，磁盤上的數(shù)據(jù)鏡象也只反映已提交事務(wù)的更新操作。 日志篩選算法用日志產(chǎn)生規(guī)則能明顯減少日志產(chǎn)生的數(shù)量，但是在更新事務(wù)吞吐量較大的情況下，檢查點(diǎn)程序從全局日志緩沖區(qū)讀取Redo日志時(shí)，仍然可能會(huì)面對(duì)Redo日志量過(guò)大的問(wèn)題，產(chǎn)生的原因是這樣的：如果對(duì)一份數(shù)據(jù)做兩次更新操作，那么兩個(gè)事務(wù)各自產(chǎn)生一條對(duì)同一物理地址上值更新的物理日志，但只有第2次更新事務(wù)產(chǎn)生的日志為有效的。本文利用日志篩選算法來(lái)避免日志量過(guò)大問(wèn)題，該算法認(rèn)為，當(dāng)LOG1（T1，addr，valuel）和LOG2（T2, addr, value2）按照事務(wù)的提交順序通過(guò)日志篩選器時(shí)，當(dāng)T1的提交時(shí)間在T2提交時(shí)間前，那么只有LOG2（T2, addr, value2）被認(rèn)為是有效，而LOGI（T1，addr，valuel）被忽略。日志篩選器需要關(guān)注物理日志中被修改值的地址的相關(guān)性。對(duì)相同修改地址的物理日志依據(jù)日志的提交順序進(jìn)行篩選，該算法的示意圖如圖３所示。為加快日志的篩選速度，將全日志緩沖區(qū)劃分為多個(gè)區(qū)域，這將日志記錄中操作地址具有空間相關(guān)性的日志按照所屬事務(wù)的提交順序聚合在一個(gè)區(qū)域內(nèi)，能加速日志篩選算法的篩選速度。使得在篩選過(guò)程中，只需在小范圍內(nèi)（也就是一個(gè)區(qū)域）搜索可以被篩選的日志。當(dāng)全局Redo日志緩沖區(qū)中的某一個(gè)區(qū)域滿時(shí)，就喚醒檢查點(diǎn)程序，將這一區(qū)域中的Redo日志寫入日志磁盤，并驅(qū)動(dòng)備份更新發(fā)生器更新磁盤上的數(shù)據(jù)鏡象。[6]T(1)Page 3T(1)Page 5T(1)T(1)T(1)Page 3Page 5Page nT Commit事務(wù)T(1)日志序列日志檢查與分配T(m)page 0T(m)page 0Page(0~3)Page(4~7)MT(1)Page nT(k)page mPage(n~n+3)MPage(k~k+3)全局Redo日志緩沖區(qū)圖3 日?qǐng)D3 志篩選算法 快速恢復(fù)算法在系統(tǒng)崩潰后，MMDB系統(tǒng)需要通過(guò)恢復(fù)過(guò)程，將數(shù)據(jù)庫(kù)恢復(fù)到崩潰前的最近一致點(diǎn)上。在系統(tǒng)恢復(fù)過(guò)程中，重載程序?qū)?shù)據(jù)從磁盤鏡象上加載到MMDB系統(tǒng)中，同時(shí)根據(jù)日志，重做（Redo）或者取消（Undo）部分事務(wù)，來(lái)恢復(fù)數(shù)據(jù)庫(kù)的一致性?？焖倩謴?fù)算法如下：①當(dāng)系統(tǒng)崩潰重啟時(shí)，先啟動(dòng)日志檢查和分配程序，檢查非易失性內(nèi)存（SRAM）中提供給事務(wù)提交時(shí)用于寫入私有Redo日志的緩沖區(qū)中是否有完整寫入的Redo日志。如果有完整的Redo日志，則日志檢查和分配程序?qū)⑦@些完整的日志分配到全局Redo日志緩沖區(qū)的不同區(qū)域中。②統(tǒng)計(jì)全局Redo日志緩沖區(qū)中的日志數(shù)量，并標(biāo)記這些日志。當(dāng)前Redo日志緩沖區(qū)中的日志將被用于恢復(fù)內(nèi)存中MMDB系統(tǒng)的一致性，同時(shí)也要用于維護(hù)磁盤上數(shù)據(jù)鏡象的一致性。③恢復(fù)程序從磁盤數(shù)據(jù)鏡象上加載一些重要的系統(tǒng)表以后，MMDB系統(tǒng)可以啟動(dòng)，并可以接受新事務(wù)的請(qǐng)求。系統(tǒng)的正常事務(wù)處理和系統(tǒng)恢復(fù)過(guò)程同時(shí)進(jìn)行。④觸發(fā)檢查點(diǎn)程序從全局Redo日志緩沖區(qū)中讀取日志，驅(qū)動(dòng)備份更新發(fā)生器更新磁盤上的數(shù)據(jù)鏡象。在這個(gè)過(guò)程中，驅(qū)動(dòng)備份更新發(fā)生器向緩沖區(qū)管理區(qū)詢問(wèn)將被更新的記錄所在的鏡象數(shù)據(jù)頁(yè)面是否已經(jīng)被加載到內(nèi)存中。如果己經(jīng)被加載，則不但需要更新磁盤上的鏡象數(shù)據(jù)頁(yè)，還需要更新內(nèi)存中的數(shù)據(jù)頁(yè)面。如果全局Redo日志緩沖區(qū)中所有被標(biāo)記的日志都已經(jīng)被用于驅(qū)動(dòng)備份更新發(fā)生器，那么此時(shí)備份更新發(fā)生器可以告訴重載程序恢復(fù)工作已經(jīng)完成，沒(méi)有其他鏡象頁(yè)面需要更新。⑤MMDB在接受新事務(wù)的請(qǐng)求時(shí)，對(duì)于事務(wù)所訪問(wèn)到的數(shù)據(jù)，如果數(shù)據(jù)還沒(méi)有被加載到內(nèi)存中時(shí)，則系統(tǒng)向重載程序要求將所需數(shù)據(jù)從磁盤鏡象上加載到內(nèi)存中。此時(shí)，重載程序先要檢查要求加載的數(shù)據(jù)頁(yè)面是否會(huì)被備份更新發(fā)生器修改。如果是，則需要等待備份更新發(fā)生器更新鏡象頁(yè)面后再加載到內(nèi)存中，否則就直接將鏡象頁(yè)面加載到內(nèi)存中。⑥當(dāng)所有鏡象都加載完成后，MMDB系統(tǒng)恢復(fù)過(guò)程結(jié)束。結(jié)束語(yǔ)恢復(fù)技術(shù)是保證內(nèi)存數(shù)據(jù)庫(kù)運(yùn)行可靠的關(guān)鍵技術(shù)。傳統(tǒng)日志恢復(fù)技術(shù)由于存在產(chǎn)生過(guò)多不必要的日志的缺點(diǎn)，對(duì)系統(tǒng)性能帶來(lái)負(fù)面影響。本文研究了一種新的日志恢復(fù)技術(shù)來(lái)盡可能的減少日志數(shù)量，并在此基礎(chǔ)上提出了快速日志恢復(fù)算法，此恢復(fù)技術(shù)算法簡(jiǎn)單可以大大的節(jié)約系統(tǒng)的資源。然而，內(nèi)存數(shù)據(jù)庫(kù)恢復(fù)是一個(gè)十分復(fù)雜而龐大的技術(shù)，所以該方法還有待完善。參考文獻(xiàn)[1]劉云生，[J].,22(5):611613.[2]劉云生，廖國(guó)瓊，[J].,24(3):460464 [3]SONGGH，YANHCS，：An inmemory database system for realtime message processing applications [A].Proc of the 6th Int Conf on Computer Aided Design amp。 Computer Graphics(CAD/CG39。99)[C].Shanghai: Wen Hui Publishers .[4]LiX, log processing for fuzzy check pointing main memory databases[J].Proc Of Int Conf on Database Engineering，IEEE，1993,117124.[5]龍玉國(guó),[J].,17:179180 [6]宋廣華,[J].浙江大學(xué)學(xué)報(bào)(理學(xué)版).2001,28(3):164168第三篇：學(xué)術(shù)論文學(xué)術(shù)論文學(xué)術(shù)論文是某一學(xué)術(shù)課題在實(shí)驗(yàn)性、理論性或預(yù)測(cè)性上具有的新的 科學(xué)研究成果或創(chuàng)新見(jiàn)解和知識(shí)的科學(xué)記錄，或是某種已知原理應(yīng)用于實(shí)際上取得新進(jìn)展的科學(xué)總結(jié)，用以提供學(xué)術(shù)會(huì)議上宣讀、交流、討論或?qū)W術(shù)刊物上發(fā)表，或用作其他用途的書面文件。按寫作目的，可將學(xué)術(shù)論文分為交流性論文和考核性論文。學(xué)術(shù)論文是對(duì)某個(gè)科學(xué)領(lǐng)域中的學(xué)術(shù)問(wèn)題進(jìn)行研究后表述科學(xué)研究成果的理論文章。學(xué)術(shù)論文的寫作是非常重要的，它是衡量一個(gè)人學(xué)術(shù)水平和科研能力的重要標(biāo)志。在學(xué)術(shù)論文撰寫中，選題與選材是頭等重要的問(wèn)題。一篇學(xué)術(shù)論文的價(jià)值關(guān)鍵并不只在寫作的技巧，也要注意研究工作本身。在于你選擇了什么課題，并在這個(gè)特定主題下選擇了什么典型材料來(lái)表述研究成果。科學(xué)研究的實(shí)踐證明，只有選擇了有意義的課題，才有可能收到較好的研究成果，寫出較有價(jià)值的學(xué)術(shù)論文。所以學(xué)術(shù)論文的選題和選材，是研究工作開(kāi)展前具有重大意義的一步，是必不可少的準(zhǔn)備工作。學(xué)術(shù)論文，就是用系統(tǒng)的、專門的知識(shí)來(lái)討論或研究某種問(wèn)題或研究成果的學(xué) 理性文章。具有學(xué)術(shù)性、科學(xué)性、創(chuàng)造性、學(xué)理性?；靖拍畎囱芯康膶W(xué)科，可將學(xué)術(shù)論文分為自然科學(xué)論文和社會(huì)科學(xué)論文。每類又可按各自的門類分下去。如社會(huì)科學(xué)論文，又可細(xì)分為文學(xué)、歷史、哲學(xué)、教育、政治等學(xué)科論文。按研究的內(nèi)容，可將學(xué)術(shù)論文分為理論研究論文和應(yīng)用研究論文。理論研究，重在對(duì)各學(xué)科的基本概念和基本原理的研究；應(yīng)用研究，側(cè)重于如何將各學(xué)科的知識(shí)轉(zhuǎn)化為專業(yè)技術(shù)和生產(chǎn)技術(shù)，直接服務(wù)于社會(huì)。按寫作目的，可將學(xué)術(shù)論文分為交流性論文和考核性論文。交流性論文，目的只在于專業(yè)工作者進(jìn)行學(xué)術(shù)探討，發(fā)表各家之言，以顯示各門學(xué)科發(fā)展的新態(tài)勢(shì)；考核性論