Formations — 1 037 leçons en français

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 :

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « ORM et migrations »