How about using a using a multi dimensional hash $hash{attr1}{attr2}{attr3}=$datum. You could also use an array of hash of hash $ray[attr1]{attr2}{attr3} = $datum;. The latter may use a bit more space, but 35K array is not so big, and the initial if defined will be faster on an array than a hash.

Cheers,
R.