Memory system and operating method for improving rebuild efficiency

1. A memory system, comprising:

a memory device including a plurality of closed super blocks and an open super block, wherein the open super block is a super block open for further host writes or garbage collection, and the closed super blocks are super blocks closed from the further host writes or garbage collection;

a logical block addressing (LBA) table including a plurality of sections; and

a controller suitable for:

after a power loss,

determining a most recently saved section of the LBA table, a previous section saved prior to the most recently saved section of the LBA table, and a least recently saved section of the LBA table;

reading the open super block and updating entries in the LBA table from the most recently saved section through to the least recently saved section;

reading a newest closed super block from the plurality of super blocks and updating entries in the LBA table from the previous section saved prior to the most recently saved section through to the least recently saved section; and

reading an oldest super block and updating entries in the LBA table in the least recently saved section.

2. The memory system of claim 1 , wherein the LBA table follows a round-robin scheme.

3. The memory system of claim 1 , further comprising a bitmap buffer including bitmaps corresponding to the super blocks, wherein the bitmaps include data as to whether logical addresses in a corresponding super block is valid.

4. The memory system of claim 3 , wherein the controller is further suitable for updating bitmaps in the bitmap buffer when the LBA table is updated.

5. The memory system of claim 3 , wherein the controller is further suitable for saving the bitmaps on the memory device when a sudden power loss occurs.

6. The memory system of claim 3 , wherein the controller is further suitable for scanning the bitmaps and meta-pages of the super blocks together and determining LBAs that correspond to valid logical addresses for updating.

7. A method, comprising:

after a power loss,

determining a most recently saved section of a logical block addressing (LBA) table, a previous section saved prior to the most recently saved section of the LBA table, and a least recently saved section of the LBA table;

reading an open super block and updating entries in the LBA table from the most recently saved section through to the least recently saved section, wherein the open super block is a super block open for further host writes or garbage collection;

reading a newest closed super block from a plurality of closed super blocks and updating entries in the LBA table from the previous section saved prior to the most recently saved section through to the least recently saved section, wherein the closed super blocks are super blocks closed from the further host writes or garbage collection; and

reading an oldest super block and updating entries in the LBA table in the least recently saved section.

8. The method of claim 7 , wherein the LBA table follows a round-robin scheme.

9. The method of claim 7 , further comprising storing a bitmap for each super block, wherein the bitmaps include data as to whether logical addresses in a corresponding super block is valid.

10. The method of claim 9 , further comprising updating the bitmaps when the LBA table is updated.

11. The method of claim 9 , further comprising saving the bitmaps on a non-volatile memory device when a sudden power loss occurs.

12. The method of claim 11 , further comprising scanning the bitmaps and meta-pages of the super blocks together and determining LBAs that correspond to valid logical addresses for updating.