Questões de Álgebra relacional (Banco de Dados)

Banco de Dados Álgebra relacional | SQL

Prefeitura de Florianópolis - Auditor Fiscal de Tributos Municipais Auditoria e Fiscalização 2º Dia - FURB (2025)

A linguagem SQL é amplamente utilizada para a consulta a dados em bancos relacionais e apresenta paralelos conceituais com a álgebra relacional. Com base na correspondência entre as cláusulas SQL e as operações fundamentais da álgebra relacional, analise as proposições que seguem e assinale a alternativa correta:

A A cláusula FROM realiza a operação de projeção, listando os atributos a serem exibidos, enquanto SELECT executa a operação de seleção ao definir filtros.
B A cláusula WHERE tem função equivalente à junção cartesiana da álgebra relacional, enquanto SELECT realiza a operação de união.
C A cláusula SELECT executa uma seleção de tuplas, enquanto a cláusula FROM determina a projeção de colunas a partir da relação indicada.
D SELECT e FROM não possuem correspondência direta com a álgebra relacional, pois a SQL é uma linguagem declarativa e a álgebra relacional é procedimental.
E A cláusula SELECT está associada à operação de projeção, pois define os atributos que devem compor o resultado; já a cláusula WHERE está associada à operação de seleção, determinando o subconjunto de tuplas que satisfazem uma condição lógica.

Banco de Dados Álgebra relacional | SQL

Ministério Público da União (MPU) - Analista do MPU Desenvolvimento de Sistemas - FGV (2025)

A álgebra relacional é uma linguagem de consulta formal, composta por diversas operações sobre conjuntos de dados, que fornece uma base teórica sólida para a otimização de consultas SQL em bancos de dados relacionais.

A operação “seleção” da álgebra relacional é realizada pela cláusula SQL:

A WHERE
B SELECT
C EXISTS
D LIMIT
E HAVING

Banco de Dados Álgebra relacional | Banco de Dados Relacionais

Ministério Público da União (MPU) - Analista do MPU Desenvolvimento de Sistemas - FGV (2025)

João está aprendendo banco de dados orientado a documento. Para começar, João buscou a correspondência com a sua área de conhecimento, que é a álgebra relacional e o banco de dados relacional.

Em seu estudo, João identificou que uma relação (relation) da álgebra relacional corresponde, no MySQL e no MongoDB, respectivamente, a:

A column e field;
B row e document;
C table e collection;
D tuple e attribute;
E foreign key e hierarchy.

Banco de Dados Álgebra relacional

Ministério Público da União (MPU) - Analista do MPU Desenvolvimento de Sistemas - FGV (2025)

João é analista de banco de dados do MPU e precisa analisar as consultas que estão impactando o desempenho do banco de dados BDProc no PostgreSQL. Para isso, ele decidiu escrever as consultas SQL como expressões da álgebra relacional. Observe a consulta SQL a seguir.

Imagem relacionada à questão do Questões Estratégicas

Na álgebra relacional, a expressão correspondente que João deve escrever é:

Banco de Dados Álgebra relacional | SGBD - Sistema de Gerenciamento de Banco de Dados

Ministério Público da União (MPU) - Analista do MPU Suporte e Infraestrutura - FGV (2025)

Caio recebeu, em seu departamento, um grande número de chamados que relatavam uma lentidão demasiada na execução das consultas no banco de dados que ele mantinha. Então, ele iniciou a busca da solução pelo algoritmo de otimização algébrico heurístico, intrínseco a seu banco de dados. Esse algoritmo é executado em seis etapas e trabalha com algumas regras básicas, que, na maioria das vezes, conseguem melhorar a performance das consultas.
Ao analisar as etapas do algoritmo de otimização, Caio identificou um erro na etapa de:

A desmembramento das operações de seleção com condições conjuntivas em uma cascata de operações de seleção;
B movimentação das operações de seleção o mais baixo possível na árvore de consulta que for permitido pelos atributos envolvidos na condição de seleção;
C reorganização dos nós folhas da árvore de consulta, posicionando as relações com as operações de projeção mais restritivas;
D combinação de um produto cartesiano com uma seleção subsequente na árvore de consulta para uma operação de junção a ser executada;
E desmembramento e movimentação da lista de atributos de projeção para o mais baixo possível, criando novas operações de projeção, conforme a necessidade.