Questão 1827859

• Banca: FGV
• Órgão: INEA-RJ
• Ano: 2013
• Provas: FGV - 2013 - INEA-RJ - Analista de Sistemas
• Disciplina: Banco de Dados
• Assuntos: SGBD - Sistema de Gerenciamento de Banco de Dados

Assinale a alternativa que apresenta as estruturas de dados mais utilizadas na implementação dos índices nos sistemas gerenciadores de bancos de dados

• A. Listas simples, árvore B e árvore AVL.
• B. Pilhas, árvore B e bitmap.
• C. Filas, árvore R e árvore binária.
• D. Hash, árvore rubro‐negra e pilhas.
• E. Hash, árvore B e bitmap.

Gabarito: E

Comentários

• Hash

  Consiste em uma coleção de buckets organizados em uma matriz

  Fonte: https://msdn.microsoft.com/pt-br/library/dn133190(v=sql.120).aspx

  Árove B

  Representa a ordenação de dados de uma maneira que permita uma inserção e remoção eficiente de elementos. É um índice dinâmico de multiníveis com ligações máximas e mínimas no número de chaves em cada nodo

  Bitmap

  O índice bitmap é um tipo de índice que foi introduzido no Oracle Database 7 e que pode ser utilizado para otimizar consultas que utilizam como filtro de dados, colunas que possuem baixa cardinalidade, ou seja, colunas que possuem pouca variação de valores nas linhas de uma tabela

  Fonte: http://www.fabioprado.net/2011/07/otimizando-consultas-com-indices-bitmap.html

   

  Bons estudos