The perl data structures cookbook perldsc has lots of useful information and guidance for building complex structures. It's well worth a read.

You should have a local copy, try 'perldoc perldsc'