Key-value data distributed caching system and method thereof

A technology of distributed caching and data sharding, applied in transmission systems, electronic digital data processing, special data processing applications, etc., can solve problems such as huge data migration costs, loss of performance, data failure, etc., to reduce migration costs, save Effect of high calculation speed and improved transmission speed

Active Publication Date: 2013-05-01
ALIBABA (CHINA) CO LTD
View PDF3 Cites 62 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the existing data distributed cache system, because the data sharding technology uses a fixed hash algorithm, when the system expands and new storage nodes are added, a large amount of stored data will become invalid, resulting in huge data migration costs
In addition, the sharded data does not use the replication cluster technology, and the system has a single point of failure. Once the sharded node goes down, it will directly lead to data loss
Without connection pool and long connection technology, data loses a lot of performance during network transmission, and there is no data group configuration management function, so it is impossible to store multiple business data on the same cluster
In addition, key-value data and value data only support the character format, which cannot satisfy the finer control of the business on the key-associated data.
Finally, since no plug-in technology is used in the existing data storage, the flexible integration of the system cannot be realized

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
  • Key-value data distributed caching system and method thereof
  • Key-value data distributed caching system and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail 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 present invention, not to limit the present invention.

[0031] In order to solve the defects of the existing data distributed cache system, the technical solution of the present invention optimizes the key-value data distributed cache system from the following aspects:

[0032] 1. The automatic data sharding technology of the consistent hash algorithm. When the system expands, adding new storage nodes will only cause a small amount of data to fail, and the cost of data migration is small.

[0033] 2. Fragmented data adopts the replication cluster storage technology, and the data on the fragments is automatically copied to the slave nodes in the cluster ...

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 key-value data distributed caching system and a method thereof. The system comprises a key-value access proxy cluster and a key-value data storage cluster, wherein the key-value access proxy cluster is composed of a plurality of data access proxy nodes, and the key-value data storage cluster is composed of a plurality of data fragmentation storage replication clusters; the data access proxy nodes are used for sending a node business storage request, routing a data read and write request to a target data storage node, and storing or reading business data; and in the data fragmentation storage replication clusters, a master-slave data replication mechanism is adopted to determine that a single point of failure does not exist in the data, read data are read from a plurality of slave nodes, and load balance of the read data is determined. By adopting the technical scheme provided by the invention, key-value data automatic fragmentation storage is realized through a consistency hash algorithm, and horizontal expansion of data storage capacity of the system is guaranteed.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a system and a method for distributing and storing massive key-value data in memory of multiple nodes. Background technique [0002] Because most Internet services need to obtain data from the database to provide access to user data, and database services are generally limited by hard disk io bottlenecks, and cannot provide high concurrent access to large data services. [0003] In the existing data distributed cache system, because the data sharding technology uses a fixed hash algorithm, when the system expands and new storage nodes are added, a large amount of stored data will become invalid, resulting in huge data migration costs. In addition, the sharded data does not use the replication cluster technology, and the system has a single point of failure. Once the sharding node goes down, it will directly lead to data loss. Without connection pool and long connection technology, da...

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): H04L29/08G06F17/30
Inventor 张宇峰彭锦臻姚健潘柏宇卢述奇
Owner ALIBABA (CHINA) CO LTD
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