క్యాష్ స్టాంపెడ్ (లేదా డాగ్పైల్) ఒక వేడి క్యాష్ చేసిన కీ సమాप్తమయ్యేటప్పుడు సంభవిస్తుంది మరియు అনేక ఏకకాలిక అభ్యర్థనలు ఒకేసారి దానిని మిస్ చేయండి, అన్నీ ఒకే విలువను ఏకకాలికంగా తిరిగి గణించటానికి మూలానికి పడతాయి. మూలం (DB లేదా సేవ) అది సమర్థవంతంగా నిర్వహించలేని పేలుడుతో కొట్టబడుతుంది, కొన్నిసార్లు వ్యవస్థను కూలిపోయిస్తుంది.
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
ట్రిగ్గర్ ఉపయోగకరమైన కీ యొక్క ఏకకాలిక ఎక్స్పిరీ. ఫిక్స్ ఒక (లేదా కొన్ని) తిరిగి గణన మాత్రమే జరుగుతుందని నిশ్చితం చేయడం, లేదా అభ్యర్థనలు సమయకాలికంగా అన్నీ సమాప్తం కాకుండా ఉండటం.
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
లాక్ సరిగ్గా ఒక మూల కాల్ను నిశ్చితం చేస్తుంది; ప్రతి ఇతర ఏకకాలిక అభ్యర్థన ఎదురుచూస్తుంది మరియు ఆపై నూతనంగా క్యాష్ చేసిన విలువను చదువుతుంది.
స్టాంపెడ్ సాధారణ క్యాష్ ఎక్సపిరీని అంతరాయానికి మారుస్తుంది: మీ DBని రక్షించిన క్యాష్ ఆకస్మికంగా ఆగిపోయింది, మరియు మొత్తం ట్రాఫిక్ ఒకేసారి మూలంలో భూమిపై పడుతుంది. కారణాన్ని (వేడి కీల ఏకకాలిక ఎక్సపిరీ) మరియు ఫిక్సెస్ (సింగిల్-ఫ్లైట్, స్టేల్-వైల్-రీవేలిడేట్, జిట్టర్) తెలుసుకోవడం నిజమైన లోడ్ కింద క్యాష్లను నమ్మదగినవిగా ఉంచడానికి అవసరం.