Storage device and operating method thereof

A storage device comprising:

• a non-volatile memory;
• and
• a storage controller including a processor, an accelerator and a memory storing a flash translation layer including a mapping table including mapping information between logical page numbers and physical page numbers,
• wherein the processor is configured to provide a command to the non-volatile memory and provide first mapping update information in a first mapping update size to the accelerator,
• the mapping table includes first to Nth mapping table entries indexed by the logical page numbers,
• the accelerator is configured to read the first to Nth mapping table entries, and
• upon updating the mapping information of the mapping table, the accelerator is further configured to update mapping information corresponding to a first_first logical page number and a first_second logical page number in the first mapping update information included in the first mapping update size, and check continuity of first mapping update information.

A method of operating a storage device, the method comprising:

• communicating first mapping update information included in a first mapping update size to an accelerator using a processor,
• accessing a mapping table including first to Nth mapping table entries using the accelerator,
• determine whether mapping information of the first to Nth mapping table entries included in the mapping table exceeds the first mapping update size using the accelerator, and
• checking continuity of the first mapping update information by reading the mapping table entries in a reverse order from an (N−1)th mapping table entry when the mapping information of the first to Nth mapping table entries exceed the first mapping update size using the accelerator.