Differentiated secondary index maintenance in log structured nosql data stores
AssigneeInternational Business Machines Corporation
InventorsWei Tan, Sandeep Tata
Life of this patent
Estimating the term…
Abstract
There is provided a method for operating multi-node data stores. A data table is stored in a first computing node and an index table is stored in a second computing node. The index table provides keys used for accessing data in the first computing node and other multi-node data stores. Operations that update or read the data table accessed from the first computing node and the index table accessed from the second computing node are performed. The operations optimize between latency in updating or reading the data table and the index table and data consistency maintained between data entries in the data table and data entries pointed by indices in the index table
Claims17
A method for operating multi-node data stores, the method comprising:
- storing at least one data table in at least one first computing node;
- storing at least one index table in at least one second computing node, the index table providing keys used for accessing data in said first computing node and other multi-node data stores;
- and
- performing operations that update or read the at least one data table accessed from the at least one first computing node and the at least one index table accessed from the at least one second computing node, the operations optimizing between latency in updating or reading the at least one data table and the at least one index table and data consistency maintained between data entries in the at least one data table and data entries pointed by indices in the at least one index table.
The method according to claim 4, wherein the data recorded in the at least one data table includes at least one tuple <k, v, t>, where k represents a key, v represents a new value of the key, and t represents a timestamp which indicates that the new value of the key is added to the at least one data table.
-24. (canceled)
Dependencies are inferred from the claim text.