SóProvas


ID
4864006
Banca
CESPE / CEBRASPE
Órgão
Ministério da Economia
Ano
2020
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item a seguir, a respeito de banco de dados relacionais.


Os índices secundários precisam ser densos, com uma entrada de índice para cada valor de chave de busca e um ponteiro para cada registro no arquivo.

Alternativas
Comentários
  • Algum nerd! Salvar-nos-ão, tenho fé.

  • há controvérsias viu, um índice secundário sobre um campo não chave NÃO precisa ser denso

    https://gateoverflow.in/298123/secondary-index

    PS: outra fonte pra corroborar o que eu estou dizendo: Tabela 18.2 do livro do Navathe

  • [1]

    Um índice denso é aquele em que há uma entrada no índice que aponta para cada registro no arquivo de dados. O índice secundário é um índice cuja ordem das entradas não mantém qualquer correspondência com a ordem dos registros correspondentes no arquivo de dados. Ele é sempre denso, não agrupado.

    Logo, minha conclusão(que os copia e cola dos cursinhos não explicam), é a seguinte:

    De maneira gera, um índice denso é aquele em que há uma entrada no índice que aponta para cada registro no banco. Jà o índice secundário é um índice denso, porém, com a diferenca de q a ordem das entradas não segue necessariamente a ordem dos registros, sendo considerado, portanto, não agrupado.

    Considere as seguintes tabelas, densas e secundarias, respectivamente.

    Tabela de índices:

    i_tMaricotinha

    i_Mim

    i_pTral

    Base de dados

    Nome Cargo

    Tia Maricotinha Professora

    Madame Mim Bruxa

    Irmaõs Petra**lhas Político

    Tabela de índices:

    i_tMaricotinha

    i_Mim

    i_pTral

    Base de dados

    Nome Cargo

    Madame Mim Bruxa

    Tia Maricotinha Professora

    Irmaõs Petra**lhas Político

    Se eu falei bobagens, podem me xingar, mas não façam no privado, prfvr, façam no publico mesmo q é pra eu aprender!!!

    Fonte:

    [1] Exponencial Concursos.

  • Pra quem manja do inglês, uma explicação de pq índices secundários não podem ser esparsos:

    http://mlwiki.org/index.php/Secondary_Index

  • Índices funcionam para o banco de dados como o sumário funciona para o livro. Os índices facilitam a chegada até o dado que se busca encontrar. 

    Existem 2 tipos básicos de índices (ordenados e hash): 

    • Índices ordenados = cria-se uma estrutura de índice para cada chave de pesquisa e os valores das chaves são registrados de forma ordenada 
    • Índices hash = os valores de chaves são distribuídos uniformemente em uma determinada faixa do disco de armazenamento, denominada bucket. Aplica-se uma função hash sobre a chave de pesquisa e chega-se ao local onde a informação foi armazenada (chega-se ao bucket) 

    Índices ordenados podem ser classificados em primários ou secundários, esparsos ou densos 

    • Primários = quando o arquivo que contem os registros está ordenado sequencialmente. Geralmente, a chave de pesquisa é a própria chave primária 
    • Secundários = quando as chaves de pesquisa especificam uma ordem diferente da ordem sequencial do arquivo, ou seja, a ordem das chaves do índice é diferente das linhas armazenadas na tabela 
    • Esparso = nem todo registro do arquivo está ligado a um índice  
    • Denso = um registro do índice aparece para cada registro do arquivo  
    • obs: índices secundários devem ser sempre densos, com um índice para cada registro. Lembrando que, nesse caso, as tabelas estão ordenadas de forma diferente da ordem no arquivo de dados que deu origem ao índice
  • Gabarito Certo

    questão de 2015 semelhante.

    (STJ/2015)

    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. CERTO

  • Pessoal, tabela 18.2 do Navathe "Propriedades dos tipos de índice", só vejam a 4° linha e me falem se não faltou um recurso bem feito nessa questão

  • Indíce Esparso:

    • Índices primários: Entradas do índice = número de blocos.
    • Clustering (agrupamentos): Entradas do índice = número de valores distintos do campo de indexação

    Indíce Denso:

    • Índices Secundário: Entradas do índices = número de registros do arquivo de dados

  • Índice secundário não pode ser esparso pois o arquivo está ordenado pelo campo associado ao índice primário.

  • pessoal, tabela 18.2 do Navathe