Storage device and table management method thereof

According to example embodiments, a table management method includes determining whether a table associated with a page in at least one nonvolatile memory device needs to be recovered, performing a block scan operation on a block in the at least one nonvolatile memory device if the table needs to be recovered, recovering the table using a time difference read from each of a plurality of pages in the block during the block scan operation, and updating the recovered table to the at least one nonvolatile memory device. The table is associated with a page among the plurality of pages in the block. The time difference is time elapsed until a current page is programmed from program time of a previous page among the plurality of pages.