A) Everything in your SharePoint site is stored within the site's database, not on the file system. So you'll have to run a shrink database after purging content from the site + user recycle bin + ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible results
Feedback