{"canonical_url":"https://engineer.company/nb/glossary/queue/","content_markdown":"# Kø\n\n## Hva det er\n\nEn kø er et oppbevaringssted mellom to programmer: den ene siden legger inn\nmeldinger eller jobber, den andre tar dem ut når den er klar, som regel de\neldste først. De fleste systemer har flere køer, én per type arbeid. Programmet\nsom legger inn arbeid, er produsenten, programmet som tar det, er konsumenten,\nog det som lagrer meldingene imellom, er megleren (broker), som kan være en\negen server eller en tabell i en database systemet allerede har.\n\nOrdningen gjør at de to sidene slutter å vente på hverandre. En nettforespørsel\nsom trenger å sende en e-post, legger inn en melding og svarer brukeren med en\ngang; en arbeider (worker) henter meldingen noen øyeblikk senere, og hvis hundre\nkommer samtidig, tømmer den dem i sitt eget tempo. En topp blir et etterslep, og\nen avhengighet blir en forsinkelse.\n\nTo begreper beskriver hva en kø lover om levering. Det første er kvittering\n(acknowledgement): en konsument sier fra til megleren når den er ferdig med en\nmelding, og først da fjernes meldingen. I modellen AMQP 0-9-1, som RabbitMQ\nimplementerer, går en melding videre til en annen konsument hvis konsumenten\ndør før den har kvittert. Det andre er varighet (durability): en varig kø med\npersistente meldinger overlever en omstart av megleren, og en kø som bare holdes\ni minnet, gjør det ikke.\n\nTre nabobegreper er verdt å holde fra hverandre. En meldingskø frakter data\nmellom tjenester. En jobbkø frakter arbeidsoppgaver til bakgrunnsarbeidere, hver\nmed argumentene sine, en tilstand og et antall forsøk. En logg, modellen bak\nApache Kafka, ser ut som en kø utenfra, men beholder hendelsene etter at de er\nlest, i en oppbevaringsperiode som velges per topic, slik at flere lesere kan\nspille av den samme historikken. Å lese fra en kø fjerner meldingen; å lese fra\nen logg flytter bare leserens posisjon.\n\nEn kø trenger ikke være et eget produkt i det hele tatt. PostgreSQL kan spille\nrollen med en tabell med jobber og en spørring som gjør krav på neste rad og\nhopper over rader en annen arbeider allerede har låst. Håndboken nevner\nkø-lignende tabeller som grunnen til at leddet `SKIP LOCKED` finnes:\n\n```sql\nWITH next AS (\n  SELECT id\n    FROM jobs\n   WHERE state = 'available'\n   ORDER BY id\n   LIMIT 1\n     FOR UPDATE SKIP LOCKED\n)\nUPDATE jobs\n   SET state = 'running',\n       attempt = attempt + 1\n  FROM next\n WHERE jobs.id = next.id\nRETURNING jobs.id, jobs.args;\n```\n\n## Hvorfor det er viktig\n\nEn kø avgjør hva en bruker venter på. Arbeid som legges i en kø, skjer etter at\nsvaret er sendt, så en side som utløser en e-post, en PDF, en ny indeksering for\nsøk og en omberegning, kan svare på den tiden det tar å skrive fire rader, og de\nfire trege oppgavene blir ferdige bak den. For en kjøper er det forskjellen på\nen utsjekking som svarer på noen hundre millisekunder, og en som svarer når\ne-postserveren er klar.\n\nDen avgjør også hva som overlever en feil. Arbeid som startes i en\nbakgrunnstråd, lever i minnet til den prosessen, og en produksjonssetting som\nstarter prosessen på nytt, tar arbeidet med seg og etterlater ikke noe spor av\nat det noen gang skulle gjøres. Arbeid i en varig kø er i stedet en post: det\nkan prøves på nytt, inspiseres og telles.\n\nDen skiller også to hastigheter. Produsenter beveger seg i takt med trafikken\nsom kommer inn; konsumenter i takt med den tregeste tjenesten de kaller. En kø\nmellom dem tar opp forskjellen, og dybden i køen blir et av de mest ærlige\ntallene et system kan rapportere. En kø som har vokst i en time, sier at\nkonsumentene taper terreng, uansett hva grafen for prosessoren antyder.\n\nKostnadene kommer sammen med fordelene. Arbeidet er nå ute av syne fra det sendes til det er utført. Levering skjer nesten alltid minst én gang, så en\nkonsument må tåle å se en melding to ganger. Rekkefølgen er svakere enn den ser\nut. Og en egen megler er én server til som skal driftes, sikres, overvåkes og\noppgraderes.\n\n## Slik ser det ut i praksis\n\nDet trege arbeidet på én plattform ble flyttet ut av forespørselsløpet: å sende\ne-post, bygge en søkeindeks på nytt, generere dokumenter, beregne rangeringer på\nnytt. Arbeid som overlates til en goroutine, forsvinner når prosessen starter på\nnytt midt i en produksjonssetting, så\n[arbeidet ble flyttet over i en jobbkø i River som holdes i PostgreSQL](/nb/portfolio/moved-slow-work-onto-a-river-job-queue/).\nDatabasen var allerede det autoritative kildesystemet, og det gjør det å legge\nen jobb i køen til en del av den samme transaksjonen som dataene jobben gjelder.\nDet plattformen fikk, er nye forsøk og en historikk noen kan åpne og lese;\nbegrensningen siden selv oppgir, er at en kø inne i databasen ikke skalerer i\ndet uendelige.\n\nI en macOS-app bygd over et C-bibliotek var køen der for å holde rekkefølgen.\nDen blokkerende hendelsesløkken i biblioteket sender ut hendelser i en\nrekkefølge som betyr noe, fordi en redigering må komme etter meldingen den\nredigerer. Å starte én oppgave per hendelse lar kjøretiden planlegge dem i\nvilkårlig rekkefølge, så en redigering kan gå forbi meldingen den viser til.\nDesignet som ble levert, har\n[én produsenttråd, én konsument og én kø mellom dem](/nb/portfolio/adopted-swift-6-strict-concurrency-over-c/),\nfulgt av ett enkelt hopp over til main actor. Rekkefølgen holder fordi det\nfinnes nøyaktig én vei gjennom. Prisen er parallellitet: hver hendelse går\ngjennom den ene konsumenten.\n\nEn kø kan også gjøre skade. I én macOS-applikasjon ble en bølge av core-logghendelser beholdt i en ubegrenset hovedstrøm og kopiert til abonnenter der konsumentene ikke brukte disse hendelsene. Diagnoserapporter viste 111 GB komprimerte sider på en maskin med 36 GB; en separat stikkprøvemåling av minnebruken viste en vekst på omtrent 41 MB per sekund under en løkke med gjentatte tilkoblingsforsøk. [Hendelsesbehandlingen fikk uttrykkelige grenser](/nb/portfolio/an-app-that-ate-41-mb-a-second-stopped/), med abonnementer filtrert etter hendelsestype og en uttrykkelig regel for overfylte buffere. Gjentatte diagnosehendelser kan forkastes, og berørt tilstand kan oppdateres i stedet for å beholde et ubegrenset antall hendelser. Arkitektursjekker og tester av applikasjonens ressursbudsjett verner om denne utformingen, men dokumentasjonen fastslår ikke en målt verdi for minnebruk etter rettingen eller en ytelsesmåling i produksjon.\n\n## Hvor det går galt\n\nTrøbbel med køer viser seg sent og et annet sted, fordi arbeidet er ute av syne\nmed vilje.\n\n**Etterslepet vokser til minnet eller disken tar slutt.** En kø uten grense tar\nimot arbeid raskere enn det blir gjort, og beholder differansen. Gi hver kø en\nmaksimal lengde, og bestem på forhånd hva som skjer ved den lengden: brems\nprodusenten, avvis nytt arbeid eller kast det eldste. Følg så med på to tall,\ndybden og alderen på den eldste meldingen, fordi en kort kø med svært gamle\nmeldinger er like ille som en lang.\n\n**Den samme meldingen behandles to ganger.** En konsument blir ferdig med\narbeidet og dør før den kvitterer; megleren leverer, helt korrekt, meldingen på\nnytt. Dokumentasjonen til RabbitMQ ber konsumenter regne med nye leveringer og\nvære skrevet slik at de er idempotente. Gi hver melding en identifikator, og\nregistrer identifikatorene som allerede er behandlet, i den samme transaksjonen\nsom selve arbeidet. Skriveren i\n[notatet om lynsalg uten oversalg](/nb/notes/selling-limited-stock-without-overselling/)\ner bygd rundt akkurat den antakelsen.\n\n**Meldinger kommer i en annen rekkefølge enn de ble sendt i.** Parallelle\nkonsumenter, forhåndshenting (prefetch) og nye forsøk som legger en feilet\nmelding bak nyere meldinger, stokker alle om på arbeidet. Når rekkefølgen betyr\nnoe, send alt som gjelder én konto eller én ordre, gjennom den samme\npartisjonen eller den samme konsumenten. Kafka gjør dette etter nøkkel, med den\nkostnaden at én travel nøkkel bare beveger seg så raskt som én konsument.\n\n**Én dårlig melding blokkerer eller går i løkke for alltid.** En melding med et\ninnhold som krasjer konsumenten hver gang, legges tilbake i køen, leveres på\nnytt og krasjer den igjen. Sett et tak på forsøkene, og flytt en melding som har\nbrukt opp alle, til et eget sted der en person kan se på den. RabbitMQ kaller\ndette dead-lettering og bruker det på avviste meldinger, utløpte meldinger og\nmeldinger som ville gått over en lengdegrense.\n\n**Arbeid forsvinner ved omstart.** En kanal, en liste i minnet eller en\nbakgrunnstråd er en kø som mister alt ved en omstart. I AMQP holder heller ikke\nen varig kø alene: meldingene må også publiseres som persistente. Avgjør for\nhver type arbeid om det er akseptabelt å miste det.\n\n**Databasen og køen er uenige.** En tjeneste skriver en rad, publiserer så en\nmelding og krasjer mellom de to; nå finnes det ene uten det andre. Enten holder\ndu køen i den samme databasen, så en jobb blir synlig for arbeiderne først når\ntransaksjonen dens committes, slik River oppfører seg, eller du skriver\nmeldingen inn i en outbox-tabell i den transaksjonen og publiserer den derfra.\n\n## Les mer\n\n- [AMQP 0-9-1 Model Explained](https://www.rabbitmq.com/tutorials/amqp-concepts)\n  — exchanger, køer, bindinger og kvitteringer, slik RabbitMQ beskriver dem.\n- [Consumer Acknowledgements and Publisher Confirms](https://www.rabbitmq.com/docs/confirms)\n  — når en megler regner en melding som levert, og hvorfor ny levering skjer.\n- [Dead Letter Exchanges](https://www.rabbitmq.com/docs/dlx) — betingelsene\n  som flytter en melding til side, og hvor den havner.\n- [The Locking Clause of SELECT](https://www.postgresql.org/docs/current/sql-select.html#SQL-FOR-UPDATE-SHARE)\n  — `FOR UPDATE` og `SKIP LOCKED`, og de kø-lignende tabellene de passer til.\n- [River: Getting started](https://riverqueue.com/docs) — en jobbkø som lagrer\n  jobbene sine i applikasjonens egen database.\n- [Apache Kafka: Introduction](https://kafka.apache.org/41/getting-started/introduction/)\n  — topics, partisjoner og oppbevaring i loggmodellen.\n\n\u003chttps://engineer.company/nb/glossary/queue/\u003e\n","date_modified":"2026-11-12T05:34:23Z","description":"Hvordan en kø overleverer arbeid mellom programmer, hva kvittering og nye forsøk lover, når en databasetabell holder, og seks måter køer svikter på.","formats":{"gemtext":"https://engineer.company/nb/glossary/queue/index.gmi","gopher":"https://engineer.company/nb/glossary/queue/gophermap","html":"https://engineer.company/nb/glossary/queue/","json":"https://engineer.company/nb/glossary/queue/index.json","markdown":"https://engineer.company/nb/glossary/queue/index.md","pdf":"https://engineer.company/nb/glossary/queue/index.pdf"},"kind":"page","language":"nb","title":"Hva er en kø?","url":"https://engineer.company/nb/glossary/queue/","version":1}