×

Transparent content addressable data storage and compression for a file system

  • US 20050125384A1
  • Filed: 12/03/2003
  • Published: 06/09/2005
  • Est. Priority Date: 12/03/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method of transparent content addressable data storage and compression for a file system comprising:

  • providing a data structure that associates file identifiers and retrieval keys for memory blocks for storing file contents;

    storing in the data structure one or more file identifiers;

    providing a chunk of data comprising a quantity of input data of a file;

    retrieving a memory block from computer memory;

    searching for a segment of the chunk that matches the memory block; and

    if a matching segment is found;

    discarding the matching segment, providing a retrieval key for the memory block as a retrieval key for the matching segment, and storing in the data structure the retrieval key for the matching segment in association with a file identifier; and

    identifying an unmatched portion of the chunk that does not match the memory block, storing the unmatched portion, providing a retrieval key for the unmatched portion, and storing in the data structure the retrieval key for the unmatched portion in association with the file identifier.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×