Conas a láimhseálann tú 5M vóta i 10 nóiméad ar scála?

Question

IT Interview Practice · Accepted Answer

Ná scríobh gach vóta go díreach chuig rón bunachair sonraí — **maolánaigh scríbhinní, sciar na cuntair, agus glac le comhaireamh sa deireadh**. Is ~8,300 vóta/soicind ar an meán é 5M vóta i 10 nóiméad, le borrthaí i bhfad níos airde (is féidir le nóiméad teilifíse beo é sin a 10x). Is é an cleas ná uasdátú aon-rón te a chasadh ina lán méaduithe neamhspleácha comhthreomhara.

```text
Client ─▶ Edge/API ─▶ Kafka (vote events) ─▶ Consumers ─┬─▶ Dedup store (SET one-vote)
                        (durable buffer)                 └─▶ Sharded counters (INCR N shards)
                                                                     │
Redis/Aggregator ◀── periodic sum of shards ──────────────────────┘
      │
      └─▶ Read replica / CDN cache ─▶ Live tally to clients
```

## Cén fáth na scríbhinní a mhaolánú

Dí-chúplaíonn scuaine cosúil le **Kafka** an t-ionsú ón gcomhaireamh. Is iarcheangal saor é scríbhinn an chliaint; má thiteann tomhaltóirí ar gcúl le linn borrtha, fanann imeachtaí sa loga in ionad an DB a shárú. Tugann Kafka **athsheinm** freisin — má thiteann tomhaltóir, athphróiseálann tú ón offset deireanach tiomnaithe gan vótaí a chailleadh.

## Maraíonn cuntair shciartha an spota te

Má dhéanann gach vóta do "Rogha A" `UPDATE counter SET n=n+1 WHERE id='A'`, déantar scrogall coimhlinte glais den aon rón sin — sraithíonn na mílte idirbheart ar aon rón. Ina áit sin, roinn gach rogha ina **N rón sciartha** (`A:0 … A:63`). Buaileann gach méadú sciar randamach, mar sin scaiptear scríbhinní thar N rón agus ritheann siad go comhthreomhar. Is é an t-iomlán taispeánta `SUM(shards)`, arna ríomh gach soicind nó dhó ag comhbhailitheoir. In Redis is díreach N eochair `INCR` é seo; in DynamoDB, N eochair deighilte.

## Dedup aon-vóta

Forfheidhmigh "vóta amháin in aghaidh gach úsáideora" le heochair idempotency: `SADD voted:{pollId} {userId}` (nó cur coinníollach). Má tá an t-úsáideoir ann cheana, caith an t-imeacht amach roimh mhéadú. Déan é seo sa tomhaltóir, ní sa chliant — insíonn cliaint bréaga agus atrialann siad.

## Dearcadh agallaimh

Tá an t-agallóir ag iniúchadh an aithníonn tú **fadhb na haon-eochrach-te** agus an dtéann tú i muinín maolánaithe + sharding seachas "cuir níos mó macasamhla DB leis" (scálálann macasamhla léamha, ní an scríbhinn seo). Maith: "úsáid scuaine agus taisce." Iontach: ainmníonn tú an **idirbhabhtáil comhsheasmhachta sa deireadh** — go bhfuil an uimhir bheo ar gcúl ón réaltacht le soicind — agus áitíonn tú go bhfuil sé sin ceart go leor do chomhaireamh vótaí ach *ní* don toradh deiridh deimhnithe, a athríomhann tú go húdarásach tar éis don vótáil dúnadh.

**Gaiste coitianta:** idirbheart bunachair sonraí in aghaidh gach vóta ar mhaithe le "cruinneas". Ar an scála seo is é sin an rud a leáíonn.

## Idirbhabhtálacha agus móid teipe

- **Comhaireamh sa deireadh:** téann suimeanna sciar ar gcúl; inghlactha do chuntar beo, réitigh ag an dúnadh.
- **Seachadadh ar a laghad uair amháin:** féadfaidh Kafka athsheachadadh — déanann dedup na méaduithe idempotent, nó dúblchomhaireann tú.
- **Sceabhadh sciar the:** róbheagán sciartha agus déanann tú coimhlint fós; an iomarca agus éiríonn an tsuimiú costasach. Is gnách 32–128 sciar.
- **Cothromas/calaois:** teorannaigh ráta in aghaidh gach IP/gléas; is é an SET aon-vóta do theorainn iomláine. Is ionann é a chailleadh agus stuáil ballóide, ní tuairteáil — measúil níos measa.

Cén fáth na scríbhinní a mhaolánú

Maraíonn cuntair shciartha an spota te

Dedup aon-vóta

Dearcadh agallaimh

Idirbhabhtálacha agus móid teipe

Ceisteanna gaolmhara