El parche contiene un ejecutable delta comprimido y cualquier dato nuevo que ese ejecutable pueda necesitar. El cargador ejecutable de la Xbox 360 busca el parche (a través del ID del título del juego) y, si lo encuentra, carga el ejecutable anterior en la memoria y luego lo modifica en la memoria con la versión comprimida delta. (El proceso de creación de un ejecutable comprimido en delta puede llevar más de una hora, pero el tamaño del archivo ejecutable resultante vale la pena).
Microsoft no proporciona ninguna herramienta para parchear datos. Cualquier información actualizada también estará en el parche, pero dependerá del ejecutable buscarla en un área de "actualización" y aplicarla de manera adecuada.
Como se mencionó, el parche debe almacenarse en algún lugar, ya sea en el disco duro o en una tarjeta de memoria. Si está en la tarjeta de memoria, se colocará en el área reservada del sistema de 8MB (se recomienda que los parches sean < 4MB, de modo que se puedan almacenar 2 parches en una tarjeta de memoria, esto puede excederse con el permiso de Microsoft).
Todos los parches deben ser acumulativos: si actualiza un título a la versión 1.1, cuando sale con la versión 1.2 debe contener todos los cambios de 1.1.
Este escenario también puede aparecer en la programación de dispositivos móviles donde el almacenamiento de lectura/escritura local es opcional. Considera generalizar tu pregunta a eso. –