But even before that, when there were no search engines, there were directories (https://dmoz-odp.org/) which tried to take a taxonomic approach to the whole web, webrings, and putting your URL into print to get people to type it in. The latter culminated in an early version of the QR code: regular barcodes and the "cuecat" barcode scanner.