支援多分割區系統之快速備份與還原演算法設計

Intelligent Backup and Recovery Algorithms Design for Multi-Partition System

張雅晴(Ya-Ching Chang)

指導教授 ： 吳曉光

國立中央大學/資訊電機學院/資訊工程學系/碩士(2012年)

摘要

隨著資訊科技的快速發展，所需儲存的資料量越多，資料的儲存與管理扮演很重要的角色。因為人們發現單一位置的資料存放並不是一個好的做法，可能會因資料庫系統毀損、硬體故障、甚至遇到天災等因素而遺失資料。此外，對於資料毀損的企業們，必須付出許多的時間與金錢來重建。若想要確保重要資料的安全性，則資料備份與還原的重要性便顯得越來越被人們所重視。
　　本論文提出一個支援多分割區系統之快速備份與還原演算法設計，提供穩定且有效率的資料備份與還原功能，以及同時支援Windows、Mac、Linux平台上主流的4種檔案系統格式，即NTFS、Extended FAT、HFS Plus、Ext2。最後實驗結果顯示，此種快速演算法(Intelligent Algorithms)的備份與還原速度皆比完全演算法(Full Algorithms)更有效率，其改善後的速度可達2倍。因此，該論文提出的快速演算法具有良好的效能與可擴充性，並滿足企業大量地資料備份與還原之需求。

關鍵字

快速備份 ； 演算法設計 ； 檔案系統 ； 資料還原

並列摘要

With the rapid development of information technology, the amount of data storage is increased, and then data storage and management play an important role. People found that it is not a good way to storage data in a single location because data may be lost due to database corruption, hardware failures, and even natural disasters. Moreover, when the enterprises encounter the accidental loss of data, they must spend more time and money to recover these lost data. If we would like to ensure the data security, data backup and recovery techniques are attached great importance.
　　In this thesis, the intelligent backup and recovery algorithms design for multi-partition system are proposed. Our algorithms provide the steady and efficient data backup and recovery functions, and support four file system formats such as NTFS, Extended FAT, HFS Plus and Ext2. Finally, the experiment results show that backup speed and recovery speed of our intelligent algorithms are more efficiently than full algorithms, and the improved speed up to two times. Thus, our designed algorithms have good performance and scalability, and meet the requirement of enterprise massively data backup and recovery.

並列關鍵字

Intelligent Backup ； Recovery ； File System ； Algorithm Design

參考文獻

[7]Robert Shullich and Aman Hardikar. (2009). Reverse Engineering the Microsoft Extended FAT File System (exFAT). SANS Institute InfoSec Reading Room. Retrieved from http://www.sans.org/reading_room/whitepapers/forensics/reverse-engineering-microsoft-exfat-file-system_33274

[12]Amit Singh. (2006). Mac OS X Internals: A Systems Approach (1st ed). Boston, MA: Addison-Wesley Professional.

[15]Remy Card, Theodore Ts’o, and Stephen Tweedie. (1994). Design and Implementation of the Second Extended Filesystem. Proceedings of the First Dutch International Symposium on Linux.

[1]Kroll Ontrack. (2012). Data Recovery. Retrieved from http://www.krollontrack.com/data-recovery/

[2]Kai-Chen Hsieh . (2011). Intelligent Algorithms Design with Multi-Format Supporting for System Duplication. National Central University, Taoyuan, Taiwan.