Questão de Banco de Dados — SQL — IADES 2019
Banco de DadosSQL
- Código
- qq484049
- Banca
- IADES
- Órgão
- AL-GO
- Ano
- 2019
- Nível
- Superior
- Cargo
- Segurança da Informação
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.
- AO(min(log(M), log(N)))
- BO(min(M, N))
- CO(M * N)
- DO(M + N)
- EO(log(M) + log(N))