Questão
ID 552496Disciplina: Tecnologia da Informação
Assunto: Otimização Baseada em Custo
Ano: 2019 Banca: IADES - Instituto Americano de Desenvolvimento Órgão: Assembleia Legislativa de Goiás
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.