Пожалуйста, ради любви к программированию, не используйте PHP, если вы уже знакомы с Python. Последнее делает код намного чище и удобнее в обслуживании. Не то, чтобы писать хороший код на PHP невозможно, но это относительная редкость. Вы можете использовать Python для всего серверного, включая взаимодействие с MySQL, с модулем MySQLdb. Либо со стандартным CGI, либо с FCGI, либо с mod_python.
Что касается базы данных, использование транзакций устранит конфликты. Но обычно вы можете спроектировать систему таким образом, чтобы не возникало конфликтов. Например, использование автоматически увеличивающихся идентификаторов первичных ключей на каждой вставке обеспечит уникальность каждой записи.
Вы можете «извлекать» данные с помощью Javascript, возможно, с использованием методологии AJAX, или «выдвигать» с помощью SMS или других технологий.
Когда для вычисления ответов требуется некоторое время, вы можете "опросить", используя AJAX. Это очень распространенная техника. Сервер просто возвращает «мы работаем над этим» (или эквивалентный) со встроенным обновлением, пока результаты не будут готовы.
Я не эксперт по REST, но можно сказать, что AJAX, особенно при использовании опроса, а не просто ответа на ввод пользователя, нарушает принципы RESTful. Но вы можете быть пуристом или делать все, что угодно. Это зависит от вас.
Я не верю, что когда-либо использовал какие-либо «push» технологии, кроме SMS, и это было годы назад, когда многие компании имели бесплатные SMS-шлюзы. Поэтому, если вы хотите «подтолкнуть» данные, лучше надеяться, что кто-то еще присоединится к беседе!