Questão nº 73
Questão de Informática/Banco de Dados · FGV MPMS 2012 (nº 73)
FGV2012Analista - Informática/Banco de DadosInformática/Banco de Dados
Gabarito: Bver comentário ↓
O processo de otimização de consultas distribuídas utiliza o conceito de espaço de pesquisa. Nesse contexto, assinale a alternativa que apresenta o conceito de espaço de pesquisa.
- AÉ o conjunto de declarações SQL que representam uma consulta executada pelos processadores distribuídos.
- BÉ o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são equivalentes, no sentido de que produzem os mesmos resultados, mas diferem no modo de execução dos operadores da álgebra relacional e também no modo como as operações são implementadas. (alternativa correta)
- CÉ o conjunto de operadores da álgebra relacional que representam uma consulta distribuída executada pelos processadores distribuídos.
- DÉ o conjunto de operações de serialização de leitura e escrita decorrentes de uma consulta SQL.
- EÉ o conjunto de planos alternativos de execução de consultas que representam uma consulta SQL. Os planos são distintos, no sentido de que produzem resultados distintos, diferem no modo de execução dos operadores do cálculo relacional e também na implementação das declarações de junção, seleção e projeção.
Resposta comentada
Gabarito Alternativa B
O espaço de pesquisa em otimização de consultas é como um catálogo de todas as maneiras possíveis e válidas de executar uma mesma pergunta ao banco de dados, buscando a forma mais eficiente.
- (A) Incorreta: O espaço de pesquisa não é sobre diferentes declarações SQL, mas sim sobre diferentes planos de execução para uma única declaração SQL.
- (B) Correta: O espaço de pesquisa é exatamente o conjunto de planos de execução que, embora produzam o mesmo resultado (são equivalentes), diferem na forma como as operações (como junções, seleções) são realizadas e implementadas, permitindo ao otimizador escolher o mais eficiente.
- (C) Incorreta: O espaço de pesquisa não é apenas o conjunto de operadores, mas sim as diversas combinações e ordens desses operadores para formar um plano de execução completo.
- (D) Incorreta: Operações de serialização são relacionadas ao controle de concorrência e garantia de consistência em transações, e não ao processo de otimização da execução de uma consulta específica.
- (E) Incorreta: Esta é a armadilha mais tentadora. Embora comece bem ("conjunto de planos alternativos de execução"), o erro crucial está em afirmar que "Os planos são distintos, no sentido de que produzem resultados distintos". Pelo contrário, todos os planos no espaço de pesquisa devem ser equivalentes, ou seja, produzir exatamente os mesmos resultados para a consulta original. A otimização busca o plano mais eficiente entre aqueles que entregam o resultado correto. A menção a "cálculo relacional" também é menos precisa para planos de execução do que "álgebra relacional".
Fonte: FGV MPMS 2012 Analista - Informática/Banco de Dados. Reproduzida para fins de estudo.