IP Library Granted Patent US 9,176,867
Granted Patent B2
US 9,176,867 · App. 14/589,149 · Granted Nov 3, 2015

Hybrid DRAM-SSD memory system for a distributed database node

Inventors: Brian Bulkowski (menlo park, CA); Venkatachary Srinivasan (sunnyvale, CA)
G06F12/0246G06F17/30861G06F17/30336G06F17/30339G06F2212/7208
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,176,867
App. No.
14/589,149
Granted
Nov 3, 2015
Kind
B2
Abstract

In one exemplary aspect, a method includes building a data index from a set of data from a client application in a distributed database system. The data index is optimized for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size. The data index is maintained in the DRAM data-storage device. An SSD data-storage device is used to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata are stored in the SSD data-storage device in a log-based format.

Claims (30)

1. A method of a hybrid dynamic random access memory (DRAM)-solid-state drive (SSD) memory system in a distributed database system comprising:

building a data index from a set of data from a client application in a distributed database system;

optimizing the data index for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size;

maintaining the data index in the DRAM data-storage device; and

utilizing an SSD data-storage device to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata are stored in the SSD data-storage device in a log-based format.

2. The method of claim 1 , wherein the log-based format creates a copy of the data for each write operation to the SSD data-storage device.

3. The method of claim 2 , wherein the SSD data-storage device can comprise an array of can have an array of flash-based memory devices, and wherein data is fetched in parallel from the flash-based memory devices and shipped back to the client application.

4. The method of claim 2 , wherein the data and the metadata are written sequentially to a circular buffer in the log-based format.

5. The method of claim 4 , wherein the distributed database system comprises a Not Only Structured Query Language (NoSQL) distributed database system.

6. The method of claim 1 , wherein a cryptographic hash function is used to build the data index.

7. The method of claim 1 , wherein an array of SSD data-storage devices are used to persistently store the data referenced by the data index in the DRAM data-storage device.

8. The method of claim 7 , wherein the SSD data-storage device comprises a NAND (Not AND)-based flash memory device.

9. The method of claim 1 , wherein the data index is implemented as a red-black tree data index.

10. The method of claim 1 , wherein the data index is implemented using at least one arena allocation process.

11. A computerized system of a hybrid dynamic random access memory (DRAM)-solid-state drive (SSD) memory system in a distributed database system comprising:

a processor configured to execute instructions;

a memory including instructions when executed on the processor, causes the processor to perform operations that:

build a data index from a set of data from a client application in a distributed database system;

optimize the data index for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size;

maintain the data index in the DRAM data-storage device; and

utilize an SSD data-storage device to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata are stored in the SSD data-storage device in a log-based format.

12. The computerized system of claim 11 , wherein the log-based format creates a copy of the data for each write operation to the SSD data-storage device.

13. The computerized system of claim 12 , wherein a cryptographic hash function is used to build the data index.

14. The computerized system of claim 12 , wherein an array of SSD data-storage devices are used to persistently store the data referenced by the data index in the DRAM data-storage device.

15. The computerized system of claim 12 , wherein the SSD data-storage device comprises a NAND (Not AND)-based flash memory device.

16. The computerized system of claim 12 , wherein the data index is implemented as a red-black tree data index.

17. The computerized system of claim 12 , wherein the data index is implemented using at least one arena allocation process.

18. The computerized system of claim 12 , wherein the SSD data-storage device can comprise an array of can have an array of flash-based memory devices, and wherein data is fetched in parallel from the flash-based memory devices and shipped back to the client application.

19. The computerized system of claim 12 , wherein the data and the metadata are written sequentially to a circular buffer in the log-based format.

20. The computerized system of claim 12 , wherein the distributed database system comprises a Not Only Structured Query Language (NoSQL) distributed database system.

Assignments (4)
SECURITY INTEREST Recorded Sep 4, 2024
From: AEROSPIKE, INC.
To: CANADIAN IMPERIAL BANK OF COMMERCE, AS ADMINISTRATIVE AGENT
Reel/Frame 068479/0616 →
RELEASE OF SECURITY INTEREST Recorded Aug 27, 2024
From: ACQUIOM AGENCY SERVICES LLC
To: AEROSPIKE, INC.
Reel/Frame 068408/0094 →
SECURITY INTEREST Recorded Dec 29, 2021
From: AEROSPIKE, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 058502/0586 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2019
From: BULKOWSKI, BRIAN J.; SRINIVASAN, VENKATACHARY
To: AEROSPIKE INC.
Reel/Frame 048887/0702 →
Continuity (4)
Continuation In Part 14299566 · Jun 9, 2014
Continuation 13451551 · Apr 20, 2012
Provisional Application 61478940 · Apr 26, 2011
Related Publication 20150242311A1 · Aug 27, 2015