How/what DB should I use to store a queryable list in a database? Linked tables seems very excessive and slow?

Question

I am working on a project that will have millions of primary keys (user IDs). Every user will have a list of attributes of unknown length (between 1 and 100 but generally < 5