Escribir un texto entre 2 usuarios en tiempo real

[martinandrino]

Hola, veran yo quiero hacer un script usando AJAX, PHP y MYSQL que haga lo siguiente:
Consistiria que al entrar en documento.php apareciese un imput donde al escribir, cada letra que pulses sea enviada en tiempo real a la base de datos mysql. Hasta ahi seria sencillo, pero tambien quiero que si hay otro usuario conectado a ese documento.php se le actualizase lo que esta escribiendo el otro y que si estan escribiendo a la vez se aplicasen todos los cambios.
¿Podrian explicarme como hacer eso?
Por favor expliquenme detalladamente.
No me importa que se tenga que usar otra tecnologia o lo que sea, pero en un principio solo ajax, php y mysql.