The best and most correct way to do it is to create a set for people.
If for some reason you absolutely cannot do that, then:
a) if your identifier is contiguously monotonically increasing, loop through "people:N" where N is 1 to infinity until you get a nil key response.
b) if you know the names of all of your subkeys (addresses, telephones, etc.), then do a KEYS people:*, then a KEYS people:*:addresses, then a KEYS people:*:telephones, and so on, saving each to a an array. Subtract the subkey arrays from the KEYS people:* array. Voila.
F.