Accueil › Node.js › Chiffrer un N+1
Chiffrer un N+1
Exercice de la série « Parler à une base de données »debutant
Le besoin. Une route charge une liste puis, pour chaque élément, ses relations. Une requête pour la liste, puis une par élément : c'est le N+1. Chaque requête est instantanée, et c'est la latence multipliée par N qui coûte — invisible sur dix lignes en local, fatale sur mille en production. On veut chiffrer l'écart avant de corriger.
Ce qu'on vous demande. Écrivez compterRequetes(chargement), où
chargement est { elements, relations } et chaque relation est
{ nom, parElement }. Comptez les allers-retours :
- une requête pour obtenir la liste elle-même, toujours ;
- une relation
parElement: truecoûte une requête par élément en stratégie naïve, et une seule en stratégie groupée — sauf s'il n'y a aucun élément, et alors elle ne coûte rien dans les deux cas ; - une relation
parElement: falseest une table de référence chargée d'un coup : une requête dans les deux stratégies.
Renvoyez { naif, groupe, economie }, economie valant naif - groupe.
| Appel | Résultat attendu |
|---|---|
| 50 éléments, 1 relation par élément | naif 51, groupe 2, economie 49 |
| 0 élément, 1 relation par élément | naif 1, groupe 1, economie 0 |
| 10 éléments, 1 relation non par élément | naif 2, groupe 2, economie 0 |
Le piège. Oublier la requête qui charge la liste, et traiter toutes les relations comme des relations par élément. La liste vide est l'autre cas qui tranche : c'est précisément la situation du jeu de données de test, où un N+1 ne coûte rien et ne se voit pas.
Cas de test
[{"elements":50,"relations":[{"nom":"lignes","parElement":true}]}][{"elements":0,"relations":[{"nom":"lignes","parElement":true}]}][{"elements":10,"relations":[{"nom":"devises","parElement":false}]}][{"elements":1000,"relations":[{"nom":"lignes","parElement":true},{"nom":"paiements","parElement":true}]}][{"elements":20,"relations":[]}][{"elements":5,"relations":[{"nom":"lignes","parElement":true},{"nom":"devises","parElement":false}]}]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.