You wouldn't see them in the filters, but the data would still be there, you just wouldn't be able to easily access it from CUIC for instance. For this reason, some people never completely remove items, or only certain ones.
And the deleted Y or N is flagged in each table for that item, not a separate table.