J'ai un arbre comme les graphiques et j'ai besoin de les stocker dans la base de données. Je cherche des informations sur comment stocker efficacement et interroger des graphiques dans la base de données SQL.Comment stocker efficacement des graphiques dans une base de données SQL (par exemple, mysql)?
Les graphiques arborescents, hiérarchies, peuvent être stockés à l'aide du "modèle d'ensemble imbriqué". Une recherche sur le Web sur ce terme vous donnera beaucoup de bons articles sur ce sujet. Le modèle d'ensemble imbriqué permet la traversée d'arbre sans requêtes récursives.
L'approche la plus courante a un nom, "modèle de liste d'adjacence". Cette approche nécessite des récursions ou des extensions spécifiques au SGBD pour SQL. L'avantage des listes d'adjacence réside dans les mises à jour rapides et faciles. L'avantage des ensembles imbriqués réside dans les requêtes faciles.
Pour une bonne discussion de ces, voir http://techportal.ibuildings.com/2009/09/07/graphs-in-the-database-sql-meets-social-networks/ – CurtainDog
Hautement la question en double ... Peut-être choisir une implémentation, l'implémenter et revenir avec le code pour améliorer les performances ... – pascal
Je ne pouvais pas trouver une question similaire si vous en avez une, pourriez-vous l'inclure dans votre commentaire? – Skarab