Cuando se reciben las actualizaciones, éstas se marcan como tentativas y con el tiempo serán ordenadas canónicamente y marcadas como consumadas (committed). Mientras que dichas actualizaciones están en un estado tentativo, es posible deshacerlas y reaplicarlas para llegar a un estado consistente. Sin embargo, una vez que estén consumadas, se mantienen aplicadas en el orden asignado.
Para conseguir el orden de consumación, se puede designar un gestor de réplicas como primario, de modo que éste reciba las actualizaciones tentativas y propague la información de ordenación al resto de réplicas. Algunos ejemplos de máquinas adecuadas para este rol podrían ser una que normalmente esté disponible y proporcione respuestas rápidas o simplemente aquella con más prioridad en el proyecto.
En lo que al estado de las bases de datos se refiere, se puede ver como una secuencia de actualizaciones consumadas seguida por otra secuencia de actualizaciones tentativas, pudiendo ambas estar vacías. En el caso de que llegue una nueva actualización consumada, o de que alguna de las actualizaciones tentativas pase a estar consumada, entonces será necesario hacer una reordenación de estas secuencias. La ilustración de este artículo es un claro ejemplo de esto, en el cual la actualización tentativa ti pasa a estar consumada. Todas las actualizaciones tentativas que vienen detrás de la consumada Cn tienen que deshacerse para que ti pueda ser aplicada después de ésta, y a continuación reaplicarse detrás de ti.
Es posible que una determinada actualización entre en conflicto con alguna otra operación que ya se hubiese aplicado, para lo cual Bayou cuenta con un procedimiento de fusión y una comprobación de dependencias, específicos del dominio. Un gestor de réplicas utilizará este comprobador antes de aplicar una operación para verificar si se produciría algún conflicto en el caso de que se aplicase la actualización. En el supuesto de que hubiese algún conflicto, entonces se invocaría el ya mencionado procedimiento de fusión, mediante el cual se intentará alterar la operación aplicada para conseguir un efecto similar al buscado, pero evitando el conflicto. Si durante este proceso es imposible encontrar ninguna operación adecuada, entonces el sistema indicará el error.
