La r\u00e9solution d’un graphe de liens permet d’obtenir l’identifiant un objet d\u00e9riv\u00e9 unique et disponible pour un objet de d\u00e9part en tenant compte de la validit\u00e9 des liens. Cette r\u00e9solution est sp\u00e9cifique \u00e0 nebule<\/em> et se fait sous forme arborescente en ne tenant compte de des liens descendants<\/em> et non boucl\u00e9s.<\/p>\n Table des mati\u00e8res :<\/strong><\/p>\n Cette m\u00e9thode de r\u00e9solution va maintenant \u00eatre exp\u00e9riment\u00e9e grandeur nature dans sylabe<\/a> pour la gestion des versions des programmes.<\/p>\n Le lien de type On ne prend en compte que les liens descendant, c’est \u00e0 dire les liens qui ont en source l’objet sur lequel on est positionn\u00e9 dans la recherche.<\/p>\n Prenons l’exemple d’un programme<\/strong>. Il y a une version du programme reconnue comme \u00e9tant la derni\u00e8re en date, l’objet A<\/strong>. Si on souhaite diffuser une nouvelle version, l’objet B<\/strong>, on cr\u00e9e le lien de type Il n’est pas interdit de d\u00e9finir un nouveau lien de mise \u00e0 jour vers un autre objet. Le mieux est de marquer comme supprim\u00e9 le pr\u00e9c\u00e9dent lien de mise \u00e0 jour. Mais cette suppression n’est pas toujours possible ou souhaitable si les liens sont g\u00e9n\u00e9r\u00e9s (et sign\u00e9s) par des entit\u00e9s diff\u00e9rentes.<\/p>\n Chaque lien a une validit\u00e9 propre avec sa signature et une validit\u00e9 sociale en fonction de la confiance que l’on accorde \u00e0 l’entit\u00e9 signataire. Certains liens peuvent donc ne pas \u00eatre reconnus comme valides socialement et donc ne pas \u00eatre pris en compte lors du parcours de l’arborescence. La validation sociale sera trait\u00e9 ult\u00e9rieurement, elle indique un \u00e9tat social valide ou non et le cas \u00e9ch\u00e9ant un niveau de validit\u00e9 sociale.<\/p>\n Si il y a plusieurs liens valides mais d’entit\u00e9s diff\u00e9rentes, il doit toujours \u00eatre tenu compte du lien dont la validit\u00e9 sociale est la plus forte.<\/p>\n Ensuite, si il y a plusieurs liens de mise \u00e0 jours valides et socialement \u00e9quivalents, il doit \u00eatre tenu compte du lien le plus r\u00e9cent.<\/p>\n Dans notre exemple du programme, la mise \u00e0 jour vers la version la plus r\u00e9cente, objet C<\/strong>, est assur\u00e9 par un lien de mise \u00e0 jour u2<\/strong> plus r\u00e9cent que le lien u1<\/strong>. Si ce lien u2<\/strong> avait \u00e9t\u00e9 g\u00e9n\u00e9r\u00e9 par une entit\u00e9 peu fiable, il n’aurait pas \u00e9t\u00e9 pris en compte.<\/span><\/p>\n Un objet peut \u00eatre mis \u00e0 jour vers un autre objet, lui-m\u00eame peut aussi \u00eatre mis \u00e0 jour vers encore un autre objet. C’est un sch\u00e9ma de mise \u00e0 jour arborescent. Il faut \u00eatre capable de r\u00e9soudre cette arborescence pour un objet de d\u00e9part d\u00e9finit, c’est \u00e0 dire de parcourir l’arborescence de fa\u00e7on \u00e0 obtenir un seul objet. Le nombre de possibilit\u00e9s offertes par une arborescence doit donc \u00eatre r\u00e9duite par des r\u00e8gles de parcours de l’arborescence.<\/p>\n Localement dans l’arborescence, la r\u00e9solution de la branche \u00e0 suivre ne tient compte que des liens imm\u00e9diats. Cela exclut donc tous les liens plus loin dans les branches quel qu’en soit leur validit\u00e9 sociale, leur nombre ou leur date de cr\u00e9ation.<\/p>\n Le cas des objets absents est trait\u00e9 en bout de branche mais pas sur un embranchement. Cependant, une branche peut \u00eatre d\u00e9sactiv\u00e9e si la r\u00e9solution a \u00e9chou\u00e9e \u00e0 trouver un objet valide. Dans ce cas la r\u00e9solution de l’embranchement est refaite dans tenir compte de la (les) branche(s) d\u00e9sactiv\u00e9e(s). Si il ne reste aucune branche valide, le cas doit \u00eatre trait\u00e9 comme un bout de branche.<\/p>\n Il est tol\u00e9r\u00e9 qu’une branche court-circuite une autre branche. La r\u00e9solution locale du parcours des branches fera que les deux branches qui se rejoignent seront trait\u00e9es comme deux branches ind\u00e9pendantes.<\/p>\n Dans notre exemple du programme, cela peut-\u00eatre utile pour acc\u00e9l\u00e9rer la r\u00e9solution de l’arborescence. La sortie d’une nouvelle version majeur du programme, l’objet D<\/strong>, peut \u00eatre li\u00e9 \u00e0 la pr\u00e9c\u00e9dente version majeur et court-circuiter toutes les versions interm\u00e9diaires.<\/span><\/p>\n \u00c9videmment, la recherche peut avoir comme point de d\u00e9part un objet au milieu de l’arborescence et non l’objet le plus ancien. C’est dans ce cas plus rapide et toutes modifications des liens avant l’objet de d\u00e9part seront ignor\u00e9es.<\/p>\n La r\u00e9solution de l’arborescence s’arr\u00eate quand on est arriv\u00e9 \u00e0 un bout de branche, c’est \u00e0 dire quand il n’y \u00e0 plus de branche descendante valide ou que les branches restantes de d\u00e9bouchent sur aucun objet pr\u00e9sent. Ce peut \u00eatre l’objet de d\u00e9part, dans ce cas il n’y \u00e0 pas de mise \u00e0 jour, m\u00eame si l’objet n’est pas pr\u00e9sent.<\/p>\n Lors du parcours de l’arborescence, on peut arriver sur un bout de branche dont l’objet n’est pas disponible. Dans ce cas, on remonte d’un niveau et on r\u00e9-analyse l’embranchement sans cet objet absent.<\/p>\n Il est possible que lors du parcours de l’arborescence, plusieurs objets ne soient pas disponibles, on remontera autant que n\u00e9cessaire jusqu’\u00e0 trouver un objet valide ou le point de d\u00e9part. Si un objet manque en cours de parcours, ce n’est pas g\u00eanant si l’objet en bout de branche est pr\u00e9sent. Les liens restent valides que les objets soient pr\u00e9sents ou non.<\/p>\n Il est possible dans certains cas de r\u00e9soudre l’arborescence des mises \u00e0 jours sans v\u00e9rifier la pr\u00e9sence des objets. C’est par exemple le cas si on veut obtenir la mise \u00e0 jour la plus r\u00e9cente d’un objet. Cette r\u00e9solution donne l’identifiant de l’objet qui devra \u00eatre trouv\u00e9 par ailleurs (t\u00e9l\u00e9chargement). Cette recherche peut \u00eatre complexe \u00e0 mettre en place puisqu’elle peut impliquer le t\u00e9l\u00e9chargement des liens des objets au fur et \u00e0 mesure que l’on parcours et d\u00e9couvre l’arborescence.<\/p>\n Dans notre exemple du programme, une recherche pr\u00e9alable a montr\u00e9 que la derni\u00e8re version, l’objet E<\/strong>, n’\u00e9tait pas pr\u00e9sent. Il a \u00e9t\u00e9 t\u00e9l\u00e9charg\u00e9 et est maintenant pleinement utilisable.<\/span><\/p>\n Il existe un cas non trait\u00e9 ici et qui n\u00e9cessitera plus de recherches, c’est lorsqu’un objet n’est pas pr\u00e9sent mais qu’il existe en version prot\u00e9g\u00e9 (chiffr\u00e9). Suivant si l’usage est public ou non, il en sera tenu compte ou pas.<\/p>\n On est partit avec une r\u00e9solution d’un graphe en utilisant une m\u00e9thode de parcours d’une arborescence. Mais il faut prendre en compte le cas hypoth\u00e9tique o\u00f9 il y a des retours dans les liens, des boucles. La r\u00e9solution doit pouvoir fonctionner quoi qu’il arrive.<\/p>\n Parcourir plus d’une fois une boucle n’a pas d’int\u00e9r\u00eat puisque l’analyse des embranchements se fera de la m\u00eame fa\u00e7on. Il est donc inutile de prendre en compte un embranchement d\u00e9j\u00e0 trait\u00e9, donc un objet d\u00e9j\u00e0 trait\u00e9. Il faut tenir \u00e0 jour une table des objets qui ont d\u00e9j\u00e0 \u00e9t\u00e9 trait\u00e9s lors du parcours de l’arborescence pour ne plus en tenir compte. Les objets des branches invalid\u00e9es peuvent rester dans cette table, ils ne seront pris en compte m\u00eame si des liens court-circuitent les branches invalid\u00e9es.<\/p>\n Dans notre exemple du programme, un lien de mise \u00e0 jour u6<\/strong> vers une version ant\u00e9rieur, l’objet A<\/strong>, n’a pas de justification, il n’est pas pris en compte parce que l’objet A<\/strong> est d\u00e9j\u00e0 dans l’arborescence trait\u00e9e. Si on veut annuler une mise \u00e0 jour, il faut marquer \u00e0 supprimer le lien de mise \u00e0 jour, ici les liens u1<\/strong>, u2<\/strong> et u5<\/strong>.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":" L’utilisation des liens de mise \u00e0 jour d’objets est utilis\u00e9 dans des cas biens sp\u00e9cifiques mais rev\u00eat une grande importance par exemple dans la mise \u00e0 jour de programmes. Cela a notamment des implications sur la s\u00e9curit\u00e9 des programmes g\u00e9r\u00e9s sous forme d’objets. Les liens de mise \u00e0 jour n’ont pas de contraintes et peuvent … Continuer la lecture de R\u00e9solution d’un graphe de relations de mise \u00e0 jour<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[89,117,99,104,110,112,24],"tags":[],"_links":{"self":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/1379"}],"collection":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1379"}],"version-history":[{"count":1,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/1379\/revisions"}],"predecessor-version":[{"id":2222,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/1379\/revisions\/2222"}],"wp:attachment":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1379"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1379"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1379"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}\n
![\"favicon\"](\"\/wp-content\/uploads\/nebule\/2013\/08\/favicon2.png\")
<\/a><\/p>\n1. Lien de mise \u00e0 jour<\/h2>\n
u<\/code> permet de d\u00e9finir qu’un objet a \u00e9t\u00e9 mis \u00e0 jour. C’est \u00e0 dire qu’un (nouvel) objet remplace un autre objet. Voir la documentation nebule v1.1 lien u<\/a>.<\/p>\n![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-112.png\")
<\/a><\/p>\nu<\/code> entre A<\/strong> et B<\/strong>. Ce lien u1<\/strong> est d\u00e9finit avec une date.<\/span><\/p>\n<\/a><\/p>\n2. Remplacement de lien de mise \u00e0 jour<\/h2>\n
![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-212.png\")
<\/a><\/p>\n<\/a><\/p>\n3. Mise \u00e0 jour arborescente<\/h2>\n
![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-312.png\")
<\/a><\/p>\n![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-412.png\")
<\/a><\/p>\n<\/a><\/p>\n4. Gestion des objets manquants<\/h2>\n
![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-512.png\")
<\/a><\/p>\n![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-612.png\")
<\/a><\/p>\n<\/a><\/p>\n5. R\u00e9solution des boucles<\/h2>\n
![\"20140116](\"\/wp-content\/uploads\/nebule\/2014\/01\/20140116-nebule-d\u00e9riv\u00e9s-arborescents-72.png\")
<\/a><\/p>\n