Prevention of disc fragmentation

• US 10,467,196 B2
• Filed: 09/30/2016
• Issued: 11/05/2019
• Est. Priority Date: 09/30/2016
• Status: Active Grant

• Current Assignee: Napatech A/S
• Original Assignee: Napatech A/S
• Inventors: Jensen, Hans-Martin Braendmose, Lilja, Michael Milde
• Primary Examiner(s): Kuddus, Daniel A
• Application Number:
  US15/281,208
• Publication Number:
  US 20180095981A1
• Time in Patent Office: 1,131 Days
• CPC Class Codes: G06F 16/1724 Details of de-fragmentation performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064

Abstract

The invention relates to a method for storing files in a data storage. The method comprises steps of providing the data storage with a plurality of data files all having the same predetermined size and a step of subsequently storing new data in the data storage by including the new data in a new data file having the predetermined size and overwriting an existing data file with the new data file.

Claims

1. A method for storing data files in a data storage, the method comprising steps of

a. providing the data storage with a plurality of data files all having the same, predetermined size;

and

b. subsequently storing new data in the data storage by including the new data in a new data file having the same predetermined size, said new data has a size which is smaller than the predetermined size, and overwriting one of the plurality of data files with the new data file and adding predetermined padding data to a portion of the new data file which is not taken up by the new data, wherein a sum of the size of said new data and said padding data is equal to said predetermined size of said data files, wherein overwriting one of said plurality of data files with a new data file comprising said new data and said padding data with the same size prevents fragmentation.

2. The method according to claim 1, further comprising receiving a sequence of data packets, wherein the storing step comprises including, as the new data, one or more of the data packets, in an order of receipt of the one or more data packets.

3. The method according to claim 2, wherein the storing step comprises repeatedly including, in the order, a next data packet to the new data file, until a size of the next data packet in the order exceeds a remaining space in the new data file.

4. The method according to claim 1, wherein the predetermined size is 1024 MB.

5. The method according to claim 1, wherein the new data has a size exceeding the predetermined size, wherein the storing step comprises dividing the new data into a number of portions, including each portion into a separate new data file and storing each new data file by overwriting one of the plurality of data files with the individual new data file.

6. The method according to claim 1, wherein the data storage is a rotating disc storage having an innermost storage position and an outermost storage position and wherein step b) comprises storing a plurality of new data files alternatingly at positions closer to the innermost storage position and farther from the innermost storage position.

7. A data storage system comprising:

a hardware processor;

a data storage comprising a plurality of data files all having a same predetermined size;

a data writer in connection with the data storage, the data writer configured to write new data having a size which is smaller than the predetermined size in the data storage by including the new data in a new data file having the same predetermined size, add predetermined padding data to a portion of the new data file which is not taken up by the new data, wherein a sum of the size of said new data and said padding data is equal to said predetermined size of said data files, and overwrite one of the plurality of data files with the new data file having said new data and said padding data,

wherein the data storage system comprises only files with the same predetermined size.

8. The data storage system according to claim 7, further comprising a preloader configured to initially store the plurality of data files in the data storage.

9. The data storage system according to claim 7, further comprising a data reader, the data reader being configured to read a data file in the data storage.

10. The data storage system according to claim 7, wherein the data writer is further configured to receive a sequence of data packets and including, as the new data, one or more of the data packets, in an order of receipt of the one or more data packets.

11. The data storage system according to claim 10, wherein the data writer is configured to repeatedly include, in the order of receipt, a next data packet to the new data file, until a size of the next data packet in the order exceeds a remaining space in the new data file.

12. The data storage system according to claim 7, wherein the predetermined size is 1024 MB.

13. The data storage system according to claim 7, wherein the data storage comprises only files with the predetermined size.

14. The data storage system according to claim 7, wherein the data writer is configured to add predetermined padding data to a portion of the new data file which is not taken up by the new data having a size smaller than the predetermined size.

15. The data storage system according to claim 7, wherein the data writer is configured to divide the new data, having a size exceeding the predetermined size, into a number of portions, include each portion into a separate data file and store each new data file by overwriting one of the plurality of data files with the individual new data file.