Pidä varastolaskuri yhdessä atomisessa paikassa ja vähennä sitä atomisesti — Redis DECR (tai Lua-skripti), joka palauttaa jäljellä olevan arvon. Jos tulos on < 0, kyseinen pyyntö hävisi; tietokanta ei koskaan ole samanaikaisuuden portti. Kaikki muu on siitä, että karsit loput 999 000 pyyntöä halvalla.
1M clients ─▶ CDN/edge (waiting room, drop bots) ─▶ LB
│
Stateless API pods
│
Redis: DECR stock (Lua: check+dec+record)
│hit>=0 │miss<0
▼ ▼
enqueue order ─▶ DB reject "sold out"
DECR stock:sale123 on atominen — kaksi pyyntöä ei voi molemmat lukea "1 jäljellä". Lua-skripti tekee sen yhdellä edestakaisella matkalla: tarkistaa jäljellä olevan, vähentää ja tallentaa SADD winners:{sale} {user}, jottei yksi käyttäjä voi voittaa kahdesti. Lua ajetaan Redisissä yksisäikeisesti, joten koko check-and-set on yksi atominen askel.>= 0) työnnetään jonoon; worker kirjoittaa tilauksen Postgresiin asynkronisesti. Tietokanta ei koskaan näe 1M samanaikaista kirjoitusta — vain ~1000 voittajakirjoitusta.Haastattelija haluaa nähdä sinun nimeävän kilpatilanteen (race condition) täsmällisesti: SELECT stock ja sitten UPDATE kahdessa lauseessa antaa kahden pyynnön molempien lukea 1000 ja molempien myydä — klassinen ylimyynti. "Hyvä" on "käytä transaktiota / SELECT ... FOR UPDATE"; "loistava" on tunnistaa, että rivilukot serialisoivat 1M pyyntöä yhdelle kuumalle riville ja romahduttavat throughputin, joten siirrät kilvan yhteen yksisäikeiseen atomiseen operaatioon Redisissä ja pysyväistallennat vain voittajat. Ansa on luottaa sovellustason tarkistuksiin (if (stock > 0)) ilman atomisuutta.
FOR UPDATE: Redis käsittelee 100k+ ops/s yhdellä kuumalla avaimella; Postgresin rivilukko serialisoi ja sulaa flash-myynnin alla. Varaa tietokanta pysyville tilaustietueille.Kirjasto IT-haastattelukysymyksiä yksityiskohtaisine vastauksineen — Juniorista Senioriin.
Lahjoita