Хм, попробуй использовать
LOCK на таблицу.
Для того чтобы проверить, сделай одного клиента, чтобы он поставил лок, запросил колличество записей, и далее пхп скрипт ждал бы 10 секунд, затем вставил бы запись, и анлочил таблицу.
Во время этих 10 секунд, таблица по идеи будет залочена, вторым клиентом попробуй сделать ту же операцию, без ожидания, и посмотри что скажет БД.