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 enLIMIT 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 enWHERE 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=1000000devient 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.
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.