Cache Invalidation: Three Patterns and the Cost of Getting It Wrong

A version-control service I worked on kept a small list in Redis: which version of the code bundle was sitting on the shared NFS volume. Every request checked the list first. Hit meant the file was lo...