Questões de Concurso
Sobre índices em banco de dados
Foram encontradas 210 questões
Em um programa, tem-se armazenada uma tabela de dados acadêmicos conforme ilustração abaixo.
A tabela começa a armazenar os dados a partir do ano de 1968, 1º semestre, na posição 1. Os dados de 1968, 2º semestre, na posição 2, e assim por diante. Qual a expressão a ser usada como índice da tabela para localizar os dados de determinado ANO (4 dígitos a partir de 1968) e SEMESTRE (valores 1 ou 2)?
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.
Com relação ao tempo de execução de uma consulta, o uso de índices em tabelas é recomendado para que os dados sejam exibidos rapidamente. A eficiência de uma consulta está relacionada à quantidade de índices na tabela: quanto mais índices ela possuir, mais rápida será a execução das operações de leitura e escrita.
Considere a tabela a seguir.
ID Nome Curso
1210 A Física
356 B Química
23 C Matemática
57 D Física
45 E Física
6 F Matemática
210 G Matemática
O ajuste de índices é um procedimento utilizado para aumentar o desempenho de um banco de dados. Esse ajuste é realizado removendo-se ou inserindo-se índices apropriados para as relações, visto que o gargalo de desempenho pode ser causado pelo excesso de atualizações ou de consultas no banco de dados.
O uso de índices pode aumentar o desempenho na operação de bancos de dados. No entanto, caso um arquivo com índice sequencial seja utilizado, o desempenho do banco de dados é reduzido à medida que o tamanho desse arquivo aumenta.
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
· no primeiro arranjo, os registros da tabela indexada ficam fisicamente armazenados numa variação da estrutura de árvores B, juntamente com as chaves;
· no segundo arranjo, os registros e as chaves indexadas ficam em áreas separadas, como é feito com índices tabelas heap.
Sobre esses arranjos, assinale a afirmativa correta.
101 Matemática 00001000000 101 Português 10000000000 101 Prática 00000001000 102 Matemática 00000100000 102 Português 01000000000 102 Prática 00000000100 105 Matemática 00000010000 105 Português 00100000000 105 Prática 00000000010 106 Português 00010000000 Num mapa de bits para a mesma tabela, usando apenas o atributo Inscrição, o mapa de bits seria
Assinale a alternativa que caracteriza corretamente como denso ou esparso os tipos de índice primário, clustering (agrupamento) e secundário por campo-chave, respectivamente.
