Detectar cambios en Base de Datos o algo así???

[hammett]

Hola. Necesito que me colaboren con lo siguiente:

Tengo una aplicación hecha en PHP y XAJAX. En cierta opción existe un listado que se carga a través de XAJAX, sobre el cuál el usuario puede crear, modificar o eliminar sus registros. Sucede que cuando varias personas visitan esa opción y una de ellas por ejemplo elimina el registro número 3, los demás clientes lo continuan viendo, pero cuando alguno de ellos intenta modificar o eliminar dicho registro le aparece un error porque ya no existe como tal en la base de datos.

Mis interrogantes son varios:
1. Cuál es el nombre técnico de este tipo de problemas (para ampliar más sobre el
tema)?
2. Puede ser solucionado a través de PHP?
3. O puede ser solucionado a través de XAJAX?
4. Se pueden detectar cambios en base de datos y solo en ese caso refrescar la
página en cuestión de todos los clientes que se encuentren visitandola?

Bueno, no se si me hago entender cualquier ayuda será bienvenida. Muchas gracias de antemano, chao...