Корректнее задать вопрос: "Является ли MySQL многопользовательской базой данных? Как контролировать целостность данных?". Однозначно, да. MySQL позволяет сохранить целостность данных при условии использования определенных процедур. Судя по вашему вопросу, вам необходимо обратиться к документации по СУБД и учебным материалам. Рассмотрите вопросы индексов, ключей, связывания таблиц и транзакций.
В конечном итоге у вас на клиентском приложении и в процедурах сервера должна сложиться ситуация, при которой декларируется и обеспечивается порядок изменения данных.
Если рассмотреть ситуацию с простыми однозначными запросами, то "барахлить" ничего не будет, потому что СУБД делает большую часть работы по обеспечению целостности самостоятельно.
В случае комбинированных или зависимых запросов, например, когда результат выборки зависит от только что внесенных данных, и при этом необходимо исключить случай внесения изменений другим пользователем (процедурой) в момент исполнения такого пакетного задания, используются транзакции.
Конечно, это не исчерпывающий ответ, но, надеюсь, это поможет.