Sure, but you don't need to index the entire internet to build PageRank; only a subset of pages that form a graph. And, it's pretty easy to break the notion of building a search engine into smaller, discrete steps-- hell, I'd imagine that it could be done by two Stanford grad students.