Efficiently updating and deleting data in a data storage system

摘要

A method of storing data is disclosed. The method is performed on a data storage server having one or more processors and memory storing one or more programs for execution by the one or more processors. The data storage server receives a first and second data request, the requests including a first and second range of one or more keys and an associated first and second value respectively. The data storage server identifies one or more overlap points associated with the first range and the second range. For each of the overlap points, the data storage server then creates data items including ranges of keys, the ranges of each data item including one or more keys that are either: (a) the keys between a terminal key of the first or second range and the overlap point, or (b) the keys between two adjacent overlap points.

主权项

1. A method for storing data, comprising:
on an electronic system having one or more processors and memory storing data and one or more programs for execution by the one or more processors:
receiving a first data request, the request including a first range of one or more keys and an associated first value;receiving a second data request, the request including a second range of one or more keys and an associated second value;determining whether the first range overlaps, at least in part, the second range;in accordance with a determination that the first range overlaps, at least in part, the second range, identifying one or more overlap points associated with the first range and the second range;for each of the identified overlap points,
creating respective data items including respective ranges of keys, the respective ranges of each respective data item including one or more keys that are either: (a) the one or more keys between a terminal key of the first or second range and the overlap point, or (b) the one or more keys between two adjacent overlap points; andstoring the created data items in the memory, wherein all the keys included in the first and second data requests are included in one of the created data items.