Computer-readable medium storing data editing program

Patent metadata

Field	Value
Publication number	US-9843636-B2
Application number	US-201414267379-A
Country	US
Kind code	B2
Filing date	May 1, 2014
Priority date	May 22, 2013
Publication date	Dec 12, 2017
Grant date	Dec 12, 2017

Abstract

A non-transitory computer-readable medium storing a data editing program causing a computer to execute data editing processing, the data editing processing includes transferring insert data between a transfer start position and a transfer end position to a transfer insertion position; the transferring the insert data including: transferring transfer-start-back-data at and after the transfer start position in a transfer start cluster to a first new cluster; transferring transfer-end-forward-data at and before the transfer end position in a transfer end cluster to a second new cluster; transferring transfer-insertion-forward-data at and before the transfer insertion position or transfer-insertion-back-data at and after the transfer insertion position to the first or the second new cluster; and editing the management data, such that a cluster next to the transfer start cluster is linked after the first new cluster, and a cluster preceding the transfer end cluster is linked before the second new cluster.

First claim

What is claimed is:

1. A non-transitory computer-readable medium storing a data editing program that causes a computer to execute a process, the process being a data editing processing of a recording medium including a data region which is provided with a plurality of clusters and in which a data file is stored in a cluster chain that links the plurality of clusters serially, and a management region where management data including links between the plurality of clusters are stored, the data edit processing comprising:
transferring insert data between a transfer start position and a transfer end position in a transfer source file stored in the recording medium to a transfer insertion position in a transfer destination file stored in the recording medium,
the transferring the insert data including:
transferring transfer-start-back-data stored at and after the transfer start position in a transfer start cluster having the transfer start position in a transfer source cluster chain that stores the transfer source file to a first new cluster in which a valid data has not been stored among the plurality of clusters;
transferring transfer-end-forward-data stored at and before the transfer end position in a transfer end cluster having the transfer end position in the transfer source cluster chain that stores the transfer source file to a second new cluster in which a valid data has not been stored among the plurality of clusters;
transferring transfer-insertion-forward-data stored at and before the transfer insertion position in a transfer insertion cluster having the transfer insertion position in the transfer destination cluster chain that stores the transfer destination file to the first new cluster, or transfer-insertion-back-data stored at and after the transfer insertion position in the transfer insertion cluster to the second new cluster; and
generating, in the management data with respect to the transfer destination file, a first link that links a cluster which is next to the transfer start cluster after the first new cluster, and a second link that links a cluster preceding the transfer end cluster before the second new cluster.

2. The non-transitory computer-readable medium storing the data editing program according to claim 1 , wherein
when a size of the transfer-insertion-back-data is less than a size of the transfer-start-back-data,
the transferring the transfer-insertion-forward-data or the transfer-insertion-back-data, transfers the transfer-insertion-back-data to the second new cluster, and
the generating generates, in the management data, a third link that links the transfer insertion cluster before the first new cluster, and a fourth link that links a cluster which is next to the transfer insertion cluster after the second new cluster.

3. The non-transitory computer-readable medium storing the data editing program-according to claim 1 , wherein
when a size of the transfer-insertion-back-data is equal to or greater than a size of the transfer-start-back-data,
the transferring the transfer-insertion-forward-data or the transfer-insertion-back-data, transfers the transfer-insertion-forward-data to the first new cluster, and
the generating generates, in the management data, a third link that links a cluster preceding the transfer insertion cluster before the first new cluster, and that links the transfer insertion cluster after the second new cluster.

4. The non-transitory computer-readable medium storing the data editing program according to claim 1 , wherein
the generating generates, in the management data, a link that links the transfer end cluster after the transfer start cluster with respect to the transfer source file.

5. The non-transitory computer-readable medium storing the data editing program according to claim 1 , wherein
when a sum total of a size of the transfer-start-back-data and a size of the transfer-end-forward-data is equal to or less than a size of a cluster.

6. A non-transitory computer-readable medium storing a data editing program that causes a computer to execute a process, the process being a data editing processing of a recording medium including a data region which is provided with a plurality of clusters and in which a data file is stored in a cluster chain that links the plurality of clusters serially, and a management region where management data including links between the plurality of clusters are stored, the data edit processing comprising:
transferring insert data between a transfer start position and a transfer end position in a transfer source file stored in the recording medium to a transfer insertion position in a transfer destination file stored in the recording medium,
the transferring the insert data including:
when a sum total of a size of transfer-start-back-data at and after the transfer start position in a transfer start cluster having the transfer start position in a transfer source cluster chain that stores the transfer source file and a size of transfer-end-forward-data at and before the transfer end position in a transfer end cluster having the transfer end position in a transfer source cluster chain that stores the transfer source file is greater than the size of a cluster,
transferring the transfer-start-back-data to a first new cluster in which a valid data has not been stored among the plurality of clusters;
transferring transfer-insertion-back-data at and after the transfer insertion position in a transfer insertion cluster having the transfer insertion position in a transfer destination cluster chain that stores the transfer destination file to a second new cluster in which a valid data has not been stored among the plurality of clusters and;
generating, in the management data with respect to the transfer destination file, a first link that links the transfer insertion cluster before the first new cluster, a second link that links the cluster which is next to the transfer start cluster after the first new cluster, a third link that links the transfer end cluster before the second new cluster, and a fourth link that links a cluster which is next to the transfer insertion cluster is linked after the second new cluster.

7. The non-transitory computer-readable medium storing the data editing program-according to claim 6 , wherein
generating, in the management data with respect to the transfer source file, a link that links the transfer start cluster for which data at and after the transfer end position in the transfer end cluster have been transferred before a cluster which is next to the transfer end cluster are linked.

8. A non-transitory computer-readable medium storing a data editing program that causes a computer to execute a process, the process being a data editing processing of a recording medium including a data region which is provided with a plurality of clusters and in which a data file is stored in a cluster chain that links the plurality of clusters serially, and a management region where management data including links between the plurality of clusters are stored, the data edit processing comprising:
inserting insertion data to an insertion position in an insertion destination file stored in the recording medium,
the inserting the insertion data including:
storing, in a data tail of the insertion destination file, editing instruction information which includes an editing type indicating insertion processing, the insertion position, and a size of the insertion data;
after storing, transferring a first data stored at and after the insertion position in an insertion cluster having the insertion position in an insertion destination cluster chain that stores the insertion destination file, and transferring the insertion data to one or a plurality of third new clusters in

Assignees

• Socionext Inc

Inventors

• Abe Naoki

Classifications

• G11B27/036 Primary

  Insert-editing · CPC title

• H04L67/1097 Primary

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G11B27/00

  Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel · CPC title

• G06F17/30115

  Physics · mapped topic

• G11B27/327

  Table of contents · CPC title