Data storage device supporting accelerated database operations

• US 9,330,143 B2
• Filed: 12/18/2013
• Issued: 05/03/2016
• Est. Priority Date: 10/24/2013
• Status: Active Grant

• Current Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Obukhov, Dmitry S., Bombet, Marc A.
• Primary Examiner(s): Dang, Thanh-Ha
• Application Number:
  US14/133,302
• Publication Number:
  US 20150120770A1
• Time in Patent Office: 867 Days
• Field of Search: 707/758
• 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;

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, the size of the logical pages configured to correspond to a size of a tuple of a database; and

store data that is indexable based on a plurality of logical addresses corresponding to the plurality of logical pages;

a first memory for storing processor executable instructions associated with database operation; and

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.

2. The non-volatile data storage device of claim 1 wherein the database operation performed includes returning data matching the query to a host system coupled to the data storage device.

3. The non-volatile data storage device of claim 1 wherein the database operation performed includes adding an indication to an index when the data matches the query.

4. The non-volatile data storage device of claim 1 wherein the database operation performed includes modifying the data matching the query and writing the modified data back to the solid-state memory storage devices.

5. The non-volatile data storage device of claim 1, wherein the first memory is configured to store database operations that are configurable by a host system coupled to the data storage device.

6. 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.

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

8. The non-volatile data storage device of claim 6, wherein the selectively skipping is based on logic associated with a query.

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

10. The non-volatile data storage device of claim 1, wherein the controller is further configured to initiate a watchdog timer upon execution of the instructions to prevent a hung condition.

11. The non-volatile data storage device of claim 1, wherein the controller is further configured to perform one or more logic operations on the data in the second memory.

12. The non-volatile data storage device of claim 11, wherein the logic operations include an aggregation operation and a summing operation.

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

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

15. 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, a first memory, and a second memory, the method comprising:

storing a plurality of logical pages in one or more solid-state memory storage devices, the size of the logical pages configured to correspond to a size of a tuple of a database;

storing data pages in one or more solid-state memory storage devices, wherein the data is indexable based on a plurality of logical addresses corresponding to the plurality of logical pages;

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.

16. The method of claim 15 wherein the database operation performed includes returning data matching the query to a host system coupled to the data storage device.

17. The method of claim 15 wherein the database operation performed includes adding an indication to an index when the data matches the query.

18. The method of claim 15 wherein the database operation performed includes modifying the data matching the query and writing the modified data back to the solid-state memory storage devices.

19. The method of claim 15, wherein the first memory is configured to store database operations that are configurable by a host system coupled to the data storage device.

20. The method of claim 15, further comprising:

performing a query-related database operation by selectively skipping reading of the logical pages.

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

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

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

24. The method of claim 15, further comprising:

initiating a watchdog timer upon execution of the instructions to prevent a hung condition.

25. The method of claim 15, further comprising:

performing one or more logic operations on the data in the second memory.

26. The method of claim 25, wherein the logic operations include an aggregation operation and a summing operation.

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

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