The Internet was tiny in 1998 but so were Google's servers. A little searching seems to show they ran everything on a dozen Pentium PC's with at total of 100GB of drives. That's less power than a single Raspberry Pi today with a $30 SD memory card.