my $address{Bernd} = {

You don't need to explicitly declare hash entries. If you remove my, the hash entry "Bernd" will be assigned to a hash reference without a compilation error.

If you have not read perlreftut yet, I would recommend to read it. Perl data structures became clear to me after I read this perldoc page.