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:
“What, then, is the true Gospel of consistency? Change. Who is the really consistent man? The man who changes. Since change is the law of his being, he cannot be consistent if he stick in a rut.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
Related Phrases
Related Words