How cache actually works: blocks, tags and the address split

A cache can't remember an infinite number of addresses, so it has to be clever about which few bytes it holds, and how it instantly checks whether it's holding what you asked for.