As mentioned elsewhere, a patent describes a system as a whole, and just because individual steps in a patent is/was in wide use elsewhere doesn't necessarily mean anything.

Saying that this patent is invalid because it uses hashing would be similar to invalidating every patent describing a device made of iron because iron was invented before.