At the moment, only the last 2,000 notifications are kept. The otherones are deleted (Gerrit).
Based on this conversation, some notifications should be kept:
Thanks for filing this, @Trizek-WMF. We'll need to wait to see if this becomes a widespread issue for many users before spending any time with it, so I'll put this in "Revisit".