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.