嵌入式内存数据库崩溃恢复研究(IJWMT-V2-N5-6)(2)

Crash Recovery for Embedded Main Memory Database

44 Crash Recovery for Embedded Main Memory Database crash happens when the system is running, such as power down, the system will go to the correct flash directory to load data in order to ensure the data integrity after restart. It is the key to modify the flash writing logo after all tables have written over in directory A or B. The flash writing process is shown in Figure 3.

Fig. 3. Flash Loading Process Then the system will load data to the memory from the correct flash directory after system crash, the process is shown in Figure 4.

Fig. 4. Flash Loading Process The data under directory B is complete when the logo symbol 0 or 1, and loading data from B is correct. And the data under A is complete when the logo symbol 2, so loading data from A at this situation.

Crash Recovery for Embedded Main Memory Database

Crash Recovery for Embedded Main Memory Database 45

3. Conclusion

As the serious destructiveness of system crash for main memory database, the system crash recovery algorithm for main memory database system is particularly important. The crash recovery algorithm proposed in this paper combines the characteristics of main memory database and flash memory for system crash, and it is very capable for multimode SDR base station system.

References

[1] Ping Liang, Yunsheng Liu, “A checkpointing strategy and redo point strategy for embedded real-time

main memory databases crash recovery,” 2009 WRI World Congress on Computer Science and Information Engineering, vol.2, pp.696-700, March 2009

[2] Tang Yanjun, Luo Wen-hua, “A model of crash recovery in main memory database,” 2010 International

Conference On Computer Design And Applications (ICCDA), vol. 5, pp. 205-207, June 2010.

[3] Jiang Hao, Zhang Li, “Design of Distributed Main Memory Database Based on an Improved P2P Routing

Algorithm,” 2009 1st International Conference on Information Science and Engineering(ICISE), pp.190-193, Dec 2009.

[4] Qin Xiangpai, Zhou Xiaoyun, “Performance study on logging to another main memory database,” 2010 4th

International Conference on New Trends in Information Science and Service Science(NISS), pp. 36-40, May 2010.

[5] Qin Xiangpai, Xiao Yanqin, Cao Wei, Wang Shan,”A Parallel Recovery Scheme for Update Intense Main

Memory Database Systems,” PDCAT Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 509-516, Dec 2008.