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

A Calculation Method of Distributed Database Load Balancing Using Cross Backup

A load balancing and cross-backup technology, applied in the field of distributed databases, can solve problems such as machine damage, and achieve the effect of ensuring load balancing, ensuring normal operation, and avoiding short-term problems

Active Publication Date: 2017-09-29
TIANJIN NANKAI UNIV GENERAL DATA TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of the above problems, the problem to be solved by the present invention is to provide a calculation method for distributed database load balancing using cross-backup, so as to mainly solve the load balancing problem in the database cluster, especially solve the load balancing problem when a machine is damaged

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
  • A Calculation Method of Distributed Database Load Balancing Using Cross Backup
  • A Calculation Method of Distributed Database Load Balancing Using Cross Backup
  • A Calculation Method of Distributed Database Load Balancing Using Cross Backup

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0038] refer to figure 1 , shows an example of a database cluster that uses cross-backup to store data fragments in the present invention. There are 6 machines in the cluster, 6 data fragments in total, and each fragment has 1 backup fragment. These fragments are represented by The way of cross backup is distributed to each machine of the database cluster.

[0039] Refer to when there is no machine damage figure 2 , shows the normal state of the system in the present invention. When no machine in the database cluster is damaged, the system load balance is ensured by evenly distributing user requests to the machines where the data fragments are located. Let the number of machines in the cluster be MAX, then the machines in the d...

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 load balance calculation method for a distributed database adopting cross backups. The method includes the steps that load balance of machines in a cluster is ensured when no machine in the initial cluster is damaged; after one machine is damaged, a request distribution mechanism is adjusted properly to ensure the load balance of the machines in the cluster; after several machines are damaged, if all data fragments ensure that more than one machine is available, the request distribution mechanism is adjusted properly, and the load balance of the machines in the cluster is ensured to the greatest extent. The load balance of the distributed database adopting cross backups can be ensured from the macroscopic angle and the angles of probability and coarseness, reasonable equally-shared load pressure of available machines is ensured particularly when certain machines are damaged, the situation that as certain machines are too high in load, more machines are damaged within a short period is avoided, and the problem of the cask effect is avoided.

Description

technical field [0001] The invention belongs to the technical field of distributed databases, in particular to a calculation method for load balancing of distributed databases using cross-backup. Background technique [0002] Today, facing the pressure of massive data storage and processing, stand-alone databases can no longer undertake this important task. With the development of distributed technology becoming more and more mature, distributed database has become the mainstream trend of the industry. Most of the current distributed databases use the multi-node database parallel working mode, such as GreenPlum, Vertica, etc., to store massive data into each node in the cluster through a certain distribution algorithm, so that the amount of data stored in each data node will not be too large. When executing complex queries, the execution time can be significantly shortened, and parallel processing between nodes is a powerful means to improve the overall query performance. ...

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): G06F17/30
CPCG06F9/5083G06F16/278
Inventor 宋永智张学武新崔维力
Owner TIANJIN NANKAI UNIV GENERAL DATA TECH
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