Questões de Banco de Dados da Assembleia Legislativa do Estado de Goiás

Limpar Busca

“[...] ou ela [transação] será executada em sua totalidade ou não será de modo nenhum.”

ELMASRI, R.; NAVATHE, S.B. Sistemas de Banco de Dados. Addison-Wesley, 2005.

Essa passagem trata de uma importante propriedade de transações em bancos de dados. Essa propriedade é a (o)

  • A atenção (do inglês, atention).
  • B atomicidade (do inglês, atomicity).
  • C isolamento (do inglês, isolation).
  • D durabilidade (do inglês, durability).
  • E preservação de consistência (do inglês, consistency preservation).

Quando transações são executadas concorrentemente, de maneira intercalada, a ordem de execução das operações das várias transações é conhecida como plano de execução (ou histórico).

ELMASRI, R.; NAVATHE, S.B. Sistemas de Banco de Dados. Addison-Wesley, 2005.

O trecho apresentado define um plano (do inglês, schedule) em banco de dados. Imagine que, em um plano S, para cada transação T participante, todas as operações de T são executadas consecutivamente. Esse plano é chamado de

  • A restrito (do inglês, strict).
  • B serializável (do inglês, serializable).
  • C serial (do inglês, serial).
  • D não restrito (do inglês, nonstrict).
  • E não serial (do inglês, nonserial).

A operação join é uma das mais utilizadas em bancos de dados relacionais. Considere duas tabelas, uma de tamanho M e outra de tamanho N. Imagine que ambas estão indexadas (usando B-Tree index) em um campo id com valores únicos. Acerca do exposto, assinale a alternativa que melhor corresponde à complexidade temporal da seguinte operação de merge join nessas tabelas: SELECT * FROM M, N WHERE M.id=N.id.

  • A O(min(log(M), log(N)))
  • B O(min(M, N))
  • C O(M * N)
  • D O(M + N)
  • E O(log(M) + log(N))

Um sistema gerenciador de banco de dados (SGBD) é um sistema de software complexo composto de módulos. Um módulo gerenciador de dados armazenados.

  • A controla o acesso às informações do SGBD, que são armazenadas em disco.
  • B realiza o rearranjo e a possível reordenação de operações do SGBD.
  • C compila para um formato interno do SGBD as consultas interativas.
  • D executa os comandos privilegiados e os planos de consultas executáveis do SGBD.

Uma forma normal é uma regra que deve ser obedecida por uma tabela de banco de dados, a fim de que esta seja considerada “bem projetada”. Para que uma tabela esteja de acordo com a Terceira Forma Normal (3FN), ela deve estar na Segunda Forma Normal (2FN) e, complementarmente, eliminar:

  • A tabelas aninhadas.
  • B dependências multivaloradas.
  • C dependências transitivas
  • D dependências parciais.