Questões de Tecnologia da Informação · Cesgranrio

Tecnologia da InformaçãoOutros temasCesgranrio 2011

BR DISTRIBUIDORA

Questão de Tecnologia da Informação

Considere duas relações R e S que sofreram junção, e C é seu atributo comum. Considere, também, ser possível obter acesso às tuplas de R e de S, uma de cada vez. A expressão R[ i ]*S[ i ] indica a tupla de junção formada pelas tuplas R[ i ] e S[ j ]. Seja, então, o código do algoritmo abaixo. do i := 1 to m do j := 1 to n if R[i].C = S[j].C then soma tupla de junção R[i]*S[i] ao resultado; end; end; Qual será o número de operações de leitura de tuplas realizado por esse algoritmo?

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.