隨著網路以及資訊科技的進步，電腦已經成為大部分人們生活當中不可或缺的一環，各種創新技術相繼被制定、問世，已革命性地改變人們的生活方式。以前的人們可能無法想像現在的社群網路發達情況，各種各式各樣的訊息透過線上好友名單一傳十、十傳百，很快地就能擴展到可觀的範圍之外。而在這些多樣化的訊息以及服務當中，有一項技術的重要性越來越被重視的。那就是資料的儲存以及管理，這項趨勢可以從現今國內外各大廠商積極建設 Data Center 窺知端倪。 資料的備份技術無所不在，不管是在雲端或是個人使用者端，大致網路商城的資料系統，小至個人儲存於的PC上的使用者資訊，資料的備份都扮演之很重要的角色。一個好的資料備份技術能夠快速且穩定的大量複製重要資料同時具備驗證功能以防止資料的毀損。 本篇內容目的為設計一種穩定且有效率的演算法，用於支援各種不同格式之資料備份，比較現行市面上之產品優劣，並進一步包含NTFS, exFAT等檔案系統之型態，支援比較與演算法相對應演算法所需因應之設計等。 Computer has become an Indispensable role in our lives. More and more revolutionary inventions have been created, and each of them has not only affected our lives but also changes the way how we live. People of the past may not be able to imagine that how rapidly growing is the social network become right now. Everyday there are millions of messages being broadcasted through the contact lists on social network, and it wouldn’t take too much time until the people oversea receiving the messages sent from you. In these many kinds of services, there is one become much more important than before. It is called the “System Backup”. The rapidly growing service of cloud storage and data center being built up can pretty much explain this. The “System Backup/Duplication” is a technology existing everywhere. No matter it is on cloud server side or the local backup in client PC. Whenever there is data, there would be system/data backup in need. A good mechanism for system backup not only provides a effective way to duplicate the system but also provides a verification method to ensure the data you are copying is clean and valid. In this thesis, we propose an effective algorithm which supports multi-format of file system backup as well as the comparison between existing products. We also tried to analyze the difference between each file system, like FAT32, NTFS and Extension FAT, to make sure we do it right on the adjustment of algorithm corresponding to each file system format.
