Sí, aunque los nombres pueden indicar similitud, estos dos algoritmos son diferentes.
El bloqueo de dos fases [1] se utiliza en bases de datos para garantizar la serialización [2], lo que significa que el resultado de las operaciones concurrentes puede verse como el resultado de las mismas operaciones realizadas en algún orden secuencial.
El algoritmo describe cómo una transacción en una base de datos debe tratar de bloquear una parte de la base de datos para leer o escribir. Este algoritmo proporciona control de concurrencia y serialización mediante la introducción de una regla simple: después de liberar un bloqueo, no se pueden adquirir nuevos bloqueos, hasta que se liberen todos. Esto funciona, pero tiene un gran inconveniente en posibles puntos muertos y retrocesos en cascada. [3] Hay algoritmos más sofisticados [4] que se ocupan de estos problemas.
- ¿Por qué hay una mayor demanda de software en países como el Reino Unido y los Estados Unidos que en India?
- ¿Cómo se compararían las siguientes pasantías de desarrollo: Amazon, 10gen / MongoDB, Zynga, Twitter?
- ¿Cuándo es aceptable usar un Struct en lugar de una clase?
- Cómo explicarle a mi madre la diferencia entre un archivo instalador y el software instalado real
- Para el desarrollo de software, ¿en qué circunstancias se debe utilizar el pensamiento funcional y en qué situación se debe utilizar el pensamiento orientado a objetos?
La confirmación en dos fases [5] se utiliza en sistemas distribuidos en un proceso de transacción distribuida con un solo coordinador y varios seguidores.
En resumen, el coordinador primero les pide a todos los seguidores que cometan una transacción. Luego, cada seguidor ejecuta el comando y, si tiene éxito, responde con un acuerdo para comprometerse; de lo contrario, responde con un aborto. Esa es la primera fase, la fase de votación . Cuando se reciben todos los mensajes de acuerdo, el coordinador confirma la transacción. Si hay un mensaje de cancelación de un seguidor, el coordinador cancela la transacción. Esta es la segunda fase, la fase de finalización .
No conozco el bloqueo trifásico, pero existe un algoritmo de compromiso trifásico [6] que se ocupa de la falla del nodo coordinador.
Notas al pie
[1] Bloqueo de dos fases – Wikipedia
[2] Serializabilidad – Wikipedia
[3] Problemas con el protocolo básico de bloqueo de 2 fases | Control de concurrencia
[4] Bloqueo de dos fases – Wikipedia
[5] Protocolo de confirmación de dos fases – Wikipedia
[6] Protocolo de confirmación trifásico – Wikipedia