Questões de Ciência da Computação do ano 2015

Considere a arquitetura de um SGBD mostrada na figura abaixo.

Trata-se de uma arquitetura

Para encontrar o melhor plano de avaliação de consulta, o otimizador precisa gerar planos alternativos que produzam o mesmo resultado que a expressão SQL dada, e escolher o melhor. A geração de planos de avaliação de consulta envolve 3 etapas:

1. Gerar expressões que sejam logicamente equivalentes à expressão dada.

2. Anotar as expressões resultantes de maneiras alternativas para gerar planos diferentes.

3. Estimar o custo de cada plano.

De acordo com este contexto, é correto afirmar que

A) para implementar a etapa 1 o otimizador utiliza regras de equivalência. Duas expressões são equivalentes se geram, pelo menos, 50% das tuplas iguais.

B) deve-se calcular os custos das operações individuais em um plano de consulta e combiná-los para determinar precisamente o custo da expressão da álgebra relacional.

C) como o custo é calculado de forma precisa, o plano selecionado é necessariamente o melhor e menos dispendioso plano.

D) na etapa 3 é escolhido o plano que tenha o menor custo estimado.

E) a maioria dos SGBDs oferece ao administrador opções de criação do plano de avaliação das consultas através de comandos como ?explain

Considerando o uso de sistemas gerenciadores de bancos de dados, podem ser utilizadas arquiteturas paralelas, visando, por exemplo, um incremento do desempenho no uso dos bancos de dados. Um fator importante de medição de computadores utilizados em arquiteturas paralelas é o fator denominado throughput, que representa o

Consultas SQL são submetidas a sistemas gerenciadores de bancos de dados. Nesses gerenciadores, por sua vez, as consultas são submetidas a um módulo compilador de consultas SQL. A função básica desse módulo compilador é

Em sistemas gerenciadores de bancos de dados relacionais, uma das técnicas largamente utilizadas para a otimização de desempenho consiste no(na)