題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱：
- 一種內(nèi)存數(shù)據(jù)庫(kù)快速日志恢復(fù)技術(shù)研究
- 來(lái)源：
- 第十一屆“挑戰(zhàn)杯”國(guó)賽作品
- 小類：
- 信息技術(shù)
- 簡(jiǎn)介：
- 內(nèi)存數(shù)據(jù)庫(kù)日志恢復(fù)是傳統(tǒng)的MMDB恢復(fù)技術(shù)之一，它能滿足當(dāng)前MMDB系統(tǒng)對(duì)事務(wù)響應(yīng)和快速系統(tǒng)恢復(fù)的要求，但是在大量事務(wù)吞吐量情況下造成的日志暴增帶來(lái)很大問(wèn)題，會(huì)對(duì)MMDB性能產(chǎn)生很大影響。 本文提出MMDB系統(tǒng)快速日志恢復(fù)技術(shù)，它是在不阻礙系統(tǒng)正常運(yùn)行的情況下，研究了一種新的日志恢復(fù)技術(shù)控制日志的產(chǎn)生數(shù)量，來(lái)盡可能的減少日志數(shù)量，使得在系統(tǒng)崩潰并重新啟動(dòng)時(shí)，能以最快的速度恢復(fù)到系統(tǒng)崩潰前的最近一致點(diǎn)上，可以大大的節(jié)約系統(tǒng)的資源.
- 詳細(xì)介紹：
- 事務(wù)處理模塊負(fù)責(zé)根據(jù)用戶請(qǐng)求產(chǎn)生事務(wù)，并由事務(wù)管理器調(diào)度。事務(wù)管理器將負(fù)責(zé)各個(gè)事務(wù)的日志記錄，交給日志產(chǎn)生規(guī)則處理。檢查點(diǎn)模塊根據(jù)日志產(chǎn)生規(guī)則產(chǎn)生的日志數(shù)量動(dòng)態(tài)調(diào)整檢查點(diǎn)啟動(dòng)時(shí)間。當(dāng)日志記錄數(shù)達(dá)到一定值時(shí)，檢查點(diǎn)程序啟動(dòng)。它讀取所有日志記錄，交給日志篩選器。日志篩選器根據(jù)篩選算法，從當(dāng)前所有日志項(xiàng)中篩選出實(shí)際有效的日志記錄，并將這些有效日志記錄交給日志分發(fā)結(jié)點(diǎn)。
作品圖片
作品專業(yè)信息
撰寫目的和基本思路
- 目的：內(nèi)存數(shù)據(jù)庫(kù)MMDB在不阻礙系統(tǒng)正常運(yùn)行的情況下，控制日志的產(chǎn)生數(shù)量，使得在系統(tǒng)崩潰并重新啟動(dòng)時(shí)，能以最快的速度恢復(fù)到系統(tǒng)崩潰前的最近一致點(diǎn)上。 基本思路：事務(wù)處理模塊負(fù)責(zé)根據(jù)用戶請(qǐng)求產(chǎn)生事務(wù)，并由事務(wù)管理器調(diào)度。事務(wù)管理器將負(fù)責(zé)各個(gè)事務(wù)的日志記錄，交給日志產(chǎn)生規(guī)則處理。檢查點(diǎn)模塊根據(jù)日志產(chǎn)生規(guī)則產(chǎn)生的日志數(shù)量動(dòng)態(tài)調(diào)整檢查點(diǎn)啟動(dòng)時(shí)間[3]。當(dāng)日志記錄數(shù)達(dá)到一定值時(shí)，檢查點(diǎn)程序啟動(dòng)。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 本文采用快速日志驅(qū)動(dòng)檢查點(diǎn)算法，設(shè)定日志產(chǎn)生規(guī)則、篩選算法，以及快速恢復(fù)算法，克服了傳統(tǒng)日志算法在處理需要訪問(wèn)大量數(shù)據(jù)的事務(wù)上的性能問(wèn)題。恢復(fù)技術(shù)是保證內(nèi)存數(shù)據(jù)庫(kù)運(yùn)行可靠的關(guān)鍵技術(shù)。本文提出的快速日志恢復(fù)算法，在恢復(fù)過(guò)程中，系統(tǒng)又能接受新事務(wù)的請(qǐng)求，實(shí)現(xiàn)并行運(yùn)行。
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 恢復(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ù)算法，可以大大的節(jié)約系統(tǒng)的資源。
學(xué)術(shù)論文摘要
- 傳統(tǒng)日志恢復(fù)技術(shù)由于存在產(chǎn)生過(guò)多不必要的日志的缺點(diǎn)，對(duì)系統(tǒng)性能帶來(lái)負(fù)面影響。本文研究的一種新的日志恢復(fù)技術(shù)，盡可能的減少日志數(shù)量，并在此基礎(chǔ)上提出了快速日志恢復(fù)算法，在恢復(fù)過(guò)程中，系統(tǒng)又能接受新事務(wù)的請(qǐng)求，實(shí)現(xiàn)并行運(yùn)行。此恢復(fù)技術(shù)算法簡(jiǎn)單可以使得在系統(tǒng)崩潰并重新啟動(dòng)時(shí)，能以最快的速度恢復(fù)到系統(tǒng)崩潰前的最近一致點(diǎn)上。 快速恢復(fù)模型的整體架構(gòu)如圖1所示。事務(wù)處理模塊負(fù)責(zé)根據(jù)用戶請(qǐng)求產(chǎn)生事務(wù)，并由事務(wù)管理器調(diào)度。事務(wù)管理器將負(fù)責(zé)各個(gè)事務(wù)的日志記錄，交給日志產(chǎn)生規(guī)則處理。檢查點(diǎn)模塊根據(jù)日志產(chǎn)生規(guī)則產(chǎn)生的日志數(shù)量動(dòng)態(tài)調(diào)整檢查點(diǎn)啟動(dòng)時(shí)間[3]。當(dāng)日志記錄數(shù)達(dá)到一定值時(shí)，檢查點(diǎn)程序啟動(dòng)。它讀取所有日志記錄，交給日志篩選器。日志篩選器根據(jù)篩選算法，從當(dāng)前所有日志項(xiàng)中篩選出實(shí)際有效的日志記錄，并將這些有效日志記錄交給日志分發(fā)結(jié)點(diǎn)。日志分發(fā)結(jié)點(diǎn)主要做兩項(xiàng)工作：第一是它將日志傳送給日志磁盤管理器，由其負(fù)責(zé)將日志回寫到日志磁盤上，第二是日志分發(fā)結(jié)點(diǎn)將日志傳送給備份更新發(fā)生器。備份更新發(fā)生器利用快速恢復(fù)算法，觸發(fā)各類更新操作，根據(jù)日志更新磁盤上的數(shù)據(jù)。
獲獎(jiǎng)情況
- 無(wú)
鑒定結(jié)果
- 無(wú)
參考文獻(xiàn)
- 參考文獻(xiàn) [1]劉云生，潘琳.實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)存數(shù)據(jù)庫(kù)組織與故障恢復(fù)[J].小型微型計(jì)算機(jī)系統(tǒng).2005,22(5):611-613. [2]劉云生，廖國(guó)瓊，付蔚.一個(gè)支持實(shí)時(shí)內(nèi)存數(shù)據(jù)庫(kù)的恢復(fù)系統(tǒng)[J].小型微型計(jì)算機(jī)系統(tǒng).2003,24(3):460-464 [3]SONGGH，YANHCS，SHIJY.ZEDB：An in-memory database system for real-time message processing applications [A].Proc of the 6th Int Conf on Computer Aided Design & Computer Graphics (CAD/CG'99)[C]. Shanghai: Wen Hui Publishers 1999.238-242. [4]LiX,EichMH.Post-crash log processing for fuzzy check pointing main memory databases[J].Proc Of Int Conf on Database Engineering，IEEE，1993,117-124.
同類課題研究水平概述
