People have used a simple form of error detection checksum when copying books manually (like the Bible) thousands of years ago.
Retransmission requests based on error detection like the above have been use over various pre-electronic communication channels, like telegraphs, which is a form of error correction scheme.
Of course anything that requires a modern CPU to compute wouldn't be feasible, but the basics of it, the seed, was.
Transaction protocols can be observed before computers especially in military protocols where "distributed coordination" and consistency of command are crucial for carrying out a military mission. Their channels of communications were slow and unreliable.
I suppose I don't have to also point out same military protocols often required a log where every formal exchange is written down in order, for later review if needed. Here are your modern day database transaction logs.
I can also cite famous examples of encryption schemes going back to the Roman empire, before computers existed, but we all know those.
We assign names to various inventions and we tend to think no one before had any idea like that, but truth is good ideas keep getting "reinvented" over and over, and the only difference is the level of sophistication that computers afford us in combining such concepts and building upon them into more complex schemes.
By the way in ancient Egypt, every person would be registered and written down in a set of books, books would be split and sorted by a hash of their name for easy look up.
Yup. Ancient Egypt had a hash-based index for their database of people (and books are the hashmap buckets).