Os Agentes Inteligentes

UFRA – PARAGOMINAS

BANCO DE DADOS II

PROFA: JAKELYNE SILVA

ATIVIDADE ASSINCRONA DO DIA /10/2021 – Otimização e Processamento de Consultas

Alunas: Érica Araújo e Alyce Silva

OBS: Entregar até dia 25/10/21. Pode ser realizado em dupla.

Realize uma pesquisa avançada abordando os tópicos listados abaixo, sobre otimização e processamento de consultas e Banco de Dados. (mínimo 1 página).

1. Porque a otimização utilizada pelos SGBDs (Sistemas Gerenciadores de Banco de Dados) é tão importante?

Quando se submete uma consulta SQL para um SGBD, se informam os resultados que se pretende obter, mas não necessariamente o melhor caminho para fazê-lo. A otimização é importante pelo fato de escolher uma estratégia para resolver uma consulta relacional utilizando o menor consumo computacional possível. 

1. Quais os benéficos que a otimização traz principalmente para as consultas em um BD?

O otimizador faz com que reduza o esforço manual e repetitivo de identificar e corrigir comandos de SQL realizados de maneira incorreta, causando em baixos desempenhos. Isso é uma vantagem do otimizador evitando-se assim aquisição de novos hardwares mais poderosos para se alcançar ainda mais quanto ao desempenho.

1. O otimizador de consultas utiliza dois algoritmos principais, explique cada um deles.

Heurística:

O primeiro algoritmo está baseado em regras de heurísticas, regras estas que trabalham eficientemente na maioria dos casos, mas não são garantidas em todos os possíveis casos, ela utiliza regras que modificam a representação interna da consulta e melhoram o desempenho esperado para a execução dessa consulta. As regras heurísticas envolvem a reordenação das operações da álgebra relacional em uma árvore de consulta algébrica, um exemplo de regra heurística é aplicar as operações de seleção e projeção antes de aplicar operações binárias como a junção, outro exemplo é reordenar as operações da álgebra relacional a partir das regras de equivalência algébrica.

Otimizador de Custo:

O segundo algoritmo envolve o cálculo de custo de estratégias de execução e escolhe o plano de execução com baixa estimativa de custo, o otimizador baseado em custo é composto por três componentes: transformador de consultas, gerador de estimativas e gerador de planos. O transformador de consultas busca uma nova maneira de escrever a consulta e a encaminha para o gerador de estimativas. Este tenta utilizar estatísticas existentes, ou valores padrões do otimizador, para estimar o esforço para resolver a consulta. Em seguida o gerador de planos analisa as opções apresentadas e escolhe aquela que oferece o melhor desempenho.

1. Como se dá o Processamento de uma consulta no SGBD?

Análise léxica, sintática e semântica (parse):

Esta é a primeira fase de processamento da consulta submetida pelo usuário. Sua

responsabilidade é montar, a partir do texto da consulta SQL, uma representação interna da consulta em uma forma estruturada, chamada árvore de consulta, já com as validações

necessárias efetuadas. Ela é dividida em:

• Análise léxica (alfabeto) e sintática (gramática):

Nestas fases, o texto da consulta é validado gramaticalmente e separado em uma

estrutura de acordo com o alfabeto da linguagem SQL do SGBD em questão. Consultas mal formadas, geralmente, ocasionam erro nessas fases.