Escolar Documentos
Profissional Documentos
Cultura Documentos
Ementa
1. Conceitos bsicos em sistemas de banco de dados.
2. Conceitos e arquitetura de sistemas de banco de dados.
3. Modelagem conceitual de dados.
Finalidade do Controle de Concorrncia
4. Modelo Relacional: conceitos bsicos e restries de
integridade. I Assegurar o isolamento de transaes que so executadas
concorrentemente.
5. Linguagens: lgebra e clculo relacional.
I Preservar a consistncia do banco de dados.
6. A linguagem SQL e o uso de APIs.
7. Projeto de banco de dados.
8. Normalizao de banco de dados.
9. Noes de processamento de transaes, concorrncia e
recuperao de falhas.
10. Aspectos de implementao de banco de dados.
Tcnicas de Controle de Concorrncia Tcnicas de Bloqueio
nmero GrficodebloqueiosdeT
I Uma transao segue esse protocolo se todas as operaes bloqueios
de bloqueio de leitura e de escrita precedem a primeira pontoemqueosbloqueiospara
operao de desbloqueio na transao. todososdadosdesejadosporT
I Transao dividida em duas fases: foramobtidos(Pmax(T))
I Fase de expanso: quando novos bloqueios nos itens podem
ser adquiridos, mas no podem ser liberados.
I Fase de encolhimento: quando os bloqueios existentes
podem ser liberados, mas novos bloqueios no podem ser
adquiridos.
I Se a converso de bloqueio for permitida: crescimento encolhimento
I A promoo dever ser feita na fase de expanso.
I O rebaixamento deve ser feito na fase de encolhimento.
Deadlock Deadlock
I Um sistema est em estado de deadlock se h um conjunto
de transaes, tal que toda transao desse conjunto est
esperando outra transao tambm nele contida.
I Exemplo: T10 e T20 so travadas indenidamente (deadlock )
no plano de execuo a seguir.
Mtodos para o tratamento do deadlock
I Esquemas de preveno de deadlock.
I Esquemas de deteco de deadlock e timeouts.
Inanio (Starvation )
Perguntas
I Quando uma transao ca esperando por um perodo de
tempo indenido, enquanto outras transaes continuam
normalmente.
I Quando uma sequncia de transaes solicita bloqueio
compartilhado sobre um mesmo item de dado, de modo que
um transao que solicitou um bloqueio exclusivo nunca
seja atendida (inanio).
I Quando o algoritmo de deteco de deadlock, na seleo
da(s) vtima(s) (transao a ser abortada), seleciona
repetidamente a mesma transao.
I Possveis solues:
I Criao de la para o atendimento das solicitaes de
bloqueio das transaes.
I Atribuir prioridades para o atendimento das transaes (p.
ex., de acordo com o tempo de espera).
FIM