1. A computer-implemented method of storing and retrieving file system information, the method 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.