I've always had trouble grokking hashes in Perl

Think of them as arrays that can take any text as an index, not just a number.

Have you read through the Perl Data Structures Cookbook?