method but substituting maintain at least one data structure stored in a storage device including a nonvolatile memory and a volatile memory, management information used to manage the data stored in non-volatile memory, wherein at least a portion of the data structure will be stored in the volatile memory, and a step of maintaining. The journal sequence chunks are generated during the operation of the storage device, each of the journal chunk includes one or more changes occur in the data structure since the last journal in the chunk each slice, and the sequence of the data structure. The sequence of the chunk is stored in non-volatile memory journal. When will recover from a power outage in the storage device, the data structure is restored using the stored chunks journaling. ;
展开▼