Tag

Consistent Hash

0 views collected around this technical thread.

Top Architect
Top Architect
Jun 7, 2024 · Backend Development

Deep Dive into XXL-JOB: Time Wheel Scheduling, Consistent Hash Routing, and Sharding Implementation

This article examines the open‑source XXL-JOB distributed task scheduler, explaining its lightweight architecture, time‑wheel based scheduling, consistent‑hash routing, sharding mechanisms, and includes annotated source code snippets to illustrate key implementation details for backend developers.

Backend DevelopmentConsistent HashSharding
0 likes · 12 min read
Deep Dive into XXL-JOB: Time Wheel Scheduling, Consistent Hash Routing, and Sharding Implementation
Cloud Native Technology Community
Cloud Native Technology Community
Jul 28, 2022 · Cloud Native

Configuring Consistent Hash Load Balancing in Aeraki Mesh for Dubbo Services

This tutorial demonstrates how to install Aeraki Mesh, view its default Round Robin load balancing, and configure a Consistent Hash algorithm for Dubbo services using Istio DestinationRule metadata, then verifies the behavior and explains the underlying RDS routing configuration.

Aeraki MeshConsistent HashDubbo
0 likes · 6 min read
Configuring Consistent Hash Load Balancing in Aeraki Mesh for Dubbo Services
JD Tech
JD Tech
Jan 20, 2022 · Backend Development

Consistent Hash Algorithm and Its Application in Dubbo Load Balancing

This article explains the principles of consistent hashing, its data‑skew issue, how virtual nodes mitigate that problem, and demonstrates the implementation and usage of ConsistentHashLoadBalance in Dubbo with detailed code analysis and practical load‑balancing examples.

Consistent HashDubboJava
0 likes · 14 min read
Consistent Hash Algorithm and Its Application in Dubbo Load Balancing
Aikesheng Open Source Community
Aikesheng Open Source Community
Dec 24, 2020 · Fundamentals

Optimizing Jump Consistent Hash: Reducing Complexity to O(log n)

This article revisits Jump Consistent Hash, analyzes the O(n) bottleneck of the original algorithm, derives a probability‑based selection method that achieves O(log n) complexity, and provides a Go implementation demonstrating the optimized approach.

Consistent HashDistributed SystemsGo
0 likes · 5 min read
Optimizing Jump Consistent Hash: Reducing Complexity to O(log n)
Aikesheng Open Source Community
Aikesheng Open Source Community
Feb 13, 2020 · Fundamentals

Understanding Jump Consistent Hash: Principles, Implementation, and Performance

This article explains the principle of jump consistent hashing, compares it with traditional ring‑based methods, shows a step‑by‑step implementation with Go code, and discusses its performance advantages and potential optimizations for distributed key‑value storage systems.

Consistent HashDistributed SystemsGo
0 likes · 6 min read
Understanding Jump Consistent Hash: Principles, Implementation, and Performance
vivo Internet Technology
vivo Internet Technology
Nov 19, 2019 · Backend Development

Data Distribution Algorithms: Modulo and Consistent Hash Implementations in Java

The article introduces a Java HashNodeService interface and demonstrates two data distribution algorithms—simple modulo hashing, which evenly spreads keys but remaps them heavily when nodes change, and consistent hashing with optional virtual nodes, which maintains balanced placement and high cache‑hit rates despite topology adjustments.

Consistent HashDistributed SystemsJava
0 likes · 14 min read
Data Distribution Algorithms: Modulo and Consistent Hash Implementations in Java
Aikesheng Open Source Community
Aikesheng Open Source Community
Sep 12, 2019 · Databases

Comparison of Consistent Hash (Ring Hash) and JumpStringHash for DBLE Sharding

This article explains the principles, characteristics, and performance trade‑offs of the consistent‑hash (ring‑hash) and jumpstringhash sharding algorithms used by DBLE, presents test results on variance, latency and data balance, and concludes why DBLE prefers jumpstringhash.

Consistent HashPerformance TestingSharding
0 likes · 7 min read
Comparison of Consistent Hash (Ring Hash) and JumpStringHash for DBLE Sharding