Revisão - Banco de Dados II

O processamento de consulta depende da tradução, ________ e avaliação da consulta.

• a) otimização

• b) representação

• c) extraçã

• d) medida

• e) custo

Answer explanation

A otimização é uma etapa crucial no processamento de consultas, pois visa melhorar a eficiência da execução da consulta após sua tradução e antes da avaliação, garantindo que os recursos sejam utilizados da melhor forma.

Como é chamada uma operação da álgebra relacional anotada com instruções sobre como avaliá-la?

• a) Lógica de avaliação

• b) Primitiva de avaliação

• c) Expressão algébrica

• d) Avaliativa

• e) Operador relacional

Answer explanation

A operação da álgebra relacional que inclui instruções sobre como avaliá-la é chamada de 'primitiva de avaliação'. Essa terminologia é específica para descrever como as operações devem ser executadas.

Em qual estrutura o índice é geralmente armazenado para garantir acesso rápido aos dados?

• a) Árvore AVL

• b) Heap

• c) Lista encadeada

• d) Hash

• e) Árvore B/B+

Answer explanation

O índice é geralmente estruturado em formato de árvore B ou árvore B+, onde cada nó armazena chaves (ou valores) que representam os dados reais. Cada chave é um ponto de referência para os registros na tabela. As árvores B/B+ são bem eficientes, pois têm uma estrutura de altura baixa e balanceada, que facilita o acesso rápido aos dados.

Em uma árvore B+, a organização dos dados na tabela:

• a) Segue a ordem original de inserção dos dados.

• b) É organizada para permitir uma pesquisa eficiente com base nos valores do índice.

• c) É completamente aleatória, sem relação com o índice.

• d) Depende da frequência de acesso às tuplas.

• e) Baseia-se na ordem alfabética dos valores de índice.

Answer explanation

Porque a organização na árvore B+ é pensada para permitir uma pesquisa eficiente. Essa estrutura facilita a navegação e busca rápida em grandes volumes de dados, pois mantém os valores de índice ordenados e as folhas conectadas sequencialmente. Isso garante que, ao encontrar uma chave, seja possível percorrer as próximas chaves em sequência, reduzindo o número de leituras necessárias para buscas de intervalo.

Por que o sorting é importante nos bancos de dados?

• a) Para criar índices físicos mais rapidamente.

• b) Para acelerar operações como joins, agrupamentos e agregações.

• c) Para evitar completamente o uso de índices em consultas SQL.

• d) Para reduzir a necessidade de armazenamento no disco.

• e) Para transformar dados em informações visualmente compreensíveis.

Answer explanation

Ordenar os dados facilita o processamento de operações complexas nos bancos de dados, otimizando a execução de consultas SQL que envolvem operações como agrupamentos e joins.

O que é a técnica de sort-merge externo usada em bancos de dados?

• a) Um método para dividir dados em índices menores.

• b) Uma técnica para intercalar dados ordenados que cabem na memória principal.

• c) Um algoritmo para ordenar grandes volumes de dados armazenados no disco.

• d) Uma estratégia para reduzir o tamanho dos arquivos armazenados.

• e) Um método de compressão de dados para ordenação mais rápida.

Answer explanation

O sort-merge externo é uma técnica específica para ordenar grandes conjuntos de dados que não cabem na memória principal, utilizando o disco para armazenar e processar dados temporariamente.

A junção merge-sort é especialmente eficiente quando...

• a) as tabelas já estão particionadas.

• b) os registros estão ordenados pelos atributos de junção.

• c) existe um índice hash nos atributos de junção.

• d) as tabelas possuem grande número de registros.

• e) ambas as tabelas têm o mesmo tamanho.

Answer explanation

A junção merge-sort é mais eficiente quando os registros estão ordenados pelos atributos de junção, o que permite combinar os dados mais rapidamente.

Qual técnica de junção permite que parte da junção seja feita durante a fase de particionamento?

• a) Junção de loop aninhado.

• b) Junção de partição-hash.

• c) Junção merge-sort.

• d) Junção com índice.

• e) Junção hash híbrida.

Answer explanation

A junção de partição-hash permite que parte da junção ocorra durante a fase de particionamento, o que ajuda a otimizar o processo.

Considere as afirmações sobre a estratégia de avaliação brute force e assinale a alternativa correta:

• a) Nessa estratégia, o próprio Sistema de Banco de Dados a escolhe quando estamos nos referindo a uma tabela com pouco volume de dados.

• b) Ela é uma estratégia simples e muito eficiente independente do tamanho de nossa tabela.

• c) Nessa estratégia, é feita uma varredura completa da tabela e de todos os seus dados, tornando-a muito eficiente para tabelas pequenas e grandes.

• d) Diferentemente da avaliação em pipeline, a avaliação brute force armazena os dados em uma tabela temporária antes de apresentar para o usuário o resultado final.

Answer explanation

Pois, a avaliação brute force é muito mais eficiente para quando temos uma tabela pequena, portanto o Sistema de Banco de Dados irá automaticamente escolher esta estratégia.

Qual é o objetivo principal da otimização de consultas em bancos de dados?

• a) Melhorar a segurança das consultas SQL.

• b) Reduzir o tempo de execução e o uso de recursos das consultas SQL.

• c) Aumentar o número de consultas simultâneas que um banco de dados pode processar.

• d) Tornar o código SQL mais legível para os desenvolvedores.

Answer explanation

O objetivo principal da otimização de consultas é melhorar a performance da execução das consultas SQL. Isso é feito ao reduzir o tempo de execução e o uso de recursos, como CPU e memória, otimizando a eficiência e capacidade de resposta do sistema.