search

sh-Gabriel / CI128-BancoDeDados

0 stars 0 forks source link

algoritmo 1 #5

Closed sh-Gabriel closed 3 years ago

sh-Gabriel commented 3 years ago

Algoritmo de teste de seriabilidade quanto ao conflito:

Crie um nó para cada T do escalonamento S
Aresta Ti -> Tj para cada r(x) em Tj depois de w(x) em Ti
Aresta Ti -> Tj para cada w(x) em Tj depois de r(x) em Ti
Aresta Ti -> Tj para cada w(x) em Tj depois de w(x) em Ti
S é serial se não existe ciclo no grafo
sh-Gabriel commented 3 years ago

Para terminar, falta salvar a resposta na estrutura da saída // printar na saída

sh-Gabriel commented 3 years ago

Esta issue será finalizada em conjunto com a #7