Add prefix to redis store

I wasn't able to run tests, continue on working on this. But meanwhile, here is my changes...