ਲੱਖਾਂ players ਲਈ ਇੱਕ real-time leaderboard design ਕਰੋ

Question

IT Interview Practice · Accepted Answer

**score ਨਾਲ keyed ਇੱਕ Redis sorted set (ZSET) ਵਰਤੋ: rank ਅਤੇ top-N O(log N) built-in operations ਬਣ ਜਾਂਦੇ ਹਨ, ਇਸ ਲਈ ਤੁਸੀਂ ਕਦੇ ਹਰ request ਲਈ ਲੱਖਾਂ rows sort ਨਹੀਂ ਕਰਦੇ।** ਇੱਕ ZSET members ਨੂੰ score ਅਨੁਸਾਰ ਆਪਣੇ ਆਪ ordered ਰੱਖਦਾ ਹੈ; ਇੱਕ leaderboard ਬਿਲਕੁਲ ਇਹੀ ਹੈ।

## ਆਰਕੀਟੈਕਚਰ

```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** ਇੱਕ player ਦੇ score ਨੂੰ O(log N) ਵਿੱਚ upsert ਕਰਦਾ ਹੈ। Redis ਇੱਕ **skip list** ਰਾਹੀਂ order ਬਣਾਈ ਰੱਖਦਾ ਹੈ, ਇਸ ਲਈ ਕੋਈ re-sort ਦੀ ਲੋੜ ਨਹੀਂ।
- **Top-N**: `ZREVRANGE board 0 99 WITHSCORES` top 100 ਨੂੰ O(log N + 100) ਵਿੱਚ return ਕਰਦਾ ਹੈ।
- **ਤੁਹਾਡਾ rank**: `ZREVRANK board user` 0-based position ਦਿੰਦਾ ਹੈ; **around-me** `ZREVRANGE rank-5 rank+5` ਹੈ — ਤੁਹਾਡੇ ਨੇੜੇ ਦੇ players ਦੀ slice।
- **Durability**: Redis in-memory ਹੈ। replay ਲਈ **AOF** (append-only file) enable ਕਰੋ, ਅਤੇ scores ਨੂੰ asynchronously **Postgres** ਵਿੱਚ true system of record ਵਜੋਂ mirror ਕਰੋ, ਤਾਂ ਜੋ Redis ਗੁਆਚਣ recoverable ਹੋਵੇ।

## ਲੱਖਾਂ users ਲਈ Sharding

ਇੱਕ ZSET ਦਸਾਂ ਲੱਖਾਂ members ਠੀਕ ਰੱਖਦਾ ਹੈ (memory-bound, 1M entries ਲਈ ~100MB)। ਇਸ ਤੋਂ ਵੱਧ, ਜਾਂ global scale ਲਈ, **score range ਨਾਲ shard ਕਰੋ** (0–1k, 1k–10k…) ਤਾਂ ਜੋ ਹਰ shard ਇੱਕ contiguous band ਹੋਵੇ — ਇੱਕ global top-N ਸਿਰਫ਼ top shard ਪੜ੍ਹਦਾ ਹੈ। user hash ਨਾਲ sharding ਤੋਂ ਬਚੋ: random shards ਦੇ ਪਾਰ ranks ਦੁਬਾਰਾ ਜੋੜਨਾ ਮਹਿੰਗਾ ਹੈ।

## ਇੰਟਰਵਿਊ ਦਾ ਨਜ਼ਰੀਆ

ਇੰਟਰਵਿਊਅਰ ਦੇਖਣਾ ਚਾਹੁੰਦਾ ਹੈ ਕਿ ਤੁਸੀਂ SQL ਉੱਤੇ `ORDER BY score LIMIT 100` (ਜੋ ਹਰ hit ਉੱਤੇ re-sort ਕਰਦਾ ਹੈ ਅਤੇ write load ਹੇਠ ਮਰ ਜਾਂਦਾ ਹੈ) ਦੀ ਬਜਾਏ **ਸਹੀ data structure ਵੱਲ ਹੱਥ ਵਧਾਓ**। ਵਧੀਆ ਜਵਾਬ ZSET ਦਾ ਨਾਂ ਲੈਂਦੇ ਹਨ; ਸ਼ਾਨਦਾਰ ਜਵਾਬ **around-me queries, ties, persistence, ਅਤੇ shard strategy** ਢੱਕਦੇ ਹਨ। ਇੱਕ classic ਫੰਦਾ: ਇਹ ਭੁੱਲਣਾ ਕਿ Redis volatile ਹੈ ਅਤੇ ਇਸਨੂੰ source of truth ਮੰਨਣਾ — ਇੱਕ restart board ਮਿਟਾ ਦਿੰਦਾ ਹੈ ਜਦ ਤੱਕ AOF/RDB ਜਾਂ ਇੱਕ DB mirror ਮੌਜੂਦ ਨਾ ਹੋਵੇ।

## ਟ੍ਰੇਡ-ਆਫ ਅਤੇ ਫੇਲੀਅਰ

- **Ties.** ਬਰਾਬਰ scores member ਅਨੁਸਾਰ lexicographically order ਹੁੰਦੇ ਹਨ, ਜੋ random ਲੱਗਦਾ ਹੈ। score ਵਿੱਚ ਇੱਕ tiebreaker encode ਕਰੋ (ਜਿਵੇਂ `score * 1e13 - timestamp`) ਤਾਂ ਜੋ ਪਹਿਲਾਂ achieve ਕਰਨ ਵਾਲੇ ਉੱਚੇ rank ਹੋਣ।
- **Hot key.** ਇੱਕ single global ZSET ਇੱਕ shard ਉੱਤੇ ਇੱਕ key ਹੈ — ਇੱਕ write hotspot। `ZADD`s ਨੂੰ buffer/batch ਕਰੋ, ਜਾਂ load ਫੈਲਾਉਣ ਲਈ time-bucketed boards (daily/weekly) ਵਰਤੋ।
- **Consistency.** Reads async DB mirror ਤੋਂ ਸਕਿੰਟਾਂ ਪਿੱਛੇ ਰਹਿ ਸਕਦੇ ਹਨ — leaderboards ਲਈ ਠੀਕ, payouts ਲਈ ਨਹੀਂ; prizes ਦੇਣ ਤੋਂ ਪਹਿਲਾਂ Postgres ਤੋਂ reconcile ਕਰੋ।
- **Memory cost.** ਲੱਖਾਂ members ਅਸਲੀ RAM ਲੈਂਦੇ ਹਨ; seasonal boards ਨੂੰ TTLs ਨਾਲ expire ਕਰੋ।
- **ਕਦੋਂ ਨਹੀਂ:** ਹਰ ਮਿੰਟ refresh ਹੋਣ ਵਾਲਾ ਕੁਝ ਹਜ਼ਾਰ ਦਾ leaderboard ਇੱਕ cached SQL query ਵਜੋਂ ਠੀਕ ਹੈ — Redis ZSET ਤਦ ਚਮਕਦਾ ਹੈ ਜਦੋਂ writes ਲਗਾਤਾਰ ਹੋਣ ਅਤੇ rank ਤੁਰੰਤ ਹੋਣਾ ਚਾਹੀਦਾ ਹੋਵੇ।

ਆਰਕੀਟੈਕਚਰ

ਇਹ ਕਿਵੇਂ ਕੰਮ ਕਰਦਾ ਹੈ

ਲੱਖਾਂ users ਲਈ Sharding

ਇੰਟਰਵਿਊ ਦਾ ਨਜ਼ਰੀਆ

ਟ੍ਰੇਡ-ਆਫ ਅਤੇ ਫੇਲੀਅਰ

ਸੰਬੰਧਿਤ ਸਵਾਲ