Explain the concept of information stores

Explain the concept of information stores. Why is an understanding of how different clients store messaging information critical to the success of an email search?
300 words