We knew the web was big

minstrel Illustrious Member

Messages:: 15,082

Likes Received:: 1,243

Best Answers:: 0

Trophy Points:: 480

#1

We knew the web was big...
by Jesse Alpert & Nissan Hajaj, Google, Software Engineers, Web Search Infrastructure Team
7/25/2008

We've known it for a long time: the web is big. The first Google index in 1998 already had 26 million pages, and by 2000 the Google index reached the one billion mark. Over the last eight years, we've seen a lot of big numbers about how much content is really out there. Recently, even our search engineers stopped in awe about just how big the web is these days -- when our systems that process links on the web to find new content hit a milestone: 1 trillion (as in 1,000,000,000,000) unique URLs on the web at once!

How do we find all those pages? We start at a set of well-connected initial pages and follow each of their links to new pages. Then we follow the links on those new pages to even more pages and so on, until we have a huge list of links. In fact, we found even more than 1 trillion individual links, but not all of them lead to unique web pages. Many pages have multiple URLs with exactly the same content or URLs that are auto-generated copies of each other. Even after removing those exact duplicates, we saw a trillion unique URLs, and the number of individual web pages out there is growing by several billion pages per day.

So how many unique pages does the web really contain? We don't know; we don't have time to look at them all! Strictly speaking, the number of pages out there is infinite -- for example, web calendars may have a "next day" link, and we could follow that link forever, each time finding a "new" page. We're not doing that, obviously, since there would be little benefit to you. But this example shows that the size of the web really depends on your definition of what's a useful page, and there is no exact answer.

We don't index every one of those trillion pages -- many of them are similar to each other, or represent auto-generated content similar to the calendar example that isn't very useful to searchers. But we're proud to have the most comprehensive index of any search engine, and our goal always has been to index all the world's data.

To keep up with this volume of information, our systems have come a long way since the first set of web data Google processed to answer queries. Back then, we did everything in batches: one workstation could compute the PageRank graph on 26 million pages in a couple of hours, and that set of pages would be used as Google's index for a fixed period of time. Today, Google downloads the web continuously, collecting updated page information and re-processing the entire web-link graph several times per day. This graph of one trillion URLs is similar to a map made up of one trillion intersections. So multiple times every day, we do the computational equivalent of fully exploring every intersection of every road in the United States. Except it'd be a map about 50,000 times as big as the U.S., with 50,000 times as many roads and intersections.

As you can see, our distributed infrastructure allows applications to efficiently traverse a link graph with many trillions of connections, or quickly sort petabytes of data, just to prepare to answer the most important question: your next Google search.
Click to expand...

minstrel, Jul 25, 2008 IP

sweetfunny likes this.

pixeladd Banned

Messages:: 2,238

Likes Received:: 93

Best Answers:: 0

Trophy Points:: 0

#2

yeh was reading this before

thats alot of sites!!!

its getting easier for the average person to create a site now with free blogs and even the cheap .info at godaddy

pixeladd, Jul 25, 2008 IP

Kasparoff Peon

Messages:: 335

Likes Received:: 24

Best Answers:: 0

Trophy Points:: 0

#3

Well, I was thinking to start another search egine company recently after observing such dramatic trends in the growth of Intenet pages: 9 billion pages per day!!
I don't know where to even start. This task of organizing all world's information is indeed a major task humans can accomplish during their mortal lives.
Internet itself is quite vague but remarkably interesting phenomena. It's growing; thus, we don't know what it will become.

Kasparoff, Jul 25, 2008 IP

scubita Peon

Messages:: 5,550

Likes Received:: 318

Best Answers:: 0

Trophy Points:: 0

#4

Man, i got stupid and cant even think clearly: 1 trilion pages?!?!?!!?

scubita, Jul 25, 2008 IP

sweetfunny Banned

Messages:: 5,743

Likes Received:: 467

Best Answers:: 0

Trophy Points:: 0

#5

That's a boatload of webpages, the processing power dedicated to crunching that data makes my 8 Core Harpertown server look just plain silly.

Repped.

sweetfunny, Jul 25, 2008 IP

Geeurbie Peon

Messages:: 477

Likes Received:: 10

Best Answers:: 0

Trophy Points:: 0

#6

And it's only getting bigger.

Geeurbie, Jul 25, 2008 IP

84productions Peon

Messages:: 157

Likes Received:: 0

Best Answers:: 0

Trophy Points:: 0

#7

hmmm interesting one !

84productions, Jul 25, 2008 IP

Log in or Sign up