VIRTUAL FILE SYSTEM STACK FOR DATA DEDUPLICATION

• US 20100088349A1
• Filed: 03/31/2009
• Published: 04/08/2010
• Est. Priority Date: 09/22/2008
• Status: Abandoned Application

• Current Assignee: Riverbed Technology Incorporated
• Original Assignee: Riverbed Technology Incorporated
• Inventors: Parab, Nitin
• Application Number:
  US12/416,057
• Publication Number:
  US 20100088349A1
• Time in Patent Office: Days
• US Class Current: 707/802
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 3/0641 De-duplication techniques

Abstract

A data virtualization storage appliance performs data deduplication transformations on the data. The original or non-deduplicated file system is used as shell to hold the directory/file hierarchy and file metadata. The data of the file system is stored by a separate data storage in a transformed and deduplicated form. The deduplicated data store may be implemented as one or more hidden files. The shell file system preserves the hierarchy structure and potentially the file metadata of the original, non-deduplicated file system in its original format, allowing clients to access file metadata and hierarchy information easily. The data of a file may be removed from the shell file system and replaced with a data layout that specifies the arrangement of deduplicated data segments needed to reconstruct the file data. The data layout associated with a file may be stored in a separate data stream in the shell file system.

Claims

1-16. -16. (canceled)

17. A method of maintaining metadata in a data storage system, the method comprising:

receiving a storage command;

determining a data storage operation and a metadata update operation in response to the storage command;

providing the data storage operation to a data storage system;

receiving an indicator of successful completion of the data storage operation from the data storage system; and

in response to the receiving the indicator of successful completion, providing the metadata update operation to a metadata storage system.

18. The method of claim 17, wherein providing the metadata update operation comprises:

storing the metadata operation in a metadata update queue adapted to provide metadata operations to the metadata storage system.

19. The method of claim 18, wherein storing the metadata operation comprises atomically storing the metadata operation in the metadata update queue.

20. The method of claim 17, comprising:

responding to the storage command following the receipt of the indicator of successful completion of the data storage operation.

21. The method of claim 20, wherein responding to the storage command occurs prior to completion of the metadata operation by the metadata storage system.

22. A method of storing data in a data storage system, the method comprising:

receiving a metadata storage command including a metadata attribute and a metadata attribute value;

determining a metadata attribute type associated with the metadata attribute value;

comparing the metadata attribute type with file system metadata attribute types;

in response to the metadata attribute type matching at least one of the file system metadata attribute types, storing the metadata attribute value in association with a file system file as a file system metadata attribute of the matching file system metadata type; and

in response to the metadata attribute type not matching any of the file system metadata attribute types, storing the metadata attribute and the metadata attribute value in a data stream in association with the file system file.

23. The method of claim 22, wherein the data stream is an additional data stream separate from the file data of the file system file.

24. The method of claim 22, wherein the metadata attribute and the metadata attribute value are stored in a stream name attribute of the data stream.

25. The method of claim 22, wherein the metadata attribute and the metadata attribute value are stored as content of the data stream.

26. The method of claim 22, wherein:

receiving the metadata storage command is performed by a first virtual file system layer; and

wherein storing the metadata attribute value and storing the metadata attribute and the metadata attribute value are performed by a second virtual file system layer in communication with the first virtual file system layer.

27. The method of claim 26, wherein the first virtual file system layer is adapted to present a first virtual file system including a virtual file system metadata type matching the metadata attribute type.

28. The method of claim 22, wherein the metadata storage command is associated with a data storage command.

29. A computer-readable storage medium including instructions adapted to direct a computer to perform an operation, the operation comprising:

receiving a storage command;

determining a data storage operation and a metadata update operation in response to the storage command;

providing the data storage operation to a data storage system;

receiving an indicator of successful completion of the data storage operation from the data storage system; and

in response to the receiving the indicator of successful completion, providing the metadata update operation to a metadata storage system.

30. The computer-readable storage medium of claim 29, wherein providing the metadata update operation comprises:

storing the metadata operation in a metadata update queue adapted to provide metadata operations to the metadata storage system.

31. The computer-readable storage medium of claim 30, wherein storing the metadata operation comprises atomically storing the metadata operation in the metadata update queue.

32. The computer-readable storage medium of claim 29, comprising:

responding to the storage command following the receipt of the indicator of successful completion of the data storage operation.

33. The computer-readable storage medium of claim 32, wherein responding to the storage command occurs prior to completion of the metadata operation by the metadata storage system.

34. A computer-readable storage medium including instructions adapted to direct a computer to perform an operation, the operation comprising:

receiving a metadata storage command including a metadata attribute and a metadata attribute value;

determining a metadata attribute type associated with the metadata attribute value;

comparing the metadata attribute type with file system metadata attribute types;

in response to the metadata attribute type matching at least one of the file system metadata attribute types, storing the metadata attribute value in association with a file system file as a file system metadata attribute of the matching file system metadata type; and

in response to the metadata attribute type not matching any of the file system metadata attribute types, storing the metadata attribute and the metadata attribute value in a data stream in association with the file system file.

35. The computer-readable storage medium of claim 34, wherein the data stream is an additional data stream separate from the file data of the file system file.

36. The computer-readable storage medium of claim 34, wherein the metadata attribute and the metadata attribute value are stored in a stream name attribute of the data stream.

37. The computer-readable storage medium of claim 34, wherein the metadata attribute and the metadata attribute value are stored as content of the data stream.

38. The computer-readable storage medium of claim 34, wherein:

receiving the metadata storage command is performed by a first virtual file system layer; and

wherein storing the metadata attribute value and storing the metadata attribute and the metadata attribute value are performed by a second virtual file system layer in communication with the first virtual file system layer.

39. The computer-readable storage medium of claim 38, wherein the first virtual file system layer is adapted to present a first virtual file system including a virtual file system metadata type matching the metadata attribute type.