Cad is cache stampede ann agus conas a chuireann tú stop leis?

Question

Accepted Answer

Tarlaíonn **cache stampede** (nó dogpile) nuair a bhíonn eochair te i cache á taisteal as feidhm agus go **dtagann go leor iarratais chomhthreomhara ar easnamh uirthi ag an am céanna**, go léir ag titim ar ais go dtí an fhoinse chun an luach céanna a athríomh ag an am céanna. Buaileann an fhoinse (DB nó seirbhís) le spréacharnach nach féidir léi a bhainistiú, agus uaireanta cuireann sé an córas as gnó.

## An chúis

```text
t=0   hot key expires
t=0+  1000 requests arrive → all miss → all query the DB for the SAME value
      → DB overwhelmed; latency spikes; failures cascade
```

An spreagadh is ea **taisteal comhthreomhar** eochair iomráitigh. Is é an socrú cinntiú go bhfuil ach ceann amháin (nó beagán) athríomaireachta ann, nó nach bhfuil gach iarratais ag taisteal ag an am céanna.

## Réitigh

- **Glasáil / single-flight** — glacann an chéad easnamh glas agus athríomhann; fanaíonn gach duine eile ar an toradh amháin sin in ionad gach duine a bhualadhh an fhoinse.
- **Stale-while-revalidate** — an luach beagán sean-aimseartha a sheirbheáil láithreach agus tasc cúlra amháin ag athnuachan. Ní bhíonn aon iarratais i ngreim ar an bhfoinse.
- **Athríomaireachta luath / dóchúlachta** — eochair a athbhreisnithe *roimh* a chéile a bhaineann as feidhm, le dóchúlacht a fhásann de réir mar a chuirtear in iúl an taisteal, ionas gur a bhíonn iarratais ámharach ag tógáil athuair é roimh an stampede.
- **TTLs le foluain** — randamhacht a chur leis na TTLanna ionas nach bhfuil gach eochair ag taisteal ag an toirt chéanna.
- **Comhchosc iarratais** — iarratais chomhthreomhara comhionanna a choimeáil i bheach amháin ar an bhfoinse.

## Pseudo-chód single-flight

```text
function get(key):
  val = cache.get(key)
  if val is present: return val            // fast path: a hit

if lock.acquire(key, ttl=5s):            // only ONE request wins the lock
    try:
      val = recompute()                    // hit the origin exactly once
      cache.set(key, val, ttl)
    finally:
      lock.release(key)
    return val
  else:
    wait_briefly(); return get(key)        // others wait, then read the filled cache
```

Cinnteoidh an glas go bhfuil an-cheann foinse a bhuail go díreach; fanaíonn gach iarratais chomhthreomhar eile agus ansin léann siad an luach athnuathaithe.

## Cén fáth a bhfuil sé tábhachtach

Casadh stampede taisteal i bhfeidhm chuimhne de ghnáth i mbás: an taisce a bhí ag cosaint do DB stoptha go tobann, agus an iomláníothrafoic i ndiaidh an fhoinse ar a laghad. Bheith eolas ar an chúis (taisteal comhthreomhar eochracha te) agus na socruithe (single-flight, stale-while-revalidate, foluain) riachtanach chun capaill a chaomhnú faoi fhíor-ualach.