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

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

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

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