Method and apparatus for fault-tolerant memory management

An electronic device comprising:

• at least one processor;
• and
• a non-transitory computer-readable storage medium having computer-executable instructions stored thereon that, in response to execution by the at least one processor, cause the electronic device to perform actions for storing and retrieving file system information, the actions comprising:
• storing a plurality of key-value pairs in a data structure, wherein each key of the key-value pairs includes a unique file identifier and an offset value, wherein each offset value indicates a type of file metadata information stored as a value in an associated key-value pair, wherein the key-value pairs in the data structure are sorted according to the keys in a numerical sort order, and wherein the numerical sort order of the key-value pairs allows inferences to be made regarding a value associated with a missing key upon finding a numerically higher key in the data structure;
• receiving a request for a key-value pair, the request including a requested key;
• and
• in response to determining that a key-value pair corresponding to the requested key cannot be found in the data structure:
• returning a key-value pair corresponding to a next highest key-value pair found in the data structure, wherein the next highest key-value pair is located in the data structure after an expected position of the requested key-value pair according to the numerical sort order, and wherein the key of the next highest key-value pair is not the same as the requested key;
• and
• inferring the value of the requested key-value pair based on the key and value of the returned key-value pair.

A non-transitory computer-readable medium having computer-executable instructions stored thereon that, in response to execution by an electronic device, cause the electronic device to perform actions for storing and retrieving file system information, the actions comprising:

• storing a plurality of key-value pairs in a data structure, wherein each key of the key-value pairs includes a unique file identifier and an offset value, wherein each offset value indicates a type of file metadata information stored as a value in an associated key-value pair, wherein the key-value pairs in the data structure are sorted according to the keys in a numerical sort order, and wherein the numerical sort order of the key-value pairs allows inferences to be made regarding a value associated with a missing key upon finding a numerically higher key in the data structure;
• receiving a request for a key-value pair, the request including a requested key;
• and
• in response to determining that a key-value pair corresponding to the requested key cannot be found in the data structure:
• returning a key-value pair corresponding to a next highest key-value pair found in the data structure, wherein the next highest key-value pair is located in the data structure after an expected position of the requested key-value pair according to the numerical sort order, and wherein the key of the next highest key-value pair is not the same as the requested key;
• and
• inferring the value of the requested key-value pair based on the key and value of the returned key-value pair.