Как это сделать - обход словаря Python и поиск

У меня есть вложенные словари:

{'key0': {'attrs': {'entity': 'p', 'hash': '34nj3h43b4n3', 'id': '4130'},
          u'key1': {'attrs': {'entity': 'r',
                              'hash': '34njasd3h43b4n3',
                              'id': '4130-1'},
                    u'key2': {'attrs': {'entity': 'c',
                                        'hash': '34njasd3h43bdsfsd4n3',
                                        'id': '4130-1-1'}}},
          u'key3': {'attrs': {'entity': 'r',
                              'hash': '34njasasasd3h43b4n3',
                              'id': '4130-2'},
                    u'key4': {'attrs': {'entity': 'c',
                                        'hash': '34njawersd3h43bdsfsd4n3',
                                        'id': '4130-2-1'}},
                    u'key5': {'attrs': {'entity': 'c',
                                        'hash': '34njawersd3h43bdsfsd4n3',
                                        'id': '4130-2-2'}}}},
 'someohterthing': 'someothervalue',
 'something': 'somevalue'}

учитываяid - один из всехids лайк4130 в4130-2-2.
Какой самый простой способ перейти к правильному словарю?

Вроде если даноid является4130-2-1 тогда оно должно дойти до словаряkey=key5

не XML подходит, пожалуйста.

Edit (1): Вложенность между1 в4 уровни, но я знаю вложенность, прежде чем разобрать.

Edit (2): Исправлен код.

** Edit (3): ** Исправлен код снова для строковых значенийids, Пожалуйста, извините за созданную путаницу. Я надеюсь, это окончательно :)

Ответы на вопрос(7)

Ваш ответ на вопрос