Qual é o significado de conflito serializabilidade?
Qual é o significado de conflito serializabilidade?

Vídeo: Qual é o significado de conflito serializabilidade?

Vídeo: Qual é o significado de conflito serializabilidade?
Vídeo: Escalonador de Transações 2024, Abril
Anonim

Conflito - serializabilidade é definiram por equivalência a uma programação serial (sem transações sobrepostas) com as mesmas transações, de modo que ambas as programações tenham os mesmos conjuntos de respectivos pares ordenados cronologicamente de conflitante operações (mesmas relações de precedência dos respectivos conflitante operações).

Dessa forma, o que você quer dizer com serializabilidade?

Serializabilidade é um esquema de simultaneidade em que a transação simultânea é equivalente a uma que executa as transações em série. Uma programação é uma lista de transações. A programação em série define que cada transação é executada consecutivamente sem qualquer interferência de outras transações.

Saiba também, o que é equivalente a conflito? Equivalente de conflito : Refere-se aos horários S1 e S2 onde mantêm a ordenação do conflitante instruções em ambas as programações. Por exemplo, se T1 precisa ler X antes de T2 escrever X em S1, então deve ser o mesmo em S2 também. (O pedido deve ser mantido apenas para o conflitante operações).

Da mesma forma, quais são os dois tipos de serialização?

Existem dois tipos de serialização . Aqui você pode ver dois agendar como S1 e S2. Onde S2 é a programação em série. Em S1, a operação de leitura no item de dados A que é R2 (A) em T2 é realizada após a operação de gravação pela transação T1, isto é, W1 (A).

Como você sabe se o conflito é serializável?

Para Verifica para serializabilidade de conflito dá dois passos.

Duas ou mais ações estão em conflito se:

  1. As ações pertencem a diferentes transações.
  2. Pelo menos uma das ações é uma operação de gravação.
  3. As ações acessam o mesmo objeto (leitura ou gravação).

Recomendado: