Data storage integrity validation

A computer-implemented method for data integrity verification, comprising:

• under control of one or more computer systems configured with executable instructions,
• receiving one or more parts of a data payload;
• for each part of at least a subset of the one or more parts, generating a sub-part of a first predefined size, the received one or more parts being a second size that is an integer multiple of the first predefined size;
• calculating a value based at least in part on the generated sub-part;
• generating at least a root node of a data structure based at least in part on the calculated value;
• and
• determining a top-level value of the data structure associated with the root node of the data structure.

A system for verifying data integrity, comprising:

• at least one memory that stores computer-executable instructions;
• and
• at least one processor configured to access the at least one memory, wherein the at least one processor is configured to execute the computer-executable instructions to collectively at least:
• store at least a chunk of data, the data comprising a plurality of chunks;
• generate a first sub-chunk of the at least one chunk of data;
• store at least a digest corresponding to the first sub-chunk;
• generate a data structure based at least in part on the stored digest corresponding to the first sub-chunk;
• provide a top-level digest of the generated data structure to a computing device, and
• verify, based at least in part on the top-level digest, that a repartitioned chunk of data matches the stored at least a chunk of data, the repartitioned chunk of data based at least in part on a second sub-chunk of the one or more parts.

One or more computer-readable media storing computer-executable instructions for verifying data integrity that, when executed by one or more processors, configure the one or more processors to perform operations comprising:

• performing a first data operation in connection with a data object, the first data operation based at least in part on a first partitioning of the data object into first partitions;
• verifying the data object using a data verification algorithm to generate a first verification value based at least in part on the first partitions by generating one or more partitions of the data in a predetermined size;
• performing a second data operation in connection with the data object, the second data operation based at least in part on a second partitioning of the data object into second partitions, the second partitions being different from the first partitions and at least one of the first partitions or at least one of the second partitions having a size that is a multiple of the predetermined size;
• verifying the data object using the data verification algorithm to generate a second verification value;
• and
• determining whether the second verification value matches the first verification value.