Well, one way of doing it is with building indexes that contain references to the specified structures. Something like:

my %company_phone_index = (
     'company' => "ABC Co.",
     'phone' => "+1-888-123-4567",
     'structs' => [ $company_one_ref, $company_two_ref ]
);
[download]

Atleast that should give you an idea. Note, you will have to handle the maintenance of the data (i.e. the company $company_one_ref closed down).

Another method would be to put the structure into a database and create indexes on the desired traits so you can retrieve the 'groupings' of like data quickly.