Escalonamento vs Recuperação de Falhas

Temos diferentes categorias de escalonamentos considerando o grau de cooperação num processo de recuperação de falhas de transações:

  • Recuperáveis versus Não-recuperáveis

  • Sem aborts em cascata versus com aborts em cascata

  • Estritos versus Não-estritos

Escalonamento Recuperável

Um escalonamento E diz-se recuperável se nenhuma Ti em E for concluída (commited) até que todas as outras transações que escrevem elementos lidos por Ti tenham sido concluídas.

Escalonamento sem Abort em Cascata

Um escalonamento recuperável pode gerar aborts de transações em cascata

  • Não desejável: maior complexidade (e tempo) na recuperação da falha

Um escalonamento E é recuperável e evita aborts em cascata se uma Ti em E só puder ler elementos que tenham sido atualizados por transações que já concluíram.

Escalonamento Estrito

Um escalonamento E é recuperável, evita aborts em cascata e é estrito se uma Ti em E só puder ler ou atualizar um elemento A depois que todas as transações que atualizaram A tenham sido concluídas.

Last updated