公开(公告)号：US20180074898A1

公开(公告)日：2018-03-15

申请号：US15817298

申请日：2017-11-20

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Daohui Wang ,  Feng Zhang ,  Wei Fan ,  Zhile Zhang ,  Yongqiang Zeng

IPC: G06F11/10 ,  G06F3/06 ,  G06F9/50 ,  G06F11/00 ,  G06F9/46

CPC classification number: G06F11/1076 ,  G06F3/0617 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/067 ,  G06F9/466 ,  G06F9/5011 ,  G06F11/00

Abstract: A data storage method is used to improve storage consistency of a distributed storage system. The method includes: a primary storage node performs EC coding on a to-be-stored data segment to obtain a target EC stripe; determines in a storage node group to which the primary storage node belongs, m+k target storage nodes used to store m+k target EC blocks of the target EC stripe; sends a preparation message to the target storage nodes; receives a response message sent by a target storage node; and sends an execution message to the target storage nodes to instruct the target storage nodes to write target EC blocks that are in preparation logs.

公开(公告)号：US20170364478A1

公开(公告)日：2017-12-21

申请号：US15694559

申请日：2017-09-01

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Zhenguo Li ,  Jiefeng Cheng ,  Wei Fan

IPC: G06F17/12 ,  G06F17/30 ,  G06F17/16

CPC classification number: G06F17/12 ,  G06F7/00 ,  G06F7/02 ,  G06F16/903 ,  G06F16/951 ,  G06F17/10 ,  G06F17/16 ,  G06Q30/02

Abstract: A similarity measurement method includes: obtaining a directional relationship between nodes in a network, and determining a transition matrix; calculating a constraint matrix according to the transition matrix and an obtained attenuation factor; constructing a system of linear equations, where a coefficient matrix of the system of linear equations is the constraint matrix, and a variable of the system of linear equations is a correction vector; solving the system of linear equations by means of iteration by using a Jacobi method, and determining the correction vector; and calculating similarities between the nodes according to the transition matrix, the attenuation factor, and a diagonal correction matrix that is generated according to the correction vector. In the method, the correction vector is determined by using the Jacobi method, and further the similarities between the nodes may be calculated.

公开(公告)号：US20170255522A1

公开(公告)日：2017-09-07

申请号：US15603413

申请日：2017-05-23

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Daohui Wang ,  Feng Zhang ,  Wei Fan ,  Zhile Zhang ,  Yongqiang Zeng

IPC: G06F11/10 ,  G06F9/46 ,  G06F3/06 ,  G06F9/50

CPC classification number: G06F11/1076 ,  G06F3/0617 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/067 ,  G06F9/466 ,  G06F9/5011 ,  G06F11/00

Abstract: A data recovery method to improve storage consistency of a distributed storage system includes: receiving a recovery message from a storage node after a fault recovery of the faulty storage node; obtaining N lost erasure coding (EC) blocks of the faulty storage node through computation according to EC blocks stored by non-faulty storage nodes; sequentially sending N lost EC blocks to the faulty storage node for storage. In the process of sequentially sending the N lost EC blocks to the faulty storage node, when it is determined that for a first EC block that is to be stored by the faulty storage node, a second EC block having a same key value as the first EC block exists in the lost EC blocks, after the faulty storage node stores the second EC block, the first EC block is sent to the faulty storage node to store.

公开(公告)号：US20170046387A1

公开(公告)日：2017-02-16

申请号：US15339530

申请日：2016-10-31

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jiefeng Cheng ,  Cheng He ,  Wei Fan

IPC: G06F17/30

CPC classification number: G06F16/24542 ,  G06F16/2455 ,  G06F16/9024

Abstract: The present invention discloses a method and apparatus for querying a nondeterministic graph, which are used to implement quick query of a nondeterministic graph, reduce query complexity, and improve query efficiency. The method comprises receiving a query instruction, where the query instruction is used to query a nondeterministic graph for data that satisfies a query condition; determining two vertices in the nondeterministic graph according to the query instruction; determining all possible paths that use one vertex in the two vertices as a start point and the other vertex as an end point; calculate a probability of a first event or a second event corresponding to each of the paths; and obtaining, according to the probability of the first event or the probability of the second event, a query result corresponding to the query instruction.

Abstract translation: 本发明公开了一种查询非确定性图的方法和装置，用于实现非确定性图形的快速查询，减少查询复杂度，提高查询效率。 该方法包括接收查询指令，其中使用查询指令来查询满足查询条件的数据的非确定性图; 根据查询指令确定非确定性图中的两个顶点; 确定使用两个顶点中的一个顶点作为起始点和另一个顶点作为终点的所有可能路径; 计算与每个路径相对应的第一事件或第二事件的概率; 并且根据第一事件的概率或第二事件的概率获得与查询指令相对应的查询结果。