Dear clár ceannairí fíor-ama do na milliúin imreoirí

Question

IT Interview Practice · Accepted Answer

**Úsáid tacar sórtáilte Redis (ZSET) eochraithe de réir scóir: éiríonn rangú agus top-N ina n-oibríochtaí ionsuite O(log N), mar sin ní shórtálann tú na milliúin rón in aghaidh gach iarratais riamh.** Coinníonn ZSET baill ordaithe de réir scóir go huathoibríoch; is é sin go díreach cad é clár ceannairí.

## Ailtireacht

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

## Conas a oibríonn sé

- Déanann **ZADD** upsert ar scór imreora in O(log N). Coinníonn Redis ord trí **liosta scipe**, mar sin ní theastaíonn athshórtáil.
- **Top-N**: filleann `ZREVRANGE board 0 99 WITHSCORES` an top 100 in O(log N + 100).
- **Do rang**: tugann `ZREVRANK board user` an suíomh bunaithe ar 0; is é **thart-orm** `ZREVRANGE rank-5 rank+5` — slisín na n-imreoirí in aice leat.
- **Marthanacht**: tá Redis i gcuimhne. Cumasaigh **AOF** (comhad iarcheangail amháin) le haghaidh athsheinnte, agus scáthánaigh scóir go hasioncrónach chuig **Postgres** mar an fíorthaifead córais, ionas go bhfuil caillteanas Redis inaisghabhála.

## Sharding le haghaidh na milliúin úsáideoir

Coinníonn aon ZSET amháin deicheanna de mhilliúin ball go breá (cuimhne-cheangailte, ~100MB do 1M iontráil). Thairis sin, nó le haghaidh scála dhomhanda, **sciar de réir raoin scóir** (0–1k, 1k–10k…) ionas gur banda tadhlaíoch gach sciar — léann top-N domhanda ach an sciar barr. Seachain sharding de réir hais úsáideora: tá athchumasc ranganna thar sciartha randamacha costasach.

## Dearcadh agallaimh

Teastaíonn ón agallóir go bhfeicfeadh sé thú **ag dul i muinín an struchtúir sonraí cirt** in ionad `ORDER BY score LIMIT 100` ar SQL (a athshórtálann ar gach buille agus a fhaigheann bás faoi ualach scríbhinne). Ainmníonn freagraí maithe ZSET; clúdaíonn freagraí iontacha **ceisteanna thart-orm, ceangail (ties), marthanacht, agus straitéis sciartha**. Gaiste clasaiceach: dearmad go bhfuil Redis luaineach agus é a chaitheamh mar an fhoinse fírinne — scriosann atosú an clár mura bhfuil AOF/RDB nó scáthán DB ann.

## Idirbhabhtálacha agus teipeanna

- **Ceangail.** Ordaíonn scóir chomhionanna de réir bhall go foclóireach, a fhéachann randamach. Ionchódaigh briseadh ceangail isteach sa scór (m.sh. `score * 1e13 - timestamp`) ionas go n-éiríonn baill níos luaithe níos airde.
- **Eochair the.** Is aon eochair amháin ar aon sciar amháin é ZSET domhanda amháin — spota te scríbhinne. Maolánaigh/baisc `ZADD`anna, nó úsáid cláir ama-bhuicéadaithe (laethúil/seachtainiúil) chun ualach a scaipeadh.
- **Comhsheasmhacht.** Féadfaidh léamha dul ar gcúl ón scáthán DB asioncronach le soicindí — ceart go leor do chláir cheannairí, ní d'íocaíochtaí; réitigh ó Postgres roimh dhuaiseanna a bhronnadh.
- **Costas cuimhne.** Cosnaíonn na milliúin ball fíor-RAM; éag cláir shéasúracha le TTLanna.
- **Cathain nach mbeadh:** tá clár ceannairí de chúpla míle arna athnuachan gach nóiméad breá mar cheist SQL taiscthe — lonraíonn ZSET Redis nuair atá scríbhinní seasta agus nuair a chaithfidh rang a bheith láithreach.

Ailtireacht

Conas a oibríonn sé

Sharding le haghaidh na milliúin úsáideoir

Dearcadh agallaimh

Idirbhabhtálacha agus teipeanna

Ceisteanna gaolmhara