Data dynamic migration method and system for distributed graph database

A data dynamic and database technology, applied in the field of data processing, can solve problems such as the inability to apply distributed graph databases, the improvement of poor data locality, and the ineffectiveness of speeding up queries, so as to improve locality and system performance, speed up Query operations, the effect of improving data locality

Pending Publication Date: 2019-12-24
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Applying the dynamic migration technology based on data blocks to a special distributed graph database will face two problems: First, when the data blocks are relatively large, due to the unique characteristics of graph data—extremely poor locality, the data dynamic After doing a lot of data migration, the migration technology

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 dynamic migration method and system for distributed graph database
  • Data dynamic migration method and system for distributed graph database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0031] Such as figure 1 As shown, this embodiment provides a method for dynamic data migration oriented to distributed graph databases, which only dynamically migrates values ​​in key-value pairs between different machines. Combine below figure 1 The steps of the separated data dynamic migration method of the present invention are described in detail:

[0032] In step 401, the target end obtains the position of the key through calculation, and then reads and finds the exact position of the key through RD

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 data dynamic migration method and system for a distributed graph database. The method comprises the following steps of collecting the access information of the data by a monitor on each device, and sending the access information to a common coordinator, enabling the coordinator to generate a migration plan according to the access information and a migration strategy and send the migration plan to a migration person on each device, and enabling the migration person to complete the migration of data from a starting end to a target end in the device according to the plan.According to the method, the fine-grained migration is supported, namely the metadata overhead is avoided while the remarkable performance improvement can be obtained, and meanwhile, the data migration is very flexible and does not interfere other operations.

Description

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

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
Owner SHANGHAI JIAO TONG UNIV
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