A correlation data structure that correlates each address of a set of addresses to a corresponding state of multiple possible states. The correlation is maintained by correlating entire groups of addresses to a corresponding group-level state. If all of the addresses in a corresponding group of addresses have the same address-level state, then the group-level state at the root-tier state reflects that. Thus, if an address is accessed that is within that group, no further inquiry is needed. The system concludes the address-level state of the address from the group-level state of the group in which the address resides. If there is a mix in the address-level states amongst the addresses in the corresponding group, then the group level-state at the root-tier correlation may indicate that as well. Thus, further inquiry may be made to identify the address-level state of the address.