Storage device for managing map information provided to host and method of operating the same
Provided herein may be a storage device capable of efficiently managing a host mapping table. The storage device may include a memory device and a memory controller configured to generate map information in which a physical address of the memory device is mapped to a logical address provided from a host, to provide a first map segment among a plurality of map segments included in the map information to the host, and to generate map change information when the first map segment is changed.
1 . A storage device, comprising:
a memory device; and
a memory controller configured to generate map information in which a physical address of the memory device is mapped to a logical address provided from a host, to provide a first map segment among a plurality of map segments included in the map information to the host, to generate map change information when the first map segment is changed, and in response to a read request from the host, when the first map segment is determined to be partially valid, to determine a physical address based on either an address mapping relationship received from the host or a second map segment including
a new address mapping relationship with a logical address included in the changed address mapping relationships.
2 . The storage device according to claim 1 , wherein the first map segment includes a plurality of address mapping relationships between a plurality of logical addresses and a plurality of physical addresses mapped to the plurality of logical addresses.
3 . The storage device according to claim 2 , wherein the map change information includes a number of changed address mapping relationships among the plurality of address mapping relationships and condition information indicating a condition of the first map segment based on the number of changed address mapping relationships.
4 . The storage device according to claim 3 , wherein the condition information includes a first condition in which there is no changed address mapping relationship, a second condition in which the number of changed address mapping relationships is less than a preset number, and a third condition in which the number of changed address mapping relationships is equal to or greater than the preset number.
5 . The storage device according to claim 3 , wherein the memory controller is configured to receive a read request and an address mapping relationship associated with a second logical address included in the first map segment from the host and to determine a region of the memory device on which a read operation corresponding to the read request is to be performed based on the condition information.
6 . The storage device according to claim 5 , wherein the memory controller is configured to, when the changed address mapping relationships are not present in the first map segment, acquire a second physical address based on an address mapping relationship associated with the second logical address received from the host, and control the memory device to read data from a region corresponding to the second physical address.
7 . The storage device according to claim 5 , wherein the memory controller is configured to, when the number of changed address mapping relationships is less than a preset number in the first map segment, and the second map segment does not include an address mapping relationship associated with the second logical address, acquire a second physical address based on the address mapping relationship associated with the second logical address received from the host and control the memory device to read data from a region corresponding to the second physical address.
8 . The storage device according to claim 5 , wherein the memory controller is configured to, when the number of changed address mapping relationships is less than a preset number in the first map segment, and the second map segment includes an address mapping relationship associated with the second logical address, acquire a third physical address mapped to the second logical address based on the second map segment and control the memory device to read data from a region corresponding to the third physical address.
9 . The storage device according to claim 5 , wherein the memory controller is configured to, when the number of changed address mapping relationships is equal to or greater than a preset number in the first map segment, acquire a fourth physical address mapped to the second logical address based on the map information and control the memory device to read data from a region corresponding to the fourth physical address.
10 . The storage device according to claim 2 , wherein the memory controller is configured to, when a number of changed address mapping relationships is less than a preset number in the first map segment, generate the second map segment.
11 . The storage device according to claim 10 , wherein the memory controller is configured to, when the number of changed address mapping relationships is equal to or greater than the preset number in the first map segment, remove the second map segment.
12 . The storage device according to claim 10 , wherein the memory controller is configured to receive a write request and a first logical address corresponding to the write request from the host, to map a first physical address to the first logical address, and to update the second map segment based on whether the first map segment includes an address mapping relationship associated with the first logical address.
13 . The storage device according to claim 12 , wherein the memory controller is configured to, when the first map segment includes the address mapping relationship associated with the first logical address, include the address mapping relationship between the first logical address and the first physical address in the second map segment.
14 . The storage device according to claim 12 , wherein the memory controller is configured to, when the first map segment includes the address mapping relationship associated with the first logical address, change the number of changed address mapping relationships in the map change information.
15 . The storage device according to claim 2 , wherein the memory controller is configured to, when a number of changed address mapping relationships is equal to or greater than a preset number in the first map segment, provide the host with recommendation information for recommending an updated map segment including the changed address mapping relationships in accordance with the plurality of logical addresses.
16 . A method of operating a storage device, comprising:
generating a first map segment including a plurality of address mapping relationships between a plurality of logical addresses and a plurality of physical addresses;
providing the first map segment to a host;
calculating a number of changed address mapping relationships among the plurality of address mapping relationships;
determining whether the first map segment is valid based on the number of changed address mapping relationships;
receiving an operation request and an address mapping relationship associated with a logical address included in the first map segment from the host; and
determining a storage region on which the operation corresponding to the operation request is to be performed based on whether the first map segment is valid,
wherein determining the storage region on which the operation corresponding to the operation request is to be performed comprises when the first map segment is determined to be partially valid, determining a physical address based on either the address mapping relationship received from the host or a second map segment including a new address mapping relationship with a logical address included in the changed address mapping relationships.
17 . The method according to claim 16 , wherein:
determining whether the first map segment is valid comprises:
determining a condition of the first map segment to be valid in response to a case where there is no changed address mapping relationship, and
determining the storage region comprises:
acquiring a physical address based on the address mapping relationship associated with the logical address received from the host; and
determining the acquired physical address to be the storage region.
18 . The method according to claim 16 , wherein determining whether the first map segment is valid comprises:
determining a condition of the first map segment to be partial valid in response to a case where the number of changed address mapping relationships is less than a preset number.
19 . The method according to claim 18 , wherein determining the storage region comprises:
determining a physical address newly mapped to the logical address to be the storage region.
20 . The method according to claim 16 , wherein:
determining whether the first map segment is valid comprises:
determining a condition of the first map segment to be invalid in response to a case where the number of changed address mapping relationships is equal to or greater than a preset number, and
determining the storage region comprises:
acquiring a physical address mapped to the logical address based on map information, and determining the acquired physical address to be the storage region.