×

Metadata rewrite and flatten optimization

  • US 9,727,485 B1
  • Filed: 11/24/2014
  • Issued: 08/08/2017
  • Est. Priority Date: 11/24/2014
  • Status: Expired due to Fees
First Claim
Patent Images

1. A node-based storage cluster, the node-based storage cluster configured to:

  • detect a condition for flattening two or more levels within a mapping table that includes a plurality of levels, wherein each level includes one or more entries and each entry within a level is associated with a key that is unique from all other entries in the level; and

    responsive to detecting the condition;

    select two or more levels for flattening;

    create a new level to be added to the mapping table;

    insert, within the new level, each entry in the two or more levels whose key does not match the key of any other entry in the two or more levels;

    insert, within the new level, each valid entry in the two or more levels whose key does match the key of another entry in the two or more levels;

    receive, from each node in the node-based storage cluster, verification that the node is ready to utilize the new level; and

    remove, from the node-based storage cluster, the two or more levels for flattening, including archiving the two or more levels for flattening in offline storage.

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