Hashing

Hasning strategies

Rendezvous Hashing#

https://randorithms.com/2020/12/26/rendezvous-hashing.html Rendezvous hashing - rank server set.

Consistent Hashing#

Consistent hashing is a way to effectively distribute the keys in any distributed storage system—cache, database, or otherwise—to a large number of nodes or servers while allowing us to add or remove nodes without incurring a large performance hit.

sources https://akshatm.svbtle.com/consistent-hash-rings-theory-and-implementation interviewing.io

xxx

You should use good hashing function.

In both of these stategies we have some form of consistency in mapping (for example between clients and servers).