Iddisinja leaderboard f'real-time għal miljuni ta' plejers

Question

IT Interview Practice · Accepted Answer

**Uża Redis sorted set (ZSET) ibbażat fuq il-punteġġ: rank u top-N isiru operazzjonijiet built-in O(log N), allura qatt ma ssortja miljuni ta' rows għal kull talba.** ZSET iżomm il-membri ordnati skont il-punteġġ awtomatikament; dak eżatt hu leaderboard.

## Arkitettura

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

## Kif jaħdem

- **ZADD** jagħmel upsert tal-punteġġ ta' plejer f'O(log N). Redis iżomm l-ordni permezz ta' **skip list**, allura ebda re-sort mhu meħtieġ.
- **Top-N**: `ZREVRANGE board 0 99 WITHSCORES` jirritorna t-top 100 f'O(log N + 100).
- **Ir-rank tiegħek**: `ZREVRANK board user` jagħti l-pożizzjoni ibbażata fuq 0; **around-me** huwa `ZREVRANGE rank-5 rank+5` — is-slice ta' plejers ħdejk.
- **Durabbiltà**: Redis huwa in-memory. Attiva **AOF** (append-only file) għal replay, u b'mod asinkroniku irrifletti l-punteġġi lejn **Postgres** bħala s-system of record veru, biex telf ta' Redis ikun rekuperabbli.

## Sharding għal miljuni ta' user

ZSET wieħed iżomm għexieren ta' miljuni ta' membru tajjeb (limitat mill-memorja, ~100MB għal 1M entrata). Lil hinn minn dan, jew għal skala globali, **agħmel shard skont ir-range tal-punteġġ** (0–1k, 1k–10k…) biex kull shard ikun banda kontigwa — top-N globali jaqra biss l-aqwa shard. Evita sharding skont user hash: li tirrikombina ranks fuq shards każwali huwa għali.

## Perspettiva tal-intervista

L-intervistatur irid jarak **taqbad l-istruttura tad-data t-tajba** minflok `ORDER BY score LIMIT 100` fuq SQL (li terġa' ssortja f'kull hit u tmut taħt write load). Tweġibiet tajbin isemmu ZSET; tweġibiet eċċellenti jkopru **around-me queries, ties, persistenza, u strateġija ta' shard**. Nassa klassika: li tinsa li Redis huwa volatili u tittrattah bħala s-source of truth — restart iħassar il-board sakemm ma jeżistix AOF/RDB jew DB mirror.

## Trade-offs u fallimenti

- **Ties.** Punteġġi ugwali jiġu ordnati skont il-membru lessikografikament, li jidher każwali. Ikkodifika tiebreaker fil-punteġġ (eż. `score * 1e13 - timestamp`) biex min kiseb qabel jiġi rankjat ogħla.
- **Hot key.** ZSET globali wieħed huwa key wieħed fuq shard wieħed — write hotspot. Agħmel buffer/batch tal-`ZADD`s, jew uża boards ibbażati fuq ħin (kuljum/kull ġimgħa) biex tifrex il-load.
- **Konsistenza.** Ir-reads jistgħu jaqgħu lura mill-async DB mirror b'sekondi — tajjeb għal leaderboards, mhux għal ħlasijiet; irrikonċilja minn Postgres qabel ma tagħti premji.
- **Kost tal-memorja.** Miljuni ta' membru jiswew RAM reali; skadi boards staġjonali b'TTLs.
- **Meta le:** leaderboard ta' ftit eluf aġġornat kull minuta huwa tajjeb bħala cached SQL query — Redis ZSET jiddi meta l-writes huma kostanti u r-rank irid ikun istantanju.

Arkitettura

Kif jaħdem

Sharding għal miljuni ta' user

Perspettiva tal-intervista

Trade-offs u fallimenti

Mistoqsijiet relatati