Accueil › Architecture & design patterns › Choisir entre deux frontières
Choisir entre deux frontières
Exercice de la série « Monolithe ou microservices »avance
Le besoin. Plusieurs découpages sont proposés sur le même graphe d'appels. Ils ne coupent pas aux mêmes endroits, et certains produisent plus de services que d'autres. Il faut les classer sur des chiffres.
Ce qu'on vous demande. Écrivez meilleurDecoupage(appels, candidats).
appels est une liste de { de, vers, nombre }, et chaque candidat vaut
{ nom, affectation }. Pour chacun, calculez distants (somme des
nombre des appels qui changent de service), internes (somme des
autres) et services (nombre de services distincts). Renvoyez
{ classement, meilleur }, où classement contient
{ nom, distants, internes, services } trié par distants croissant,
puis par services croissant, puis par nom alphabétique, et où
meilleur est le nom du premier.
| Candidats | Meilleur |
|---|---|
alpha : 4 appels distants, 4 services — beta : 4 distants, 2 services |
"beta" |
| un candidat qui garde tout dans un service | lui |
Le piège. À égalité d'appels distants, le découpage le moins cher est celui qui produit le moins de services : chacun ajoute une chaîne de livraison, une surveillance et une astreinte. Départager sur le nom avant d'avoir départagé sur le nombre de services choisit l'ordre alphabétique comme critère d'architecture.
Cas de test
[[{"de":"a","vers":"b","nombre":4}],[{"nom":"alpha","affectation":{"a":"S1","b":"S2","c":"S3","d":"S4"}},{"nom":"beta","affectation":{"a":"S1","b":"S2","c":"S1","d":"S1"}}]][[{"de":"a","vers":"b","nombre":4},{"de":"b","vers":"c","nombre":6}],[{"nom":"alpha","affectation":{"a":"S1","b":"S1","c":"S2"}},{"nom":"beta","affectation":{"a":"S1","b":"S2","c":"S2"}},{"nom":"gamma","affectation":{"a":"S1","b":"S1","c":"S1"}}]][[{"de":"web","vers":"domaine","nombre":2}],[{"nom":"unique","affectation":{"web":"tout","domaine":"tout"}}]][[{"de":"a","vers":"b","nombre":3}],[{"nom":"zebre","affectation":{"a":"S1","b":"S2"}},{"nom":"aigle","affectation":{"a":"X","b":"Y"}}]][[{"de":"page","vers":"ligne","nombre":20},{"de":"page","vers":"entete","nombre":1}],[{"nom":"parPage","affectation":{"page":"web","ligne":"web","entete":"catalogue"}},{"nom":"parCatalogue","affectation":{"page":"web","ligne":"catalogue","entete":"catalogue"}}]]
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.