Hmm, not so sure about a database. When duplicate entries are allowed, database very often perform relatively poorly. And, more broadly, a hash is vastly faster than a database, so that a database gains an advantage only when the data is so big that it does not fit into a hash.

In brief, an hash of arrays really seems to be what you need.