Kako zasnujete ostranjevanje, filtriranje in razvrščanje za endpoint zbirke?

Question

IT Interview Practice · Accepted Answer

Vsak endpoint, ki vrne zbirko, mora rezultate **omejiti in oblikovati**. Tri skrbi — ostranjevanje, filtriranje, razvrščanje — vse živijo v query stringu.

## Ostranjevanje: offset proti cursor

**Offset (na osnovi strani)** — `?page=3&limit=20` ali `?offset=40&limit=20`.
```http
GET /orders?offset=40&limit=20 HTTP/1.1
```
Preprost in omogoča skok na katerokoli stran, a ima pri obsegu dve težavi: `OFFSET 100000` prisili bazo, da pregleda in zavrže 100k vrstic (počasi), in če se med zahtevama vrstice vstavijo/izbrišejo, se elementi **premaknejo** in vidite podvojitve ali preskoke.

**Cursor (keyset)** — odjemalec poda neprozoren kazalec na zadnji videni element.
```http
GET /orders?limit=20&cursor=eyJpZCI6MTAyMH0 HTTP/1.1
```
```http
HTTP/1.1 200 OK

{
  "data": [ /* 20 orders */ ],
  "page": { "next_cursor": "eyJpZCI6MTA0MH0", "has_more": true }
}
```
Strežnik cursor prevede v `WHERE id > 1020 ORDER BY id LIMIT 20` — indeksirano iskanje, ki ostane hitro na katerikoli globini in je **stabilno** ob vstavljanjih. Kompromis: brez naključnega dostopa do "strani 500".

```text
Offset  → small datasets, admin UIs, "jump to page N"
Cursor  → large/infinite feeds, real-time data, mobile scroll
```

## Filtriranje in razvrščanje

```http
GET /orders?status=shipped&min_total=100&sort=-created_at,id HTTP/1.1
```
- **Filtriraj** s query parametri field=value (`status=shipped`). Dovoljena polja na beli seznam (whitelist).
- **Razvrščaj** s parametrom `sort`; predpona `-` pomeni padajoče (`-created_at`). Podpri več ključev za stabilen vrstni red.
- Vedno **omeji `limit`** (npr. največ 100), da odjemalec ne more zahtevati milijona vrstic.

## Zakaj je to pomembno

To je eno najbolj praktičnih vprašanj o zasnovi API-jev, ker nanj naleti skoraj vsak endpoint s seznamom, izbira pa ima resnične posledice za zmogljivost. Spraševalec običajno načne **kompromis offset proti cursor**: kandidat, ki povsod poseže po offset ostranjevanju, ni občutil bolečine `OFFSET 1000000`, ki pregleda tabelo, ali hrošča "premikajočih se rezultatov", ko uporabnik, ki drsi po neskončnem feedu, isti prispevek vidi dvakrat, ker je bil vstavljen nov. Cursor ostranjevanje oboje odpravi, tako da poizvedbo spremeni v indeksirano keyset iskanje, zato ga vsak obsežen API (Twitter, Stripe, Slack) uporablja za feede. Močni odgovori omenijo tudi operativne ograje — beli seznam polj za filter/razvrščanje (da se izognemo neindeksiranim poizvedbam in injekciji) in omejevanje `limit` (za zaščito baze) — kar loči nekoga, ki je te endpointe poganjal v produkciji, od nekoga, ki je o njih le bral.

Ostranjevanje: offset proti cursor

Filtriranje in razvrščanje

Zakaj je to pomembno

Povezana vprašanja