Method of and system for enhanced data storage

• US 8,422,833 B2
• Filed: 04/04/2012
• Issued: 04/16/2013
• Est. Priority Date: 10/26/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Maxsp Corporation
• Inventors: Keith, Jr., Robert O.
• Primary Examiner(s): SONG, HUA JASMINE
• Application Number:
  US13/439,622
• Publication Number:
  US 20120198154A1
• Time in Patent Office: 377 Days
• Field of Search: 711/162, 382/166, 382/305
• US Class Current: 382/305
• CPC Class Codes: G06F 11/1446 Point-in-time backing up or restoration of persistent data
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: H04N 5/91 Television signal processing therefor
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

A method of and system for enhanced storage allows more data to be backed up than would otherwise be possible. Instead of storing uncompressed base images and incremental images, differentials of non-current base images are compressed and stored. Furthermore, incremental images that are older than the current base image are removed. By only saving differential base images that are compressed, aside from the newest base image, and deleting older incremental images, a significant amount of space is saved. A removable drive is used as temporary storage in the process of generating a compressed differential base for previous base images. Additionally, a process ensures that previous base images are differentials of the most recent base image and not each other.

Claims

1. A method of providing enhanced data storage, comprising:

a. storing a set of compressed base images and an uncompressed base image on a main storage;

b. writing a new base image to an additional storage;

c. compressing the uncompressed base image based on the new base image; and

d. moving the new base image to the main storage.

2. The method as claimed in claim 1 wherein a set of incremental images are stored on the main storage.

3. The method as claimed in claim 1 wherein compressing the uncompressed base image based on the new base image includes differential compression.

4. The method as claimed in claim 1 wherein the set of compressed base images are differentially compressed.

5. The method as claimed in claim 1 wherein the main storage and the additional storage are contained within a storage appliance.

6. The method as claimed in claim 1 wherein the additional storage is temporary storage.

7. The method as claimed in claim 1 wherein the additional storage is a removable drive.

8. A network of devices for providing enhanced data storage, comprising:

a. a network;

b. a plurality of computing devices for sending data to be backed up; and

c. a storage appliance coupled to the plurality of computing devices through the network, wherein the storage appliance backs up the data from the plurality of computing devices and further comprises;

i. a main storage component for storing a set of compressed base images and an uncompressed base image; and

ii. a removable storage component coupled to the main storage component for temporarily storing base images;

wherein the removable storage component temporarily stores a new uncompressed base image, while the uncompressed base image is compressed using the new uncompressed base image, then the new uncompressed base image is stored on the main storage component and deleted from the removable storage component.

9. The network of devices as claimed in claim 8 wherein the main storage stores a set of incremental images.

10. The network of devices as claimed in claim 8 wherein the storage appliance contains a backup application for initiating a backup sequence which includes storing a base image on the storage appliance.

11. The network of devices as claimed in claim 8 wherein the storage appliance contains a background application for ensuring all of the compressed base images are based on the uncompressed base image.

12. The network of devices as claimed in claim 8 wherein each of the plurality of computing devices contains a backup application for initiating a backup sequence which includes storing a base image on the storage appliance.

13. The network of devices as claimed in claim 8 wherein the plurality of computing devices are selected from the group consisting of personal computers, servers, PDAs, laptops, gaming consoles and mobile phones.

14. A method of providing enhanced data storage, comprising:

a. storing a set of compressed base images and an uncompressed base image on a main storage;

b. writing a new base image to an additional storage;

c. compressing the uncompressed base image based on the new base image;

d. moving the new base image to the main storage; and

e. deleting the new base image on the additional storage.

15. The method as claimed in claim 14 wherein a set of incremental images are stored on the main storage.

16. The method as claimed in claim 14 wherein compressing the uncompressed base image based on the new base image includes differential compression.

17. The method as claimed in claim 14 wherein the set of compressed base images are differentially compressed.

18. The method as claimed in claim 14 wherein the main storage and the additional storage are contained within a storage appliance.

19. The method as claimed in claim 14 wherein the additional storage is temporary storage.

20. The method as claimed in claim 14 wherein the additional storage is a removable drive.