Other monks have also given good replies, but I want to mention the perldsc documentation page which has a section on "hashes of arrays" — almost exactly what you seem to be describing.