Title:
GRAPH DATA UPDATING METHOD, SYSTEM, COMPUTER READABLE STORAGE MEDIUM, AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2020/019313
Kind Code:
A1
Abstract:
A graph data updating method, a system, a computer readable storage medium and an electronic device. Said method comprises the following steps: receiving updated graph data and storing same in a message queue, the type of the updated graph data being modification, addition or deletion (S1); acquiring said updated graph data in the message queue, and allocating same to a working node, the working node being a processor or a thread (S2); determining the data type of the updated graph data in each working node: if data in the existing graph data is to be modified, directly modifying the data on the basis of the existing graph structure; and if dada is to be deleted from or added to the existing graph data, performing data deletion or data addition to update the graph data and establish an adjacency linked list; accessing the existing graph structure and the adjacency linked list (S4); and combining the existing graph structure and the adjacency linked list, and reconstructing the graph data structure (S5).
Inventors:
FAN WENFEI (CN)
YU WENYUAN (CN)
XU JINGBO (CN)
LUO XIAOJIAN (CN)
YU WENYUAN (CN)
XU JINGBO (CN)
LUO XIAOJIAN (CN)
Application Number:
PCT/CN2018/097515
Publication Date:
January 30, 2020
Filing Date:
July 27, 2018
Export Citation:
Assignee:
ZHEJIANG TMALL TECH CO LTD (CN)
International Classes:
G06F16/23
Foreign References:
| CN101726309A | 2010-06-09 | |||
| CN107564075A | 2018-01-09 | |||
| CN107038215A | 2017-08-11 | |||
| CN108600321A | 2018-09-28 |
Attorney, Agent or Firm:
BEIJING SANYOU INTELLECTUAL PROPERTY AGENCY LTD. (CN)
Download PDF: