To me, your requirements read like an organized structure holding massive amounts of data, that should e easy to access via multiple axes .. a Database !

A relational DB with an arbitrary number of linked tables, with multiple indices should meet your needs - thery are plenty of free high-performance DB's, and you end up with an easily extensible, robust solution, which just happens to be perl-version independent.

On top of the database, it is possible to build objects, using modules like Class::DBI, and work towards incorporating Zaxo's(++) OO ideas on top of DB storage.