MySQL теперь имеет триггеры и хранимые процедуры, но я не верю, что у них есть какой-либо способ уведомления о внешнем процессе, насколько я знаю, это невозможно. Вам придется опрашивать базу данных каждую секунду или около того, чтобы искать новые записи.
Даже если бы это было так, это предполагает, что ваш PHP-процесс является долгоживущим, так что он может позволить себе зависать для появления записи. Учитывая, что большая часть PHP используется для веб-сайтов, где код выполняется, а затем завершается как можно быстрее, неясно, совместимо ли это с тем, что у вас есть.