Accueil › Node.js › Que faut-il appliquer
Que faut-il appliquer
Exercice de la série « ORM et migrations »intermediaire
Le besoin. Au déploiement, l'outil compare ce que la base a déjà appliqué avec les fichiers présents dans le dépôt, et en déduit ce qui reste à faire. C'est aussi le moment où il doit refuser d'avancer : si un fichier déjà appliqué a changé, les environnements ont divergé et aucun outil ne peut deviner lequel est juste.
Ce qu'on vous demande. Écrivez planMigrations(historique, fichiers).
Les deux arguments sont des listes de { nom, empreinte }, le nom
commençant par quatre chiffres suivis d'un souligné. L'historique
est ce que la base a enregistré, fichiers ce que le dépôt contient, dans
un ordre quelconque. Renvoyez { aAppliquer, modifiees, absentes, trous } :
aAppliquer: les noms présents dans les fichiers et absents de l'historique, triés ;modifiees: les noms de l'historique dont le fichier existe avec une autre empreinte — la faute capitale ;absentes: les noms de l'historique dont aucun fichier ne porte le nom ;trous: les numéros entiers manquants entre 1 et le plus grand numéro présent dans les fichiers, en ordre croissant.
| Historique | Fichiers | Résultat |
|---|---|---|
0001, 0002 |
0001, 0002, 0003 |
aAppliquer: ["0003_…"] |
0002 empreinte b2 |
0002 empreinte zz |
modifiees: ["0002_…"] |
0001, 0002 |
0001 |
absentes: ["0002_…"] |
0001 |
0001, 0003 |
trous: [2] |
Le piège. Soustraire les noms suffit à produire une liste vraisemblable, et c'est tout ce que fait un plan naïf. L'empreinte est la seule chose qui distingue « déjà appliqué » de « appliqué, puis modifié depuis » — et c'est le second cas qui désynchronise les environnements de façon irréparable. Un trou dans la numérotation relève de la même famille : il vient d'une fusion de branches, et la migration retrouvée s'appliquera après des migrations plus récentes, dans un ordre que personne n'a testé.
Cas de test
[[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0002_telephone","empreinte":"b2"}],[{"nom":"0002_telephone","empreinte":"b2"},{"nom":"0001_creation","empreinte":"a1"},{"nom":"0003_index_email","empreinte":"c3"}]][[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0002_telephone","empreinte":"b2"}],[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0002_telephone","empreinte":"zz"}]][[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0002_telephone","empreinte":"b2"}],[{"nom":"0001_creation","empreinte":"a1"}]][[{"nom":"0001_creation","empreinte":"a1"}],[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0003_index_email","empreinte":"c3"}]][[],[{"nom":"0001_creation","empreinte":"a1"},{"nom":"0002_telephone","empreinte":"b2"}]][[{"nom":"0001_creation","empreinte":"a1"}],[{"nom":"0001_creation","empreinte":"a1"}]]
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.