Storage device for loading map segment and sending map segment to external device, and operating method thereof

1 . A storage device comprising:

a memory including a plurality of memory regions; and

a controller configured to load map segments corresponding to one or more candidate memory regions into a buffer between a first time point when a host performance booster (HPB) recommend command is sent to an external device and a second time point when a host performance booster (HPB) read buffer command requesting a map segment for a target memory region, from among the plurality of memory regions, is received from the external device.

2 . The storage device according to claim 1 , wherein the controller determines the candidate memory regions, from among the plurality of memory regions, as (i) memory regions whose counts of read operations by the external device for a preset time period are equal to or greater than a threshold count; (ii) memory regions in which sizes of data read by the external device for a preset time period are equal to or larger than a threshold data size; or (iii) an N (where N is a natural number) number of memory regions which are most recently accessed.

3 . The storage device according to claim 1 , wherein

the buffer includes a plurality of buffer slots, and

the controller loads the map segments corresponding to the candidate memory regions into the plurality of buffer slots between the first time point and the second time point.

4 . The storage device according to claim 3 , wherein the controller sends information on a K number of candidate memory regions to the external device and the plurality of buffer slots numbers less than K.

5 . The storage device according to claim 3 , wherein, when the target memory region is not included in the one or more candidate memory regions, the buffer includes a reserved buffer slot used to load the map segment corresponding to the target memory region.

6 . The storage device according to claim 3 , wherein the controller encodes in parallel the map segments loaded into the plurality of buffer slots according to an encoding algorithm.

7 . The storage device according to claim 6 , wherein the encoding algorithm encrypts the map segments and generates consistency information on the encrypted map segments.

8 . The storage device according to claim 6 , wherein the controller executes in parallel an operation of loading one of the map segments corresponding to the candidate memory regions into a first buffer slot and an operation of encoding a map segment loaded into a second buffer slot.

9 . The storage device according to claim 6 , wherein

the controller includes a plurality of encoding circuits, and

each of the plurality of encoding circuits encodes one of the map segments loaded into the plurality of buffer slots.

10 . A method for operating a storage device, comprising:

loading map segments corresponding to candidate memory regions into a buffer after a first time point when a host performance booster (HPB) recommend command is sent to an external device;

receiving a host performance booster (HPB) read buffer command requesting a map segment for a target memory region from among the plurality of memory regions at a second time point; and

sending the map segment for the target memory region to the external device.

11 . The method according to claim 10 , wherein

the buffer includes a plurality of buffer slots, and

the loading of the map segments corresponding to the candidate memory regions into the buffer comprises loading the map segments corresponding to the candidate memory regions into the plurality of buffer slots.

12 . The method according to claim 11 , further comprising:

encoding in parallel the map segments loaded into the plurality of buffer slots according to an encoding algorithm.

13 . The method according to claim 12 , wherein the encoding algorithm encrypts the map segments and generates consistency information on the encrypted map segments.

14 . The method according to claim 12 , wherein an operation of loading one of the map segments corresponding to the candidate memory regions into a first buffer slot and an operation of encoding a map segment loaded into a second buffer slot are executed in parallel.

15 . A storage device comprising:

a memory including a plurality of memory regions; and

a controller configured to:

load all or a part of map segments corresponding to one or more candidate memory regions among the plurality of memory regions into a buffer between a first time point when the information on the candidate memory regions begins to be sent to an external device and a second time point when a first command requesting a map segment for a target memory region from among the plurality of memory regions from the external device,

send the map segment for the target memory region among the loaded map segments to the external device based on the first command requesting the map segment for the target memory region.

16 . The storage device according to claim 15 , wherein the controller sends a second command for information on the one or more candidate memory regions to the external device.

17 . The storage device according to claim 16 , wherein the second command is a host performance booster recommend command.

18 . The storage device according to claim 15 , wherein the controller determines the candidate memory regions, from among the plurality of memory regions, as (i) memory regions whose counts of read operations by the external device for a preset time period are equal to or greater than a threshold count; (ii) memory regions in which sizes of data read by the external device for a preset time period are equal to or larger than a threshold data size; or (iii) an N (where N is a natural number) number of memory regions which are most recently accessed.

19 . The storage device according to claim 15 , wherein the first command is a host performance booster read buffer command.