一種主存數據庫的恢復算法

楊　亮　陸　明

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

[關鍵詞]主存數據庫恢復算法；Shadow存儲器；檢查點

[中圖分類號]TP391

[文獻標識碼]A

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