Wirksamkeit gewichteter Graphen zur Minimierung und Messung der Schemakomplexität

Datenbanksysteme werden verwendet, um mehreren Benutzern Zugriff zu gew hren, Datenverluste zu verhindern und Sicherheit f r den Zugriff auf reale oder synthetische Datens tze zu bieten. Die Komplexit t der Datenanforderungen nimmt von Tag zu Tag zu, sodass die Minimierung des Schemas eine wichtige Rolle f r die Gleichstellung spielt. Die Schemakomplexit t wird gemessen, indem das Schema in einen Graphen mit Gewichtung oder einen gewichteten Graphen bertragen wird. Ausgew hlte spezielle Grundlagen f r die Gewichtung des Schemagraphen. Die Minimierung des Schemas gew hrleistet eine einfache Messung der Schemakomplexit t. Graphen werden auch in vielen Minimierungsans tzen verwendet. Obwohl es sich um ein minimiertes Schema mit einer gro en Anzahl von Datens tzen handelt, dauert es l nger, bereinstimmungen zu finden. Umgekehrt scannt eine Graphdatenbank nicht den gesamten Graphen. Sie betrachtet nur Datens tze, die direkt mit anderen Datens tzen verbunden sind, sodass eine Erh hung der Anzahl der Knoten nicht zu einer Verl ngerung der Abrufzeit f hrt. Die Messung der Schemakomplexit t erfordert die Messung der Raumeffizienz und der Zeiteffizienz. Ein Graph kann au erdem durch eine Adjazenzmatrix und eine Adjazenzliste dargestellt werden.