Пока экспериментирую с Redis. Все бы хорошо, но немного не хватает дополнительных функций и приходится использовать сразу много дублирующих структур (например, List-ы (данные должны помнить свой порядок) + Set-ы (они должны быть уникальны)). Вокруг этого приходиться городить много синхронизаций, оборачивать все в multi и вообще. У меня структуры данных (так уж вышло) - изменяющиеся, mutable. А математика в Redis подходит в основном для immutable.
Да, хранилище должно уметь только в оперативную память. На диск синхронизироваться специально не надо. Фокусы с Mongo (складирование дисковой базы в /tmpfs) не хотелось бы.