Il existe quoi comme solution pour stocker/interroger des arbres/graphes?
Car c'est vrai que dans une application on y est souvent confronté, comme il y a casi-toujours un sgbdr utilisé on ne se pose pas la question et on stocke ca dans la base (par exemple pour gérer des profils de users avec des droits qui s'héritent, une représentation fonctionnelle d'une entreprise, une gestion de taches, de workflow, etc... )
Pour stocker les arbres, je pensais jeter un oeil sur les bases xml. Un document xml étant un arbre, ca pourrait être pratique. D'autant plus que XPath permet des choses assez sympa... Comme toujours, il manque toujours du temps pour approfondir (j'ai une TODO list qui tient sur les 2 prochaines années je pense). Donc tes expériences ou qq pointeurs seraient les bienvenus.
[^] # Re: explosion du trokilometre
Posté par B r u n o (site web personnel) . En réponse à la dépêche Ça bouge du côté de SQLite !. Évalué à 2.
Car c'est vrai que dans une application on y est souvent confronté, comme il y a casi-toujours un sgbdr utilisé on ne se pose pas la question et on stocke ca dans la base (par exemple pour gérer des profils de users avec des droits qui s'héritent, une représentation fonctionnelle d'une entreprise, une gestion de taches, de workflow, etc... )
Pour stocker les arbres, je pensais jeter un oeil sur les bases xml. Un document xml étant un arbre, ca pourrait être pratique. D'autant plus que XPath permet des choses assez sympa... Comme toujours, il manque toujours du temps pour approfondir (j'ai une TODO list qui tient sur les 2 prochaines années je pense). Donc tes expériences ou qq pointeurs seraient les bienvenus.