Eficácia do gráfico ponderado para minimizar e medir a complexidade do esquema

O sistema de base de dados utilizado para aceder a m ltiplos utilizadores, evitar a perda de dados e fornecer seguran a para o acesso a conjuntos de dados reais ou sint ticos. A complexidade dos requisitos de dados aumenta a cada dia; assim, a minimiza o do esquema torna-se um papel importante para a equaliza o. A complexidade do esquema medida atrav s da transmiss o do esquema para um gr fico com peso ou gr fico ponderado. Fundamentos especiais selecionados para ponderar o gr fico do esquema. A minimiza o do esquema garante a facilidade de medir a complexidade do esquema. O gr fico tamb m utilizado em muitas abordagens de minimiza o. Embora se torne um esquema minimizado com um grande n mero de conjuntos de dados, leva mais tempo para encontrar correspond ncias. Por outro lado, um banco de dados gr fico n o verifica todo o gr fico. Ele analisa apenas os registos diretamente conectados a outros registos, aumentando o n mero de n s, mas n o aumentando o tempo de recupera o. A medi o da complexidade do esquema requer a medi o da efici ncia do espa o e da efici ncia do tempo. Al m disso, o gr fico pode ser representado por uma matriz de adjac ncia e uma lista de adjac ncia. Para efici ncia de tempo, geralmente usa-se a lista de adjac ncia e, para efici ncia de espa o, se o gr fico do esquema for pouco preenchido, usa-se a lista de adjac ncia e, se for densamente preenchido, usa-se a matriz de adjac ncia.