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