Kif tiddisinja l-paginazzjoni, il-filtering, u s-sorting għal endpoint ta' collection?

Question

IT Interview Practice · Accepted Answer

Kwalunkwe endpoint li jirritorna collection jeħtieġ **jillimita u jsawwar** ir-riżultati. Tliet kunċerni — paginazzjoni, filtering, sorting — kollha jinsabu fil-query string.

## Paginazzjoni: offset vs cursor

**Offset (ibbażat fuq page)** — `?page=3&limit=20` jew `?offset=40&limit=20`.
```http
GET /orders?offset=40&limit=20 HTTP/1.1
```
Sempliċi u jippermetti li taqbeż għal kwalunkwe page, imma għandu żewġ problemi fl-iskala: `OFFSET 100000` iġiegħel lid-database jiskennja u jarmi 100k rows (bil-mod), u jekk jiddaħħlu/jitħassru rows bejn ir-requests, l-items **jiċċaqilqu** u tara duplikati jew qbiżiet.

**Cursor (keyset)** — il-client jgħaddi pointer opak lejn l-aħħar item li ra.
```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 }
}
```
Is-server jittraduċi l-cursor fi `WHERE id > 1020 ORDER BY id LIMIT 20` — lookup indiċjat li jibqa' mgħaġġel f'kull fond u huwa **stabbli** kontra l-inserts. It-trade-off: ebda aċċess random għal "page 500".

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

## Filtering u sorting

```http
GET /orders?status=shipped&min_total=100&sort=-created_at,id HTTP/1.1
```
- **Iffiltra** b'query params field=value (`status=shipped`). Agħmel whitelist tal-fields permessi.
- **Issortja** b'param `sort`; prefiss `-` ifisser dixxendenti (`-created_at`). Issostni multi-key għal ordni stabbli.
- Dejjem **illimita l-`limit`** (eż. massimu 100) biex client ma jkunx jista' jitlob miljun row.

## Għaliex huwa importanti

Din hija waħda mill-aktar mistoqsijiet prattiċi ta' disinn ta' API għax kważi kull endpoint ta' lista tiltaqa' magħha, u l-għażla għandha konsegwenzi reali ta' performance. L-intervistatur ġeneralment jistħarreġ it-**trade-off offset-vs-cursor**: kandidat li jaqbad għall-offset pagination kullimkien ma ħassx l-uġigħ ta' `OFFSET 1000000` jiskennja t-table, jew il-bug ta' "riżultati li jiċċaqilqu" fejn utent li qed jiskrollja feed infinit jara l-istess post darbtejn għax iddaħħal wieħed ġdid. Il-cursor pagination issewwi t-tnejn billi ddawwar il-query f'keyset lookup indiċjat, u għalhekk kull API fuq skala kbira (Twitter, Stripe, Slack) tużah għall-feeds. Tweġibiet b'saħħithom isemmu wkoll il-gwardji operazzjonali — whitelist tal-fields tal-filter/sort (biex tevita queries mhux indiċjati u injezzjoni) u limitazzjoni tal-`limit` (biex tipproteġi d-database) — li tifred lil xi ħadd li ħaddem dawn l-endpoints fil-produzzjoni minn xi ħadd li qara biss dwarhom.

Paginazzjoni: offset vs cursor

Filtering u sorting

Għaliex huwa importanti

Mistoqsijiet relatati