நிலையான hash மதிப்பீடு (Consistent hashing) என்றால் என்ன?

Question

Accepted Answer

**நிலையான hash மதிப்பீடு (Consistent hashing)** என்பது தரவை nodes (சர்வர்கள்) জুடে விநியோகிப்பதற்கான ஒரு நுட்பமாகும், இது **nodes சேர்க்கப்பட்டபோது அல்லது நீக்கப்பட்டபோது மறுவிநியோகத்தை குறைக்கிறது** — எளிய hash மதிப்பீட்டின் மாறாக, node எண்ணிக்கை மாறும்போது பெரும்பாலான keys மீண்டும் map செய்யப்படுகிறது. இது விநியோகிக்கப்பட்ட caches, தரவுத்தளங்கள் மற்றும் சுமை விநியோகத்திற்கு முக்கியமானது.

## எளிய hash மதிப்பீட்டின் சிக்கல்

```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.
```

## நிலையான hash மதிப்பீடு எவ்வாறு செயல்படுகிறது

```text
Map both NODES and KEYS onto a HASH RING (a circle of hash values):
  → a key belongs to the FIRST node clockwise from it on the ring
  → adding/removing a node only affects keys in ONE segment of the ring (its neighbors) →
    only a SMALL fraction of keys move (≈ K/N, not most of them)
→ minimal redistribution when nodes change → much better for dynamic systems.
```

## மெய்நிக வசனங்கள் மற்றும் பயன்பாடுகள்

```text
✓ VIRTUAL NODES → each physical node maps to MANY points on the ring → EVEN distribution
  (avoids uneven load from few nodes/uneven placement) → handles heterogeneous capacity
USES:
  → distributed CACHES (e.g. memcached clusters) — add/remove cache nodes without mass
    invalidation
  → distributed DATABASES (Cassandra, DynamoDB) — partition data across nodes
  → load balancers; any system distributing data/load across a changing set of nodes
```

## இது ஏன் முக்கியம்

நிலையான hash மதிப்பீட்டைப் புரிந்துகொள்வது மூத்த-நிலை அறிவாக மূল்যவானது, ஏனெனில் இது **நிலையான விநியோகிக்கப்பட்ட அமைப்புகளில் தரவை விநியோகிப்பதற்கான ஒரு அடிப்படை நுட்பம்**, பல உண்மையான அமைப்புகளில் பயன்படுத்தப்படுகிறது, எனவே விநியோகிக்கப்பட்ட அமைப்பு வடிவமைப்புக்கு முக்கியமாகும்.

இது தீர்க்கும் சிக்கல் உண்மையான மற்றும் முக்கியமாகும்: **எளிய hash மதிப்பீடு** (`hash(key) % N`) **node எண்ணிக்கை மாறும்போது பெரும்பாலான keys மீண்டும் map செய்கிறது** (சர்வர் சேர்க்க அல்லது நீக்க முடியும் கிறது — ஏறக்குறைய அனைத்து தரவையும் நகர்த்தி — பெரும் தரவு இயக்கம் அல்லது cache무효화 ஏற்படுகிறது), nodes சேர்க்கப்பட்டபோது மற்றும் நீக்கப்பட்டபோது நিலையான விநியோகிக்கப்பட்ட அமைப்புகளுக்கு மோசமாக்குகிறது. **நிலையான hash மதிப்பீடு** இதை nodes மற்றும் keys இரண்டையும் **hash வளையத்தில்** map செய்வதன் மூலம் தீர்க்கிறது (ஒரு key முதல் node கடிகாரம் வாசம் சொந்தமாக இருக்கிறது), எனவே **node சேர்க்க அல்லது நீக்க keys ஒரு சிறிய பகுதியை மட்டுமே நகர்த்துகிறது** (ஒரு வளையம் பிரிவில் இருப்பவை, ≈ K/N) பெரும்பாலான மாறாக — node தொகுப்பு மாறும்போது மறுவிநியோகம் மற்றும் தளர்வு குறைகிறது.

வளையம் எவ்வாறு செயல்படுகிறது மற்றும் ஏன் key இயக்கத்தைக் குறைக்கிறது என்பதைப் புரிந்துகொள்வது — முக்கிய நுண்ணறிவு.

**மெய்நிக வசனங்களைப் புரிந்துகொள்வது** (ஒவ்வொரு பிரকட node சம விநியோகத்திற்கு பல வளையம் புள்ளிக்கு map செய்வது, சில அல்லது மோசமாக வைக்கப்பட்ட nodes ஏற்படுத்தும் சமனற்ற சுமை தவிர்க்க, மற்றும் பன்முக திறனை கைக்கொள்வது) நிலையான hash மதிப்பீடு நடைமுறையில் எவ்வாறு நன்றாக செயல்படுகிறது என்பதைப் பிரதিபலிக்கிறது.

**பயன்பாடுகளைப் புரிந்துகொள்வது** — விநியோகிக்கப்பட்ட caches (ஒன்றைச் சேர்க்க/நீக்க cache nodes பெரும்无효化 இல்லாமல்), விநியோகிக்கப்பட்ட தரவுத்தளங்கள் (Cassandra, DynamoDB தரவு பிரித்தல்), மற்றும் சுமை சமநிலை உண்பு — பல உண்மையான, பரவலாகப் பயன்படுத்தப்படும் அமைப்புகளில் இது பயன்படுத்தப்படுவதால் அதன் முக்கியத்துவம் தெளிவாக்குகிறது.

நிலையான hash மதிப்பீடு ஒரு வகுப்பு, முக்கியமான விநியோகிக்கப்பட்ட-அமைப்புகள் நுட்பமாக இருக்கிறது, அமைப்பு வடிவமைப்பு ஆলோசனைகளில் அடிக்கடி தோன்றும்.

நிலையான nodes தொகுப்பு (node மாற்றங்களில் குறைந்தபட்ச தளர்வுடன்) முழுவதும் தரவு விநியோகிப்பது விநியோகிக்கப்பட்ட அமைப்புகளில் ஒரு பொதுவான தேவை மற்றும் நிலையான hash மதிப்பீடு அதைத் தீர்க்கிறது (எளிய hash மதிப்பீடு மோசமாக தோல்வி அடையும் இடங்களில்), மற்றும் உண்மையான அமைப்புகளில் பயன்படுத்தப்படுகிறது (விநியோகிக்கப்பட்ட caches மற்றும் தரவுத்தளங்கள்) மற்றும் அதைப் புரிந்துகொள்வது விநியோகிக்கப்பட்ட-அமைப்புகள் அறிவைப் பிரதிபலிக்கிறது, நிலையான hash மதிப்பீட்டைப் புரிந்துகொள்வது மூத்த-நிலை அறிவாக மூல்ய்வானது — நிலையான விநியோகிக்கப்பட்ட அமைப்புகளில் தரவு விநியோகத்திற்கான ஒரு அடிப்படை நுட்பம், பல உண்மையான caches மற்றும் தரவுத்தளங்களில் பயன்படுத்தப்படுகிறது, எளிய hash மதிப்பீட்டின் key-மறுவிநியோக சிக்கலைத் தீர்க்கிறது, மற்றும் விநியோகிக்கப்பட்ட அமைப்புகளை வடிவமைக்கும் மூத்த பாத்திரங்களுக்கு எதிர்பார்க்கப்படும் ஆழத்தைப் பிரதிபலிக்கும் ஒரு வகுப்பு விநியோகிக்கப்பட்ட-அமைப்புகள் கருத்து।