Efficacia dei grafici ponderati per ridurre al minimo e misurare la complessità dello schema

Il sistema di database viene utilizzato per consentire l'accesso a più utenti prevenire la perdita di dati e garantire la sicurezza dell'accesso a set di dati reali o sintetici. La complessità dei requisiti dei dati aumenta di giorno in giorno; pertanto la riduzione al minimo dello schema diventa un fattore importante per l'equalizzazione. La complessità dello schema viene misurata trasmettendo lo schema a un grafico con peso o grafico ponderato. Fondamenti speciali selezionati per ponderare il grafico dello schema. La minimizzazione dello schema garantisce una facile misurazione della complessità dello schema. Il grafico viene utilizzato anche in molti approcci di minimizzazione. Sebbene lo schema venga minimizzato con un numero elevato di set di dati la ricerca delle corrispondenze richiede più tempo. Al contrario un database grafico non esegue la scansione dell'intero grafico ma esamina solo i record direttamente collegati ad altri record quindi l'aumento del numero di nodi non aumenta il tempo di recupero. La misurazione della complessità dello schema richiede la misurazione dell'efficienza dello spazio e dell'efficienza del tempo. Il grafico può inoltre essere rappresentato da una matrice di adiacenza e da un elenco di adiacenza. Per l'efficienza temporale spesso si utilizza l'elenco di adiacenza mentre per l'efficienza spaziale se il grafico dello schema è scarsamente popolato è necessario l'elenco di adiacenza mentre se è densamente popolato è necessaria la