LISTA DE EXERCICIOS 2

Controle de Transaes

Disciplina Bancos de Dados II

Prof. Renato Fileto

INE/CTC/UFSC

Exerccios adaptados de:

Ramakrishnan, R. Database management systems, McGraw-Hill, 3rd edition,

2003.

Part 6: Transaction Management

1. O que uma transao? Em que aspectos uma transao difere de cdigo de

programao comum (por exemplo, escrito em uma linguagem de programao como C
ou Pascal)?

2. Defina os seguintes termos no contexto de processamento de transaes:

atomicidade,
consistncia,
isolamento,
durabilidade,
escalonamento,
escalonamento serial,
escalonamento serivel,
escalonamento recupervel,
escalonamento que evita aborto em cascata,
blind write,
dirty read.
Fonte:

Elmasri, R.; Navathe, S.B. Fundamentals of database Systems. 3 ed., Addisson-

Wesley, 2000.

Chapter 18: Query Processing and Optimization

19.22. Which of the following schedules is (conflict) serializable? For each serializable
schedule, determine the equivalent serial schedules.

19.23. Consider the three transactions , , and , and the schedules and given
below. Draw the serializability (precedence) graphs for and , and state
whether each schedule is serializable or not. If a schedule is serializable, write
down the equivalent serial schedule(s).

19.24. Consider schedules , , and below. Determine whether each schedule is

strict, cascadeless, recoverable, or nonrecoverable. (Determine the strictest
recoverability condition that each schedule satisfies.)