Посмотрите на родительский класс (NSDictionary)
- (NSArray *)allKeysForObject:(id)anObject
Который вернет NSArray всех ключей для данного значения объекта. НО он делает это, отправляя сообщение isEqual каждому объекту словаря, поэтому для вашего большого набора данных это может быть не самой лучшей производительностью.
Может быть, вам нужна некоторая форма дополнительной структуры (структур) индексации, чтобы позволить вам находить объекты по некоторым критическим значениям внутри них, связанным с ключом без прямого сравнения объектов