Questões de Banco de Dados - Índices para Concurso

Estruturas de acesso adicionais auxiliares, chamadas índices, são usadas para aumentar a velocidade da recuperação dos registros na resposta a certas condições de busca.

Considere uma situação em que um índice é um arquivo ordenado cujos registros são de tamanhos fixo e contém dois campos. O primeiro campo é do mesmo tipo de dados do campo-chave de classificação – chamado chave primária – do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco). Nesse caso, o índice constituirá um exemplo de

Gerenciadores de bancos de dados frequentemente empregam índices implementados na forma de árvores B. Nesse tipo de organização, considerando-se uma árvore na qual o número máximo de chaves numa página não folha é 19 (ou seja, d=20), o número máximo de acessos necessários para localizar uma chave, num universo de 10 milhões de chaves distintas, é:

Considerando a indexação de bancos de dados relacionais, é correto afirmar que

O principal objetivo dos índices em bancos de dados relacionais é:

A respeito das estruturas para indexação de banco de dados, analise as afirmativas abaixo:

I. Um índice primário pode apontar para um campo não chave.

II. Índices de agrupamento podem retornar mais de um registro de uma tabela.

III. Nos índices esparsos, deve haver uma chave para cada registro do bloco.

Está CORRETO o que se afirma, apenas, em