Every DNS server implements caching. When a server receives a DNS query from a client, it first tries to answer from its local cache. If this fails, the server recursively queries other DNS servers, caches the answer, and then replies to the client.