@Peter, I second David. Your project can easily grow and if you went the NoSQL way, then your question will turn from DBMS bottlenecks to functionalities. I'd suggest starting with Apache Cassandra (Very Easy to start with) and Thrift (Developed by Facebook ).