Consistent hashing

  • View
    274

  • Download
    0

Embed Size (px)

DESCRIPTION

Consistent hashing

Transcript

  • 1. Consistent Hashing

2. ()Not8320102011https://www.facebook.com/jaeseop.jeong 3. Consistent Hashing 4. Consistent Hashing K n K / n 5. MITKarger 1997Web "consistent hashing" 6. 2 7. 10000K/N 8. Memcached 9. Ring 10. 11. Key n < Key