Consistent Hashing

المشكلة: hash % n

لو بتوزع الداتا على السيرفرات بـ serverIndex = hash(key) % N، كله تمام لحد ما سيرفر يتضاف أو يقع. ساعتها N بتتغير، وأغلب المفاتيح تروح لسيرفر تاني — cache misses بالجملة.

الحل: الدايرة

1. تخيّل كل قيم الـ hash على دايرة.
2. حط السيرفرات على الدايرة حسب hash بتاعهم.
3. كل key يمشي مع عقارب الساعة لحد أول سيرفر يقابله.

المكسب: سيرفر اتضاف أو اتشال؟ جزء صغير بس من المفاتيح هو اللي بيتنقل — اللي بين السيرفر ده واللي قبله.

Virtual Nodes

كل سيرفر حقيقي يتمثّل بـ كذا نقطة وهمية على الدايرة (مثلًا ١٠٠–٢٠٠). كل ما عدد النقط يزيد، كل ما التوزيع يبقى أعدل — بس محتاج مساحة أكتر عشان تخزن بيانات النقط. تضبط العدد حسب احتياجك.

Checklist الدايرة

• فاهم ليه hash % N بيبوّظ الكاش لما N تتغير.
• أقدر أشرح إن المفتاح يمشي مع عقارب الساعة لأول سيرفر.
• عارف إن اللي بيتنقل جزء صغير بس من المفاتيح.
• فاهم ليه الـ virtual nodes بتظبط التوزيع.