Si e projekton pagination, filtering, dhe sorting për një endpoint collection?

Question

IT Interview Practice · Accepted Answer

Çdo endpoint që kthen një collection ka nevojë të **kufizojë dhe formësojë** rezultatet. Tri shqetësime — pagination, filtering, sorting — të gjitha qëndrojnë në query string.

## Pagination: offset vs cursor

**Offset (i bazuar në faqe)** — `?page=3&limit=20` ose `?offset=40&limit=20`.
```http
GET /orders?offset=40&limit=20 HTTP/1.1
```
I thjeshtë dhe lejon të kërcesh te çdo faqe, por ka dy probleme në shkallë të gjerë: `OFFSET 100000` e detyron bazën e të dhënave të skanojë dhe të hedhë 100k rreshta (ngadalë), dhe nëse rreshtat futen/fshihen midis request-eve, elementët **zhvendosen** dhe sheh dublikatë ose kapërcime.

**Cursor (keyset)** — client-i kalon një pointer opak drejt elementit të fundit të parë.
```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 }
}
```
Serveri e përkthen cursor-in në `WHERE id > 1020 ORDER BY id LIMIT 20` — një lookup i indeksuar që mbetet i shpejtë në çdo thellësi dhe është **i qëndrueshëm** ndaj insert-eve. Kompromisi: pa qasje të rastësishme te "faqja 500".

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

## Filtering dhe sorting

```http
GET /orders?status=shipped&min_total=100&sort=-created_at,id HTTP/1.1
```
- **Filtro** me query params field=value (`status=shipped`). Bëj whitelist fushat e lejuara.
- **Rendit** me një param `sort`; një prefiks `-` do të thotë zbritës (`-created_at`). Mbështet multi-key për renditje të qëndrueshme.
- Gjithmonë **kufizo `limit`** (p.sh. maksimumi 100) që një client të mos mund të kërkojë një milion rreshta.

## Pse ka rëndësi

Kjo është një nga pyetjet më praktike të dizajnit të API-ve sepse pothuajse çdo endpoint liste e has, dhe zgjedhja ka pasoja reale performance. Intervistuesi zakonisht sondazhon **kompromisin offset-vs-cursor**: një kandidat që kap offset pagination kudo nuk e ka ndier dhimbjen e `OFFSET 1000000` që skanon tabelën, ose bug-un "rezultate që zhvenden" ku një përdorues që rrëshqet një feed të pafund sheh të njëjtin post dy herë sepse u fut një i ri. Cursor pagination i rregullon të dyja duke e kthyer query-n në një keyset lookup të indeksuar, prandaj çdo API në shkallë të gjerë (Twitter, Stripe, Slack) e përdor për feeds. Përgjigjet e forta gjithashtu përmendin rrethojat operacionale — whitelist-imin e fushave filter/sort (për të shmangur query pa indeks dhe injection) dhe kufizimin e `limit` (për të mbrojtur bazën e të dhënave) — gjë që e ndan dikë që i ka vënë në punë këto endpoints në production nga dikush që vetëm ka lexuar për to.

Pagination: offset vs cursor

Filtering dhe sorting

Pse ka rëndësi

Pyetje të ngjashme