Formations — 1 037 leçons en français

Accueil › Node.js › Pagination, tri et filtres

Pagination, tri et filtres

Concevoir une API RESTdebutant

Une collection sans pagination fonctionne jusqu'au jour où elle contient cinquante mille lignes. Alors elle sature la mémoire du processus, et comme Node a un seul fil, elle bloque toutes les autres requêtes.

Par décalage

GET /commandes?page=3&taille=20      →  LIMIT 20 OFFSET 40

Simple, et on peut aller directement à la page 12. Mais le décalage compte des rangs, et les rangs bougent.

Lecture page 1 (taille 2)   : [A, B]
Insertion de A0 avant A
Lecture page 2 (OFFSET 2)   : [B, C]      ← B revient, le client le voit deux fois

Lecture page 1 (taille 2)   : [A, B]
Suppression de A
Lecture page 2 (OFFSET 2)   : [D, E]      ← C n'apparaîtra jamais

Une insertion avant la fenêtre répète un élément, une suppression en saute un. Dans les deux cas la réponse est parfaitement valide, et personne ne s'aperçoit de rien.

Par curseur

GET /commandes?taille=20
GET /commandes?taille=20&apres=eyJkYXRlIjoi...

Le curseur encode la clé du dernier élément rendu, pas un rang.

WHERE (cree_le, id) > ($1, $2) ORDER BY cree_le, id LIMIT 20

Une insertion ailleurs dans la table ne change pas la valeur de cette clé : rien n'est sauté, rien n'est répété. C'est l'argument décisif. Le prix est qu'on ne peut plus sauter à la page 12 — on avance de page en page.

Le tri doit être total

ORDER BY cree_le DESC, id DESC      -- id en départage

Sans l'identifiant, deux commandes de même date peuvent s'échanger entre deux requêtes, et un curseur devient ambigu.

Les termes à connaître

Pagination par décalage

?page=3&taille=20, traduit en LIMIT 20 OFFSET 40. Simple, permet d'aller à une page précise, et se décale dès qu'on insère pendant la lecture.

Pagination par curseur

?apres=<curseur>, traduit en WHERE cle > valeur. Le curseur désigne une position dans l'ordre de tri, pas un rang — une insertion ne le déplace pas.

Curseur

Une chaîne opaque qui encode la clé du dernier élément rendu. Opaque par choix : le client ne doit pas la fabriquer, pour qu'on puisse en changer la forme.

Tri stable

Un ordre total, obtenu en ajoutant l'identifiant comme dernier critère. Sans lui, deux éléments de même date peuvent changer de place entre deux pages.

Liste blanche de tri

L'ensemble fermé des champs sur lesquels le tri est autorisé. Accepter un nom de champ arbitraire ouvre une injection et expose les colonnes internes.

Plafond de taille de page

Une borne maximale imposée côté serveur. Sans elle, ?taille=1000000 devient une attaque par déni de service à une seule requête.

Dérive de page

Le symptôme du décalage : un élément inséré pendant la lecture pousse les suivants, et un élément est sauté entre deux pages.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.