Índices

Question 1

O que é Índice?

Answer 1

No contexto de banco de dados, um índice é uma estrutura (ou arquivo) auxiliar associado a uma tabela (ou coleção de dados). Tem a função de acelerar o tempo de acesso às linhas de uma tabela, criando ponteiros para os dados armazenados em
colunas específicas.

*Os bancos de dados em geral são armazenados fisicamente como arquivos de registros em discos magnéticos. Para acessá-los, existem diferentes técnicas qu e eficientemente usam vários algoritmos. Sobre conhecimento técnico em administração de dados, algumas
técnicas de acesso requerem estruturas de dados auxiliares que são chamadas

Question 2

Índices Compostos

Answer 2

fazem referência a mais de uma coluna

Question 3

Índices Simples

Answer 3

fazem referência a uma única coluna

Question 4

Esparso

Answer 4

total de entradas no índice = número de blocos do arquivo de dados

Question 5

Denso

Answer 5

possui uma entrada para cada registro no arquivo de dados

Question 6

Índices Internos

Answer 6

a chave está contida dentro da tabela.

Question 7

Índices Externos

Answer 7

quando existe uma tabela de chaves separada que associa ponteiros
à registros de uma tabela.

Question 8

Índices Primário

Answer 8

é um arquivo ordenado cujos registros são de tamanho fixo com dois campos. O primeiro campo é do mesmo tipo de dado do campo de chave de ordenação — chave primária — do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco).
associado a uma chave primária (Primary Key) de um arquivo.

Question 9

Índices secundários

Answer 9

Pode ser definido sobre atributo. – chave (sem valores repetidos) – não chave (com valores repetidos)

Question 10

Índices de Agrupamento

Answer 10

Se os registros de arquivo forem fisicamente ordenados em um campo não chave — que não tem um valor distinto para cada registro — , esse campo é chamado de campo de agrupamento , e
o arquivo de dados é chamado de arquivo agrupado.
Serve para agilizar a recuperação de todos os registros que têm o mesmo valor para o campo de agrupamento

Question 11

Índice Multinível

Answer 11

O esquema multinível pode ser usado em qualquer tipo de índice —
seja ele primário, de agrupamento ou secundário —, desde que o índice de primeiro nível tenha valores distintos para K(i) e entradas de tamanho fixo. O objetivo é reduzir a parte do índice que a pesquisa seguirá .