Informative value in indexing, classifying, searching

A data processing system, comprising:

• a host that includes a first memory;
• and
• a memory system that includes a controller having a second memory, and a memory device,
• wherein the controller:
• checks whether a first mapping table whose mapping information is changed exists or not in a memory mapping table change list,
• checks whether a memory block corresponding to a piece of map data included in the first mapping table exists or not in a candidate block list, and
• decides that the first mapping table is to be updated due to an internal operation and does not transfer the first mapping table to the host when the memory block corresponding to the map data included in the first mapping table exists in the candidate block list,
• wherein the memory mapping table change list includes the entry information for a mapping table including changed map data due to a command operation or an internal operation,
• wherein the candidate block list includes information for the memory blocks for which an internal operation is to be performed among a plurality of blocks, and
• wherein the internal operation may be any one among a garbage collection operation, a read reclaim operation and a wear leveling operation.

A memory system comprising:

• at least one processor;
• and
• at least one memory device including a program command,
• wherein the program command configured to cause the memory system to:
• check whether a first mapping table whose mapping information is changed exists or not in a memory mapping table change list;
• check whether the first mapping table exists or not in a second memory when the first mapping table whose mapping information is changed exists in the memory mapping table change list;
• check, when the first mapping table exists in the second memory, whether a memory block corresponding to a piece of map data included in the first mapping table exists or not in a candidate block list;
• decide, when a memory block corresponding to the at least one map data included in the first mapping table exists in the candidate block list, that the first mapping table is to be updated due to an internal operation and does not transfer the first mapping table to the host;
• and
• when a memory block corresponding to the at least one map data included in the first mapping table does not exist in the candidate block list, provide entry information of the first mapping table along with a response to a host, and transfer the first mapping table to the host in response to a read buffer command requesting the first mapping table from the host;
• wherein the memory mapping table change list includes the entry information for a mapping table including changed map data due to a command operation or an internal operation,
• wherein the candidate block list includes information for the memory blocks for which an internal operation is to be performed among a plurality of blocks, and
• wherein the internal operation may be any one among a garbage collection operation, a read reclaim operation and a wear leveling operation.

An operating method of a controller, the method comprising:

• updating a first mapping table, which includes plural pieces of map information, due to an operation of a memory device controlled by the controller;
• and
• providing an external device, which keeps a second mapping table, with the updated first mapping table for synchronization between the first and second mapping table unless the updated first mapping table is to be updated again,
• wherein the map information represents mapping relationship between a virtual memory address known to the external device and a substantial memory address of the memory device.