ما هو التجزئة المتسقة (Consistent Hashing)؟

Question

Accepted Answer

**التجزئة المتسقة** هي تقنية لتوزيع البيانات عبر العقد (الخوادم) التي **تقلل إلى الحد الأدنى إعادة التوزيع عند إضافة أو إزالة العقد** — على عكس التجزئة البسيطة، التي تعيد تعيين معظم المفاتيح عند تغيير عدد العقد. وهي مهمة للذاكرات المخزنة الموزعة والقواعد البيانات وتوزيع الحمل.

## المشكلة مع التجزئة البسيطة

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

## كيفية عمل التجزئة المتسقة

```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(key) % N`) تسبب **إعادة تعيين معظم المفاتيح عند تغيير عدد العقد** (إضافة أو إزالة خادم ينقل معظم البيانات تقريباً — مما يسبب حركة بيانات ضخمة أو إبطال ذاكرة التخزين المؤقت)، مما يجعلها سيئة جداً للأنظمة الموزعة الديناميكية حيث تُضاف وتُزال العقد. **التجزئة المتسقة** تحل هذه المشكلة بتعيين كل من العقد والمفاتيح على **حلقة التجزئة** (حيث يتعلق المفتاح بأول عقدة في اتجاه عقارب الساعة)، بحيث يؤدي **إضافة أو إزالة عقدة فقط إلى نقل جزء صغير من المفاتيح** (تلك الموجودة في قطاع حلقة واحد، ≈ K/N) بدلاً من معظمها — مما يقلل إلى الحد الأدنى إعادة التوزيع والاضطراب عند تغيير مجموعة العقد.

فهم هذا — كيفية عمل الحلقة ولماذا تقلل حركة المفاتيح — هو الرؤية الأساسية.

فهم **العقد الافتراضية** (تعيين كل عقدة فيزيائية إلى نقاط حلقة عديدة للتوزيع المتساوي، مما يتجنب الحمل غير المتساوي الذي تسببه عقد قليلة أو موضوعة بشكل سيء، والتعامل مع السعة غير المتجانسة) يعكس كيفية عمل التجزئة المتسقة جيداً في الممارسة العملية.

فهم **الاستخدامات** — الذاكرات المخزنة الموزعة (إضافة/إزالة عقد ذاكرة التخزين المؤقت دون إبطال جماعي)، قواعس البيانات الموزعة (Cassandra وDynamoDB لتقسيم البيانات)، وموازنات الحمل — يوضح أهميتها، لأنها تُستخدم في العديد من الأنظمة الحقيقية والموسعة.

التجزئة المتسقة هي تقنية موزعة كلاسيكية ومهمة تظهر بشكل متكرر في مناقشات تصميم النظام.

لأن توزيع البيانات عبر مجموعة ديناميكية من العقد (مع الحد الأدنى من الاضطراب عند تغيير العقد) هي حاجة شائعة في الأنظمة الموزعة والتجزئة المتسقة تحلها (حيث تفشل التجزئة البسيطة بشكل فظيع)، ولأنها تُستخدم في الأنظمة الحقيقية (الذاكرات المخزنة الموزعة وقواعس البيانات) وفهمها يعكس معرفة الأنظمة الموزعة، فإن فهم التجزئة المتسقة هو معرفة قيمة على مستوى كبير — تقنية أساسية لتوزيع البيانات في الأنظمة الموزعة الديناميكية، مستخدمة في العديد من الذاكرات المخزنة وقواعس البيانات الحقيقية، حل مشكلة إعادة توزيع المفاتيح في التجزئة البسيطة، ومفهوم توزيع كلاسيكي يعكس العمق المتوقع للأدوار الكبيرة في تصميم الأنظمة الموزعة.