Resumo Processamento consultas

Visão geral de processamento de consultas

O sucesso da tecnologia de banco de dados relacional em processamento de dados é devido, em parte, à disponibilidade de línguas não- processuais (ou seja, SQL), que podem melhorar significativamente o desenvolvimento de aplicativos e produtividade do usuário final. Linguagens de banco de dados relacionais permitem a expressão de consultas complexas de forma concisa e simples. O procedimento para a construção da resposta à consulta é concebido por um módulo do SGBD, geralmente chamado de processador de consultas.
O problema de processamento de consulta é muito mais difícil em ambientes distribuídos do que nos mais centralizados, porque mais parâmetros afetam o desempenho de consultas distribuídas. Em particular, as relações envolvidas em uma consulta distribuída podem ser fragmentadas e / ou replicadas, induzindo altos custos de comunicação. Além disso, com muitos locais de acesso, o tempo de resposta de consulta pode tornar-se muito elevado. O contexto aqui escolhido será o do cálculo relacional e álgebra relacional, devido à sua generalista e vasta utilização em SGBDs distribuídos.

Problema de Processamento de Consultas

A principal função de um processador de consulta relacional é transformar uma consulta de alto nível (normalmente, em cálculo relacional) em uma consulta de nível inferior equivalente (normalmente, em alguma variação da álgebra relacional). A consulta de baixo nível implementa a estratégia de execução para a consulta. Cada estratégia de execução equivalente pode levar a diferentes consumos de recursos do computador, a principal dificuldade é selecionar a estratégia de execução que minimiza o consumo de recursos.
Em um sistema distribuído, álgebra relacional não é suficiente para expressar as estratégias de execução, que devem então ser complementadas com os operadores para a troca de dados entre sites. O processador de consultas distribuído também deve selecionar os melhores sites para