Similarly it took effort to look up random numbers in phone books. Few if any were ever printed in a way that made it easy to to from number to name, only name to number.
Law enforcement, most libraries and other phone companies always had access to public printed reverse number phone books in the late 1980-1990's.