Logo AnimGAnimG

Consistent Hashing

Đối tượng: Software EngineerThể loại: Computer Science

Mô tả

Demonstrates consistent hashing on a circular hash ring (0–360 degrees). Server nodes are placed on the ring, keys are assigned clockwise, and the animation shows that adding or removing a server only redistributes a minimal fraction of keys. Virtual nodes are introduced to improve load distribution.

Lấy cảm hứng từ video này?

Consistent Hashing

Description

Demonstrates consistent hashing on a circular hash ring (0–360 degrees). Server nodes are placed on the ring, keys are assigned clockwise, and the animation shows that adding or removing a server only redistributes a minimal fraction of keys. Virtual nodes are introduced to improve load distribution.

Phases

# Phase Name Duration Description
1 Intro 3s Title and empty ring displayed
2 Place Servers 6s Server A, B, C placed on ring at distinct positions
3 Assign Keys 8s Keys k1–k6 hashed and placed; clockwise assignment shown
4 Add Server 8s Server D added; only keys between D and predecessor move
5 Remove Server 8s Server B removed; only its keys move to next server
6 Virtual Nodes 8s Each server gets 2–3 virtual nodes for uniform distribution
7 Outro 5s Comparison: naive hashing vs consistent hashing

Layout

+--------------------------------------------------+
|  Title: Consistent Hashing                       |
+--------------------------------------------------+
|                                                  |
|           A (at 60°)                             |
|        /             \                           |
|    B (180°)         (360°/0°)                    |
|        \             /                           |
|           C (270°)                               |
|                                                  |
|  Keys shown as small dots on ring                |
|  Server assignment shown with colored arcs       |
|                                                  |
|  Right: Virtual nodes panel                      |
+--------------------------------------------------+

Area Descriptions

  • Center: Hash ring circle with server nodes and key dots
  • Right: Virtual nodes explanation panel
  • Bottom: Key reassignment count display

Assets & Dependencies

  • Fonts: LaTeX / sans-serif
  • Manim version: ManimCE 0.19.1

Notes

  • Ring shown as a circle with 0/360 at top
  • Server nodes as larger colored dots with labels
  • Keys as smaller white/gray dots
  • Clockwise assignment shown with colored arc sectors
  • Virtual nodes shown as repeated colored dots with suffix (A1, A2, etc.)
Consistent Hashing | AnimG | AnimG