Para dependências funcionais, utiliza-se a notação {X} ? {Y} (“X determina Y”). O esquema R (A, B, C, D, E, F, G, H), cuja chave primária é {A,B}, foi normalizado até a ter- ceira forma normal, resultando nos esquemas: R (A, B, F), cuja chave primária é {A,B}; S (B, E), cuja chave primária é {B}; T (A, C, D), cuja chave primária é {A}; e U (C, G, H), cuja chave primária é {C}. As seguintes dependências são identificadas na situação dada:

Normalização é um processo que visa reduzir redundâncias em bancos de dados e anomalias de inserção, atualização e exclusão. A aplicação da terceira forma normal busca eliminar

Na avaliação de uma condição de seleção conjuntiva, um otimizador de consultas utiliza a seletividade para a escolha entre várias condições simples. A seletividade é a razão entre o número de

Duas consultas, C1 e C2, foram escritas em SQL das seguintes formas:

C1) SELECT Nome FROM X WHERE Chave IN (SELECT Chave FROM Y)

(C2) SELECT Nome FROM X WHERE EXISTS (SELECT Y.Chave FROM Y WHERE X.Chave = Y.Chave)

Suponha que as relações X e Y possuem 200.000 e 100.000 tuplas, respectivamente. Na comparação dos tempos de processamento de ambas as consultas, constata-se que

Procedimentos armazenados (stored procedures) são conjuntos de instruções escritas em SQL, que ficam armazenadas no servidor. Em relação ao envio individual de instruções SQL a um servidor, procedimentos armazenados podem fornecer melhor desempenho (performance), pois

Índices são estruturas adicionais aos dados, os quais podem ser usadas para melhorar a eficiência de operações no banco de dados. Se vários índices precisam ser criados para um mesmo arquivo físico de dados, então uma configuração possível é

O protocolo de bloqueio de duas fases (2PL) é importante para o controle de concorrência entre transações. O emprego do 2PL, em todas as suas variações, garante que os escalonamentos produzidos são

A variação do protocolo de bloqueio de duas fases (2PL) na qual uma transação bloqueia todos os itens de dados acessados por ela antes que a transação inicie sua execução é denominada

Serialização é um conceito pertinente ao isolamento de transações no controle de concorrência do banco de dados. Um escalonamento não serial S de um conjunto de n transações é serializável se S produzir o mesmo

As operações refazer (REDO) e desfazer (UNDO) são usadas no processo de recuperação de banco de dados. Na recuperação baseada em atualização adiada, os dados atualizados por uma transação não podem ser gravados no banco de dados antes do commit da transação. O algoritmo para esse tipo de recuperação é denominado