| 摘要 |
<p>An embodiment of the present invention provides a data update method for a distributed key value pair Key-Value storage system. A node that needs to be updated, a father node, an ascending node, a root node are duplicated to a buffer layer of the Key-Value storage system, and key values and content of the node that needs to be updated, the father node, and the ascending node are modified, and content of the root node is modified, so that these nodes are different from original nodes in a storage layer. According to the method in the present invention, the node that needs to be updated, the father node, and the ascending node are first stored into the storage layer, and then, the root node is stored to a key value pair system. Because the node that needs to be updated in the buffer layer is stored into the storage layer prior to the root node in the buffer layer, the node that needs to be updated cannot be read in a read operation generated in the storage process of the node that needs to be updated, thereby avoiding reading of dirty data. The present invention further provides a corresponding method and server for reading an index node.</p> |
