Controle de Concorrencia

Índice
Introdução ..................................................................................................................... 2
Controle de Concorrência .............................................................................................. 3
Técnicas de controle de concorrência ........................................................................... 4
Protocolos (Timestamp, bloqueio e validação) ............................................................. 4
Protocolos baseados em timestamp .............................................................................. 4
Protocolos baseados em bloqueio ................................................................................. 6
Protocolos baseados em Validação ............................................................................... 8
Granularidade................................................................................................................ 8
Granularidade de itens de dados e Bloqueio de granularidade Múltipla................... 9
Modos de bloqueio .................................................................................................. 10
Controle de concorrência com estrutura de índice ...................................................... 12
Técnicas para gerenciamento de acessos concorrentes em arvores-B+ ...................... 12
Lookup ........................................................................................................................ 12
Inserção e remoção ..................................................................................................... 13
Divisão(split) .............................................................................................................. 13
Coalescência ............................................................................................................... 13
Tratamento de impasse (Deadlock)