Storage device and table management method thereof

In the table management method of the storage device according to the invention, comprising the steps of: determining whether it is necessary to recover the table associated with the page; Performing a scanning operation block when it is necessary to recover the table; The step of recovering the table by using the time difference read from each page, when the block scan operation; And the at least one, and comprising the step of updating the recovered table in non-volatile memory device, the time difference is the time elapsed until the current page program from the program time of the previous page.