A method is used in ensuring data integrity in data storage. A set of physical pages that include data for a virtual page is identified on a storage device. A set of reconstructed pages is generated from other storage devices, and each reconstructed page corresponds to a page in the set of physical pages. One or more pages from the set of physical pages and the set of reconstructed pages with data yielding a checksum that matches a checksum for the virtual page is identified, and data corresponding to the virtual page from the identified one or more pages is obtained.