Multiplex backup using next relative addressing

摘要

According to one embodiment of the present disclosure, a method for multiplex backup using next relative addresses may be provided. The method may include receiving a first chunk and a second chunk that are each associated with a first file. A next relative address may be appended to the first chunk. The next relative address may indicate a position in a storage device. The first chunk with the next relative address may be written to the storage device at a first address. The method may further include writing the second chunk to the storage device at the position indicated by the next relative address of the first chunk.

主权项

1. A method of comprising:
receiving a first chunk associated with a first file and a second chunk associated with the first file; appending a next relative address for the second chunk to the first chunk, the next relative address indicating a position in a storage device; setting a next relative address for the third chunk; appending the next relative address for the third chunk to the second chunk; writing the first chunk with the next relative address to the storage device at a first address; writing the second chunk to the storage device at the position indicated by the next relative address of the first chunk; placing the second chunk in a chunk queue; determining that the second chunk is in a top position of the chunk queue and that the chunk queue does not include the third chunk associated with the file; and in response to determining that the second chunk is in the top position of the chunk queue, placing an empty chunk associated with the third chunk in the chunk queue.