Consistent hashing is a special kind of hashing. When a hash table is resized and consistent hashing is used, only keys need to be remapped on average, where is the number of keys, and is the number of slots. In contrast, in most traditional hash tables, a change in the number of array slots causes nearly all keys to be remapped.
Read more about Consistent Hashing: History, Need For Consistent Hashing, Technique, Monotonic Keys, Properties
Famous quotes containing the word consistent:
“Those who first introduced compulsory education into American life knew exactly why children should go to school and learn to read: to save their souls.... Consistent with this goal, the first book written and printed for children in America was titled Spiritual Milk for Boston Babes in either England, drawn from the Breasts of both Testaments for their Souls Nourishment.”
—Dorothy H. Cohen (20th century)