www.ancestrologie.com

pthierry

Comme on parle d'arbre hiérarchique (pas seulement en généalogie , c'est une technique en pleine progression informatique) je pense que l'article de Frédéric Brouard http://sqlpro.developpez.com/Tree/SQL_tree.html sur la modèlisation
intervallaire des arborescences est très intéressant et moyennant une table en plus dans ancestrologie devrait accélerer l'affichage des arbres sans commune mesure avec les techniques actuelles (surtout pour les gros arbres)
Dans son article, tout est bien expliqué et il y a même des exemples et les procs stockées pour l'instant en TransactSQL (SqlServer) mais j'ai eu l'occasion de le rencontrer la sermaine dernière et (The ice on the cake) il a dit qu'il allait bientôt mettre les procs en Interbase
rapidement : on attribue 2 numéros à chaque feuille de l'arbre (borne gauche BG et borne droite BD) suivant une technique simple qui ressemble au dessin de la main sur une feuille de papier que l'on faisait quand on était gamin
ce qui fait que pour une feuille simple BD-BG =1 et pour un noeud BD-BG >1
Laurent, je sais que tu es très pris mais je pense que c'est un article à lire absolument Bonne lecture Pierre

BAJET · Pro Inscrit le: 03 Mar 2003 Messages: 260 Localisation: Montarnaud (34570)

Bonjour,
Je pense en effet que c'est intéressant. Par contre, il faudrait étudier une adaptation de la théorie à la généalogie car le système présenté est incompatible avec la gestion des implexes.
Je pense qu'on pourrait résoudre ça en n'adoptant, non pas une borne gauche (BG) et une borne droite (BD) par élément, mais une série de couples (BG;BD) par élément.
A noter que le processus d'insertion ou de suppression me semble bien lourd en terme de temps d'exécution. Si cette solution n'est adopté que pour la gestion en dynamique de l'arbre hiérarchique, toute cette gestion des modifications n'a pas de raison d'être... donc il n'y aurait que des avantages...
A approfondir...
Cordialement, Marcounet

Lau · Pro, Modérateur Inscrit le: 01 Avr 2003 Messages: 1541

Effectivement, la gestion des créations et des modifications me pose problème. Mais ce n'est pas forcément insurmontable.
En revanche, Marcounet a malheureusement raison : ce n'est pas adapté à la généalogie car ce qui est proposé concerne un individu et son parent. Or en généalogie, on a généralement 2 parents. Et là s'écroule tout l'arbre proposé Crying or Very sad

BAJET · Pro Inscrit le: 03 Mar 2003 Messages: 260 Localisation: Montarnaud (34570)

Bonjour,
J'avais compris que cette proposition de modélisation n'était faite que pour l'arbre hiérarchique ; dans ce cas, l'arbre est figé dès le début, il n'y a donc pas d'insertion et de suppression ; de même il n'y a qu'un parent puisqu'arbre descendant...
En y regardant de plus prêt, j'ai vu que l'arbre hiérarchique tel qu'il est actuellement sur Ancestrologie "gère" les implexes en dupliquant les branches ; donc pour moi, il n'y a pas d'impossibilité majeure, mais juste une adaptation (par exemple, la clé ne doit pas être sur l'individu...)
A noter que la modélisation complète des données entrées n'est pas possible également car les branches indépendantes ne sont pas gérées...
Cordialement, Marcounet.

pthierry

J'ai peut-être intitulé à tort mon post "arbre hiérarchique" (comme je ne peux pas utiliser la v 2.1.5.3 pour cause de runtime error , je ne sais pas à quoi il ressemble) mais j'ai posté dans le forum BOA parce que je pensais à ses arbres qui n'affichent pas les 2 parents et qui si on demande tout l'arbre sont très très très longs à afficher
avec ma base de 3400 individus sur un PC PENTIUM II 266 , 64Mo de ram 4 Giga DD WIN98 , j'ai dû utiliser la très célèbre combinaison de touches Ctrl+Alt+Supp au bout d' 1 h 30 , sur PC pentium III 800 256 de ram 20 Giga NT4 , au bout de 3/4 d'h. (-> donc inutilisable)
Je pense que là la modélisation sera intéressante à tester. (même en cas de suppression ou d'insertion d'individus , les calculs sont très rapides puisqu'il s'agit d'additions et de soustractions ,+ 2 ou -2 )
A+ Pierre

Lau · Pro, Modérateur Inscrit le: 01 Avr 2003 Messages: 1541

Je n'étais pas sur la même longueur d'onde, désolé Embarassed

Je pensais à l'EPICEA et non à l'arbre du BOA (pour info, l'arbre d'Ancestro V2.5.1.3 provient du BOA, mais - pour l'instant ? - seule la partie arbre à partir d'un individu est implémentée).
Pour que l'on gagne du temps, il faudrait revoir complètement la gestion des individus dans Ancestrologie : à chaque modification de lien de parenté, mettre à jour les BG et BD. Sinon, cette mise à jour se fait uniquement au moment de l'appel à l'arbre et si tu as 3400 individus avec des MAJ de BD à chaque fois que tu traites un individu, cela fait beaucoup beaucoup de MAJ en une fois - au max factorielle(3400) si tu considère qu'à chaque nouvel individu tu es obligé de déplacer tous les autres, ce qui n'est évidemment pas le cas.
Il faudrait tester, mais je ne suis pas sûr du résultat.