Memory system and operating method thereof
A memory system may include a memory device including a plurality of a super blocks, a list, and a controller suitable for updating the list with block information regarding one of the super blocks when a super block is opened or closed; and at power up, reading the block information from the list and rebuilding a logical block addressing (LBA) table based on the block information.
1. A memory system comprising:
a memory device including a plurality of a super blocks;
a list; and
a controller suitable for:
updating the list with block information regarding one of the super blocks when a super block is opened or closed; and
at power up, reading the block information from the list and rebuilding a logical block addressing (LBA) table based on the block information by replaying closed super blocks, replaying a garbage collection open super block, and replaying a host write open super block.
2. The memory system of claim 1 , wherein the block information includes information regarding a host write open super block, a garbage collection open super block, or a recently closed super block.
3. The memory system of claim 1 , wherein the block information includes an index of a previously closed super block.
4. The memory system of claim 1 , wherein the controller is suitable for rebuilding the LBA table by replaying closed super blocks in order from oldest to newest.
5. The memory system of claim 1 , wherein the controller is suitable for rebuilding the LBA table based on the block information by replaying a host write open super block and then replaying closed super blocks.
6. The memory system of claim 5 , wherein the controller is suitable rebuilding the LBA table by replaying the closes super blocks in the order from newest or highest sequence number to oldest or lowest sequence number.
7. The memory system of claim 5 , wherein the controller is suitable for rebuilding the LBA table by flagging replayed LBAs used to update the LBA table.
8. The memory system of claim 7 , wherein the controller is suitable for updating the list with a sum of LBAs written.
9. The memory system of claim 1 , wherein the list is housed on a non-volatile environment.
10. A method for operating a memory system comprising:
updating a list with block information regarding one of a plurality of super blocks of a memory device when a super block is opened or closed; and
at power up,
reading the block information from the list; and
rebuilding a logical block addressing (LBA) table based on the block information by replaying closed super blocks, replaying a garbage collection open super block, and replaying a host write open super block.
11. The method of claim 10 , wherein the block information includes information regarding a host write open super block, a garbage collection open super block, or a recently closed super block.
12. The method of claim 10 , wherein the block information includes an index of a previously closed super block.
13. The method of claim 10 , wherein replaying the closed super blocks includes replaying the closed super blocks in order from oldest to newest.
14. The method of claim 10 , wherein rebuilding of the LBA table based on the block information includes:
replaying a host write open super block; and then
replaying closed super blocks.
15. The method of claim 14 , wherein replaying of the closed super blocks comprises replaying the closed super blocks from newest or highest sequence number to oldest or lowest sequence number.
16. The method of claim 14 , wherein rebuilding the LBA table includes flagging replayed LBAs used to update the LBA table.
17. The method of claim 16 , further comprising updating the list with a sum of LBAs written.
18. The method of claim 10 , wherein the list is housed on a non-volatile environment.