Consistent hashing
In computer science, consistent hashing is a special kind of hashing technique such that when a hash table is resized, 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 because the mapping between the keys and the slots is defined by a modular operation.
- Comment
- enIn computer science, consistent hashing is a special kind of hashing technique such that when a hash table is resized, 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 because the mapping between the keys and the slots is defined by a modular operation.
- Depiction
- Has abstract
- enIn computer science, consistent hashing is a special kind of hashing technique such that when a hash table is resized, 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 because the mapping between the keys and the slots is defined by a modular operation.
- Is primary topic of
- Consistent hashing
- Label
- enConsistent hashing
- Link from a Wikipage to an external page
- web.archive.org/web/20210413045612/http:/people.csail.mit.edu/moitra/docs/6854lec3.pdf%7Carchive-date=13
- people.csail.mit.edu/moitra/docs/6854lec3.pdf%7Cpublisher=
- web.archive.org/web/20110711100426/https:/github.com/basho/riak_core/blob/master/src/chash.erl
- github.com/stathat/consistent
- web.archive.org/web/20120605030524/http:/weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html
- michaelnielsen.org/blog/consistent-hashing
- github.com/afirel/consistent_hashr
- web.archive.org/web/20210414205133/http:/www.martinbroadhurst.com/consistent-hash-ring.html
- github.com/pda/flexihash
- github.com/bradclawsie/Hash-Consistent
- github.com/chrismoos/hash-ring
- code.google.com/p/consistent-hash/
- michaelnielsen.org/blog/consistent-hashing/
- techspot.zzzeek.org/2012/07/07/the-absolutely-simplest-consistent-hashing-example/
- web.archive.org/web/20110721203235/http:/www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/
- web.archive.org/web/20210725194111/https:/web.stanford.edu/class/cs168/l/l1.pdf%7Carchive-date=25
- web.stanford.edu/class/cs168/l/l1.pdf%7Cfirst1=Tim%7Clast1=Roughgarden%7Cfirst2=Gregory%7Clast2=Valiant%7Cpublisher=
- medium.com/i0exception/rendezvous-hashing-8c00e2fb58b0
- metacpan.org/pod/Set::ConsistentHash
- www.youtube.com/watch%3Fv=apHAqUG3Pi8
- Link from a Wikipage to another Wikipage
- Akamai Technologies
- Akka (toolkit)
- Apache Cassandra
- Arxiv:1406.2294
- Binary large object
- Binary search algorithm
- Binary search tree
- Cache (computing)
- Cache replacement policies
- Category:Hashing
- Chord (peer-to-peer)
- Computer cluster
- Computer science
- Couchbase
- Daniel Lewin
- David Karger
- Discord (software)
- Distributed cache
- Distributed hash table
- Dynamo (storage system)
- F. Thomson Leighton
- File:Consistent Hashing Sample Illustration.png
- Gluster
- Hash function
- Hash table
- IP address
- Linear hashing
- Linear search
- Load balancing (computing)
- Massachusetts Institute of Technology
- MIT
- Modular arithmetic
- Monotonic
- OpenStack
- Peer-to-peer
- Probability distribution
- Randomness
- Rendezvous hashing
- Riak
- Skewness
- Stable marriage problem
- Stanford University
- Symposium on Theory of Computing
- Teradata
- Tree traversal
- Universally unique identifier
- Voldemort (distributed data store)
- Web server
- World Wide Web
- SameAs
- Hachage cohérent
- Hàm băm ổn định
- iEQs
- Konsistente Hashfunktion
- Konsistent hashing
- Konzistentan heš
- m.07crkq
- Q1757218
- Согласованное хеширование
- コンシステントハッシュ法
- 一致哈希
- 일관된 해싱
- Subject
- Category:Hashing
- Thumbnail
- WasDerivedFrom
- Consistent hashing?oldid=1119161613&ns=0
- WikiPageLength
- 21316
- Wikipage page ID
- 2434041
- Wikipage revision ID
- 1119161613
- WikiPageUsesTemplate
- Template:Citation needed
- Template:Cite web
- Template:Reflist
- Template:Sfn
- Template:Short description
