| ¡¡ | Chinese Journal of Computers Full Text |
| Title | HCSIM: An Indexing Method for Long-Lived Frequent Block-Level Snapshot |
| Authors | WU Guang-Jun1) YUN Xiao-Chun2) FANG Bin-Xing1),2) WANG Shu-Peng2) YU Xiang-Zhan1) |
| Address | 1)(Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001) 2)(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) |
| Year | 2009 |
| Issue | No.10(2080¡ª2090) |
| Abstract & Background | Abstract Snapshot-based backup techniques can protect data from accidental and physical errors and support reliable storage. The long-lived frequent snapshot is low in search efficiency, because of the shared data between versions. Up to now there is no efficient indexing method for the long-lived frequent block-level snapshot. Adapting the block-level snapshot distributing features, this paper proposes a general-purpose two-dimensional indexing structure: Hierarchical Clustering Snapshot Indexing Method (HCSIM). The experimental results show that HCSIM can dramatically increase indexing storage efficiency than traditional temporal and spatial indexing structure Overlapping B+Tree. At the meantime, HCSIM can achieve better query efficiency in the context of long-lived snapshot management. The theoretical analysis exposes that HCSIM structure can achieve better balance between storage and query efficiency than nowadays block-level snapshot indexing method. Keywords snapshot; reliable storage; indexing; disaster recovery; block-level |