Data storage device and operating method thereof

A method for operating a data storage device including a controller and a plurality of nonvolatile memory devices, each nonvolatile memory device including a plurality of memory blocks, each memory block including a plurality of pages comprising:

• obtaining, by the controller, block physical to logical (P2L) data corresponding to a first memory block in the plurality of nonvolatile memory devices;
• determining, by the controller, a first target logical to physical (L2P) page included in a first nonvolatile memory device and one or more first target L2P segments stored in the first target L2P page, based on the block P2L data and an L2P segment position table;
• determining, by the controller, second target L2P page included in a second nonvolatile memory device and one or more second target L2P segments stored in the second target L2P page, based on the block P2L data and the L2P segment position table;
• obtaining, by the controller, the first target L2P segments read from the first nonvolatile memory device;
• verifying, by the controller, validity for one or more first P2L data included in the block P2L data, based on the first target L2P segments;
• and
• obtaining, by the controller, the second target L2P segments read from the second nonvolatile memory device while verifying the validity for the first P2L data,
• wherein the determining of the first target L2P segments comprises:
• selecting, by the controller, the first target L2P segments from the first L2P segments except non-target L2P segments, so that the first nonvolatile memory device reads the first target L2P segments together at the same time from the first target L2P page to a data buffer and outputs the first target L2P segments from the data buffer to the controller.