Check patentability & draft patents in minutes with Patsnap Eureka AI!

Hash value allocation method and device

A distribution method and hash value technology, applied in the field of data processing, can solve the problems of poor uniform distribution of nodes and complex implementation.

Active Publication Date: 2020-05-19
南京亚信智网科技有限公司
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method needs to generate virtual nodes for each node when multiple hashes are required, the implementation is more complicated, and the effect of uniform distribution of nodes is poor

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
  • Hash value allocation method and device
  • Hash value allocation method and device
  • Hash value allocation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The hash value distribution method and device provided in the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

[0027] The term "and / or" in this text is only an association relationship that describes the associated objects, which means that there can be three relationships, for example, A and / or B, which can mean: A alone exists, A and B exist at the same time, exist alone B these three situations.

[0028] The terms "first" and "second" in the description of the application and the drawings are used to distinguish different objects, or to distinguish different processing of the same object, rather than describing a specific order of objects.

[0029] In addition, the terms "including" and "having" and any variations thereof mentioned in the description of this application are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that includes a series of st...

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 hash value allocation method and device, relates to the field of data processing, and aims to uniformly allocate hash values to various nodes in a data processing system. Themethod comprises the steps that a server determines the size M of an annular hash space of a data processing system and the number X of nodes in the data processing system; wherein M and X are both positive integers; m>X; the server determines a hash value sequence according to the size M of the annular hash space and the number X of the nodes; the hash value sequence comprises M hash values, andthe first 2a * X hash values in the hash value sequence are uniformly distributed in the annular hash space; a is an integer, and 2a * X is less than M; and the server selects the first X hash valuesfrom the hash value sequence and allocates the first X hash values to the X nodes. The hash value allocation method and device are used in the hash value allocation process.

Description

Technical field [0001] This application relates to the field of data processing, and in particular to a method and device for allocating hash values. Background technique [0002] In a distributed data processing system, the server uses consistent hashing technology to assign a hash value to each node in the distributed data processing system. When the data to be processed arrives in the distributed data processing system, the server uses consistent hashing technology to determine the hash value of the data to be processed, and the server sends the data to the node that is consistent with the hash value of the data for processing, thereby achieving Load sharing and data consistency in data processing systems. [0003] In order to achieve uniform load in the distributed data processing system, the server generates multiple virtual nodes for each node, and distributes the multiple nodes and virtual nodes in the ring hash space. However, this method requires multiple hashes to gener...

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/08H04L29/12G06F16/13
CPCH04L67/10H04L67/1023G06F16/137H04L61/5007
Inventor 张尊平
Owner 南京亚信智网科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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