基于链式描述符索引方式的分区备份优化算法

An Optimized Algorithm for Partition Clone Based on Chain-descriptor Index

随着科技的发展,磁盘分区的备份与还原在生产和生活中得到了广泛的应用。将以Partclone开源软件为基础,提出基于链式描述符索引方式的分区备份算法,算法中将分区中相连的数据块合并成I/O簇,并以链式描述符作为I/O簇的索引,从而进行磁盘分区数据的备份与还原。该算法通过减少备份还原过程中的读写次数,缩短分区备份还原的时间。同时对该算法下的实验数据进行分析,并对链式描述符索引方式的优化进行讨论。

The clone and restore of partition is widely used in the manufacture process and daily life with the development of IT. In this paper, thealgorithm of partition clone and restore based on chain-descriptor is brought out. When clone and restore data blocks, they are linked to I/O cluster whenconnected and indexed by chain-descriptor for clone and restore. The time cost of clone process under the algorithm is reduced by cutting down the timesfor I/O. Besides the above, the optimized algorithm is discussed based on the result of experiment.