Apparatus and method of data analytics in key-value solid state device (KVSSD) including data and analytics containers

Patent metadata

Field	Value
Publication number	US-10579606-B2
Application number	US-201815975314-A
Country	US
Kind code	B2
Filing date	May 9, 2018
Priority date	May 3, 2018
Publication date	Mar 3, 2020
Grant date	Mar 3, 2020

Abstract

An apparatus and a method are provided. The apparatus of data analytics in a key-value solid state device (KVSSD) are disclosed. The KVSSD includes at least one KVSSD data container; and at least one KVSSD analytics container associated with at least one of the at least one KVSSD data container. The KVSSD data and analytics containers may be configured to store data and data analytics results in key-value pairs. The apparatus may include a virtual analytics container which is configured to utilize a field programmable gate array (FPGA) for performing a logical operation on data stored in multiple containers. A key in a key-value pair stored in a KVSSD analytics container may include a KVSSD data container identifier, a logical offset, and a user key that is also a key in a KVSSD data container associated with the KVSSD data container identifier. A value in a key-value pair may include a header of a fixed size, and analytics result information that depends on a type stored in the header. The type may include a first type to indicate storing user data associated with analytics and a second type to indicate holding references within the KVSSD data container where a key is written.

First claim

What is claimed is:

1. An apparatus, comprising:
a key-value solid state device (KVSSD) including at least one KVSSD data container; and
at least one KVSSD analytics container associated with at least one of the at least one KVSSD data container,
wherein the at least one KVSSD analytics container is configured to store data analytics results in key-value pairs,
wherein a value in a key-value pair stored in the at least one KVSSD analytics container includes a header, and analytics result information that depends on a type stored in the header, and
wherein the type stored in the header includes a first type to indicate storing user data associated with analytics and a second type to indicate holding references within the at least one KVSSD data container where the key is written.

2. The apparatus of claim 1 , wherein the at least one KVSSD data container is configured to store data in key-value pairs.

3. The apparatus of claim 1 , wherein the apparatus further includes at least one virtual analytics container associated with at least one of the at least one KVSSD analytics container.

4. The apparatus of claim 3 , wherein each of the at least one virtual analytics container is configured to perform a logical operation on data stored in multiple containers.

5. The apparatus of claim 4 , wherein each of the at least one virtual analytics container is configured to utilize a field programmable gate array for performing the logical operation.

6. The apparatus of claim 1 , wherein a key in a key-value pair stored in the at least one KVSSD analytics container includes a KVSSD data container identifier, a logical offset into data in a KVSSD data container associated with the KVSSD data container identifier, and a user key that is also a key in the KVSSD data container associated with the KVSSD data container identifier.

7. The apparatus of claim 1 , wherein the header is of a fixed size stored in an initial portion of data.

8. The apparatus of claim 1 , further comprising a field programmable gate array configured to receive data stored in the at least one KVSSD data container, perform an analytic operation on the data, and store results of the analytic operation in the at least one KVSSD analytics container in a key-value pair.

9. A method, comprising:
storing data in at least one key-value solid state device (KVSSD) data container in a KVSSD;
analyzing, by at least one KVSSD analytics container, data in at least one of the at least one KVSSD data container associated with the at least one KVSSD analytics container;
storing data analytics results in key-value pairs in the at least one KVSSD analytics container;
including a header in which a type is stored in a value in a key-value pair stored in the at least one KVSSD analytics container, wherein the value includes analytics result information that depends on the type stored in the header; and
including a first type in the type stored in the header to indicate storing user data associated with analytics and including a second type in the type stored in the header to indicate holding references within the at least one KVSSD data container where the key is written.

10. The method of claim 9 , further comprising storing data in key-value pairs in the at least one KVSSD data container.

11. The method of claim 9 , further comprising associating at least one virtual analytics container with at least one of the at least one KVSSD analytics container.

12. The method of claim 11 , further comprising performing a logical operation on data stored in multiple containers by at least one of the at least one virtual analytics container.

13. The method of claim 12 , further comprising performing the logical operation using a field programmable gate array included in the at least one of the at least one virtual analytics container.

14. The method of claim 9 , further comprising including a KVSSD data container identifier, a logical offset into data in a KVSSD data container associated with the KVSSD data container identifier, and a user key that is also a key in the KVSSD data container associated with the KVSSD data container identifier in a key in a key-value pair stored in the at least one KVSSD analytics container.

15. The method of claim 9 , wherein the header is of a fixed size stored in an initial portion of data.

16. The method of claim 9 , further comprising receiving, in a field programmable gate array, data stored in the at least one KVSSD data container, performing an analytic operation on the data, and storing results of the analytic operation in the at least one KVSSD analytics container in a key-value pair.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kanteti Kumar
• Maram Vish

Classifications

• G06F16/221 Primary

  Column-oriented storage; Management thereof · CPC title

• G06F16/25

  Integrating or interfacing systems involving database management systems · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0665

  at area level, e.g. provisioning of virtual or logical volumes · CPC title