Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 50 questões.
#1660326

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.

  • O(min(log(M), log(N)))
  • O(min(M, N))
  • O(M * N)
  • O(M + N)
  • O(log(M) + log(N))
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora