Patent ID: 9454534
Filing Date: 2016-09-27
CPC Classification: G06F

Claim Text:
1. A computer-implemented method of storing and updating data, the method comprising: storing, on a computer-readable storage medium, a plurality of logical nodes, wherein each logical node includes one or more key-value pairs, and wherein each logical node includes a first block and a second block; updating a key-value pair of a first logical node of the plurality of logical nodes by overwriting the first block of the first logical node on the computer-readable storage medium, wherein a second logical node of the plurality of logical nodes includes a reference to the second block of the first logical node as a current block of the first logical node; modifying an entry in a change list to indicate that the reference in the second logical node to the second block of the first logical node as the current block of the first logical node should be redirected to the first block of the first logical node without modifying the second logical node; and removing an entry from the change list when an available space in the change list is less than a threshold amount; wherein removing an entry from the change list includes: