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 includes a unique file identifier and an offset value, and wherein the key-value pairs in the data structure are sorted according to the key; receiving a request for a key-value pair, the request including a requested key; and when 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; and inferring the value of the requested key-value pair based on the identity and value of the returned key-value pair.