Banco de dadosSql (2)

• (IADES 2019)

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 joinnessas 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))


Próximo:
EXERCÍCIOS - Exercício 294

Vamos para o Anterior: Exercício 292

Tente Este: Exercício 153

Primeiro: Exercício 1

VOLTAR ao índice: Banco de dados