Consistent hashing डेटा nodes (सर्भरहरु) भरमा वितरण गर्ने एक प्रविधि हो जसले nodes थपिंदा वा हटाइंदा पुन: वितरण न्यूनतम गर्दछ — साधारण hashing को विपरीत, जसले node गणना परिवर्तन हुंदा अधिकांश keys को पुन: नक्सा गर्दछ। यो वितरित caches, डेटाबेस, र लोड वितरणको लागि महत्त्वपूर्ण छ।
साधारण hashing को समस्या
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.
