We actually use a very compact database in order to store this information, so that folks can retain the full history and counts of what firms have been trying to track you.
Check this by doing the following on your device:
Navigate to Settings > General > iPhone Storage and then tap "Guardian Firewall" in order to see that the space used will be probably less than 10 MB at most (That's about the size of 3 high-resolution photos!)