Before picking data structures and databases, you have to look at the data.

How is it shaped? What will you do with it?

Answering these two questions will get you through the decisions.