The Hierarchical Checksums

A librarian assigned each shelf a summary number based on its books. Each room got a summary based on its shelves. The library got a summary based on its rooms.

To verify a single book was correct, one traced the summaries upward. A mismatch at any level identified where the problem lay.