一種主存數(shù)據(jù)庫的恢復(fù)算法

楊　亮　陸　明

[摘要]越來越多的需要高吞吐量和實時的應(yīng)用已開始使用主存數(shù)據(jù)庫系統(tǒng)MMDBS，但由于主存的易失性，使數(shù)據(jù)庫很不穩(wěn)定，因此需要用主存數(shù)據(jù)庫恢復(fù)算法來維護。目前已經(jīng)有了一些MMDB的恢復(fù)算法，但這些算法都存在某些地方的不足，如對事例事實處理的干擾、成本過大等。文章提出一種MMDB恢復(fù)算法，吸取了上述算法的優(yōu)點，并改進了其不足之處，最后文章還對該算法做了性能分析。

[關(guān)鍵詞]主存數(shù)據(jù)庫恢復(fù)算法；Shadow存儲器；檢查點

[中圖分類號]TP391

[文獻標識碼]A

[文章編號]1008—1151(2005)05—0109—03