Originally, everything just had a hostname, and you either memorized the IP address or added it to /etc/hosts.
Managing hosts files was a problem, resulting in at least two systems to solve discoverability: NIS and DNS.
NIS was invented by Sun and assumed that every NIS client was able to store and query a map of the entire local network.