git diff --name-only <идентификатор_коммита>
В текущем комите нужно сделать git add -A, чтобы новые файлы, что ещё не в стейдже тоже отобразились.

Пусть A — результат SELECT MAX(id) FROM `my_table`(его вполне можно хранить отдельно в key-value-хранилище и иногда обновлять)
Генерируем число от 1 до A включительно, пусть это B на стороне клиента (в данном случае — php приложения).
И выбираем первую запись, id которой >= B (SELECT `pole` FROM `my_table` WHERE `id` >= B LIMIT 1)
Попробуйте. Должно помочь.

Поставьте текущую стабильную 2.4.2 и подключитесь к редису через юникс-сокет (директива unixsocket в конфигурации редиса), версии из репозитариев обычно старые, как в ubuntu, так и в debian, поэтому лучше собрать. Должно быть быстрее чуть, уж если машина одна.