Instead of going into the low level detail, let me give you a short, high-level understanding of the basics behind the working of any recovery software. I am keeping it extremely simple, so as to make it easy to comprehend!