×

Distributed scalable deduplicated data backup system

  • US 8,996,467 B2
  • Filed: 12/29/2011
  • Issued: 03/31/2015
  • Est. Priority Date: 12/29/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving at a server, a request from a client device to store data, the request comprising a request checksum computed from the data;

    creating an inode entry comprising metadata associated with the data;

    accessing a dedupe database, the dedupe database having a plurality of dedupe entries and each dedupe entry comprising a stored checksum;

    searching the dedupe database for a matching dedupe entry with a stored checksum equal to the request checksum;

    responsive to finding the matching dedupe entry, storing in the matching dedupe entry a back reference to the inode entry, and storing in the inode entry a reference to the matching dedupe entry that further comprises;

    searching the dedupe database again for the matching dedupe entry; and

    responsive to the matching dedupe entry no longer existing;

    receiving the data at the server;

    storing the data in a block data store;

    creating a new dedupe entry;

    storing the request checksum in the new dedupe entry;

    storing a reference to the location of the stored data in the new dedupe entry;

    storing the new dedupe entry in the dedupe database;

    storing a back reference to the inode entry in the new dedupe entry; and

    storing in the inode entry a reference to the new dedupe entry; and

    storing the inode entry in an inode database.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×