⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠
Excalidraw Data
Text Elements
hash ring
server 1
server 2
server 3
server 4
server 5
request 1
request 2
request 3
new server
terminating
virtual linked to real server, high capacity server has more virtual nodes that link to it
virtual
virtual
redistributed (only keys in this segment need be redistributed)
keys in this segment needn’t be redistributed when server 2 is added
keys in this segment need be redistributed when server 4 is removed
implemented by self-balance BST, each server is node in BST