Questões de Concurso

Tabelas Hash (e assemelhadas) são utilizadas frequentemente em implementações de bancos NoSQL do tipo “Key-value”, enquanto B-trees são preferencialmente utilizadas em bancos de dados relacionais.

Nesse contexto, analise as afirmativas a seguir.

I. Algoritmos de busca a partir de chaves em tabelas Hash têm complexidade O(N/2), enquanto em B-trees têm complexidade O(log N).

II. B-trees suportam buscas por intervalo de chaves.

III. Tabelas Hash admitem e gerenciam múltiplas chaves para o mesmo objeto indexado sem redundância.

Está correto somente o que se afirma em:

Na Figura a seguir, é mostrado um diagrama E-R.

Admita que os conjuntos a seguir façam parte de um banco de dados cujo esquema foi gerado a partir do modelo E-R acima.

X = { x1, x2, x3 }

Y = { y1, y2, y3, y4 }

Z = { z1, z2, z3 }

NÃO violam as restrições de cardinalidade presentes nas respectivas relações do modelo E-R acima os seguintes conjuntos U e T:

Considere:

I. Um relacionamento que necessita ser relacionado a outro relacionamento.
II. Número (mínimo, máximo) de ocorrências de entidade associadas a uma ocorrência da entidade em questão através do relacionamento.
III. A entidade somente pode existir quando relacionada à outra entidade.
IV. Um relacionamento do tipo “produto compõe produto”. Em um Modelo Entidade Relacionamento (MER), I, II, III e IV são, respectivamente, representadas por: 

No contexto MER – Modelo entidade relacionamento, fala -se muito no relacionamento de tabelas, desta forma, o que representa um relacionamento no MER.

Em banco de dados, um dos conceitos estudados é o MER – Modelo entidade relacionamento, neste contexto, assinale a alternativa que apresenta o que é uma entidade.