Method for updating data in a distributed data storage system

摘要

There is provided a method implemented in a data storage system including a plurality of storage nodes connected to each other via a communications network. At least one storage node of the plurality of storage nodes may store a first data item. The data item may be arranged to include a reference to a second data item stored in the data storage system. The method may include providing an identifier of the second data item. The method may also include providing status information about the first data item. The identifier may be used to update the first data item, for example based on the status information. The first data item may be stored at the at least one storage node.

主权项

1. A method for updating data stored in a data storage system, the data storage system including a plurality of storage nodes, the method comprising:
determining status information regarding a first data item, wherein the status information comprises an indication of identities of one or more data storage nodes that store the first data item, the first data item comprises a collection object that references one or more other data items in the data storage system, and the one or more other data items comprise at least one other collection object; determining an identifier for a second data item stored on a second storage node, wherein the identifier uniquely identifies the second data item within the data storage system; sending an update message for the first data item to a first storage node based on the status information indicating that the first storage node is one of the one or more data storage nodes that store the first data item, wherein the update message indicates that the identifier for the second data item is to be included in a reference to the second data item within in the collection object of the first data item; determining that at least one data storage node that stores a version of the first data item is storing a version of the first data item with different contents than are included in a version of the first data item stored at the first data storage node; and determining which version of the first data item should be stored in the data storage system by selecting an instance of the first data item that is stored at a largest number of data storage nodes as the version of the first data item that is to be distributed in the data storage system.