صمّم لوحة صدارة (leaderboard) لحظية لملايين اللاعبين

Question

IT Interview Practice · Accepted Answer

**استخدم مجموعة Redis المرتّبة (ZSET) مُفهرَسة بالنتيجة (score): الترتيب وأفضل N يصبحان عمليتين مدمجتين بتعقيد O(log N)، فلا تُرتّب أبداً ملايين الصفوف لكل طلب.** الـ ZSET يُبقي الأعضاء مرتّبين بالنتيجة تلقائياً؛ وهذا بالضبط ما هي لوحة الصدارة.

## البنية المعمارية

```text
Game svc ──ZADD score──▶ Redis ZSET (sorted by score) ──ZREVRANGE 0 99──▶ Top-100 API
                              │
                              ├─ ZREVRANK user ─▶ "your rank" (around-me: rank±5)
                              └─ AOF/RDB + async ─▶ Postgres (durable source of truth)
```

## كيفية العمل

- **ZADD** يُدرِج/يُحدّث نتيجة لاعب بتعقيد O(log N). يحفظ Redis الترتيب عبر **قائمة تخطّي (skip list)**، فلا حاجة لإعادة فرز.
- **أفضل N**: `ZREVRANGE board 0 99 WITHSCORES` تُعيد أفضل 100 بتعقيد O(log N + 100).
- **ترتيبك**: `ZREVRANK board user` يعطي الموضع بترقيم يبدأ من صفر؛ و**حولي (around-me)** هو `ZREVRANGE rank-5 rank+5` — شريحة اللاعبين القريبين منك.
- **المعمّرية**: Redis في الذاكرة. فعّل **AOF** (ملف الإلحاق فقط) للإعادة، وانسخ النتائج بشكل غير متزامن إلى **Postgres** كسجلّ الحقيقة الحقيقي، كي تكون خسارة Redis قابلة للاسترداد.

## التجزئة لملايين المستخدمين

يحمل ZSET واحد عشرات الملايين من الأعضاء بلا مشكلة (محدود بالذاكرة، نحو 100 ميغابايت لمليون مدخل). ما بعد ذلك، أو للنطاق العالمي، **جزّئ حسب نطاق النتيجة** (0–1k، 1k–10k…) كي يكون كل جزء نطاقاً متّصلاً — أفضل N عالمياً يقرأ الجزء الأعلى فقط. تجنّب التجزئة بتهشيم المستخدم: إعادة دمج الترتيب عبر أجزاء عشوائية مكلفة.

## منظور المقابلة

يريد المُحاور أن يراك **تلجأ إلى بنية البيانات الصحيحة** بدل `ORDER BY score LIMIT 100` على SQL (التي تُعيد الفرز عند كل إصابة وتموت تحت حمل الكتابة). الإجابات الجيدة تسمّي ZSET؛ والرائعة تغطّي **استعلامات حولي، والتعادلات، والمعمّرية، واستراتيجية التجزئة**. فخّ كلاسيكي: نسيان أن Redis متطايِر ومعاملته كمصدر للحقيقة — فإعادة التشغيل تمسح اللوحة ما لم يوجد AOF/RDB أو نسخة قاعدة بيانات.

## المقايضات والأعطال

- **التعادلات.** النتائج المتساوية تُرتَّب حسب العضو معجمياً (lexicographically)، وهو ما يبدو عشوائياً. اترمِز فاصل تعادل داخل النتيجة (مثلاً `score * 1e13 - timestamp`) كي يتصدّر المُنجِزون الأسبق.
- **مفتاح ساخن.** ZSET عالمي وحيد هو مفتاح واحد على جزء واحد — نقطة كتابة ساخنة. خزّن/جمّع عمليات `ZADD` على دفعات، أو استخدم لوحات موزّعة زمنياً (يومية/أسبوعية) لتوزيع الحمل.
- **الاتساق.** قد تتأخّر القراءات عن نسخة قاعدة البيانات غير المتزامنة بثوانٍ — لا بأس للوحات الصدارة، لكن ليس للمدفوعات؛ طابِق من Postgres قبل منح الجوائز.
- **تكلفة الذاكرة.** ملايين الأعضاء تكلّف RAM حقيقية؛ أنهِ اللوحات الموسمية بـ TTLs.
- **متى لا:** لوحة صدارة لبضعة آلاف تُحدَّث كل دقيقة تكفيها استعلام SQL مُخزّن في الكاش — ZSET في Redis يتألّق عندما تكون الكتابات مستمرّة ويجب أن يكون الترتيب فورياً.

البنية المعمارية

كيفية العمل

التجزئة لملايين المستخدمين

منظور المقابلة

المقايضات والأعطال

أسئلة ذات صلة