Patent ID: 11947419
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. A storage device comprising:
a nonvolatile memory; and
a storage controller configured to control the nonvolatile memory,
wherein the storage controller comprises:
a memory configured to store a first table;
a hash module configured to perform a hash operation on first data received from an external device to generate a first hash value; and
a deduplication manager configured to search the first table for a first entry corresponding to the first hash value and to selectively store the first data in the nonvolatile memory based on a search result of the search,
wherein, when the first entry is present in the first table, the deduplication manager increases a first reference count of the first entry without storing the first data in the nonvolatile memory, and wherein, when the first entry is absent from the first table, the deduplication manager is configured to store the first data in an area corresponding to a first physical address of the nonvolatile memory and to add the first entry including the first hash value, the first physical address, and the first reference count to the first table.