Dissertation > Excellent graduate degree dissertation topics show

DELTA compression algorithm based on a large database of disaster recovery key technology research

Author: WangLiLi
Tutor: QinZhiGuang
School: University of Electronic Science and Technology
Course: Software Engineering
Keywords: Deduplication DELTA Compression Encode Correction Backup
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 75
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of information technology and the rapid growth of mass and data types of corporate data, the trend of information explosion grows significantly. The preservation of these massive data causes a serious problem of energy of data center and backup storage center, and also brings more pressure to network bandwidth. Currently Massive backup data are stored in storage center, in which a lot of redundant data exist for various reasons, such as the existence of a large number of similar duplication data in a number of total and incremental backup data and the archive data stored in different versions, which result in that duplication data leads volume of backup data to grow exponentially. Elimination of redundant data appears to be an effective technique to reduce the amount of physical storage of backup data and network transmission capacity, while an effective implementation of redundant data elimination technology is to encode similar data through the DELTA compression mechanism so as to reduce the amount of occupied space of data storage.This thesis analyses the Greedy algorithm and the SinglePass algorithm basing on thought of DELTA algorithm, and then the author proposes an Encode-Correction technology which is applied in the Single-Pass algorithm to design a Correct-SinglePass algorithm. Then the author designs and implements a backup module basing on the thought of DELTA compression, according to the strategy in today’s disaster backup and recovery systems, which is mainly implemented in the client, the core algorithm of the backup module is the Correct-SinglePass algorithm. The author also designs some policies of managing, deleting and storing files for the module in this thesis.The test results show that the Correct-SinglePass algorithm owns linear running time, significant encoding compression for the database file and nearly optimal compression ratio as the Greedy algorithm, as well as the characteristic of adapting to compress large data files. DELTA compression module applied the Correct-SinglePass algorithm compresses in the client, which would greatly reduce the burden of the server and can produce smaller compressed files than the traditional method does, so that you could save storage space and reduce the occupied bandwidth of the link better and improve the efficiency of database backup and archiving more greatly.

Related Dissertations

  1. Deduplication technology research and implementation,TP333
  2. Design and Implementation of PIM Service Based on OMA SyncML Protocol,TP311.52
  3. Research on Multi Time Scale Reserve Dispatch with Intermittent Power,TM73
  4. Research and Implementation on High Reliability Backup Mechanism for Virtual Machine,TP309.3
  5. Research on Recovery Technology of Main Memory Database,TP311.13
  6. IP - SAN disaster recovery system tracking algorithm based on linear chain version key technology research,TP309.3
  7. Jilin Athletics Backup Talents Cultivating Mode "Combination" of the Research,G82
  8. Design and Implementation of the OSPF Non-Stop-Routing Based on Hot-Stand-by Mechanism,TN915.04
  9. Research of Industrial Ethernet Fast Self-healing Technology,TP393.11
  10. Fault Component and Area Location of Power Grid Based on Discriminant Analysis,TM755
  11. Design and Implementation of A Fast Lightweight Network Backup System,TP309.3
  12. Tree model XML multi-document compression technology research,TP311.13
  13. Qujing City planning and maintenance and reconstruction of school buildings in management information systems design and implementation,TP311.52
  14. Design and Implementation of Four-Site Disaster Recovery Solution for Commercial Banking System,TP309.3
  15. Research on Application of Integrated Relay Protection in Low and Medium Voltage Substation,TM774
  16. Supports deduplication storage server network backup system design and implementation,TP309.3
  17. Cloud backup pair of fingerprint verification technology with multithreading transfer,TP309.3
  18. Virtual desktop environment data to redundant system design and implementation,TP333
  19. Inline deduplication technology research and implementation,TP333
  20. Online backup storage server system Research and Implementation,TP333
  21. Cloud storage system efficient data transfer mechanism,TP333

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile