Data update method for distributed storage system and server

A storage system and data update technology, applied in the field of data processing, can solve the problems affecting the availability of distributed Key-Value storage systems, poor concurrency, and inability to perform read and write operations at the same time.
CN103518364AActive Publication Date: 2014-01-15HUAWEI CLOUD COMPUTING TECH CO LTD
3 Cites 37 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HUAWEI CLOUD COMPUTING TECH CO LTD
Publication Date
2014-01-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

An embodiment of the invention provides a data update method for a Key-Value storage system via distributed key values. Through replication of nodes requiring update, father nodes, ancestor nodes, and root nodes to a buffer layer of the Key-Value storage system, modification of key values and contents of the nodes requiring update, the father nodes, and the ancestor nodes, and modification of the contents of the root nodes, the nodes are made different from original nodes in the storage layer. The method is characterized in that, the nodes requiring update, the father nodes, and the ancestor nodes are first stored in the storage layer, and then the root nodes are stored in a key value pair system. Since the nodes requiring update in the buffer layer are stored in the storage layer prior to storage of the root nodes in the buffer layer in the storage layer, reading operation in the storage process of the nodes requiring update does not enable reading of the nodes requiring update, thereby preventing reading of dirty data. The invention also provides a corresponding method for reading index nodes and a server.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of data processing, in particular to a method and server for processing index nodes. Background technique

[0002] With the development of electronic communication technology, the storage capacity of electronic data is continuously increasing, and the user's requirements for the capacity of the data storage system are also continuously increasing. As a distributed key-value pair Key-Value storage system featuring high availability, high scalability, and large capacity, it is welcomed by users.

[0003] The distributed key-value pair Key-Value storage system uses the key-value pair Key-Value as the data organization method, and distributes these Key-Values ​​on a large number of nodes according to a certain hash algorithm. For the processing of node data in the distributed Key-Value storage system, operations such as query, addition, modification, and deletion can be implemented through the distributed simple database...

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