Re: Arborescense par représentation intervallaire

Le mardi 14 juillet 2009, Samuel ROZE a écrit :
> Bonjour à tous,
>
> Je suis aujourd'hui confronté à un choix qui ne m'était jamais arrivé,
> c'est la gestion de mes élements dans ma base SQL. (MySQL & PostgreSQL)
>
> J'ai un fait, un très grand arbre (4 niveaux minimum, 1 ou 2 milliers de
> noeuds dans un niveau, une dizaine de milliers d'élements au dernier
> niveau).
>
> Je gère actuellement, très difficilement (opérations d'interprétation
> des résultats conséquentes) mes données. Si je met en place la gestion
> par intervalles, il semblerait, et c'est clair, que niveau facilité
> d'accès (SELECT) à la base, c'est extrêmement plus simple, ce que je
> souhaiterais.
>
> Néanmoins, l'insertion et la mise à jour est très couteuse, notamment
> lors de l'ajout d'élements dans des noeuds particuliers. Etant donné
> qu'il faut modifier les intervalles de début et de fin de tous les
> éléments suivant, dans mon cas, l'insertion d'un élement au "début" de
> l'arbre ne poserait pas un réel soucis de performance ?
>
> Il y a-t-il des personnes qui ont mis en place, un jour, ce genre
> d'infrastructure avec ce genre de données ?

Oui cela risque en effet de poser des soucis de performances, au point que
d'autres algorithme pourraient etre plus adaptés.

Je ne parlerai pas de mysql qui n'offre aucune facilité.
Coté postgresql avant 8.4 je conseillerai de jeter un oeil à la contrib
'ltree'.
Des 8.4 la question ne se pose plus, il suffit de lire les releases notes :-)

----
Cédric Villemain
Administrateur de Base de Données
Cel: +33 (0)6 74 15 56 53
http://dalibo.com - http://dalibo.org