Questão nº 65
Questão de Sistemas Distribuídos · FGV SEFAZ-AM 2022 - Prova II (nº 65)
Com relação aos estágios do processamento e otimização de consultas SQL em sistemas de bancos de dados distribuídos, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) A consulta de entrada em dados distribuídos é especificada formalmente usando uma linguagem de consultas, que depois, é traduzida para uma consulta algébrica em relações globais. A tradução refere-se ao esquema conceitual global e não leva em consideração a distribuição e a replicação de dados.
( ) Em bancos de dados distribuídos, a fragmentação resulta em relações armazenadas em sites separados com alguns fragmentos. Este estágio mapeia a consulta distribuída no esquema global para as consultas separadas em fragmentos individuais, usando informações de distribuição e replicação de dados.
( ) A otimização local da consulta consiste em construir uma estratégia com base em uma lista de candidatas que está mais próxima do ideal. A lista de consultas otimizadas pode ser obtida ao permutar a ordenação das operações em uma consulta de fragmentos geradas em estágios anteriores.
As afirmativas são, na ordem apresentada, respectivamente,
- AF – F – V.
- BV – V – F. (alternativa correta)
- CV – F – F.
- DF – V – F.
- EV – F – V.
Resposta comentada
Gabarito Alternativa B
O processamento de consultas em bancos de dados distribuídos é o processo de traduzir uma solicitação de dados do usuário em um plano de execução eficiente que pode ser executado em várias máquinas interconectadas. Isso envolve várias etapas, desde a compreensão da consulta até a geração de um plano otimizado que minimiza custos de comunicação e processamento.
- (A) Incorreta: A alternativa A sugere que a primeira e a segunda afirmativas são falsas, o que não corresponde ao gabarito oficial.
- (B) Correta:
- Primeira afirmativa (V): A consulta inicial (por exemplo, em SQL) é de fato traduzida para uma forma algébrica (álgebra relacional) que opera sobre o esquema conceitual global (como se o banco de dados fosse centralizado). Nesta fase, a distribuição e replicação física dos dados ainda não são consideradas, pois o foco é a semântica da consulta em relação à estrutura lógica completa do banco de dados.
- Segunda afirmativa (V): A fragmentação divide os dados em partes menores (fragmentos) que são armazenadas em diferentes sites. Neste estágio, a consulta global é reescrita para operar diretamente sobre esses fragmentos, utilizando as informações sobre como os dados foram divididos (esquema de fragmentação) e onde estão localizados (esquema de alocação), bem como se há replicação. Isso é conhecido como localização de fragmentos ou reescrita de consulta em fragmentos.
- Terceira afirmativa (F): A otimização local da consulta ocorre em cada site individual, otimizando a sub-consulta que lhe foi atribuída, como se fosse um sistema de banco de dados centralizado. Ela não gera uma "lista de consultas otimizadas" por permutar operações de "consultas de fragmentos" (que são o resultado de um estágio anterior). Em vez disso, o otimizador local seleciona o melhor plano de execução para a sua sub-consulta específica, considerando índices, algoritmos de junção locais, etc. A exploração de diferentes ordens de operações para encontrar o plano ideal é uma parte interna do processo de otimização (seja global ou local), mas o resultado da otimização local é um único plano de execução otimizado para a sub-consulta daquele site, não uma "lista de consultas otimizadas". A armadilha aqui é que, embora a permutação de operações seja uma técnica de otimização, a descrição do output e do escopo da "otimização local" está imprecisa.
- (C) Incorreta: A alternativa C sugere que a segunda e a terceira afirmativas são falsas, o que não corresponde ao gabarito oficial.
- (D) Incorreta: A alternativa D sugere que a primeira e a terceira afirmativas são falsas, o que não corresponde ao gabarito oficial.
- (E) Incorreta: A alternativa E sugere que a segunda afirmativa é falsa, o que não corresponde ao gabarito oficial.
Fonte: FGV SEFAZ-AM 2022 - Prova II Analista de Tecnologia da Informação da Fazenda Estadual (Caderno Tipo 1). Reproduzida para fins de estudo.