సామంజస్యపూర్వక హ్యాషింగ్ అనేది నోడ్లు (సర్వర్లు) జోడించినప్పుడు లేదా తీసివేసినప్పుడు పునర్విభాజనను కనిష్టీకరించే డేటాను నోడ్ల అంతటా పంపిణీ చేయడానికి ఒక సాంకేతికత — సాధారణ హ్యాషింగ్కు విరుద్ధంగా, ఇది నోడ్ గణన మారినప్పుడు చాలా కీలను పునర్నిర్దేశిస్తుంది. ఇది పంపిణీ చేయబడిన కాష్లు, డేటాబేస్లు మరియు లోడ్ పంపిణీకి ముఖ్యమైనది.
సాధారణ హ్యాషింగ్తో సమస్య
text
Simple approach: node = hash(key) % N (N = number of nodes)
✗ when N CHANGES (add/remove a node), N changes → MOST keys remap to different nodes →
massive data movement / cache invalidation (almost everything moves!)
→ adding/removing a server causes huge disruption → bad for dynamic distributed systems.