Ayush Poddar's Wiki

      • Business
      • Financial philosophies and lessons
      • Investments and Personal Finance
      • Taxation
      • Documentation on some tools
      • Events, anecdotes and facts
      • Life Philosophies
      • Politics, governance and legals
      • Productivity
      • Climate change
      • High level designs - Software Systems
      • Industrial production
      • Software engineering

    Problems with consistent hashing

    Dec 16, 20241 min read

    • Impossible to keep the same size of partitions on the ring for all servers considering a server can be added or removed anywhere on the hash ring. A partition is the hash space between adjacent servers
    • Possible to have non-uniform key distribution on the ring.

    Most keys will be stored on server

    • Solved by adopting Virtual nodes in consistent hashing

    Related Notes

    Sources

    • (Done) Design Consistent Hashing - BytebyteGo - Highlights

    Graph View

    • Related Notes
    • Sources

    Backlinks

    • Consistent hashing
    • Virtual nodes in consistent hashing

    Created with Quartz v4.4.0 © 2024

    • GitHub
    • Discord Community