Also see Uri Guttman's article on autovivification. It includes some sample code to check for hash keys at any level of a multi-level data structure without triggering autovivification. (paraphrased from description in article)

http://tlc.perlarchive.com/articles/perl/ug0002.shtml