Method and device for updating data in distributed storage system

A distributed storage and data update technology, applied in the field of distributed systems, can solve problems such as inability to guarantee data consistency of multiple copies, increase overhead, etc., to achieve the effect of solving data consistency, improving efficiency, and ensuring reading performance

Active Publication Date: 2013-09-11
SHANDA INTERACTIVE ENTERTAINMENT
View PDF6 Cites 62 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention provides a method and device for updating data in a distributed storage system to overcome the pr

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for updating data in distributed storage system
  • Method and device for updating data in distributed storage system
  • Method and device for updating data in distributed storage system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0050] Example 1

[0051] see figure 1 shown, figure 1 It is a flowchart of Embodiment 1 of the data update method in the distributed storage system disclosed in the embodiment of the present invention. In this embodiment, the method may include:

[0052] Step 101: The current server node receives the data to be updated sent by the client.

[0053]The client first sends the data to be updated to a server node in the distributed storage system. For example, user information is stored on each server node in the distributed storage system, and if the user information needs to be changed, the client Sending new user information to one of the server nodes is the data to be updated, and the server node that receives the new user information is the current server node.

[0054] Step 102: The current server node incrementally assigns a unique version number to the data to be updated, and acquires the identifiers of multiple replica server nodes where multiple copies of the data to ...

Example Embodiment

[0066] Embodiment 2

[0067] refer to figure 2 shown, figure 2 In the flowchart of Embodiment 2 of the method for updating data in a distributed storage system disclosed in this embodiment of the present invention, in addition to steps 101 to 104 in Embodiment 1, after step 104, the method may further include:

[0068] Step 201: The current server node caches the data to be updated, and deletes the data to be updated after all the multiple replica server nodes are updated.

[0069] The current server node first caches the data to be updated, and when the data is successfully updated on all replica server nodes, it can be deleted. In addition, when the current server node has insufficient space, it can also be deleted, which can save less space. The storage space of the current server node.

[0070] It should be noted that, in this embodiment of the present invention, the recently updated data can be cached separately on at least one replica node, that is, on a replica ser...

Example Embodiment

[0084] Embodiment 3

[0085] see image 3 shown, image 3 It is a schematic structural diagram of Embodiment 1 of a data update apparatus in a distributed storage system disclosed in an embodiment of the present invention. In this embodiment, the apparatus may include:

[0086] The metadata information repository 301 is used to store the identifier of each server node in the distributed storage system, the distribution information of the replica in the server node and the status of the replica;

[0087] Receive data to be updated module 302, configured to receive data to be updated sent by the client;

[0088] The allocation module 303 is used to incrementally allocate a unique version number for the data to be updated;

[0089] an obtaining module 304, configured to obtain, from the metadata information repository, the identifiers of multiple replica server nodes where multiple copies of the data to be updated are located;

[0090] The sending module 305 is configured to se...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method and a device for updating data in a distributed storage system. The method comprises the steps as follows: a current server node distributes an only version number to to-be-updated data in a progressive increase manner, and a plurality of replica server node identifiers where a plurality of replicas of the to-be-updated data are located from a metadata information repository; the current server node sends the to-be-updated data and the distributed version number to the replica server nodes corresponding to the plurality of the replica server node identifiers, so that a plurality of the replica server nodes can update respectively preserved replicas and corresponding version numbers according to the to-be-updated data; the version numbers represent the update times of the replicas; and the current server node judges whether data of more than a half of the plurality of the replica server nodes are updated successfully, if the data are updated successfully, successful data updating information and updated version numbers are sent back to a client. With the adoption of the method and the device for updating data in the distributed storage system, the expenditure is increased, and the data consistency among the plurality of the replicas can be guaranteed.

Description

technical field [0001] The present invention relates to the field of distributed systems, and more specifically, relates to a method and device for updating data in a distributed storage system. Background technique [0002] A distributed storage system is to disperse and store data on multiple independent devices. More specifically, it can include distributed file systems, distributed databases, distributed semi-structured storage systems, distributed block storage systems, etc. These systems are oriented to different storage applications and have different access modes. Used interchangeably. At the same time, these systems also have many similarities or similarities, such as: copy distribution information positioning, copy update and maintenance, server node information maintenance and management, and so on. The copy here refers to the copy data of data on different server nodes. [0003] In the existing technology, the common distributed system can generally adopt a st...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30H04L29/08
Inventor 李黄海王旭
Owner SHANDA INTERACTIVE ENTERTAINMENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products