For general data storage we recommend using streams, so you would set up a stream for this information, they store information about each address by putting that address in the key of the stream item.
You also have the option of adding metadata (either raw or into a stream) at the time when an address is granted some permissions - see grantwithdata.
