Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed indexing method and system based on graph database

A database and distributed technology, applied in the computer field, can solve problems such as high network overhead and low index query efficiency

Active Publication Date: 2021-02-12
杭州欧若数网科技有限公司
View PDF10 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This application relates to the field of computers, in particular to a distributed indexing method and system based on graph databases, to at least solve the problems in the related art that the index query efficiency of Nebula Graph is not high, and the unnecessary network overhead generated by the query is high

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the purpose, technical solutions and advantages of the application clearer, the application will be described and illustrated below in conjunction with the accompanying drawings and embodiments; it should be understood that the specific embodiments described here are only used to explain the application and are not used for This application is limited; based on the embodiments provided in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0025] Obviously, the accompanying drawings in the following description are only some examples or embodiments of the present application, and those skilled in the art can also apply the present application to Other similar scenarios; in addition, it can also be understood that although the efforts made in this development process may be complicated and lengthy, for those of ordinary skill in the art re...

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 relates to a distributed indexing method and system based on a graph database, and the method comprises the steps: generating a vertex index of a vertex through a mark ID of the vertex after a writing request of the vertex or an edge is obtained, generating an edge index of the edge through the edge type of the edge, and enabling the vertex to comprise the vertex ID and the mark ID;wherein the edge comprises a source point ID and the edge type; and performing hash operation through the vertex ID or the source point ID, storing the vertex or the edge into a corresponding graph partition, writing the generated vertex index or the edge index into the same graph partition, including a plurality of graph partitions in a graph space corresponding to a graph database, and storing the vertex or the edge into the graph partition after the vertex or the edge is written into the graph partition. The problems that the index query efficiency of the Nebula Graph is not high, and the unnecessary network overhead generated by query is relatively high are solved, so that a user can quickly query the vertex and the edge in the Nebula Graph.

Description

technical field [0001] The present application relates to the computer field, in particular to a distributed indexing method and system based on a graph database. Background technique [0002] With the rise of retail, finance, e-commerce, Internet, Internet of Things and other industries, the amount of basic data has grown geometrically. In order to organize the growing huge amount of data into a relational network, traditional relational databases are already difficult to deal with; As a result, a number of databases specifically for relational network data storage and calculation have emerged in the industry - graph databases; retrieval efficiency in massive relational data is a problem that every graph database must face, and the realization of graph database indexes can effectively improve improved data retrieval efficiency. [0003] In related technologies, the more representative graph databases are Nebula Graph, Neo4j, and JanusGraph. Nebula Graph is a high-performan...

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 Applications(China)
IPC IPC(8): G06F16/13G06F16/901
CPCG06F16/134G06F16/9024G06F16/9014Y02D10/00
Inventor 陈勃胜陈恒
Owner 杭州欧若数网科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com