O processo de otimização de consultas é composto de um grande conjunto de etapas...

Questão de Informática da banca FGV aplicada no concurso MPE MS (2013). Confira a resolução completa abaixo:

Q618891•
Informática•
Dados•
FGV•
MPE MS•
Analista

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.

Uma árvore de consulta é uma estrutura de dados do tipo

árvore B que corresponde a uma expressão da álgebra relacional, onde as operações utilizadas na consulta são mapeadas como os nós folhas e as relações são os nós internos da árvore.

árvore B+ que corresponde a uma expressão do cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós internos e as operações da álgebra relacional são os nós folhas da árvore.

árvore que corresponde a uma expressão da álgebra relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos da árvore.

grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos do grafo.

grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as operações utilizadas na consulta são mapeadas como os nós internos e as relações são arestas.

Questões Relacionadas

Q620503•
Informática•
Dados•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que

as duas afirmações são verdadeiras, e a segunda justifica a primeira.

as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

a primeira afirmação é verdadeira, e a segunda é falsa.

a primeira afirmação é falsa, e a segunda é verdadeira.

as duas afirmações são falsas.

Q623861•
Informática•
Dados•
CETRO•
Ministério das Cidades•
Analista Técnico Administrativo C2

Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.

I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.

II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.

III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.

É correto o que se afirma em

Q639086•
Informática•
Dados•
VUNESP

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como

Notificações

Nada por aqui