Unlock instant, AI-driven research and patent intelligence for your innovation.

Data query method based on a stored reconstructed graph

A data query and graph reconstruction technology, which is applied in structured data retrieval, database indexing, electronic digital data processing, etc., can solve the problem of low query efficiency and achieve the effect of fast query method and high query efficiency

Pending Publication Date: 2019-04-19
SICHUAN XW BANK CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of the problems of the above research, the purpose of the present invention is to provide a method for data query based on the stored reconstructed graph, which is used to solve the problem that when the storage method of the existing data structure needs to judge whether a point exists in the graph, it needs to traverse All the points can know whether they are in the graph, causing the problem of low query efficiency

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
  • Data query method based on a stored reconstructed graph
  • Data query method based on a stored reconstructed graph
  • Data query method based on a stored reconstructed graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0058] Get raw data such as Figure 4 As shown, the type is the name of the person, and the value of the edge is included under the name of the person, that is, the company to which he belongs and the school he graduated from. The form of the traditional graph structure record graph (edge ​​data record) is as follows Figure 5 and Figure 6 As shown, to connect by the value of the same side (it can only express that the nodes can be connected in pairs), it is necessary to record 6 records of the side; and the present invention is connected by the value of the same side, only 3 records are needed, which can It can be seen that a node can be both a common company and a common school, and it can also express that the two nodes are only a common school. Specifically Figure 7 and Figure 8 shown. in Figure 8 That is, according to figure 2 The graph (b) in the graph is stored in a Key Value database, there are 3 graphs, and the edge hash table includes Figure 7 and Figur...

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 discloses a data query method based on a stored reconstructed graph. The invention belongs to the technical field of computers, particularly relates to the technical fields of data structures, data storage, data query and the like, and is used for solving the problem of low query efficiency caused by the fact that when a storage mode of an existing data structure needs to judge whether a point exists in a graph or not, all points need to be traversed to know whether the point exists in the graph or not. The method comprises the following steps of: taking a point of which two endsare respectively connected with two or more points in a graph as an edge; And the value types of the value edges of the points are separated, one point is associated with the other node from the value of the edge, and a reconstructed graph is obtained. And the reconstructed nodes are stored, so that edge query in a stored database is facilitated. The method is used for data query of the reconstructed graph.

Description

technical field [0001] A method for data query based on a stored reconstruction graph, used for data query of the reconstruction graph, belongs to the technical field of computers, and specifically relates to technical fields such as data structure, data storage, and data query. Background technique [0002] Graph structure: The relationship between data elements is arbitrary, including the graph structure of data, that is, any two data elements in the graph can be associated. Other data structures (such as trees, linear lists, etc.) have clear conditional restrictions. [0003] Hash table: It is a data structure that is directly accessed according to the key value (Key value). That is, it accesses records by mapping key values ​​to a location in the table to speed up lookups. This mapping function is called a hash function, and the array storing the records is called a hash table. [0004] The storage method of the existing digit graph structure is to save points and edg...

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/2453
CPCY02D10/00
Inventor 陈少磊徐志华刘嵩王崟平
Owner SICHUAN XW BANK CO LTD