DATA STORAGE FOR FILE UPDATES

• US 20090228473A1
• Filed: 03/07/2008
• Published: 09/10/2009
• Est. Priority Date: 03/07/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bose, Miko Arnab, Patel, Mitesh Pankaj, Clarke, Simon Peter, Kannan, Naresh, Skaria, Simon, Watson, Andrew Sean
• Granted Patent: US 8,301,588 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1865 Transactional file systems

Abstract

A storage system according to one embodiment for managing a first file includes a blob storage and a handler. The blob storage may be configured to store data related to the first file temporarily. The handler may be configured to store in the blob storage any data related to the first file and received from an application. The handler also may be configured to transfer at least a portion of the data from the blob storage to persistent storage in response to a commit instruction received from an application or generated by the handler. The handler also may be configured to retrieve any portion of the data stored in the blob storage and to send the same to a requesting application in response to an access request.

Claims

1. A method for updating a file maintained in cold storage, the method comprising:

receiving at a first computing device a plurality of updates for the file from at least a first application;

storing the updates temporarily at a blob storage on the first computing device;

receiving a commit instruction;

retrieving at least a portion of the file from the cold storage in response to the commit instruction;

retrieving at least a first update of the plurality of updates from the blob storage;

integrating the first update with the portion of the file to generate an updated file;

performing at least one pre-storage process on the updated file, wherein the pre-storage process was not performed on the first update prior to storing the first update at the blob storage; and

storing the updated file in the cold storage.

2. The method of claim 1, wherein receiving at the first computing device the plurality of updates for the file comprises receiving at the first computing device at least one update of the plurality of updates from a remote application executing on a remote computing device communicatively coupled to the first computing device.

3. The method of claim 1, wherein performing at least one pre-storage process on the updated file further comprises performing an expensive pre-storage process on the updated file.

4. The method of claim 1, wherein storing the first update temporarily at the blob storage on the first computing device comprises storing the first update as an abstract length binary string.

5. The method of claim 1, wherein retrieving at least the portion of the file from the cold storage comprises:

sending a request for at least the portion of the file to a remote storage device on which the cold storage is maintained; and

receiving at least the portion of the file from the remote storage device.

6. The method of claim 1, wherein integrating at least the first update with at least the portion of the file to generate the updated file comprises:

identifying a file format of the file;

identifying a relationship between the first update and at least the portion of the file; and

integrating the first update with at least the portion of the file based on the file format of the file and the relationship between the first update and at least the portion of the file.

7. The method of claim 1, wherein storing the updated file in the cold storage comprises:

identifying a file format of the updated file;

determining an appropriate storage API from a plurality of storage APIs for storing the updated file based on the file format of the updated file; and

storing the updated file in the cold storage using the appropriate storage API.

8. The method of claim 1, further comprising:

receiving a request at the first computing device from a second application to access the first update from the blob storage before the first update is integrated and stored in the cold storage;

reading from the blob storage to obtain a copy of the first update; and

sending the copy of the first update to the second application.

9. The method of claim 8, further comprising:

receiving a removal request at the first computing device from the second application to remove the first update from the blob storage without committing the first update; and

removing the first update from the blob storage.

10. A storage system for managing a first file, the storage system comprising:

a blob storage configured to store data related to the first file temporarily and independently of an underlying file format of the data; and

a handler communicatively coupled to a plurality of applications, the handler being configured to store in the blob storage any data received from any of the applications and related to the first file, the handler also being configured to coalesce and process at least a portion of the data from the blob storage in response to receipt of a commit instruction, the handler also being configured to retrieve any portion of the data from the blob storage and to send the portion of the data to a first one of the applications when the first application requests access to the portion of the data.

11. The storage system of claim 10, further comprising:

a cold storage in which the first file is stored, the cold storage being associated with at least one pre-storage process that is performed on any data being stored in the cold storage.

12. The storage system of claim 11, wherein the cold storage is maintained at a remote location from the blob storage.

13. The storage system of claim 11, wherein the cold storage is associated with a plurality of storage APIs, each storage API being configured to store a certain type of data in the cold storage.

14. The storage system of claim 13, wherein the handler is configured to coalesce and process at least the portion of the data from the blob storage by selecting an appropriate storage API from the plurality of storage APIs based on a file format of the first file.

15. The storage system of claim 10, further comprising:

a file format metadata storage containing file format metadata associated with the first file, the file format metadata indicating a file structure of the first file to enable incremental access to the first file.

16. The storage system of claim 10, wherein the handler is configured to search the blob storage for data in response to access requests received from one of the applications.

17. A computer readable storage medium encoding instructions for implementing a computer method of updating a master copy of a document, the method comprising:

receiving at a first storage device a plurality of incremental updates for the document, each incremental update being received from one of a plurality of applications, wherein at least two of the incremental updates are received from different applications;

storing the incremental updates at a blob storage on the first storage device;

receiving at the first storage device a commit instruction;

retrieving the master copy of the document from a cold storage in response to receiving the commit instruction;

coalescing the incremental updates with the retrieved master copy of the document to create an updated master copy of the document; and

storing the updated master copy of the document in the cold storage in place of the master copy of the document.

18. The computer readable storage medium of claim 17, further comprising:

receiving an access request from one of the applications to read from the master copy of the document prior to receiving the commit instruction;

analyzing the incremental updates stored in the blob storage to determine whether any of the incremental updates satisfy the access request;

sending a copy of any incremental update satisfying the access request; and

retrieving at least a relevant portion of the master copy of the document from the cold storage if none of the incremental updates satisfies the access request.

19. The computer readable storage medium of claim 17, further comprising:

emptying the blob storage when the updated master copy is stored in the cold storage.

20. The computer readable storage medium of claim 17, further comprising:

receiving from one of the applications a tag associated with one of the incremental updates; and

storing the tag in the blob storage in association with the incremental update, the incremental update being searchable within the blob storage by the tag.