1996年1月，佩奇他們發(fā)明了一個(gè)叫做“Backrub”的簡(jiǎn)單搜索引擎。這個(gè)搜索引擎之所以叫“Backrub”，是因?yàn)樗饕幚矸聪蜴溄樱˙acklinks），依據(jù)反向鏈接來(lái)評(píng)估網(wǎng)站的重要性。隨著從網(wǎng)上搜集的數(shù)據(jù)增加，計(jì)算機(jī)不夠用了，他們千方百計(jì)地省錢，自己購(gòu)買零部件組裝機(jī)器，還在倉(cāng)庫(kù)里翻找沒有人認(rèn)領(lǐng)的計(jì)算機(jī)，計(jì)算機(jī)在塞滿了蓋茨樓360室之后，又塞滿了佩奇的宿舍，宿舍就是Google最原始的數(shù)據(jù)中心。他們最困難的時(shí)候，花光了他們自己的萬(wàn)美元積蓄，走投無(wú)路之時(shí)，只好透支張信用卡，還接受了他們導(dǎo)師1萬(wàn)美元資助。這段難忘的經(jīng)歷把佩奇鍛煉成為一個(gè)成本控制與并行計(jì)算的專家：通過(guò)集成和連接便宜的個(gè)人電腦部件可以做出性能優(yōu)越的計(jì)算機(jī)處理系統(tǒng)。

1998年初，他們的搜索引擎已經(jīng)搜集了2600萬(wàn)Web網(wǎng)頁(yè)。最初的Backrub搜索速度很慢，普通的搜索往往需要幾秒甚至是十幾秒鐘才能完成。盡管Backrub有缺點(diǎn)，但是其搜索質(zhì)量贏得了很多用戶的青睞。依靠人們口耳相傳、電子郵件和即時(shí)信息來(lái)向朋友們推薦，Backrub像病毒傳播一樣迅速?gòu)V泛傳播，Backrub請(qǐng)求量大幅上升。這個(gè)最初只有幾個(gè)人知道的Backrub不知不覺地在斯坦福大學(xué)流行開來(lái)，成千上萬(wàn)的人開始使用它。除了質(zhì)量不錯(cuò)外，Backrub的界面也很有特色，干凈、清新，Google主頁(yè)以白色為背景，只使用最基本的色彩，它的干凈簡(jiǎn)單在當(dāng)時(shí)以豪華繽紛為主流的互聯(lián)網(wǎng)世界上顯得是那么特立獨(dú)行。

為什么Backrub會(huì)比其他搜索引擎的質(zhì)量更好呢？幕后秘密是佩奇發(fā)明的獨(dú)特的Pagerank算法。

說(shuō)起Pagerank算法本身，也有一段不尋常的故事。布林和佩奇本來(lái)只對(duì)學(xué)術(shù)有興趣，對(duì)開公司毫無(wú)興趣，希望Pagerank算法能夠賣點(diǎn)錢支付學(xué)術(shù)研究的費(fèi)用，追隨他們父輩的足跡，繼續(xù)完成在斯坦福的學(xué)業(yè)。1998年3月，急需金錢的布林和佩奇找到他們的校友Altavista的設(shè)計(jì)者之一保羅?弗萊厄蒂，希望Altavista付100萬(wàn)美元購(gòu)買即將獲得專利的Pagerank算法，當(dāng)時(shí)Altavista占據(jù)了整個(gè)搜索市場(chǎng)份額的54%，佩奇與布林認(rèn)為Altavista需要改進(jìn)自己的搜索技術(shù)。當(dāng)時(shí)布林和佩奇信心十足，因?yàn)樗麄冋J(rèn)為這個(gè)算法比Altavista要優(yōu)越得多，速度快得多：如果打印出Altavista的數(shù)據(jù)庫(kù)，要堆9650米高，Google搜索引擎可以在不到半秒鐘的時(shí)間內(nèi)從這個(gè)數(shù)據(jù)大海中找出任何一個(gè)詞。但是結(jié)果令人失望，Altavista考慮再三，最終還是決定拒絕Google。Altavista的母公司數(shù)字設(shè)備公司（DEC）不希望在技術(shù)上仰仗外人，更為重要的是，Altavista認(rèn)為搜索市場(chǎng)根本沒有前途。這讓布林和佩奇感到十分沮喪，在斯坦福大學(xué)專利辦公室的幫助下，又找到Excite以及其他一些搜索引擎公司，這些公司拒絕買下Pagerank技術(shù)。這些公司當(dāng)時(shí)普遍不看好搜索引擎市場(chǎng)，考慮的不是提升搜索技術(shù)，而是如何進(jìn)行市場(chǎng)推廣，擴(kuò)大收入。最后，他們不得不找到雅虎，當(dāng)時(shí)雅虎主要依靠人工編輯的地址目錄來(lái)搜索網(wǎng)絡(luò)，自己并沒有搜索技術(shù)，依賴購(gòu)買Inktomi的后臺(tái)搜索技術(shù)服務(wù)。可是，雅虎最后也拒絕購(gòu)買Google技術(shù)，因?yàn)閅ahoo希望用戶更多用自己的分類目錄，而不是搜索。事實(shí)證明，雅虎也錯(cuò)過(guò)了歷史上最劃算的買賣。