Invention Grant
- Patent Title: ACID database
-
Application No.: US15187609Application Date: 2016-06-20
-
Publication No.: US10540355B1Publication Date: 2020-01-21
- Inventor: Michael McCord Agnich , Charles Edison Tripp , Nathaniel Smith , Benjamin Smith
- Applicant: Terrain Data, Inc.
- Applicant Address: US CA Palo Alto
- Assignee: Terrain Data, Inc.
- Current Assignee: Terrain Data, Inc.
- Current Assignee Address: US CA Palo Alto
- Agency: Baker Botts L.L.P.
- Main IPC: G06F16/2453
- IPC: G06F16/2453 ; G06F16/25 ; G06F16/28 ; G06F16/22 ; G06F16/23 ; G06F16/2455

Abstract:
In one embodiment, a method for minimizing latency of a query load on a database system by accessing data using an adaptive B-tree index structure comprising a plurality of nodes includes determining one or more characteristics of the query load that are associated with one or more queries received by the database system, determining, for each of the plurality of nodes of the adaptive B-tree index structure, whether to convert the node to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load, and converting at least one of the plurality of nodes to a read-optimized node or a write-optimized node based on the one or more characteristics of the query load.
Information query