Base de datos en PDA: ¿mejorar el tiempo de actualizacion?

Buenas,

estamos realizando un proyecto en pda que hace uso de base de datos. Dicha
base de datos esta en xml. Cuando la aplicacion se inicia, cargamos el xml
en memoria. Se realizan los cambios pertinentes en la base de datos (que
esta en la memoria de la PDA), y finalmente, al cerrar el programa se
almacenan TODOS los registros en el xml.

Mi pregunta es: ¿existe alguna manera de escribir unicamente las
modificaciones realizadas en lugar de escribir otra vez todos los datos de
memoria? Problema: No se saben a priori los registros que se van a
modificar.

Muchas gracias y un saludo.