Efficacité des graphes pondérés pour minimiser et mesurer la complexité des schémas

Les systèmes de bases de données sont utilisés pour permettre l'accès à plusieurs utilisateurs prévenir la perte de données et assurer la sécurité de l'accès à des ensembles de données réelles ou synthétiques. La complexité des exigences en matière de données augmente de jour en jour ; la minimisation des schémas devient donc un élément important pour l'égalisation. La complexité des schémas est mesurée en transmettant les schémas à un graphe avec pondération ou graphe pondéré. Des principes fondamentaux spécifiques ont été sélectionnés pour pondérer le graphe des schémas. La minimisation du schéma permet de mesurer facilement la complexité du schéma. Le graphe est également utilisé dans de nombreuses approches de minimisation. Bien qu'il s'agisse d'un schéma minimisé avec un grand nombre d'ensembles de données la recherche de correspondances prend plus de temps. À l'inverse une base de données orientée graphe ne scanne pas l'ensemble du graphe. Elle ne examine que les enregistrements directement liés à d'autres enregistrements ce qui signifie que l'augmentation du nombre de nœuds n'augmente pas le temps de récupération. La mesure de la complexité du schéma nécessite la mesure de l'efficacité de l'espace et du temps. Le graphe peut en outre être représenté par une matrice d'adjacence et une liste d'adjacence.