Questões de Banco de Dados - Índices para Concurso
Foram encontradas 105 questões
Considere as seguintes propriedades de uma implementação de índice para bancos de dados.
I. Cada página contém no máximo d páginas filhas
II. Cada página, exceto a raiz e as folhas, tem pelo menos d÷2 páginas filhas.
III. Todas as páginas folha possuem a mesma profundidade emrelação à raiz.Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de:
A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo.
Um arquivo sequencial indexado apresenta ganho de desempenho nas consultas, uma vez que o índice utilizado leva diretamente ao registro pesquisado.
Na organização de arquivo com índice sequencial, a eficiência no processo de inserção e remoção dos dados, independe do crescimento de seus registros.