Abstract: Described herein are technologies directed to resumable ordered recursive traversal of an unordered directory tree. Using the techniques described herein, a lexicographic listing of stored objects can be efficiently built from a directory tree that is not lexicographically ordered. Furthermore, the techniques provided herein can output an initial partial lexicographic listing of stored objects having a start location and an end location, and later resumed to output a subsequent lexicographic listing of stored objects which begins after the end location.

Abstract: Techniques are provided for keeping object access on a file store consistent with other file protocols. In an example, a server that stores data in a file system receives a PUT OBJECT operation to perform, which corresponds to a target file. The server creates a temporary file and writes to the temporary file. After the writing, the server can lock the target file, rename the temporary file to the name of the target file, and unlock the target file. In another example, the server receives a GET OBJECT operation, which corresponds to a target file. The server locks the target file, reads the first file, and releases the lock on the target file. This approach can maintain consistency between object storage operations and file storage operations that are implemented by the server.