Consistent hashing collisions?

321 Views Asked by At

Probably an implementation detail of consistent hashing, IIUC, under ideal conditions, with N servers and K hash functions, we could expect to see NK evenly distributed nodes on the hash ring.

but what if the hash of my servers collide with each other?

  1. ignore them? probably won't work? in the extreme case, all K hashes of my server could be overshadowed by others?
  2. some sort of collision resolution? with my limited hashtable knowledge, it has to be some kind of OpenAddressing?
0

There are 0 best solutions below