If that module doesn't provide an interface to a database (what database do you have in mind?), you will have to roll your own, by extending that module via a subclass or providing methods in that module, preferable via a patch.

If that is not the way for you to go, consider using a different module. The DB_Btree part of DB_File (interface to Berkeley DB) provides multivalue support, and it is pretty fast.