Distributed storage method, device and system based on graph database

A distributed storage and distributed system technology, applied in the field of devices and systems, and distributed storage methods based on graph databases, can solve problems such as not supporting fragmentation, limited storage and processing capabilities, and failure to achieve distributed, etc., to achieve Reduce the density, solve the storage and processing problems of super nodes and large graphs, and improve query performance

Active Publication Date: 2019-02-19
CHINA INTERNET NETWORK INFORMATION CENTER
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, Neo4j does not support sharding and does not implement distribution. The storage and processing capabilities are limited by the performance of a single machine. When the amount o

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
  • Distributed storage method, device and system based on graph database
  • Distributed storage method, device and system based on graph database
  • Distributed storage method, device and system based on graph database

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0042] In order to make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0043] In response to the problems in the prior art, the present invention provides a distributed storage method, device and system based on a graph database. The present invention implements the distribution based on the graph database by extracting the main graph and segmenting the subgraph from the source graph. Type stora...

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 provides a distributed storage method, device and system based on a graph database. The method comprises the following steps: extracting a main graph from a source graph to be stored inthe distributed storage; dividing the remaining graph after extracting the main graph to obtain a plurality of sub graphs; storing the main graph in a main graph database of a main server in the distributed system; According to the storage capacity of the sub-graph database of each sub-server in the distributed system and the information of each sub-graph, each sub-graph is stored in the sub-graphdatabase corresponding to each sub-server. the invention realizes the distributed storage based on graph database by extracting the main graph and dividing the sub-graph of the source graph, and solves the problems of super node and large graph storage and processing based on graph database. In addition, the invention separates the main map from the sub-map, which can reduce the density of the source map data, decouple the large-scale network data, and further improve the query performance.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a distributed storage method, device and system based on a graph database. Background technique [0002] With the continuous development of the Internet in the era of big data, the amount of complex network data is increasing exponentially, and the storage and processing of big data has attracted more and more attention. At the same time, relational databases have limitations and incompatibility such as difficult modeling, low performance, difficult query, and difficult expansion, which makes traditional databases unable to handle real-time data relationships. As a result, graph databases specially created to handle complex relationships came into being. [0003] Graph databases are based on graph theory, and the data itself is stored in the form of graphs. It has inherent advantages in processing graph-related tasks, and can efficiently implement various queries between no...

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): G06F16/22G06F16/28
Inventor 刘冰杨琪马永征杨学
Owner CHINA INTERNET NETWORK INFORMATION CENTER
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap