Kaip veikia Redis sąrašai ir kaip jie naudojami eilėms?

Question

Accepted Answer

Redis **sąrašai** yra sutvarkytos eilutės rinkiniai (realizuoti kaip susieti sąrašai) su greitomis push/pop operacijomis abijose galuose. Jie dažniausiai naudojami **eilėms** ir **krūvoms** implementuoti — paprastas, populiarus Redis naudojimas darbų apdorojimui ir sutvarkytiem duomenims.

## Sąrašo operacijos

```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 iš bet kurio galo yra greitai (O(1)). `LRANGE` skaito diapazonus. Šios operacijos daro sąrašus idealius sutvarkytiems, eilei panašiems duomenims.

## Eilės implementacija (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
```

**Eilė** (first-in-first-out): gamintojai `LPUSH` (prideda į vieną galą), vartotojai `RPOP` (pašalina iš kito galo) — klasikinis Redis darbų eilės šablonas.

## Blokuojančios pop operacijos (efektyvūs vartotojai)

```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
```

**Blokuojančios pop operacijos** (`BLPOP`/`BRPOP`) leidžia vartotojui efektyviai laukti naujų elementų, o ne nuolat siųsti užklausas — svarbu greitaiam, efektyviam eilės darbuotojui.

## Krūva ir kiti šablonai

```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
```

## Kodėl tai svarbu

Redis sąrašai ir jų naudojimas eilėms yra dažniausiai taikytas, praktinis Redis žinojimas, todėl jų supratimas yra vertingas daugeliui realių panaudojimo atvejų.

Sąrašai (sutvarkytų eilučių rinkiniai su **greitomis O(1) push/pop operacijomis abijose galuose**) yra universalūs, bet jų svarbiausia taikymo sritis yra **eilių** implementacija — naudojant `LPUSH`/`RPOP` (arba priešingai) **FIFO darbų eilei** kurti, kur gamintojai prideda darbą ir vartotojai jį apdoroja eilės tvarka, paprastas ir itin dažnas fono darbų apdorojimo, užduočių paskirstymo ir gamintojų atskyrimo nuo vartotojų šablonas.

Dėl to Redis yra populiarus lengvai naudojamas žinutės/darbų eilės sistemabus be to, kad reikia dedikuotos eilės sistemos paprastesnėms poreikiams.

Supratimas **blokuojančių pop operacijų** (`BLPOP`/`BRPOP`) yra ypač svarbus efektyvūs eilės darbuotojams — jie leidžia vartotojams laukti naujų elementų, o ne nesumaniai siųsti užklausas ciklą, todėl darbuotojai yra atsygus ir efektyvūs (pagrindinė praktinė technika tikroms eilės implementacijoms).

Žinant kitus šablonus — **krūvas** (LIFO, push/pop iš to paties galo) ir **ribojamų sąrašus** (naudojant `LTRIM` norint išlaikyti tik paskutinius N elementus, idealus aktyvumo lentos ir neseniai peržiūrintų elementų sąrašams) — išplečia sąrašų naudingumą.

Bei darbų eilės ir sutvarkytai duomenys yra dažni poreikiai, ir nes Redis sąrašai suteikia paprastą, greitą, populiarų būdą eilėms implementuoti (su blokuojančiomis pop operacijomis efektyvūs vartotojams), krūvoms ir neseniai naudojamų vienetų srautams, Redis sąrašų supratimas ir eilės šablonas yra vertingas, dažnai taikytas žinojimas Redis naudojimui realiose aplikacijose, vienas iš labiausiai paplitusių praktinių Redis naudojimų, viršijančių talpinimo ir pagrindinis beto darbų apdorojimo ir atskirtų architektūrų komponentas.