Escolar Documentos
Profissional Documentos
Cultura Documentos
1 de 2
http://www.revistabw.com.br/revistabw/algoritmos-para-processament...
Introduo Informtica
Contedos Gerais
Uma consulta escrita em uma linguagem de consulta, como SQL, lida pelo SGBD, analisada e validada. As tcnicas
utilizadas so as mesmas que so aprendidas em Teoria dos Compiladores. Inicialmente so verificados os tokens
Bancos de Dados
(smbolos), enquanto o analisador sinttico verifica se o cdigo est escrito de acordo com as regras da linguagem. A
consulta validada , ento, traduzida para uma expresso em lgebra relacional estendida, representada por uma rvore
Engenharia de Requisitos
de consulta, que ento otimizada pelo otimizador de consultas. Um SGBD implementa diversos mtodos de acesso
para realizar uma consulta, e ao se escrever um cdigo e execut-lo, o otimizador de consultas estimar o custo de cada
Engenharia de Software
Introduo Internet
Probabilidade e Estatstica
UML
apenas uma condio simples. So conhecidos como varreduras de arquivos porque varrem registros em busca daqueles
que cumpram uma determinada condio.
Programao
Pesquisa Linear: recupera cada registro do arquivo e testado se os valores dos atributos correspondem a condio
dada.
Lgica de Programao
Pesquisa binria: se o arquivo ordenado e a condio envolvem a comparao com um atributo chave, a
pesquisa binria pode ser utilizada para agilizar a busca.
Linguagem C
ndice primrio ou chave hash para um nico registro: se a condio de seleo envolver a comparao de
igualdade com um atributo chave, pode ser utilizado o ndice primrio ou uma chave hsh para recuperar os dados.
Linguagem Java
Linguagem R
Sistemas Operacionais
Os mtodos de pesquisa mais complexas, isto , compostas por vrias condies simples, ligadas por conectivos, podem
utilizar outras tcnicas de busca. Quando as ligaes entre duas condies simples so feitas atravs de AND chamamos
Linux
Matemtica
tcnicas anteriores, use a condio para recuperar os registros e depois verifique se cada registro atende as
condies restantes.
lgebra Linear
Seleo conjuntiva utilizando ndice composto: se dois ou mais atributos formam uma chave composta, pode-se
utilizar um ndice diretamente.
Quando as ligaes entre as condies so feitas atravs do conectivo OR, chamamos a condio de disjuntiva. Este tipo
de condio mais difcil de ser otimizada pois demanda que cada condio disjuntiva possua atributos indexados (para
Outros Sites
utilizar as tcnicas anteriores), seno a tcnica da pesquisa linear ser geralmente utilizada.
Algoritmos de Juno
A juno uma das operaes mais demoradas em uma consulta, pois envolve a unio de dois ou mais arquivos, o que
mais custoso em termos de busca e memria. Os principais algoritmos para implementar juno so:
Juno de loop (ou bloco aninhado): recupera cada registro na tabela A e verifica se para cada elemento da
Escreva Certo
Index Cristo
07/06/2015 15:46
2 de 2
http://www.revistabw.com.br/revistabw/algoritmos-para-processament...
Tecnologia
no Brasil
Android Enthusiasts
ICMC USP
Stackoverflow (Programao)
IME USP
Recursos
Vagas em TI
APinfo
Go Talent
07/06/2015 15:46