virtual node
One of many positions a single server takes on a consistent hashing ring, to spread its keys more evenly.
In more detail
With many virtual nodes per server, key ranges are smaller and a server's load moves to many others when it leaves. Virtual nodes also let a larger server take a proportionally larger share of keys.
Related terms
- consistent hashing — A way of mapping keys to servers on a ring so that adding or removing a server moves only a small share of keys.
Taught in
- Load Balancing And The Failure Modes It Introduces — Scalable System Design & Distributed Architecture