Data storage and data computation methods and devices

Abstract

The invention discloses data storage and data computation methods and devices. The data storage method comprises the following steps of determining connection subgraphs included in to-be-stored graph data according to the incidence relation between data included in the to-be-stored graph data, wherein graph node data included in the different connection subgraphs cannot be overlapped; and storing the connection subgraphs included in the to-be-stored graph data into a server with the connection subgraphs as storage units. For the to-be-stored graph data, the connection subgraphs can be taken as segmentation units to segment the to-be-stored graph data into several connection subgraphs, and the connection subgraphs are taken as the storage units to store the different connection subgraphs obtained after segmentation into the server, so that when graph computation is carried out, graph nodes included in one connection subgraph only need to access the server stored with the connection subgraph once, and thus the number of server accesses is greatly reduced and the working efficiency of a system is effectively promoted.

Description

technical field [0001] The present application relates to the technical field of Internet information processing, and in particular to a data storage and data calculation method and device. Background technique [0002] With the continuous development of computer technology, the amount of data generated in the Internet is increasing. With the advent of the big data era, storing data in the form of graphs has become a way of big data storage on the Internet. This kind of data stored in the form of a graph is also called graph data. General graph data is stored in a distributed fashion. [0003] Suppose a graph data contains 5 graph nodes. Among them, the five graph nodes are: graph node 1, graph node 2, graph node 3, graph node 4 and graph node 5. Assume further that graph node 1 is stored in storage server 5, graph node 2 is stored in storage server 1, graph node 3 is stored in storage server 4, graph node 4 is stored in storage server 3, and graph node 5 is stored in st...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present application provides a method and device for data storage and data calculation, which are used to solve the problem of how to reduce the number of accesses to storage servers when performing graph calculations, so as to improve the working efficiency of the system

Images