Kako funkcioniraju Redis liste i kako se koriste za redove čekanja?

Question

Accepted Answer

Redis **liste** su uređene kolekcije stringova (implementirane kao povezane liste) s brzim push/pop operacijama na oba kraja. Obično se koriste za implementaciju **redova čekanja** i **stkova** — jednostavan, popularan način korištenja Redisa za procesiranje poslova i uređenih podataka.

## Operacije na listama

```bash
LPUSH mylist "a"        # push to the LEFT (head)
RPUSH mylist "b"        # push to the RIGHT (tail)
LPOP mylist             # pop from the LEFT
RPOP mylist             # pop from the RIGHT
LRANGE mylist 0 -1      # get a range (0 to -1 = all elements)
LLEN mylist             # length
LINDEX mylist 0         # element at an index
```

Push/pop na oba kraja su brzi (O(1)). `LRANGE` čita raspone. Ove operacije čine liste idealnim za uređene, redove-slične podatke.

## Implementacija reda čekanja (FIFO)

```bash
# Producer adds jobs; consumer processes them in order (FIFO)
LPUSH job_queue "job1"    # producer pushes to the left
LPUSH job_queue "job2"
RPOP job_queue            # consumer pops from the right => "job1" (first in, first out)
# push left + pop right = FIFO queue
```

**Red čekanja** (first-in-first-out): proizvođači koriste `LPUSH` (dodaju na jedan kraj), potrošači koriste `RPOP` (uklanjaju s drugog kraja) — klasičan Redis obrazac redova čekanja za poslove.

## Blocking pops (efikasni potrošači)

```bash
# BRPOP blocks (waits) until an element is available — no busy polling
BRPOP job_queue 5     # wait up to 5 seconds for a job (0 = wait forever)
# → the consumer efficiently waits for work instead of repeatedly polling
```

**Blocking pops** (`BLPOP`/`BRPOP`) omogućuju potrošaču da čeka efikasno za nove stavke umjesto stalnog polls-anja — važno za responzivne, efikasne radnike redova čekanja.

## Stkovi i drugi obrasci

```bash
# STACK (LIFO): push and pop from the SAME end
LPUSH stack "a"; LPOP stack    # last in, first out

# capped list (e.g. keep the last 100 items — recent activity feed)
LPUSH recent "event"; LTRIM recent 0 99   # keep only indices 0-99
```

## Zašto je to važno

Redis liste i njihova upotreba za redove čekanja su često primijenjeno, praktično znanje o Redisu, pa je razumijevanje istih vrijedno za mnoge praktične slučajeve upotrebe.

Liste (uređene kolekcije stringova s **brzim O(1) push/pop na oba kraja**) su svestrane, ali njihova najvažnija primjena je implementacija **redova čekanja** — korištenje `LPUSH`/`RPOP` (ili obrnuto) za izgradnju **FIFO redova čekanja za poslove** gdje proizvođači dodaju posao a potrošači ga procesiraju redom, jednostavan i izuzetno čest obrazac za obrada poslova u pozadini, distribuciju zadataka i odvajanje proizvođača od potrošača.

Ovo čini Redis popularan lagan sustav za redove čekanja poruka/poslova bez potrebe za dediciranima sustavom redova čekanja za jednostavnije potrebe.

Razumijevanje **blocking pops** (`BLPOP`/`BRPOP`) je osobito važno za efikasne radnike redova čekanja — omogućuju potrošačima da čekaju na nove stavke umjesto beskorisnog polls-anja u petlji, čineći radnike responzivnim i efikasnim (ključna praktična tehnika za prave implementacije redova čekanja).

Znanje drugih obrazaca — **stkovi** (LIFO, push/pop s istog kraja) i **ograničene liste** (korištenje `LTRIM` za čuvanje samo zadnjih N stavki, idealno za novosti i liste nedavnih stavki) — proširuje korisnost listi.

Pošto su redovi čekanja poslova i uređeni podaci česti zahtjevi, te pošto Redis liste pružaju jednostavan, brz, popularan način za implementaciju redova čekanja (s blocking pops za efikasne potrošače), stkove i novosti, razumijevanje Redis listi i obrazca redova čekanja je vrijedno, često primijenjeno znanje za korištenje Redisa u pravim aplikacijama, jedna od najčešćih praktičnih primjena Redisa izvan cachiranja i blok gradnja za obrada poslova u pozadini i odvojene arhitekture.