Conas a dhearfá sceidealóir do 10M tasc uainithe?

Question

IT Interview Practice · Accepted Answer

Stóráil taisc i **scuaine ama-bhuicéadaithe / tosaíochta** eochraithe de réir ama dhlite, vótáil ach na taisc atá dlite *anois*, agus tabhair d'oibrithe idempotent iad le seachadadh **ar a laghad uair amháin**. Ná scan 10M rón gach tic riamh — innéacsaigh de réir am lasctha ionas nach dtéann gach vótáil ach ar an méid atá dlite.

## Ailtireacht

```text
API ─▶ Task store (DB/Redis ZSET, score = due_ts)  ── 10M tasks, sharded
             │
     Poller (leader per partition) ── ZPOPMIN due<=now ──▶ Ready queue (Kafka)
             │ leader election (etcd/ZK)                       │
             ▼                                                 ▼
     other pollers idle/standby                       Worker pool (idempotent)
                                                        └─ ack ✔ / retry ✖ ─▶ DLQ
```

## Comhpháirteanna agus sreabhadh

- **Stór tasc innéacsaithe de réir am lasctha**: tacar sórtáilte Redis (`ZADD tasks score=due_ts`) nó tábla DB innéacsaithe ar `(run_at)`. Tarraingíonn `ZPOPMIN`/`ZRANGEBYSCORE now` ach taisc atá dlite an soicind seo — O(log n), ní scanadh tábla. Scaipeann **sharding/deighilt** de réir task-id 10M tasc thar nóid ionas nach mbíonn aon stór aonair te.
- **Vótálaí le toghadh ceannaire**: tá vótálaí gníomhach amháin ag gach deighilt arna thoghadh trí etcd/ZooKeeper; glacann fuireachais ceannas ar theip. Seachnaíonn ceannaire amháin in aghaidh gach deighilte dhá vótálaí ag seoladh an taisc chéanna, agus coinníonn deighilt an throughput ard.
- **Scuaine réidh (Kafka)**: ciúáiltear taisc dhlite, ag dí-chúpláil *sceidealú* ó *chur i gcrích*. Scálálann oibrithe go neamhspleách ón vótálaí.
- Cuireann **oibrithe idempotent** i gcrích agus **admhaíonn** siad. Toisc go bhfuil seachadadh ar a laghad uair amháin, féadfaidh tasc rith faoi dhó (thit an vótálaí tar éis seolta, roimh mharcáil déanta) — mar sin ní mór don obair féin a bheith idempotent, eochraithe ar `task_id`, nó gearrann tú costas dúbailte ar chustaiméir. Atrialann teipeanna le cúlú, ansin tagann siad in DLQ.

## Dearcadh agallaimh

Iniúchann an t-agallóir dhá rud: **cuardach ama éifeachtach** agus **go díreach uair amháin vs ar a laghad uair amháin**. Is é "maith" ná lúb cron thar tábla; is é "iontach" ná an t-innéacs tacar-sórtáilte móide an t-admháil ionraic go bhfuil go díreach uair amháin dáilte neamhphraiticiúil, mar sin roghnaíonn tú **ar a laghad uair amháin + oibrithe idempotent**. Gaiste clasaiceach: ag brath ar aon nód sceidealóra amháin — is SPOF agus uasteorainn throughput é. Ceann eile: ag vótáil rógharbh (gach nóiméad) nuair a theastaíonn cruinneas soicind ó thaisc, nó rómhín agus ag bualadh an stóir.

## Idirbhabhtálacha agus teip

- **Cruinneas vs ualach**: tugann tic 1s cruinneas leibhéal soicind ach níos mó vótála; buicéadaigh taisc i bhfo-scuainí in aghaidh gach nóiméid ansin in aghaidh gach soicind chun costas scanta a ghearradh (an cur chuige "roth uainithe" / roth haiseáilte a úsáideann Kafka agus Quartz).
- **Ar a laghad uair amháin vs go díreach uair amháin**: ní féidir leat fíor go díreach uair amháin a fháil thar theorainn tuairteála; déanann eochracha idempotency dhá chur i gcrích neamhdhíobhálach — an idirbhabhtáil cheart.
- **Teip**: má fhaigheann vótálaí bás i lár seolta, cuireann toghadh ceannaire fuireachas chun cinn agus athsheachadann taisc neamhadmhaithe — ní chailltear rud ar bith, féadfaidh cuid díobh atarlú. Coinnigh súil ar **sceabhadh cloig** thar nóid (NTP) nó lascann taisc go luath/déanach; agus cuir uasteorainn ar atrialacha ionas nach ndéanann tasc ar theip air go buan lúbadh go deo — seol chuig an DLQ é lena iniúchadh.

Ailtireacht

Comhpháirteanna agus sreabhadh

Dearcadh agallaimh

Idirbhabhtálacha agus teip

Ceisteanna gaolmhara