Data storage and retrieval mediation system and methods for using same

• US 10,133,636 B2
• Filed: 03/12/2013
• Issued: 11/20/2018
• Est. Priority Date: 03/12/2013
• Status: Expired due to Fees

• Current Assignee: Symbolic IO Corporation
• Original Assignee: Formulus Black Corporation
• Inventors: Ignomirello, Brian
• Primary Examiner(s): Oberly, Van H
• Application Number:
  US13/797,093
• Publication Number:
  US 20140279911A1
• Time in Patent Office: 2,079 Days
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/182 Distributed file systems

Abstract

Through use of a mediator, one can translate and efficiently store data. The meditator may link one or more hosts to one or more storage devices. Optionally, the meditator may convert data and decode data. Through the use of meditator, one can realize certain economies because fewer units within recording media will be used. Additionally, in some embodiments, the mediator will also allow increased protection against unauthorized access and additionally or alternatively allow for efficient backing-up of data.

Claims

1. A specialized computing system for storing electronic data on a random access memory, the system comprising:

a processor configured to execute instructions that cause the processor to;

receive a set of parameters, wherein the parameters comprise file system information, bootability information and partition information;

receive metadata;

receive one or more files, wherein each file has a file name and comprises a plurality of bits;

store the parameters and metadata on a mediator;

encode each of the one or more files for storage in a random access memory, wherein, for each of the one or more files, encoding comprises;

dividing the plurality of bits of the file into a plurality of subunits of N bits,

using a bit marker table, assigning each subunit a bit marker to form a plurality of bit markers corresponding to an encoded file,

wherein identical subunits are assigned the same bit marker, and

wherein the bit marker table comprises a set of X markers, wherein X equals the number of different combinations of N bits within a subunit,

store, for each of the encoded files, the plurality of bit markers on the random access memory at a location; and

store on the mediator a correlation of each file name with the location on the random access memory, wherein the correlation is storable on a single mediator.

2. The system according to claim 1, wherein the encoding comprises using a bit marker table to create a converted file.

3. The system according to claim 2, wherein the converted file does not contain any of file system information, bootability information or partition information.

4. The system according to claim 1, wherein the parameters are stored in a plurality of reserve tracks.

5. The system according to claim 1, wherein the plurality of reserve tracks are a first set of reserve tracks and the method further comprises copying the parameters into a second set of reserve tracks.

6. The system according to claim 5 further comprising using the second set of reserve tracks to check for errors in the first set of reserve tracks.

7. The system according to claim 6, wherein the metadata corresponds to instructions for thin-provisioning.

8. The system according to claim 1, wherein the file is received from a host that records the file as being stored at a virtual address and the virtual address is not the same as the location of the file.

9. The method according to claim 1, wherein the encoding comprises using a frequency of occurrence of subunits in each respective file.

10. The system of claim 1, wherein at least 50% of the bit markers stored within the bit marker table are smaller in size than the subunits.

11. The system of claim 1, wherein at least 70% of the bit markers stored within the bit marker table are smaller in size than the subunits.

12. The system of claim 1, wherein at least 90% of the bit markers stored within the bit marker table are smaller in size than the subunits.

13. A data storage and retrieval system comprising:

i. a non-cache data storage medium, wherein the non-cache data storage medium comprises a random access memory;

ii. a mediator, wherein the mediator is stored remotely from the non-cache data storage medium, and the mediator comprises;

(a) a first set of tracks;

(b) a second set of tracks;

(c) a third set of tracks; and

(d) a fourth set of tracks; and

iii. a manager, wherein the manager is configured;

(a) to store data comprising file system information, bootability information and partition information in the first set of tracks;

(b) to store metadata in the third set of tracks;

(c) to encode one or more files for storage in the random access memory, wherein, for each of the one or more files, encoding comprises;

dividing the file into a plurality of subunits of N bits,

using a bit marker table, assigning each subunit a bit marker to form a plurality of bit markers corresponding to an encoded file,

wherein identical subunits are assigned the same bit marker, and

wherein the bit marker table comprises a set of X markers, wherein X equals the number of different combinations of N bits within a subunit,

(d) to store the plurality of bit markers for each the one or more encoded files on the random access memory, wherein the one or more files are stored on the random access memory without any of file system information, bootability information and partition information;

(e) to store in the fourth set of tracks the location of each file in the random access memory; and

(f) to store a correlation of the location of each file in the random access memory with a host name for a file, wherein the correlation of the location of each file is storable on a single mediator.

14. The system of claim 13, wherein the manager is further configured to copy the information in the first set of tracks into the second set of tracks.

15. The system of claim 13, wherein the location of each file in the random access memory is not the same as the location at which the host believes that the file is located.

16. The system according to claim 13, wherein the one or more files are converted to form converted files, wherein the converted files take up less space than the files from which they were converted.

17. The system according to claim 13, wherein the mediator is a first mediator and the system further comprises a second mediator and a module for copying the information within the first mediator into the second mediator.

18. The system according to claim 17, wherein the first mediator and the second mediator correlate the same file name with different locations within the non-cache data storage medium.

19. The system according to claim 17, wherein the non-cache data storage medium is a first non-cache data storage medium and the system further comprises a second non-cache data storage medium, and the first mediator correlates a file name with a location within the first non-cache data storage medium and the second mediator correlates the file name with a location within the second non-cache data storage medium.