Invention Grant
- Patent Title: Data processing method and apparatus and storage medium
-
Application No.: US16220678Application Date: 2018-12-14
-
Publication No.: US10698623B2Publication Date: 2020-06-30
- Inventor: Tao Xiao
- Applicant: Tencent Technology (Shenzhen) Company Limited
- Applicant Address: CN Shenzhen
- Assignee: Tencent Technology (Shenzhen) Company Limited
- Current Assignee: Tencent Technology (Shenzhen) Company Limited
- Current Assignee Address: CN Shenzhen
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@1842a9c1
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F3/06 ; H04L29/08 ; G06F16/27 ; G06F9/50 ; G06F9/455

Abstract:
A method and an apparatus for data processing are provided. Interface circuitry connects the apparatus in a distributed system. Processing circuitry generates first hash values for a first group of virtual nodes to be added into a hash ring. The first group of virtual nodes represents a first newly added device in the distributed system. Then, the processing circuitry distributes the data in the distributed system according to the hash ring that includes the first group of virtual nodes. When the distribution of the data in the distribution system fails to satisfy a uniformity requirement, the processing circuitry identifies a specific virtual node in the first group of virtual nodes that causes the distribution to fail the uniformity requirement. Then, a hash value for a makeup virtual node to replace the specific virtual node is generated to update the distribution of the data in the distributed system.
Public/Granted literature
- US20190121559A1 DATA PROCESSING METHOD AND APPARATUS AND STORAGE MEDIUM Public/Granted day:2019-04-25
Information query