Поскольку у вас есть только один сервер mysql, убедитесь, что вы используете механизм innodb для уменьшения блокировки таблиц при обновлениях.
Также я постараюсь сделать ваши запросы максимально простыми, даже если вам придется выполнять больше из них. Это может увеличить вероятность попадания в кэш запросов, а также уменьшить общую нагрузку на серверную часть, разгрузить некоторые запросы на сопоставление и работать с внешними интерфейсами (где у вас больше ресурсов). Это также сократит время удержания блокировки строки, уменьшая таким образом конфликт.
Предлагаемое решение Gearman, вероятно, является правильным инструментом для этой работы. Так как это позволит вам прозрачно перенести пакетную обработку из mysql обратно в кластер.
Вы можете настроить сегментирование с помощью mysql на каждой машине, но время настройки, обслуживания и изменения уровня доступа к базе данных могут быть очень трудоемкими по сравнению с решением Gearman. Возможно, вы также захотите взглянуть на экспериментальный движок паука, который позволяет вам использовать несколько mysqls в унисон.