You havent provided enough information to answer this question. From what you've described, practically _anything_ would work. The missing pieces? How do you need to be able to query it? Or, what, put simply, what's the plan for the data?

Beyond that, my first thought was a sorted set in Redis. However log(n) seems like an expensive price to pay for inserts which'll mostly be a push (since scores will largely be sequential).