Recuerda mecionar la BBDD q usas siempre .. ya q PHP tiene la virtud de poder trabajar con un buen monton de tipos de BBDD .. y aunque Mysql es la mas comun no es la única ..
Si hablamos de Mysql .. Mysql solo soporta bloquear "Tablas" enteras NO registros individuales (por lo menos hasta la version 4.0 en adelante).
mas Info:
<a href='ir.asp?http://www.mysql.com/doc/en/LOCK_TABLES.html' target='_blank'>http://www.mysql.com/doc/en/LOCK_TABLES....</a>
Otra alternativa (manual) .. seria usar algun campo extra de la tabla afectada como "flang" (bandera, estado ..) el cual al entrar el primer usuario lo pones a "usandose" .. Posteriormente (mejor dicho cada vez q accedas a esa tabla) tendrias q chekear ese campo y verificar q no este en modo "usandose" en tal caso rechazas al Usaurio ..
El problema de esta practica es q el Usuario deberia de salir manualmente via algun metodo q pase el campo flag mencionado a "libre" .. Otras mejoras seira usar tiempo de expiracion predeterminado y guardar la fecha/hora de entrada en ese campo para posterioremten chekear si está dentro del tiempo de expiracion o no ..
Un saludo,