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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：63

、訪客IP：3.147.84.90

姓名

張雅晴(Ya-Ching Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

支援多分割區系統之快速備份與還原演算法設計
(Intelligent Backup and Recovery Algorithms Design for Multi-Partition System)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著資訊科技的快速發展，所需儲存的資料量越多，資料的儲存與管理扮演很重要的角色。因為人們發現單一位置的資料存放並不是一個好的做法，可能會因資料庫系統毀損、硬體故障、甚至遇到天災等因素而遺失資料。此外，對於資料毀損的企業們，必須付出許多的時間與金錢來重建。若想要確保重要資料的安全性，則資料備份與還原的重要性便顯得越來越被人們所重視。
　　本論文提出一個支援多分割區系統之快速備份與還原演算法設計，提供穩定且有效率的資料備份與還原功能，以及同時支援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

論文目次

摘要ii
ABSTRACTiii
誌謝iv
Table of Contentsv
List of Figuresvii
List of Tablesix
1.　Introduction1
　1.1.　Background1
　1.2.　Motivation3
　1.3.　Organization3
2.　Related Works4
　2.1.　Partition Schemes4
　　2.1.1.　MBR4
　　2.1.2.　GPT5
　2.2.　Extended FAT7
　　2.2.1.　Architecture7
　　2.2.2.　Bitmap 9
　　2.2.3.　Security and Checksum 10
　2.3.　NTFS 11
　　2.3.1.　Architecture 11
　　2.3.2.　Bitmap 13
　　2.3.3.　MFT Records 14
　2.4.　HFS Plus 15
　　2.4.1.　Architecture 15
　　2.4.2.　Allocation File 17
　2.5.　Ext2 18
　　2.5.1.　Architecture 18
　　2.5.2.　Superblock 19
　　2.5.3.　Group Descriptor 20
　　2.5.4.　Bitmaps 20
　2.6.　RLE node 21
3.　System Architecture 22
　3.1.　System Goal 22
　3.2.　System Overview 23
　3.3.　System Architecture 24
4.　The Proposed Intelligent Backup and Recovery Algorithms 26
　4.1.　Multi-Partition Support 26
　4.2.　Intelligent Backup 27
　4.3.　Intelligent Recovery 34
　4.4.　Expand Recovery 35
　　4.4.1.　Partition Level 36
　　4.4.2.　File System Level 41
5.　Experiment Results 49
6.　Conclusion and Future Work 56
List of References 57

參考文獻

[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.
[3]Wikipedia. (2012). Master boot record. Retrieved from http://en.wikipedia.org/wiki/Master_boot_record
[4]Wikipedia. (2012). GUID Partition Table. Retrieved from http://en.wikipedia.org/wiki/GUID_Partition_Table
[5]Wikipedia. (2012). exFAT. Retrieved from http://en.wikipedia.org/wiki/ExFAT
[6]Paradigm Solutions. (2009). Extended FAT (exFAT). Retrieved from
http://paradigmsolutions.wordpress.com/2009/12/10/extended-fat-exfat/
[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
[8]Wikipedia. (2012). NTFS. Retrieved from http://en.wikipedia.org/wiki/NTFS
[9]NTFS.com. (2012). NTFS recovery – New Technology File System. Retrieved from http://www.ntfs.com/
[10]Microsoft. (2012). NTFS Technical Reference. Retrieved from
http://technet.microsoft.com/en-us/library/cc758691
[11]Wikipedia. (2012). HFS Plus. Retrieved from http://en.wikipedia.org/wiki/HFS_Plus
[12]Amit Singh. (2006). Mac OS X Internals: A Systems Approach (1st ed). Boston, MA: Addison-Wesley Professional.
[13]Apple Inc. (2007). Inside Macintosh: Files. Retrieved from http://dubeiko.com/development/FileSystems/HFS/inside_macintosh/inside_macintosh.htm
[14]Wikipedia. (2012). Ext2. Retrieved from http://en.wikipedia.org/wiki/Ext2
[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.
[16]David A. Rusling. The Second Extended File System (EXT2). Retrieved from http://www.science.unitn.it/~fiorella/guidelinux/tlk/node95.html
[17]Wikipedia. (2011). Run-length encoding. Retrieved from http://en.wikipedia.org/wiki/Run-length_encoding

指導教授

吳曉光(Hsiao-Kuang Wu)

審核日期

2012-7-20

推文