Deadlocks só ocorrem em bancos de dados distribuídos com múltiplos servidores que concorrem pelos mesmos recursos.

Deadlock é uma falha temporária causada por perda de conexão com o banco de dados, sendo resolvida automaticamente com o commit da transação.

Deadlocks são causados por falhas de hardware e não estão relacionados à lógica de bloqueios entre transações.

Ocorre Deadlock quando duas ou mais transações acessam os mesmos dados simultaneamente em modo leitura, impedindo o progresso de ambas.

Um deadlock ocorre quando transações entram em espera circular por recursos que nunca serão liberados, sendo possível evitar a situação por meio de escalonamento otimista.

banker’s algorithm (algoritmo do banqueiro)

token bucket algorithm (algoritmo balde de tokens)

Dijkstra’s algorithm (algoritmo Dijkstra)

Bellman–Ford algorithm (algoritmo Bellman-Ford)

Viterbi algorithm (algoritmo Viterbi)