Accueil › Node.js › Chiffrer le coût du chargement
Chiffrer le coût du chargement
Exercice de la série « ORM et migrations »debutant
Le besoin. Une liste de cinquante commandes et leurs lignes se charge en une requête, en deux, ou en cinquante et une selon la stratégie. Avant d'optimiser, il faut savoir chiffrer : c'est ce nombre, et lui seul, qui justifie de changer le code.
Ce qu'on vous demande. Écrivez compterRequetes(chargement) où
chargement est { parents, strategie, relations }. Les relations sont
imbriquées : la première part des parents, la deuxième part des lignes
rendues par la première, et chacune porte parParent, le nombre moyen
d'enfants par ligne du niveau au-dessus. Renvoyez le nombre de requêtes :
"jointure"→ 1, quel que soit le nombre de niveaux ;"groupe"→ 1 pour les parents, plus une par niveau de relation ;"paresseux"→ 1 pour les parents, plus une requête par ligne de chaque niveau chargé ;- aucune relation demandée → 1, quelle que soit la stratégie.
| Appel | Résultat attendu |
|---|---|
50 parents, paresseux, 1 niveau |
51 |
50 parents, groupe, 1 niveau |
2 |
50 parents, paresseux, 2 niveaux à 4 enfants |
251 |
50 parents, paresseux, aucune relation |
1 |
Le piège. Le deuxième niveau. Un chargement paresseux imbriqué ne
coûte pas 1 + N mais 1 + N + N × enfants : cinquante commandes à
quatre lignes dont on lit le produit font deux cent cinquante et une
requêtes. C'est le N+1 qui se cache derrière un N+1, et c'est la raison
pour laquelle une page qui paraissait acceptable devient injouable dès
qu'on affiche un champ de plus.
Cas de test
[{"parents":50,"strategie":"paresseux","relations":[{"nom":"lignes","parParent":4}]}][{"parents":50,"strategie":"jointure","relations":[{"nom":"lignes","parParent":4}]}][{"parents":50,"strategie":"groupe","relations":[{"nom":"lignes","parParent":4}]}][{"parents":50,"strategie":"paresseux","relations":[{"nom":"lignes","parParent":4},{"nom":"produit","parParent":1}]}][{"parents":50,"strategie":"groupe","relations":[{"nom":"lignes","parParent":4},{"nom":"produit","parParent":1}]}][{"parents":50,"strategie":"jointure","relations":[{"nom":"lignes","parParent":4},{"nom":"produit","parParent":1}]}]
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.