Data backup is a complete solution but if you have no backup then don't worry still data could be recovered .I would say can you try Stellar Phoenix Mac once,may be it will help you out as the software recovers data by its file name and folder size as well.Just try its free trial version first if you see your recoverable data on preview then go further to download full version otherwise not..