Method and device for storing graph data

A technology of graph data and storage location, applied in the field of graph data storage methods and devices, can solve problems such as large occupied space, and achieve the effect of dynamic reusability

Active Publication Date: 2022-06-28
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect of large space occupied when storing graph relational networks in the prior art, thereby providing a graph data storage method and device

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
  • Method and device for storing graph data
  • Method and device for storing graph data
  • Method and device for storing graph data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0022] In the description of the present invention, it should be noted that the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as there is no conflict with each other.

[0023] The embodiment of the present invention provides a graph data storage method, such as figure 1 shown, including:

[0024] Step S11: Determine vertex data and edge data according to the graph structure of the target service, where the ver...

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 present invention provides a graph data storage method and device, wherein the method includes: determining vertex data and edge data according to the graph structure of the target business, the vertex data includes the vertex reference identifier of each vertex, and the edge data includes the edge reference of each edge ID; the vertex reference ID of each vertex and the edge reference ID of each edge are respectively stored in each fixed-length data segment, the length of the fixed-length data segment storing the vertex reference ID of each vertex is the same, and the length of the fixed-length data segment storing the edge reference ID of each edge is stored The length of the fixed-length data segment is the same; the identifier of each vertex is formed according to the storage position of each vertex in the file, and the index tree of the graph structure is established in combination with the identifier of each vertex. By implementing the present invention, the vertex reference identifier and the edge reference identifier are stored in the fixed-length data segment, and the dynamic reusability of the storage space is realized, and the identifier of each vertex is formed through the storage position of the vertex, so that each vertex has an ID Invariance improves the positioning efficiency of data.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a method and device for storing graph data. Background technique [0002] With the explosive development of the Internet, mobile Internet, social network, Internet of Things and related networks in the industrial field, such as power networks, there is a great demand for applications such as relational graph storage and network topology analysis and function analysis based on relational graphs. At the same time, it also contributed to the research and development boom of graph database. When large-scale relational network data needs to be stored, it will occupy a large space, and there are problems such as data read delay and low write efficiency. SUMMARY OF THE INVENTION [0003] Therefore, the technical problem to be solved by the present invention is to overcome the defect that a large space is occupied when storing a graph relational network in the prior art, ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901G06F16/903
CPCG06F16/9024G06F16/90335
Inventor 高昆仑赵保华乔贵邠陈国宝林剑超林国强周飞郑晓崑
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO LTD
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