Conas a dhearann tú pagination, scagadh, agus sórtáil do endpoint collection?

Question

IT Interview Practice · Accepted Answer

Teastaíonn ó aon endpoint a fhilleann collection na torthaí a **theorannú agus a mhúnlú**. Cónaíonn trí imní — pagination, scagadh, sórtáil — go léir sa query string.

## Pagination: offset vs cursor

**Offset (bunaithe ar leathanach)** — `?page=3&limit=20` nó `?offset=40&limit=20`.
```http
GET /orders?offset=40&limit=20 HTTP/1.1
```
Simplí agus ceadaíonn sé léim go dtí aon leathanach, ach tá dhá fhadhb leis ar scála: cuireann `OFFSET 100000` iallach ar an mbunachar sonraí 100k ró a scanadh agus a chaitheamh amach (mall), agus má chuirtear/scriostar rónna idir iarratais, **aistríonn** míreanna agus feiceann tú dúbailtí nó léimeanna.

**Cursor (keyset)** — cuireann an cliant pointeoir teimhneach chuig an mír dheireanach a chonacthas ar aghaidh.
```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 }
}
```
Aistríonn an server an cursor go `WHERE id > 1020 ORDER BY id LIMIT 20` — cuardach innéacsaithe a fhanann tapa ag aon doimhneacht agus atá **cobhsaí** in aghaidh insertions. An comhbhabhtáil: gan rochtain randamach ar "page 500".

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

## Scagadh agus sórtáil

```http
GET /orders?status=shipped&min_total=100&sort=-created_at,id HTTP/1.1
```
- **Scag** le query params field=value (`status=shipped`). Cuir na réimsí ceadaithe ar an liosta bán (whitelist).
- **Sórtáil** le param `sort`; ciallaíonn réimír `-` ord íslitheach (`-created_at`). Tacaigh le hileochair le haghaidh ord cobhsaí.
- Cuir **uasteorainn le `limit`** i gcónaí (m.sh. uas 100) ionas nach féidir le cliant milliún ró a iarraidh.

## Cén fáth a bhfuil sé tábhachtach

Is ceann de na ceisteanna deartha API is praiticiúla é seo mar go mbuaileann beagnach gach endpoint liosta é, agus tá fíoriarmhairtí feidhmíochta ag an rogha. De ghnáth bíonn an t-agallóir ag scrúdú an **chomhbhabhtáil offset-vs-cursor**: níor bhraith iarrthóir a théann i muinín offset pagination i ngach áit pian `OFFSET 1000000` ag scanadh an tábla, ná an fabht "torthaí ag aistriú" ina bhfeiceann úsáideoir atá ag scrolláil feed éigríochta an postáil chéanna faoi dhó toisc gur cuireadh ceann nua isteach. Ceartaíonn cursor pagination an dá cheann trí an query a iompú ina keyset lookup innéacsaithe, agus sin an fáth a n-úsáideann gach API mórscála (Twitter, Stripe, Slack) é do feeds. Luann freagraí láidre na ráillí cosanta oibríochtúla freisin — na réimsí scagtha/sórtála a chur ar an liosta bán (chun queries neamhinnéacsaithe agus injection a sheachaint) agus uasteorainn a chur le `limit` (chun an bunachar sonraí a chosaint) — rud a scarann duine a d'oibrigh na endpoints seo i dtáirgeadh ó dhuine nár léigh ach fúthu.

Pagination: offset vs cursor

Scagadh agus sórtáil

Cén fáth a bhfuil sé tábhachtach

Ceisteanna gaolmhara