Data storage device supporting accelerated database operations

Patent metadata

Field	Value
Publication number	US-2016246831-A1
Application number	US-201615144370-A
Country	US
Kind code	A1
Filing date	May 2, 2016
Priority date	Oct 24, 2013
Publication date	Aug 25, 2016
Grant date	—

Abstract

Disclosed herein are data storage device embodiments for accelerating database operations and associated methods. In one embodiment, the data storage device includes a controller; an array of one or more solid-state memory storage devices; a first memory for storing processor executable instructions associated with database operations; and a second memory for storing data related to the database operations; wherein the controller is configured to execute the instructions to: cause data to be read from the solid-state memory storage devices into the second memory; determine whether the data match a query specified by the instructions; and perform a database operation based on the query match determination.

First claim

what is claimed is:

1 . A non-volatile data storage device, comprising:
a controller; and an array of one or more solid-state memory storage devices, wherein the array of one or more solid-state memory storage devices is configured to:
store a plurality of logical pages in one or more solid-state memory storage devices, each of the plurality of logical pages configured to correspond with an individual data field of a database record; and
store a plurality of database records comprising a plurality of data fields, wherein data stored in each of the plurality of data fields are indexable based on a plurality of logical addresses corresponding to the plurality of logical pages.

2 . The non-volatile data storage device of claim 1 , wherein the controller is further configured to perform a query-related database operation by selectively skipping reading of the logical pages.

3 . The non-volatile data storage device of claim 2 , wherein the selectively skipping is based on logic associated with user data access privilege.

4 . The non-volatile data storage device of claim 2 , wherein the selectively skipping is performed by a modulo operation on a logical address associated with one or more of the logical pages.

5 . The method of claim 2 , wherein the selectively skipping is based on logic associated with a query.

6 . The non-volatile data storage device of claim 1 , comprising:
a first memory for storing processor executable instructions associated with a database operation; a second memory for storing data related to the database operations; wherein the controller is configured to execute the instructions, the instructions causing the controller to: cause data to be read from the solid-state memory storage devices into the second memory; determine whether the data match a query specified by the instructions; and perform a database operation based on the query match determination.

7 . The non-volatile data storage device of claim 6 , wherein the controller comprises a processor dedicated to execute the instructions.

8 . The non-volatile data storage device of claim 6 , wherein the instructions are received from a host system coupled to the data storage device.

9 . A method of performing data operation in a non-volatile data storage device comprising an array of one or more solid-state memory storage devices, the method comprising:
storing a plurality of logical pages in one or more solid-state memory storage devices, each of the plurality of logical pages configured to correspond with an individual data field of a database record; and storing a plurality of database records comprising a plurality of data fields, wherein data stored in each of the plurality of data fields are indexable based on a plurality of logical addresses corresponding to the plurality of logical pages.

10 . The method of claim 9 , further comprising: performing a query-related database operation by selectively skipping reading of the logical pages.

11 . The method of claim 10 , wherein the selectively skipping is based on logic associated with user data access privilege.

12 . The method of claim 10 , wherein the selectively skipping is based on logic associated with a query.

13 . The method of claim 10 , wherein the selectively skipping is performed by a modulo operation on a logical address associated with one or more of the logical pages.

14 . The method of claim 9 , wherein, the non-volatile data storage device further a first memory, and a second memory, the method comprising:
reading data from the solid-state memory storage devices of the non-volatile data storage device into the second memory; determining whether the data match a query specified; and performing a database operation based on the query match determination, wherein: the first memory is configured to store processor executable instructions associated with database operations and the query is specified by the instructions; and the second memory is configured to store data related to the database operations.

15 . The method of claim 14 , wherein the instructions are executed in a dedicated processor.

16 . The method of claim 14 , wherein the instructions are received from a host system coupled to the data storage device.

Assignees

• Western Digital Tech Inc

Inventors

• Obukhov Dmitry S
• Bombet Marc A

Classifications

• G06F2212/214

  Solid state disk · CPC title

• G06F3/0605

  by facilitating the interaction with a user or administrator · CPC title

• G06F17/30336 Primary

  Physics · mapped topic

• G06F2212/657

  Virtual address space management · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title