1. A computer-implemented method, comprising: identifying a key range for a partition of at least one database table of a plurality of database tables comprising a first database table and a second database table; generating, for each database table and based on the key range identified for the partition, a database query for retrieving the partition from the respective database table; invoking, for each database table, a stored procedure using the database query generated for the respective database table as an input parameter to the stored procedure, wherein the stored procedure is configured to compute a checksum based on the partition in the respective database table; and determining, by operation of one or more computer processors, whether the partition is consistent across the first and second database tables, based on a comparison between the checksum computed from the partition in the first database table and the checksum computed from the partition in the second database table.