Questão 1812445

• Banca: FGV
• Órgão: Câmara Municipal do Recife-PE
• Ano: 2014
• Provas: FGV - 2014 - Câmara Municipal do Recife-PE - Programador
• Disciplina: Algoritmos e Estrutura de Dados

Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização:

I. Há apenas um nó raiz.

II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.

III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.

IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.

Assinale se: 

• A. todas as afirmativas estão corretas;
• B. somente as afirmativas I, II e IV estão corretas;
• C. somente as afirmativas II e III estão corretas;
• D. somente as afirmativas I e III estão corretas;
• E. nenhuma das alternativas está correta.

Gabarito: D

Comentários

• I-CORRETA. Conceito de árvore: ela só tem um nó raiz
  II-ERRADA. Assim como o processo de inserção, na remoção há preservação do balanceamento.
  III-CORRETA.
  IV-ERRADA. A ordem das colunas são relevantes na criação do índice.
  A coluna que é usada na cláusula WHERE em um critério de consulta igual a (=), maior que (>), menor que (>) ou BETWEEN, ou que participa em uma junção, deve ser posicionada primeiro. Colunas adicionais devem ser ordenadas com base em seu nível de distinção, ou seja, do mais distinto ao menos distinto.

  Por exemplo, se o índice for definido como LastName, FirstName o índice será útil quando o critério de consulta for WHERE LastName = 'Smith' ou WHERE LastName = Smith AND FirstName LIKE 'J%'. Porém, o otimizador de consulta não usaria o índice para uma consulta que tivesse pesquisado apenas em FirstName (WHERE FirstName = 'Jane').
  Fonte: https://msdn.microsoft.com/pt-br/library/jj835095%28v=sql.120%29.aspx

   

• Força Guerreiro!!!!!!