1. A method for recovering from a power loss in a memory, the method comprising: accessing a state field in a data structure encoded on the memory, the data structure including a single segment data object having a header record and a data record, the data record containing at least one data instance object, the data instance object including a header field and a respective data field, the header field having a segment length field and the state field, wherein the segment length field at least partially defines a region of the memory device reserved for the data of the respective data field and the state field includes data representing a state of the data of the respective data field; when the state field indicates the data instance object was valid prior to the power loss, recovering either the data instance object or another copy of the data instance object; and when the state field indicates that data for the data instance object was written but not yet valid prior to the power loss, updating the state field to indicate valid data.