Kepiye carane ngrancang paginasi, filter, lan sorting kanggo endpoint collection?

Question

IT Interview Practice · Accepted Answer

Endpoint apa wae sing mbalekake collection kudu **matesi lan mbentuk** asil. Telung urusan — paginasi, filter, sorting — kabeh manggon ing query string.

## Paginasi: offset vs cursor

**Offset (adhedhasar kaca)** — `?page=3&limit=20` utawa `?offset=40&limit=20`.
```http
GET /orders?offset=40&limit=20 HTTP/1.1
```
Prasaja lan ngidini mlumpat menyang kaca ngendi wae, nanging duwe rong masalah nalika skala gedhe: `OFFSET 100000` meksa database nyecar lan mbuwang 100k baris (alon), lan yen ana baris disisipake/dibusak antar request, item **geser** lan kowe ndeleng duplikat utawa kliwatan.

**Cursor (keyset)** — client ngoper pointer opaque menyang item pungkasan sing dideleng.
```http
GET /orders?limit=20&cursor=eyJpZCI6MTAyMH0 HTTP/1.1
```
```http
HTTP/1.1 200 OK

{
  "data": [ /* 20 order */ ],
  "page": { "next_cursor": "eyJpZCI6MTA0MH0", "has_more": true }
}
```
Server nerjemahake cursor dadi `WHERE id > 1020 ORDER BY id LIMIT 20` — lookup ber-indeks sing tetep cepet ing kedalaman apa wae lan **stabil** marang penyisipan. Trade-off-e: ora ana akses acak menyang "kaca 500".

```text
Offset  → dataset cilik, admin UI, "mlumpat menyang kaca N"
Cursor  → feed gedhe/tanpa wates, data real-time, scroll ing mobile
```

## Filter lan sorting

```http
GET /orders?status=shipped&min_total=100&sort=-created_at,id HTTP/1.1
```
- **Filter** nganggo query param field=value (`status=shipped`). Whitelist field sing diidini.
- **Sort** nganggo param `sort`; prefiks `-` ateges mudhun (`-created_at`). Dhukung multi-kunci kanggo urutan sing stabil.
- Tansah **watesi `limit`** (contone maksimal 100) supaya client ora bisa njaluk sejuta baris.

## Kenapa iki penting

Iki salah siji pitakonan desain API sing paling praktis amarga meh saben endpoint daftar ngalami, lan pilihane duwe akibat performa nyata. Pewawancara biasane ndhedhes **trade-off offset-vs-cursor**: kandidat sing nganggo offset pagination ing endi-endi durung ngrasakake laraning `OFFSET 1000000` nyecar tabel, utawa bug "asil geser" ing ngendi pangganggo sing nge-scroll feed tanpa wates ndeleng postingan sing padha kaping pindho amarga ana sing anyar disisipake. Cursor pagination ndandani loro-lorone kanthi ngowahi query dadi keyset lookup ber-indeks, iki sebabe saben API skala gedhe (Twitter, Stripe, Slack) nganggo kanggo feed. Jawaban sing kuat uga nyebut pager operasional — whitelist field filter/sort (kanggo ngindhari query tanpa indeks lan injection) lan matesi `limit` (kanggo ngayomi database) — sing misahake wong sing wis mlakokake endpoint iki ing produksi saka wong sing mung maca babagan kuwi.

Paginasi: offset vs cursor

Filter lan sorting

Kenapa iki penting

Pitakon sing gegandhengan