Before unmounting:

$ tree -afx /PATH/TO/VOLUME > file_listing.txt

Later, when you want to search:

$ grep PATTERN file_listing.txt