Assinale a afirmativa INCORRETA, a respeito da organização de acessos a um arquivo pelo método de índice (indexação) e pelo método de hashing (espalhamento).
Uma desvantagem dos métodos de índice é que devemos percorrer uma estrutura de índices para localizar os dados.
O método de hashing aplica uma função (função de hash) no valor da chave de pesquisa e armazena o endereço do registro no repositório identificado pelo resultado da aplicação da função.
Árvores B e B+ são estruturas que servem para armazenar a estrutura de índices; as árvores B apresentam mais vantagens quando o arquivo é muito grande.
Uma função de hash dinâmica é aquela que permite que a função de hash possa ser modificada de forma a acompanhar o crescimento ou a diminuição do número de registros no arquivo
Quando o arquivo cresce, é necessário reorganizar periodicamente a estrutura de índices e de hash, para não deteriorar o tempo de acesso.
Navegue em mais questões
{TITLE}
{CONTENT}
