Assumesome_table tiene dos filas, con la clave principal1 y2. La siguiente secuencia de declaraciones puede causar un punto muerto:

session 1: begin;
session 2: begin;
session 1: DELETE FROM my_table WHERE my_key = 1;
session 2: DELETE FROM my_table WHERE my_key = 2;
session 1: DELETE FROM my_table WHERE my_key = 2;
session 2: DELETE FROM my_table WHERE my_key = 1;

El punto muerto no habría ocurrido si ambas sesiones se hubieran eliminado en el mismo orden.

Ahora, llegando a mi pregunta, ¿qué sucede si la declaración DELETE toca varias filas? Por ejemplo

session 1: begin;
session 2: begin;
session 1: DELETE FROM my_table;
session 2: DELETE FROM my_table;

¿Es posible que dos sentencias DELETE simultáneas pero idénticas eliminen filas en un orden diferente? ¿Es posible aplicar la orden de eliminación para evitar un punto muerto?

No pude encontrar esta información en la documentación, por lo que diría que el orden de eliminación no está garantizado (aunque podría ser indirectamente como un detalle de implementación). Quería verificar dos veces aquí.