Patent ID: 8572036

Claim:
An electronic device for fault-tolerant storage of data, comprising: one or more processors; and a storage medium readable by the one or more processors via a file system driver; wherein the storage medium has stored thereon file system structures including a master block which references: a metaroot for storing file directory information and file allocation information; and a delta block for storing information concerning changes made to the information stored under the metaroot; wherein the metaroot includes a reference to a directory root block and a reference to an allocation root block, and wherein the metaroot references a Q-Block for management of unallocated memory blocks; wherein the allocation root block is the root of an allocation tree structure that tracks storage block allocations; wherein the tracked storage block allocations include allocations of blocks for the allocation tree structure; and wherein the Q-Block is configured to track freed storage block allocations that are removed from the allocation tree structure, and to supply storage block allocations to add blocks to the allocation tree structure.