Consistent Hashing
Consistent hashing maps keys to nodes so that adding or removing a node moves only a small fraction of keys. Build a hash ring with virtual nodes and see how distributed caches and databases use it.
Consistent hashing maps keys to nodes so that adding or removing a node moves only a small fraction of keys. Build a hash ring with virtual nodes and see how distributed caches and databases use it.