Patent 8417679 was granted and assigned to Translattice, Inc. on April, 2013 by the United States Patent and Trademark Office.
Updating an index is disclosed. An indication of one or more changes to be made to data is received. The one or more changes are written to a storage medium prior to updating one or more file name index entries. One or more file name index entries are updated prior to writing a new index tree root. A new index tree root is written.