Reclamation of data on tape cartridge

Patent metadata

Field	Value
Publication number	US-9236065-B2
Application number	US-201414511660-A
Country	US
Kind code	B2
Filing date	Oct 10, 2014
Priority date	Nov 25, 2013
Publication date	Jan 12, 2016
Grant date	Jan 12, 2016

Abstract

A method is provided for automatically reclaiming areas with unneeded data in a tape cartridge (medium) storing files updated by appended writing. In this reclamation method, the appended writing entails the sequential compression of data needed by the updated file (needed data) and data not needed by the file (unneeded data) and storage of the compressed data on the medium, and the medium is divided into at least three data partitions for the storage of data.

First claim

The invention claimed is:

1. A method for automatically reclaiming areas with unneeded data in a tape cartridge (medium) storing files updated by appended writing, the appended writing entailing the sequential compression of data needed by the updated file (needed data) and data not needed by the file (unneeded data) and storage of the compressed data on the medium, the method dividing the medium into at least three data partitions for the storage of data and comprising the steps of:
starting the writing of data to a first data partition, and continuing the writing of data to a second data partition after the data written to the first data partition has reached a predetermined capacity;
moving the needed data and unneeded data stored in the first data partition to the third data partition replacing unneeded data with data including highly compressible, and partially reclaiming data storage area in the first data partition after the writing of data to the first data partition has been completed;
writing data to the free space of the third data partition after the data written to the second data partition has reached a predetermined capacity;
moving the needed data and unneeded data stored in the second data partition to the third data partition replacing unneeded data with data including highly compressible, and partially reclaiming data storage area in the second data partition after the writing of data to the second data partition has been completed;
writing data to the free space of the first data partition after the data written to the third data partition has reached a predetermined capacity; and
moving the needed data and unneeded data stored in the third data partition to the second data partition replacing unneeded data with data including highly compressible unneeded, and partially reclaiming data storage area in the third data partition after the writing of data to the third data partition has been completed.

2. The method according to claim 1 , wherein the partial reclamation is executed when the percentage of needed data stored in the data partition prior to data movement is equal to or less than an established threshold.

3. The method according to claim 1 , wherein the medium is divided to form an index partition (IP) for storing an index of files written to the data partitions (DP):
the index includes metadata on data portions of the files stored in the data partitions (DP);
the metadata includes position information (extents) on needed data for the files stored in the data partitions (DP);
the index includes extents (block numbers, offsets, sizes) and data partition IDs; and
the partial reclamation entails changing a moved file in the index from the ID of the data partition prior to data movement to the ID of the data partition subsequent to data movement.

4. The method according to claim 3 , wherein the percentage of needed data in each data partition is calculated using an index.

5. The method according to claim 4 , wherein the established threshold is 50%.

6. The method according to claim 1 , wherein the partial reclamation entails starting the movement of data when the writing of data to the data partition prior to data movement has been completed, and the normal capacity for writing data to the subsequent data partition exceeds an established value.

7. The method according to claim 1 , wherein the partial reclamation entails replacing all of the unneeded data with zeroes but not changing the size to obtain highly compressible data, and the highly compressible data is moved along with the needed data from the data partition prior to data movement to the data partition subsequent to data movement.

8. A tape device for automatically reclaiming areas with unneeded data in a tape cartridge (medium) storing files updated by appended writing, the appended writing entailing the sequential compression of data needed by the updated file (needed data) and data not needed by the file (unneeded data) and storage of the compressed data on the medium, controls performed by the tape device dividing the medium into at least three data partitions for the storage of data and executing the steps of:
starting the writing of data to a first data partition, and continuing the writing of data to a second data partition after the data written to the first data partition has reached a predetermined capacity;
moving the needed data and unneeded data stored in the first data partition to the third data partition replacing unneeded data with data including highly compressible, and partially reclaiming data storage area in the first data partition after the writing of data to the first data partition has been completed;
writing data to the free space of the third data partition after the data written to the second data partition has reached a predetermined capacity;
moving the needed data and unneeded data stored in the second data partition to the third data partition replacing unneeded data with data including highly compressible, and partially reclaiming data storage area in the second data partition after the writing of data to the second data partition has been completed;
writing data to the free space of the first data partition after the data written to the third data partition has reached a predetermined capacity; and
moving the needed data and unneeded data stored in the third data partition to the second data partition replacing unneeded data with data including highly compressible unneeded, and partially reclaiming data storage area in the third data partition after the writing of data to the third data partition has been completed.

Assignees

• IBM

Inventors

• Abe Atsushi
• Ohta Yumiko
• Masuda Setsuko
• Watanabe Terue

Classifications

• G11B20/1201

  on tapes · CPC title

• G11B2020/1292

  Enhancement of the total storage capacity · CPC title

• G11B20/1202

  with longitudinal tracks only · CPC title

• G11B5/00817 Primary

  on longitudinal tracks only, e.g. for serpentine format recording · CPC title