DATA STORAGE DEVICE SUPPORTING ACCELERATED DATABASE OPERATIONS

• US 20160246831A1
• Filed: 05/02/2016
• Published: 08/25/2016
• Est. Priority Date: 10/24/2013
• Status: Abandoned Application

• Current Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: OBUKHOV, Dmitry S., BOMBET, Marc A.
• Application Number:
  US15/144,370
• Publication Number:
  US 20160246831A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/24561 Intermediate data storage techniques for performance improvement
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/652 Page size control
• CPC Class Codes: G06F 2212/657 Virtual address space management
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

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.

Claims

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.