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

Method and system for dynamic data access

A dynamic data and access method technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of unbalanced load, high resource pressure, large data migration, etc., and achieve low maintenance costs and realize The effect of load balancing and flexible configuration

Inactive Publication Date: 2017-03-15
SHANGHAI CTRIP COMMERCE CO LTD
View PDF5 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to overcome the defects in the prior art that accessing a large amount of data in a relational database puts great pressure on database resources, unbalanced load, and relatively large amount of data migration, and provides a load sharing algorithm based on a consistent hash algorithm. Balanced dynamic data access method and system, combined with relational database and consistent hash algorithm, realizes data access and dynamic migration. It has simple structure, flexible configuration, low maintenance cost, load balance, and system structure changes The amount of data migration is relatively small

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 system for dynamic data access
  • Method and system for dynamic data access
  • Method and system for dynamic data access

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention is further illustrated below by means of examples, but the present invention is not limited to the scope of the examples.

[0040] refer to Figure 1-Figure 3 , respectively introducing the dynamic data access method and system of the present invention.

[0041] The dynamic data access methods include:

[0042] S1: Read database configuration information to initialize a consistent hash ring, the consistent hash ring includes multiple actual nodes, each actual node corresponds to a database;

[0043] S2: Obtain the hash value of the access condition of the data to be accessed;

[0044] S3: Obtain the nearest node on the consistent hash ring that is greater than or equal to the hash value;

[0045] S4: Corresponding the data to be accessed to the corresponding database of the nearest node.

[0046] The dynamic data access system includes multiple databases 1, configuration information 2 of multiple databases and a consistent hash ring 3, and

[...

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 method and system for dynamic data access. The access method comprises the steps of reading database configuration information so as to initiate a consistent Hash ring which comprises a plurality of actual nodes, wherein each actual node corresponds to a database, and distributing a plurality of virtual nodes for each actual node; obtaining a Hash value of access conditions of to-be-accessed data; obtaining nearest codes which are on the consistent Hash ring and are larger than or equal to the Hash value; and causing the to-be-accessed data to correspond to corresponding databases of the nearest nodes. The method and system for dynamic data access are flexible to configure, low in maintenance cost and balanced in load, and the data migration amount is small during system structure changing.

Description

technical field [0001] The invention relates to a data access method and system, in particular a load-balanced dynamic data access method and system based on a consistent hash algorithm. Background technique [0002] In daily work and industrial production, it is necessary to deal with data frequently and save the data in a relational database. As the amount of data increases, it will put a lot of pressure on database resources. Therefore, it is necessary to store in different databases. At this time, it is necessary to consider how to evenly distribute the data among multiple databases, and the number of databases is likely to change. When the number of databases changes, data migration between different databases is necessary. few. How to evenly distribute data to multiple databases and migrate less data when the database changes? You can specify a certain storage range for each database, but this method is too rigid and it is difficult to achieve load balancing; you ca...

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): G06F17/30
CPCG06F16/214
Inventor 郁伟姜纪光
Owner SHANGHAI CTRIP COMMERCE CO LTD
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