Method for searching matching key of storage device and server system including the same

Patent metadata

Field	Value
Publication number	US-10162568-B2
Application number	US-201615242642-A
Country	US
Kind code	B2
Filing date	Aug 22, 2016
Priority date	Sep 16, 2015
Publication date	Dec 25, 2018
Grant date	Dec 25, 2018

Abstract

A matching key search method of a server system including a storage device, the storage device including a nonvolatile memory device and a buffer memory. The matching key search method includes receiving a search command for a keyword from a host, reading data from a memory area of the memory device corresponding to an address included in the search command and storing the read data in the buffer memory, determining whether the read data matches the keyword, transmitting a result of the determining to the host without transmitting the read data to the host, and generating a matching key table with reference to the result of the determining and storing the generated matching key table in the buffer memory.

First claim

What is claimed is:

1. A matching key search method of a server system including a storage device comprising a memory device and a buffer memory configured to store data, the matching key search method comprising:
receiving a search command for a keyword from a host;
reading data from a memory area of the memory device corresponding to an address included in the search command and storing the read data in the buffer memory;
determining whether the read data matches the keyword;
transmitting a result of said determining to the host without transmitting the read data stored in the buffer memory and that corresponds to the address to the host;
generating a matching key table with reference to the result of said determining and storing the generated matching key table in the buffer memory; and
transmitting the read data stored in the buffer memory and that corresponds to the address to the host responsive to a request for the read data by the host and with reference to the matching key table.

2. The matching key search method of claim 1 , further comprising:
enabling a direct load/storage channel to provide the host access to the buffer memory in units of bytes.

3. The matching key search method of claim 1 , further comprising:
setting the read data to be maintained in the buffer memory when information matching the keyword is determined to be included in the read data.

4. The matching key search method of claim 1 , further comprising:
processing the read data according to a state of the storage device when information matching the keyword is determined to be included in the read data.

5. The matching key search method of claim 4 , further comprising:
erasing the read data from the buffer memory when a full ratio of the buffer memory is greater than a threshold.

6. The matching key search method of claim 4 , further comprising:
erasing the read data from the buffer memory depending on whether a background operation of the storage device is enabled or depending on a wear-level of the storage device.

7. The matching key search method of claim 1 , wherein the read data is transmitted to the host via a direct load/storage channel, providing the host to directly control the buffer memory.

8. The matching key search method as set forth in claim 1 , wherein the memory device comprises a three-dimensional nonvolatile memory array.

9. A method for operating a storage device configured to receive a matching key search request from a host, the method comprising:
analyzing the matching key search request to extract a keyword and an address range;
allocating a memory area of a buffer memory for executing the matching key search request;
reading original data corresponding to the address range from a nonvolatile memory device and storing the read original data in the memory area of the buffer memory;
determining whether information matching the keyword exists in the read original data;
writing information indicating a result of said determining into a matching key table of the buffer memory; and
transmitting the read original data stored in the buffer memory and that corresponds to the address range to the host responsive to a request by the host and with reference to the matching key table,
wherein the original data is read once from the nonvolatile memory device during the method for operating the storage device irrespective of the result of said determining.

10. The method of claim 9 , wherein said determining is performed using an in-storage computing function.

11. The method of claim 9 , further comprising:
setting the read original data or address information of the read original data to be maintained in the memory area when the result of said determining is that information matching the keyword exists in the read original data.

12. The method of claim 9 , further comprising:
setting the read original data to be erased from the memory area according to a state of the buffer memory or the storage device when the result of said determining is that information matching the keyword does not exist in the read original data.

13. The method as set forth in claim 9 , further comprising:
adjusting a size of the memory area according to a size of the read original data.

14. The method as set forth in claim 9 , wherein the storage device communicates with the host through at least one of protocols such as Universal Serial Bus (USB), Small Computer System Interface (SCSI), Peripheral Component Interconnect express (PCIe), Advanced Technology Attachment (ATA), Parallel ATA (PATA), Serial ATA (SATA), Serial Attached SCSI (SAS), and Ethernet communication.

15. A matching key search method of a server system including a storage device comprising a memory device and a buffer memory configured to store data, the matching key search method comprising:
receiving a search command for a keyword from a host;
reading data from a memory area of the memory device corresponding to an address included in the search command and storing the read data in the buffer memory;
determining whether the read data matches the keyword;
transmitting a result of said determining to the host via a direct load/storage channel without transmitting the read data stored in the buffer memory and that corresponds to the address to the host; and
thereafter, responsive to a request by the host, transmitting the read data stored in the buffer memory and that corresponds to the address to the host.

16. The matching key search method of claim 15 , further comprising generating a matching key table with reference to the result of said determining and storing the generated matching key table in the buffer memory.

17. The matching key search method of claim 15 , further comprising:
enabling the direct load/storage channel to provide the host access to the buffer memory in units of bytes.

18. The matching key search method of claim 15 , wherein the search command comprises the keyword, a start logical block address (LBA), and a sector or page number of the memory device corresponding to a search range from the start LBA to search for a matching key for the keyword.

19. The matching key search method of claim 15 , further comprising:
maintaining the read data in the buffer memory based on any of a full ratio of the buffer memory, a background operation state of the storage device and a wear-level state of the storage device.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ji Soo-Young
• Lee Donghun

Classifications

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title

• G06F2212/7201

  Logical to physical mapping or translation of blocks or pages · CPC title

• G06F2212/1024

  Latency reduction · CPC title

• G06F3/0688

  Non-volatile semiconductor memory arrays · CPC title

• G06F3/0611

  in relation to response time · CPC title