Как работает Redis при одновременном доступе нескольких клиентов?
Как уже сказали - Redis однопоточный, то есть запросы будут выполняться по очереди. Пока не сформирует данные для второго клиента, запрос первого не выполнится. Но следует понимать, что производительность Redis очень высокая. Настолько, что в случае 2 клиентов, один из которых 20 раз в сек пишет что-то в базу - вы просто не заметите задержки. Нормальная нагрузка для Redis это десятки и сотни тысяч запросов в сек, а то и млн.
если проект еще в стадии разаработки, может взглянете на aerospike? есть коммунити (бесплатная) редакция
ps картинка для привлечения внимания
ps есть еще ArangoDB, тоже по дефолту оптимизированная на  in-memory, многопоточная, и плюшек вообще вагон