本公開內(nèi)容總體涉及社交網(wǎng)絡(luò)系統(tǒng)。

背景技術(shù)：

可包括社交網(wǎng)站的社交網(wǎng)絡(luò)系統(tǒng)能夠使其用戶(諸如，個(gè)人或組織)與其交互并且通過其彼此交互。隨著用戶輸入，社交網(wǎng)絡(luò)系統(tǒng)可以在社交網(wǎng)絡(luò)系統(tǒng)中創(chuàng)建和儲(chǔ)存與用戶相關(guān)的用戶資料。用戶資料可包括用戶的人口統(tǒng)計(jì)信息、通信信道信息以及個(gè)人興趣信息。隨著用戶輸入，社交網(wǎng)絡(luò)系統(tǒng)還可以創(chuàng)建和儲(chǔ)存該用戶與社交網(wǎng)絡(luò)系統(tǒng)的其他用戶之間的關(guān)系記錄，并且為促進(jìn)兩個(gè)用戶或多個(gè)用戶之間的社交提供服務(wù)(例如，涂鴉墻(wallpost)、照片共享、活動(dòng)組織、發(fā)消息、游戲或廣告)。

社交網(wǎng)絡(luò)系統(tǒng)可以通過一個(gè)或多個(gè)網(wǎng)絡(luò)將與其服務(wù)相關(guān)的內(nèi)容或消息發(fā)送至用戶的手機(jī)或其他計(jì)算設(shè)備。用戶還可以在用戶的手機(jī)或其他計(jì)算設(shè)備上安裝軟件應(yīng)用程序，用于訪問用戶的用戶資料以及社交網(wǎng)絡(luò)系統(tǒng)內(nèi)的其他數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)可生成一組個(gè)性化的內(nèi)容對(duì)象以顯示給用戶，諸如，連接至該用戶的其他用戶的集合的故事的新聞饋送。

技術(shù)實(shí)現(xiàn)要素：

具體實(shí)施方式描述了基于搜索詞的結(jié)構(gòu)為數(shù)據(jù)庫(kù)編索引的方法。具體實(shí)施方式可以表示具有二進(jìn)制數(shù)的搜索詞以及通過散列二進(jìn)制數(shù)的搜索詞對(duì)搜索結(jié)果進(jìn)行索引。代替使用固定長(zhǎng)度用于二進(jìn)制數(shù)表示搜索詞，具體實(shí)施方式可以通過為每個(gè)搜索詞確定每個(gè)搜索詞的前綴和后綴，減小二進(jìn)制數(shù)的長(zhǎng)度，并且至少部分基于每個(gè)搜索詞的后綴的對(duì)象類型確定表示每個(gè)搜索詞的二進(jìn)制數(shù)的長(zhǎng)度。因而，具體實(shí)施方式可以用表示搜索詞的長(zhǎng)度較短的二進(jìn)制數(shù)減小為搜索詞編索引的散列表的大小。

附圖說明

圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)聯(lián)的示例網(wǎng)絡(luò)環(huán)境。

圖2示出了示例性社交圖譜。

圖3示出了基于搜索詞的結(jié)構(gòu)為數(shù)據(jù)庫(kù)編索引的示例性方法。

圖4示出了示例計(jì)算機(jī)系統(tǒng)。

具體實(shí)施方式

圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)聯(lián)的示例網(wǎng)絡(luò)環(huán)境100。網(wǎng)絡(luò)環(huán)境100包括通過網(wǎng)絡(luò)110彼此連接的用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、及第三方系統(tǒng)170。盡管圖1示出了用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的具體布置，但是本公開考慮了用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的任何合適的布置。作為實(shí)例并非限制性方式，客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個(gè)或更多可繞開網(wǎng)絡(luò)110直接彼此連接。作為另一實(shí)例，客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個(gè)或更多可物理地或邏輯地整體或部分共同位于同一位置。此外，盡管圖1示出了用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的具體數(shù)量，但是本公開考慮用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的任何合適的數(shù)量。作為實(shí)例并非限制性方式，網(wǎng)絡(luò)環(huán)境100可包括多個(gè)用戶101、客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110。

在具體實(shí)施方式中，用戶101可以是與社交網(wǎng)絡(luò)系統(tǒng)160或通過社交網(wǎng)絡(luò)系統(tǒng)160交互或者通信的個(gè)體(個(gè)人用戶)、實(shí)體(例如，企業(yè)、商家或第三方應(yīng)用)或者(例如，個(gè)體的或者實(shí)體的)群體。在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以是承載在線社交網(wǎng)絡(luò)的網(wǎng)絡(luò)可尋址計(jì)算機(jī)系統(tǒng)。社交網(wǎng)絡(luò)系統(tǒng)160可生成、存儲(chǔ)、接收、以及發(fā)送社交網(wǎng)絡(luò)數(shù)據(jù)，例如，用戶資料數(shù)據(jù)、概念資料數(shù)據(jù)、社交圖譜信息、或者與在線社交網(wǎng)絡(luò)有關(guān)的其他合適數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)160可由網(wǎng)絡(luò)環(huán)境100的其他組件直接或者經(jīng)由網(wǎng)絡(luò)110訪問。在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可包括授權(quán)服務(wù)器(或其他合適的組件)，其允許用戶101選擇參加還是退出使他們的動(dòng)作被社交網(wǎng)絡(luò)系統(tǒng)160記錄或者與其他系統(tǒng)(例如，第三方系統(tǒng)170)共享，諸如，通過設(shè)定適當(dāng)?shù)碾[私設(shè)置。用戶的隱私設(shè)置可以確定與用戶相關(guān)的什么信息可被記錄，可以如何記錄與用戶相關(guān)的信息，何時(shí)可以記錄與用戶相關(guān)的信息，誰(shuí)可以記錄與用戶相關(guān)的信息，與用戶相關(guān)的信息可以與誰(shuí)共享，以及記錄或分享與用戶相關(guān)的信息的目的是什么。在適當(dāng)?shù)那闆r下，認(rèn)證服務(wù)器可以用于通過嵌段、數(shù)據(jù)散列、匿名化、或其他適用技術(shù)強(qiáng)制執(zhí)行社交網(wǎng)絡(luò)系統(tǒng)30的用戶的一個(gè)或多個(gè)的隱私設(shè)置。在具體實(shí)施方式中，第三方系統(tǒng)170可以是承載網(wǎng)站和應(yīng)用程序的網(wǎng)絡(luò)可尋址計(jì)算機(jī)系統(tǒng)。第三方系統(tǒng)170可生成、存儲(chǔ)、接收、以及發(fā)送第三方系統(tǒng)數(shù)據(jù)，例如，網(wǎng)頁(yè)、文本、圖像、視頻、音頻、或應(yīng)用程序。第三方系統(tǒng)170可由網(wǎng)絡(luò)環(huán)境100的其他組件直接或者經(jīng)由網(wǎng)絡(luò)110訪問。在具體實(shí)施方式中，一個(gè)或多個(gè)用戶101可使用一個(gè)或多個(gè)客戶端系統(tǒng)130訪問數(shù)據(jù)、將數(shù)據(jù)發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170、以及從社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170接收數(shù)據(jù)?？蛻舳讼到y(tǒng)130可直接、經(jīng)由網(wǎng)絡(luò)110或經(jīng)由第三方系統(tǒng)訪問社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170。作為實(shí)例并非限制性方式，客戶端系統(tǒng)130可通過社交網(wǎng)絡(luò)系統(tǒng)160訪問第三方系統(tǒng)170。客戶端系統(tǒng)130可以是任意合適的計(jì)算設(shè)備，諸如，個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、蜂窩電話、智能電話或平板計(jì)算機(jī)。

本公開內(nèi)容考慮任意合適的網(wǎng)絡(luò)110。作為實(shí)例并非限制性方式，網(wǎng)絡(luò)110的一個(gè)或多個(gè)部分可以包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、虛擬專用網(wǎng)絡(luò)(vpn)、局域網(wǎng)(lan)、無(wú)線局域網(wǎng)(wlan)、廣域網(wǎng)(wan)、無(wú)線廣域網(wǎng)(wwan)、城域網(wǎng)(man)、因特網(wǎng)的一部分、公共交換電話網(wǎng)的一部分(pstn)、蜂窩電話網(wǎng)絡(luò)、或它們的兩個(gè)或多個(gè)的組合。網(wǎng)絡(luò)110可以包括一個(gè)或多個(gè)網(wǎng)絡(luò)110。

鏈路150可將客戶端系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170連接到通信網(wǎng)絡(luò)110或者彼此連接。本公開內(nèi)容考慮任意合適的鏈路150。在具體實(shí)施方式中，一個(gè)或多個(gè)鏈路150包括一個(gè)或多個(gè)有線線路(諸如，數(shù)字用戶線路(dsl)或者有線電纜數(shù)據(jù)服務(wù)發(fā)送規(guī)范(docsis))、無(wú)線鏈路(諸如，wi-fi或者微波存取全球互通(wimax))、或者光學(xué)鏈路(諸如，同步光學(xué)網(wǎng)絡(luò)(sonet)或者同步數(shù)字體系(sdh))。在具體實(shí)施方式中，一個(gè)或多個(gè)鏈路150各自包括自組織網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、外聯(lián)網(wǎng)、vpn、lan、wlan、wan、wwan、man、互聯(lián)網(wǎng)的一部分、pstn的一部分、以蜂窩技術(shù)為基礎(chǔ)的網(wǎng)絡(luò)、以衛(wèi)星通信技術(shù)為基礎(chǔ)的網(wǎng)絡(luò)、另一個(gè)鏈路150或者兩個(gè)或者多個(gè)此類鏈路150的組合。在整個(gè)網(wǎng)絡(luò)環(huán)境100中鏈路150不必相同。就一方面或者多方面而言，一個(gè)或多個(gè)第一鏈路150可不同于一個(gè)或多個(gè)第二鏈路150。

圖2示出了示例性社交圖譜200。在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中儲(chǔ)存一個(gè)或多個(gè)社交圖譜200。在具體實(shí)施方式中，社交圖譜200可以包括多個(gè)結(jié)點(diǎn)-其可以包括多個(gè)用戶結(jié)點(diǎn)202或多個(gè)概念節(jié)點(diǎn)204-以及連接節(jié)點(diǎn)的多個(gè)矢線206。為了啟發(fā)式的目的，以二維直觀圖示出了圖2中示出的示例性社交圖譜200。在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160、客戶端系統(tǒng)130、或第三方系統(tǒng)170可以訪問社交圖譜200和合適應(yīng)用的相關(guān)的社交圖譜信息。例如，在數(shù)據(jù)存儲(chǔ)(諸如，社交圖譜數(shù)據(jù)庫(kù))中社交圖譜200的節(jié)點(diǎn)和矢線可被儲(chǔ)存為數(shù)據(jù)對(duì)象。此類數(shù)據(jù)存儲(chǔ)可包括社交圖譜200的節(jié)點(diǎn)或矢線的一個(gè)或多個(gè)可搜索或可查詢的索引。

在具體實(shí)施方式中，用戶結(jié)點(diǎn)202可以對(duì)應(yīng)于社交網(wǎng)絡(luò)系統(tǒng)160的用戶。作為實(shí)例并非限制性方式，用戶可以是與社交網(wǎng)絡(luò)系統(tǒng)160或者通過社交網(wǎng)絡(luò)系統(tǒng)160進(jìn)行交互或者通信的個(gè)體(個(gè)人用戶)、實(shí)體(例如，企業(yè)、公司或者第三方應(yīng)用)或者(例如，個(gè)人或者實(shí)體的)群體。在具體實(shí)施方式中，當(dāng)用戶使用社交網(wǎng)絡(luò)系統(tǒng)160注冊(cè)賬號(hào)，社交網(wǎng)絡(luò)系統(tǒng)160可以創(chuàng)建對(duì)應(yīng)于該用戶的用戶節(jié)點(diǎn)202，并且在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中儲(chǔ)存用戶節(jié)點(diǎn)202。在適當(dāng)情況下，本文中所描述的用戶和用戶節(jié)點(diǎn)202可以稱為注冊(cè)用戶以及與注冊(cè)用戶相關(guān)的用戶節(jié)點(diǎn)202。此外或者作為可替換的，在適當(dāng)情況下，本文中所描述的用戶和用戶節(jié)點(diǎn)202可以稱為沒有注冊(cè)社交網(wǎng)絡(luò)系統(tǒng)160的用戶。在具體實(shí)施方式中，用戶節(jié)點(diǎn)202可以與用戶提供的信息或者各種系統(tǒng)(包括社交網(wǎng)絡(luò)系統(tǒng)160)收集的信息相關(guān)。作為實(shí)例并非限制性方式，用戶可以提供他或她的姓名、資料圖片、聯(lián)系信息、生日、性別、婚姻狀況、家庭狀況、工作情況、教育背景、偏好、興趣或其他人口統(tǒng)計(jì)信息。在具體實(shí)施方式中，用戶節(jié)點(diǎn)202可以與對(duì)應(yīng)于與用戶相關(guān)的信息的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象相關(guān)。在具體實(shí)施方式中，用戶節(jié)點(diǎn)202可對(duì)應(yīng)于一個(gè)或多個(gè)網(wǎng)頁(yè)。

在具體實(shí)施方式中，概念節(jié)點(diǎn)204可對(duì)應(yīng)于一個(gè)概念。作為實(shí)例并非限制性方式，一個(gè)概念可對(duì)應(yīng)于一個(gè)地點(diǎn)(諸如，電影院、餐館、地標(biāo)或城市)；網(wǎng)站(諸如，與社交網(wǎng)絡(luò)系統(tǒng)160相關(guān)的網(wǎng)站或者與網(wǎng)絡(luò)應(yīng)用服務(wù)器相關(guān)的第三方網(wǎng)站)；實(shí)體(諸如，個(gè)人、公司、群體、運(yùn)動(dòng)隊(duì)或名人)；位于社交網(wǎng)絡(luò)系統(tǒng)160中或外部服務(wù)器(諸如，網(wǎng)絡(luò)應(yīng)用服務(wù)器)上的資源(諸如，音頻文件、視頻文件、數(shù)碼相片、文本文件、結(jié)構(gòu)化文檔或應(yīng)用程序)；不動(dòng)產(chǎn)或知識(shí)產(chǎn)權(quán)(諸如，雕塑、繪畫、電影、游戲、歌曲、想法、照片或書面著作)；游戲；活動(dòng)；想法或理論；另一個(gè)合適的概念；或者兩個(gè)以上此類概念。概念節(jié)點(diǎn)204可以與用戶提供的概念信息或者通過各種系統(tǒng)(包括社交網(wǎng)絡(luò)系統(tǒng)160)收集的信息相關(guān)。作為實(shí)例并非限制性方式，概念信息可包括姓名或題目；一個(gè)或多個(gè)圖像(例如，書的封面的圖像)；位置(例如，地址或地理位置)；網(wǎng)站(其可以與url相關(guān))；聯(lián)系信息(例如，電話號(hào)碼或電子郵件地址)；其他合適的概念信息；或者此類信息的任何合適的結(jié)合。在具體實(shí)施方式中，概念節(jié)點(diǎn)204可以與對(duì)應(yīng)于與概念節(jié)點(diǎn)204相關(guān)的信息的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象相關(guān)。在具體實(shí)施方式中，概念節(jié)點(diǎn)204可對(duì)應(yīng)于一個(gè)或多個(gè)網(wǎng)頁(yè)。

在具體實(shí)施方式中，社交圖譜200中的節(jié)點(diǎn)可以表示網(wǎng)頁(yè)(其可被稱為“資料頁(yè)面”)或者由網(wǎng)頁(yè)表示。資料頁(yè)面可以由社交網(wǎng)絡(luò)系統(tǒng)160承載或者可訪問社交網(wǎng)絡(luò)系統(tǒng)160。資料頁(yè)面還可以在與第三方服務(wù)器170相關(guān)的第三方網(wǎng)站上承載。作為實(shí)例并非限制性方式，對(duì)應(yīng)于具體的外部網(wǎng)頁(yè)的資料頁(yè)面可以是具體的外部網(wǎng)頁(yè)，并且資料頁(yè)面可以對(duì)應(yīng)于具體的概念節(jié)點(diǎn)204。資料頁(yè)面可以是所有人或者其他用戶的選擇子集可見的。作為實(shí)例并非限制性方式，用戶節(jié)點(diǎn)202可具有對(duì)應(yīng)的用戶資料頁(yè)面，其中，對(duì)應(yīng)的用戶可以添加內(nèi)容，做出聲明或者他或她自己的其他表達(dá)。作為另一個(gè)實(shí)例并非限制性方式，概念節(jié)點(diǎn)204可具有對(duì)應(yīng)的概念資料頁(yè)面，其中，一個(gè)或多個(gè)用戶可添加內(nèi)容，做出聲明或者表達(dá)他們的想法，具體地，涉及與對(duì)應(yīng)于概念節(jié)點(diǎn)204的概念。

在具體實(shí)施方式中，概念節(jié)點(diǎn)204可以表示第三方網(wǎng)頁(yè)或者由第三方系統(tǒng)170承載的資源。第三方網(wǎng)頁(yè)或資源可包括，在其他元素、內(nèi)容、可選擇的或其他圖標(biāo)、或者表示動(dòng)作或活動(dòng)的其他中間能實(shí)行的對(duì)象(例如，其可以在javascript、ajax或php編碼中實(shí)施)中。作為實(shí)例并非限制性方式，第三方網(wǎng)頁(yè)可包括可選擇的圖標(biāo)，諸如，“喜歡”、“登記”、“吃”、“推薦”或者另一個(gè)合適的動(dòng)作或活動(dòng)。瀏覽第三方網(wǎng)頁(yè)的用戶可以通過選擇一個(gè)圖標(biāo)(例如，“吃”)來(lái)執(zhí)行動(dòng)作，導(dǎo)致客戶端系統(tǒng)130將指示用戶動(dòng)作的消息發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)160。響應(yīng)于該消息，社交網(wǎng)絡(luò)系統(tǒng)160可以在對(duì)應(yīng)于用戶的用戶節(jié)點(diǎn)202與對(duì)應(yīng)于第三方網(wǎng)頁(yè)或資源的概念節(jié)點(diǎn)204之間創(chuàng)建矢線(例如，“吃”矢線)并且在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中儲(chǔ)存矢線206。

在具體實(shí)施方式中，社交圖譜200中的一對(duì)節(jié)點(diǎn)可以通過一個(gè)或多個(gè)矢線206彼此連接。連接一對(duì)節(jié)點(diǎn)的矢線206可以表示該對(duì)節(jié)點(diǎn)之間的關(guān)系。在具體實(shí)施方式中，矢線206可包括或表示一個(gè)或多個(gè)數(shù)據(jù)對(duì)象或者對(duì)應(yīng)于一對(duì)節(jié)點(diǎn)之間的關(guān)系的屬性。作為實(shí)例并非限制性方式，第一用戶可以指示第二用戶是第一用戶的“好友”。響應(yīng)于該指示，社交網(wǎng)絡(luò)系統(tǒng)160可以將“好友請(qǐng)求”發(fā)送至第二用戶。如果第二用戶確認(rèn)該“好友請(qǐng)求”，則社交網(wǎng)絡(luò)系統(tǒng)160可以在社交圖譜200中創(chuàng)建將第一用戶的用戶節(jié)點(diǎn)202連接至第二用戶的用戶節(jié)點(diǎn)202的矢線206，并且在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中儲(chǔ)存矢線206作為社交圖譜信息。在圖2的實(shí)例中，社交圖譜200包括指示用戶“a”與用戶“b”的用戶節(jié)點(diǎn)202之間的好友關(guān)系的矢線206，以及指示用戶“c”與用戶“b”的用戶節(jié)點(diǎn)202之間的好友關(guān)系的矢線。盡管本公開內(nèi)容描述或示出了具有連接具體用戶節(jié)點(diǎn)202的具體屬性的具體矢線206，但是本公開內(nèi)容考慮了具有連接用戶節(jié)點(diǎn)202的任何合適屬性的任何合適的矢線206。作為實(shí)例并非限制性方式，矢線206可以表示友誼、家庭關(guān)系、公司或工作關(guān)系、愛好者關(guān)系、粉絲關(guān)系、訪客關(guān)系、客戶關(guān)系、上級(jí)/下屬關(guān)系、相互關(guān)系、非相互關(guān)系、另一個(gè)類型合適的關(guān)系或者兩個(gè)以上此類關(guān)系。此外，盡管本公開內(nèi)容總體將節(jié)點(diǎn)描述為被連接的，但是本公開內(nèi)容還將用戶或概念描述為被連接的。在本文中，在適當(dāng)情況下，參考連接的用戶或概念可以稱為對(duì)應(yīng)于通過一個(gè)或多個(gè)矢線206在社交圖譜200中被連接的這些用戶或概念的節(jié)點(diǎn)。

在具體實(shí)施方式中，用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間的矢線206可以表示由與用戶節(jié)點(diǎn)202相關(guān)的用戶向與概念節(jié)點(diǎn)204相關(guān)的概念執(zhí)行的具體動(dòng)作或活動(dòng)。作為實(shí)例并非限制性方式，如圖2中所示，用戶可以“喜歡”、“參加”、“播放”、“收聽”、“烹飪”、“工作”或“觀看”概念，其中的每個(gè)可以對(duì)應(yīng)于矢線的類型或子類型。例如，對(duì)應(yīng)于概念節(jié)點(diǎn)204的概念資料頁(yè)面可包括可選擇的“登記”圖標(biāo)(諸如，可點(diǎn)擊的“登記”圖標(biāo))或者可選擇的“添加到收藏夾”圖標(biāo)。類似地，在用戶點(diǎn)擊這些圖標(biāo)之后，響應(yīng)于對(duì)應(yīng)于各自動(dòng)作的用戶的動(dòng)作，社交網(wǎng)絡(luò)系統(tǒng)160可以創(chuàng)建“收藏夾”矢線或“登記”矢線。作為另一個(gè)實(shí)例并非限制性方式，用戶(用戶“c”)可以使用具體的應(yīng)用程序(spotify，它是在線音樂應(yīng)用程序)收聽具體的歌曲(“rambleon”)。在該情況下，社交網(wǎng)絡(luò)系統(tǒng)160可以在對(duì)應(yīng)于用戶的用戶節(jié)點(diǎn)202與對(duì)應(yīng)于歌曲和應(yīng)用程序的概念節(jié)點(diǎn)204之間創(chuàng)建“收聽”矢線206和“使用”矢線(如圖2中所示)，以指示用戶聽過該歌曲并且使用過該應(yīng)用程序。此外，社交網(wǎng)絡(luò)系統(tǒng)160可以在對(duì)應(yīng)于歌曲和應(yīng)用程序的概念節(jié)點(diǎn)204之間創(chuàng)建“播放”矢線206(如圖2中所示)，以指示通過具體的應(yīng)用程序播放了具體的歌曲。在該情況下，“播放”矢線206對(duì)應(yīng)于在外部音頻文件(歌曲“imagine”)上通過外部應(yīng)用程序(spotify)執(zhí)行的動(dòng)作。盡管本公開內(nèi)容描述了具有連接用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204的具體屬性的具體矢線206，但是本公開內(nèi)容考慮了具有連接用戶節(jié)點(diǎn)202和概念節(jié)點(diǎn)204的任何合適屬性的任何合適的矢線206。此外，盡管本公開內(nèi)容描述了表示單一關(guān)系的用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間的矢線，但是本公開內(nèi)容考慮了表示一個(gè)或多個(gè)關(guān)系的用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間的矢線。作為實(shí)例并非限制性方式，矢線206可以表示用戶喜歡并且以具體的概念使用了矢線206。可替換地，另一個(gè)矢線206可以表示用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間(如圖2中示出的用戶“e”的用戶節(jié)點(diǎn)202與“spotify”的概念節(jié)點(diǎn)204之間)的每個(gè)類型的關(guān)系(或者多個(gè)單一關(guān)系)。

在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可以在社交圖譜200中的用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間創(chuàng)建矢線206。作為實(shí)例并非限制性方式，觀看概念資料頁(yè)面的用戶(諸如，通過使用網(wǎng)頁(yè)瀏覽器或通過用戶的客戶端系統(tǒng)130承載的專用應(yīng)用程序)可以指示他或她通過點(diǎn)擊或選擇“喜歡”圖標(biāo)喜歡通過概念節(jié)點(diǎn)204表示的概念，這可使用戶的客戶端系統(tǒng)130將指示用戶對(duì)與概念資料頁(yè)面相關(guān)的概念的喜歡的消息發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)160。響應(yīng)于該消息，社交網(wǎng)絡(luò)系統(tǒng)160可以在與用戶相關(guān)的用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間創(chuàng)建矢線206，如所示出的，通過用戶與概念節(jié)點(diǎn)204之間的“喜歡”矢線206。在具體實(shí)施方式中，社交網(wǎng)絡(luò)系統(tǒng)160可在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中儲(chǔ)存矢線206。在具體實(shí)施方式中，響應(yīng)于具體的用戶動(dòng)作矢線206可以自動(dòng)地由社交網(wǎng)絡(luò)系統(tǒng)160形成。作為實(shí)例并非限制性方式，如果第一用戶上傳圖片，觀看電影或者聽歌，則矢線206可在對(duì)應(yīng)于第一用戶的用戶節(jié)點(diǎn)202與對(duì)應(yīng)于這些概念的概念節(jié)點(diǎn)204之間形成。盡管本公開內(nèi)容描述了以具體的方式形成具體矢線206，但是本公開內(nèi)容考慮了以任何合適的方式形成任何合適的矢線206。

另外，任何兩個(gè)節(jié)點(diǎn)之間的分離度被定義為從一個(gè)節(jié)點(diǎn)到另一節(jié)點(diǎn)跨越社交圖譜所需的最小跳數(shù)(或者矢線)。兩個(gè)節(jié)點(diǎn)之間的分離度可被視為由社交圖譜中的兩個(gè)節(jié)點(diǎn)表示的用戶或者概念之間的關(guān)聯(lián)性的測(cè)量。

如前所述，社交網(wǎng)絡(luò)系統(tǒng)可以在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中存儲(chǔ)社交圖譜信息和涉及信息的其他社交網(wǎng)絡(luò)系統(tǒng)。在具體實(shí)施方式中，可根據(jù)具體數(shù)據(jù)結(jié)構(gòu)組織數(shù)據(jù)存儲(chǔ)中存儲(chǔ)的信息。每個(gè)數(shù)據(jù)存儲(chǔ)可以是相關(guān)的、直列的、相關(guān)的或者其他適當(dāng)?shù)臄?shù)據(jù)庫(kù)。具體實(shí)施方式考慮任何合適類型的數(shù)據(jù)庫(kù)。此外，可通過獨(dú)立服務(wù)器或獨(dú)立物理位置保持每個(gè)數(shù)據(jù)存儲(chǔ)(或分區(qū))。具體實(shí)施方式可提供能夠使社交網(wǎng)絡(luò)系統(tǒng)、客戶端系統(tǒng)或者第三方系統(tǒng)管理、檢索、修改、添加或者刪除存儲(chǔ)在數(shù)據(jù)存儲(chǔ)中的信息的接口。

提交至數(shù)據(jù)庫(kù)的搜索查詢可以包括一個(gè)或多個(gè)關(guān)鍵字短語(yǔ)，諸如“pi”、“唐頓莊園”、“nba全明星賽”、或“世界上最高的山”。數(shù)據(jù)庫(kù)可以通過散列關(guān)鍵字短語(yǔ)為關(guān)鍵字短語(yǔ)的搜索結(jié)果編索引。例如，數(shù)據(jù)庫(kù)的索引服務(wù)器可以通過將散列函數(shù)應(yīng)用到所得到的散列值的關(guān)鍵字短語(yǔ)來(lái)存儲(chǔ)、修改、檢索、或刪除關(guān)鍵字短語(yǔ)的搜索結(jié)果，并且在與得到的散列值對(duì)應(yīng)的位置處的數(shù)據(jù)庫(kù)中存儲(chǔ)或查尋搜索結(jié)果。即，數(shù)據(jù)庫(kù)的搜索索引可以包括與散列函數(shù)相關(guān)的散列表。然而，當(dāng)關(guān)鍵字短語(yǔ)長(zhǎng)度很長(zhǎng)時(shí)，僅散列關(guān)鍵字短語(yǔ)就可能產(chǎn)生數(shù)據(jù)庫(kù)的非常大的搜索索引，并且在訪問存儲(chǔ)在數(shù)據(jù)庫(kù)中的數(shù)據(jù)中會(huì)引起較高的成本或較低的性能。具體實(shí)施方式描述了減小搜索索引的大小的方法。具體實(shí)施方式可以確定數(shù)據(jù)庫(kù)的搜索查詢的一個(gè)或多個(gè)搜索詞，并且基于搜索詞的結(jié)構(gòu)為數(shù)據(jù)庫(kù)編索引。

圖3示出了基于搜索詞的結(jié)構(gòu)為數(shù)據(jù)庫(kù)編索引的示例性方法300?？梢杂缮缃痪W(wǎng)絡(luò)系統(tǒng)或者包括一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)或數(shù)據(jù)庫(kù)的任何合適的系統(tǒng)的一個(gè)或多個(gè)計(jì)算設(shè)備(例如，服務(wù)器)實(shí)現(xiàn)300的方法。該方法300可從步驟310開始。在具體實(shí)施方式中，在步驟310中，社交網(wǎng)絡(luò)系統(tǒng)的一個(gè)或多個(gè)計(jì)算設(shè)備可以接收搜索查詢。例如，接收的搜索查詢可以包括用戶通過社交網(wǎng)絡(luò)系統(tǒng)承載的php(超文本預(yù)處理器)處理提交的結(jié)構(gòu)化或基本非結(jié)構(gòu)化的文本串。例如，所接收的搜索查詢可以是“誰(shuí)是john和bob共同的朋友？”、“誰(shuí)在該照片中加標(biāo)簽？”、“尋找sancarlos，ca附近有意思的地方”、“我的朋友中誰(shuí)在該餐館登記？”、或者“誰(shuí)喜歡該張貼？”。

在具體實(shí)施方式中，在步驟320中，社交網(wǎng)絡(luò)系統(tǒng)的一個(gè)或多個(gè)計(jì)算設(shè)備可以基于所接收的搜索查詢確定一個(gè)或多個(gè)搜索詞。在具體實(shí)施方式中，每個(gè)搜索詞可以包括前綴和后綴。

例如，對(duì)于所接收的搜索查詢“誰(shuí)是john和bob共同的朋友？”，計(jì)算設(shè)備可以確定“john”的用戶標(biāo)識(shí)符<177>以及“bob”的用戶標(biāo)識(shí)符<213>。計(jì)算設(shè)備可以確定所接收的搜索查詢可由兩個(gè)搜索詞“朋友：<177>”和“朋友：<213>”組成。每一個(gè)確定的搜索詞包括用戶標(biāo)識(shí)符(<177>或<213>)中的前綴“朋友：”(即，…的朋友)以及后綴。每個(gè)搜索詞的預(yù)期搜索結(jié)果可以包括用戶標(biāo)識(shí)符的列表(例如，是用戶<177>的朋友的用戶的列表)。計(jì)算設(shè)備可以通過將與and算子應(yīng)用于兩個(gè)確定的搜索詞而確定所接收的搜索查詢的結(jié)果：(and朋友：<177>朋友：<213>)。

例如，計(jì)算設(shè)備可以確定所接收的搜索查詢“誰(shuí)在這張照片中加標(biāo)簽”可由具有“這張照片”的照片標(biāo)識(shí)符<65199>中的前綴“tagged_in_photo”(即，在照片中加標(biāo)簽的用戶)和后綴的搜索詞“tagged_in_photo:<65199>”組成。搜索詞的預(yù)期結(jié)果可以包括與在照片<65199>中加標(biāo)簽的用戶對(duì)應(yīng)的用戶標(biāo)識(shí)符的列表。

例如，計(jì)算設(shè)備可以確定所接收的搜索查詢“尋找sancarlos，ca附近有意思的地方”可由搜索詞“places_in:<752039>”組成，該搜索詞具有前綴“places_in”(地圖瓦片(maptile)中的位置)，以及與“sancarlos,ca”對(duì)應(yīng)的地圖瓦片標(biāo)識(shí)符<752039>。在此，地圖可以表示地理區(qū)域，諸如，世界、世界的一部分、或任何合適的區(qū)域。地圖可被分成地圖瓦片，其中，每個(gè)地圖瓦片表示地圖的特定地理區(qū)域。例如，與sancarlos,ca對(duì)應(yīng)的地圖瓦片<752039>可以包括具有地理坐標(biāo)中的四角(37.52,-122.24)、(37.52,-122.30)、(37.47,-122.30)、以及(37.47,-122.24)的矩形區(qū)域。搜索詞“places_in:<752039>”的預(yù)期結(jié)果可以包括地點(diǎn)(或任何合適的概念)的標(biāo)識(shí)符的列表，其中，每個(gè)地點(diǎn)(或概念)在地圖瓦片<752039>的矩形區(qū)域內(nèi)具有位置。

在具體實(shí)施方式中，在步驟330中，為每個(gè)搜索詞，計(jì)算設(shè)備可以基于每個(gè)搜索詞的前綴和后綴生成第一二進(jìn)制數(shù)。計(jì)算設(shè)備可以基于前綴生成第二二進(jìn)制數(shù)并且基于后綴的對(duì)象類型生成第三二進(jìn)制數(shù)。計(jì)算設(shè)備可以通過連結(jié)第二二進(jìn)制數(shù)和第三二進(jìn)制數(shù)生成第一二進(jìn)制數(shù)。

計(jì)算設(shè)備可以首先基于每個(gè)搜索詞的前綴生成每個(gè)搜索詞的第二二進(jìn)制數(shù)。例如，計(jì)算設(shè)備可以將搜索詞的前綴映射至具有10位的長(zhǎng)度的第二二進(jìn)制數(shù)。第二二進(jìn)制數(shù)的10位的長(zhǎng)度可以使第二二進(jìn)制數(shù)表示高達(dá)大約1,000(2¹⁰)個(gè)不同的前綴，諸如，先前描述的“朋友：”、“tagged_in_photo：”以及“places_in：”。前綴的其他的實(shí)例可以包括“posts_of:”(用戶的張貼)、“commenters_of”(關(guān)于張貼進(jìn)行評(píng)論的用戶)、以及“l(fā)ikers_of”(喜歡張貼、照片、或任何合適的概念的用戶)。具體實(shí)施方式考慮搜索詞的任何合適的前綴。計(jì)算設(shè)備可以訪問存儲(chǔ)在社交網(wǎng)絡(luò)系統(tǒng)的數(shù)據(jù)存儲(chǔ)中的映射表并且查尋表示特定前綴的特定10位的二進(jìn)制數(shù)的映射表。

計(jì)算設(shè)備可以基于每個(gè)搜索詞的后綴或每個(gè)搜索詞的后綴對(duì)象類型生成每個(gè)搜索詞的第三二進(jìn)制數(shù)。計(jì)算設(shè)備可以基于每個(gè)搜索詞的后綴的對(duì)象類型確定第三二進(jìn)制數(shù)的長(zhǎng)度。計(jì)算設(shè)備可以確定特定對(duì)象類型的第三二進(jìn)制數(shù)的長(zhǎng)度因此長(zhǎng)度足夠大以唯一表示存儲(chǔ)在社交網(wǎng)絡(luò)系統(tǒng)中的特定對(duì)象類型的所有合理的對(duì)象。第三二進(jìn)制數(shù)的長(zhǎng)度也可足夠大到兩倍以上以唯一表示特定對(duì)象類型的所有的合理對(duì)象以避免與散列函數(shù)相關(guān)聯(lián)的沖突。在此，沖突可以表示提供給散列函數(shù)的兩個(gè)不同的輸入值(散列關(guān)鍵字)可能產(chǎn)生相同結(jié)果(散列值)。沖突不具有索引期望的一對(duì)一映射特性。例如，計(jì)算設(shè)備可以生成用戶標(biāo)識(shí)符的后綴的37位二進(jìn)制數(shù)。即，用戶標(biāo)識(shí)符可以轉(zhuǎn)換成37位的二進(jìn)制數(shù)。37位二進(jìn)制數(shù)足以唯一表示社交網(wǎng)絡(luò)系統(tǒng)的2¹⁵個(gè)不同的用戶。對(duì)于另一實(shí)例，計(jì)算設(shè)備可以生成概念標(biāo)識(shí)符(例如，地點(diǎn)的標(biāo)識(shí)符)的后綴的64位二進(jìn)制數(shù)。即，概念標(biāo)識(shí)符可以轉(zhuǎn)換成64位的二進(jìn)制數(shù)。64位二進(jìn)制數(shù)足以唯一表示社交網(wǎng)絡(luò)系統(tǒng)的2³⁰個(gè)不同的概念節(jié)點(diǎn)。對(duì)于又一實(shí)例，計(jì)算設(shè)備可以生成地圖瓦片標(biāo)識(shí)符的后綴的32位二進(jìn)制數(shù)。即，地圖瓦片標(biāo)識(shí)符可以轉(zhuǎn)換成32位的二進(jìn)制數(shù)。32位二進(jìn)制數(shù)足以唯一表示存儲(chǔ)在社交網(wǎng)絡(luò)系統(tǒng)中的地圖的2¹⁵個(gè)不同的地圖瓦片。具體實(shí)施方式考慮了任何合適的后綴對(duì)象類型。例如但不限于，后綴對(duì)象類型可對(duì)應(yīng)于用戶、地點(diǎn)、概念、地圖瓦片、張貼、照片、地點(diǎn)、應(yīng)用程序、事件、網(wǎng)頁(yè)、或視頻。

在具體實(shí)施方式中，計(jì)算設(shè)備可以通過連結(jié)第二二進(jìn)制數(shù)和第三二進(jìn)制數(shù)生成第一二進(jìn)制數(shù)。例如，搜索詞“朋友：<177>”的第一二進(jìn)制數(shù)可以包括通過表示后綴<177>的37位(第三)二進(jìn)制數(shù)連結(jié)的表示前綴“朋友：”的10位(第二)二進(jìn)制數(shù)。因此，搜索詞“朋友：<177>”的第一二進(jìn)制數(shù)具有47位的長(zhǎng)度。對(duì)于另一實(shí)例，搜索詞“tagged_in_photo:<65199>”的第一二進(jìn)制數(shù)可以包括通過表示后綴<65199>的64位(第三)二進(jìn)制數(shù)連結(jié)的表示前綴“tagged_in_photo:”的10位(第二)二進(jìn)制數(shù)。因此，搜索詞“tagged_in_photo:<65199>”的第一二進(jìn)制數(shù)具有74位的長(zhǎng)度。對(duì)于又一實(shí)例，搜索詞“places_in:<752039>”的第一二進(jìn)制數(shù)可以包括通過表示后綴<752039>的32位(第三)二進(jìn)制數(shù)連結(jié)的表示前綴“places_in：”的10位(第二)二進(jìn)制數(shù)。因此，搜索詞“places_in:<752039>”的第一二進(jìn)制數(shù)具有42位的長(zhǎng)度。

在具體實(shí)施方式中，在步驟340中，對(duì)于每個(gè)搜索詞，計(jì)算設(shè)備可以通過散列第一二進(jìn)制數(shù)從一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)訪問和檢索每個(gè)搜索詞的一個(gè)或多個(gè)搜索結(jié)果。計(jì)算設(shè)備可以用合適的散列函數(shù)散列第一二進(jìn)制數(shù)。即，數(shù)據(jù)存儲(chǔ)可以用與散列函數(shù)相關(guān)聯(lián)的一個(gè)或多個(gè)散列表為與每個(gè)搜索詞對(duì)應(yīng)的第一二進(jìn)制數(shù)的搜索結(jié)果編索引。在一些實(shí)施方式中，在用合適的散列函數(shù)散列第一二進(jìn)制數(shù)之前，計(jì)算設(shè)備可以將可逆變換功能應(yīng)用到第一二進(jìn)制數(shù)。在這種情況下，第一二進(jìn)制數(shù)可具有“起伏”特性因?yàn)榇蠖鄶?shù)“1”位在第一二進(jìn)制數(shù)中的位的某個(gè)范圍內(nèi)。可逆變換功能可以將起伏的第一二進(jìn)制數(shù)變換成更均勻分布的形式(例如，“1”位更均勻分布在第一二進(jìn)制數(shù)的所有位中)，因而避免與散列函數(shù)相關(guān)聯(lián)的合理的沖突。在此，可逆函數(shù)f具有x＝f-1(f(x))的行為，其中，f-1是f的倒數(shù)。

在具體實(shí)施方式中，數(shù)據(jù)存儲(chǔ)可以保留多個(gè)散列表。每個(gè)散列表可以為特定后綴對(duì)象類型的搜索詞的搜索結(jié)果編索引。即，數(shù)據(jù)存儲(chǔ)可以基于搜索詞的后綴的對(duì)象類型為搜索結(jié)果編索引。例如，數(shù)據(jù)存儲(chǔ)可以保留具有用戶對(duì)象類型的后綴的搜索詞(例如，“朋友：<177>”，其中，后綴<177>是用戶標(biāo)識(shí)符)的散列表。數(shù)據(jù)存儲(chǔ)可以維護(hù)具有概念對(duì)象類型的后綴的搜索詞(例如，“tagged_in_photo:<65199>”，其中，<65199>是概念標(biāo)識(shí)符)的另一散列表。數(shù)據(jù)存儲(chǔ)可以維護(hù)具有地圖瓦片對(duì)象類型的后綴的搜索詞(例如，“places_in:<752039>”，其中，<752039>是地圖瓦片標(biāo)識(shí)符)的又一散列表。此外，每個(gè)散列表可以包括可以為搜索詞的前綴編索引的一個(gè)或多個(gè)前綴映射。在一個(gè)實(shí)施方式中，每一個(gè)數(shù)據(jù)存儲(chǔ)可被配置為儲(chǔ)存單個(gè)對(duì)象類型的對(duì)象。例如，數(shù)據(jù)存儲(chǔ)可被配置為儲(chǔ)存用戶對(duì)象(和與每個(gè)存儲(chǔ)的用戶對(duì)象相關(guān)聯(lián)的信息)。另一數(shù)據(jù)存儲(chǔ)可被配置為儲(chǔ)存概念對(duì)象(和與每個(gè)存儲(chǔ)的概念對(duì)象相關(guān)聯(lián)的信息)。第三數(shù)據(jù)存儲(chǔ)可被配置為儲(chǔ)存地圖瓦片對(duì)象(和與每個(gè)存儲(chǔ)的地圖瓦片對(duì)象相關(guān)聯(lián)的信息)。每一個(gè)數(shù)據(jù)存儲(chǔ)可以包括上述一個(gè)或多個(gè)散列表。

與之相比，在沒有基于上述每個(gè)搜索詞的后綴對(duì)象類型使用不同長(zhǎng)度的二進(jìn)制數(shù)來(lái)表示搜索詞的情況下，長(zhǎng)的二進(jìn)制數(shù)可以用于表示任意后綴(或缺少后綴)對(duì)象類型的任意搜索詞。例如，96位的二進(jìn)制數(shù)可用于唯一表示社交網(wǎng)絡(luò)系統(tǒng)的任意搜索詞。然而，用于為96位的二進(jìn)制數(shù)表示的搜索詞編索引的相應(yīng)的單個(gè)散列表會(huì)比用于用先前描述的較短的二進(jìn)制數(shù)為搜索詞編索引的散列表大很多。即，具體實(shí)施方式可以確定搜索詞的前綴和后綴中的搜索詞的結(jié)構(gòu)，并且基于后綴的對(duì)象類型表示具有較短的二進(jìn)制數(shù)的搜索詞，因而減小了散列表的大小。例如，具體實(shí)施方式可以為社交網(wǎng)絡(luò)系統(tǒng)將散列表的總大小減小20％以上。

在一個(gè)實(shí)施方式中，計(jì)算設(shè)備可以生成第一二進(jìn)制數(shù)而不生成之前所描述的第二二進(jìn)制數(shù)和第三二進(jìn)制數(shù)。例如，如果計(jì)算設(shè)備不能確定搜索詞的前綴或后綴，計(jì)算設(shè)備可以生成表示搜索詞的64位的二進(jìn)制數(shù)。計(jì)算設(shè)備可以通過散列64位的二進(jìn)制數(shù)訪問數(shù)據(jù)存儲(chǔ)并且從數(shù)據(jù)存儲(chǔ)檢索搜索詞的一個(gè)或多個(gè)搜索結(jié)果。

在具體實(shí)施方式中，在步驟350中，計(jì)算設(shè)備可以聚合各個(gè)搜索詞的搜索結(jié)果。例如，對(duì)于先前所描述的所接收的搜索查詢“誰(shuí)是john和bob共同的朋友”，計(jì)算設(shè)備可以從搜索詞“朋友：<177>”的數(shù)據(jù)存儲(chǔ)中檢索第一組結(jié)果(例如，用戶<1>、<3>、<11>)。計(jì)算設(shè)備可以從搜索詞“朋友：<213>”的數(shù)據(jù)存儲(chǔ)檢索第二組結(jié)果(例如，用戶<1>、<11>、<17>、<28>)。計(jì)算設(shè)備可以通過將與操作應(yīng)用于第一組和第二組結(jié)果聚合搜索結(jié)果，從而產(chǎn)生聚合搜索結(jié)果(例如，用戶<1>、<11>)。

在適當(dāng)情況下，具體實(shí)施方式可重復(fù)圖3中的方法的一個(gè)或多個(gè)步驟。盡管本公開內(nèi)容描述并示出了圖3的方法的具體步驟以具體順序發(fā)生，但是本公開內(nèi)容考慮圖3的方法的任何合適的步驟以任何合適的順序發(fā)生。此外，雖然本公開內(nèi)容描述并且示出了執(zhí)行圖3中的方法的具體步驟的具體部件、裝置或者系統(tǒng)，但是本公開內(nèi)容考慮了執(zhí)行圖3中的方法的任何合適步驟的任何合適部件、裝置或者系統(tǒng)的任何合適的組合。

圖4示出了示例性計(jì)算機(jī)系統(tǒng)400。在具體實(shí)施方式中，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)400執(zhí)行本文描述或示出的一種或多種方法的一個(gè)或多個(gè)步驟。在具體實(shí)施方式中，一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)400提供本文描述或示出的功能。在具體實(shí)施方式中，運(yùn)行在一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)400上的軟件執(zhí)行本文描述或示出的一種或多種方法的一個(gè)或多個(gè)步驟或者提供本文描述或示出的功能。具體實(shí)施方式包括一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)400的一個(gè)或多個(gè)部分。在本文中，在適當(dāng)情況下，參考計(jì)算機(jī)系統(tǒng)可包含計(jì)算設(shè)備。此外，在適當(dāng)情況下，參考計(jì)算機(jī)系統(tǒng)可包含一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)。

本公開內(nèi)容考慮了任何合適數(shù)量的計(jì)算機(jī)系統(tǒng)400。本公開內(nèi)容考慮了采用任何合適的物理形式的計(jì)算機(jī)系統(tǒng)400。作為實(shí)例并非限制性方式，計(jì)算機(jī)系統(tǒng)400可以是嵌入式計(jì)算機(jī)系統(tǒng)、片上系統(tǒng)(soc)、單板計(jì)算機(jī)系統(tǒng)(sbc)(諸如，電腦模組(com)或系統(tǒng)模組(som))、臺(tái)式計(jì)算機(jī)系統(tǒng)、便攜式或筆記本計(jì)算機(jī)系統(tǒng)、互動(dòng)平臺(tái)、主機(jī)、計(jì)算機(jī)系統(tǒng)網(wǎng)格、移動(dòng)手機(jī)、個(gè)人數(shù)字助理(pda)、服務(wù)器、平板計(jì)算機(jī)系統(tǒng)、或者這些的兩個(gè)或更多的組合。在適當(dāng)情況下，計(jì)算機(jī)系統(tǒng)400可包括一個(gè)或者多個(gè)計(jì)算機(jī)系統(tǒng)400、為整體式或者分布式、跨多個(gè)地點(diǎn)、跨多臺(tái)機(jī)器、跨多個(gè)數(shù)據(jù)中心或者駐留在可包括一個(gè)或者多個(gè)網(wǎng)絡(luò)中的一個(gè)或者多個(gè)云部件的云中。在適當(dāng)情況下，一個(gè)或者多個(gè)計(jì)算機(jī)系統(tǒng)400可執(zhí)行本文所描述或者示出的一種或者多種方法的一個(gè)或者多個(gè)步驟，而基本沒有空間和時(shí)間限制。作為實(shí)例并非限制性方式，一個(gè)或者多個(gè)計(jì)算機(jī)系統(tǒng)400可實(shí)時(shí)地或以批量模式執(zhí)行本文所描述或者示出的一種或者多種方法的一個(gè)或者多個(gè)步驟。在適當(dāng)情況下，一個(gè)或者多個(gè)計(jì)算機(jī)系統(tǒng)400可在不同時(shí)間或者在不同地點(diǎn)執(zhí)行本文所描述或者示出的一種或者多種方法的一個(gè)或者多個(gè)步驟。

在具體實(shí)施方式中，計(jì)算機(jī)系統(tǒng)400包括處理器402、存儲(chǔ)器404、存儲(chǔ)介質(zhì)406、輸入/輸出(i/o)接口408、通信接口410和總線412。盡管本公開內(nèi)容描述和示出了具有按照特定布置的特定數(shù)量的特定組件的特定計(jì)算機(jī)系統(tǒng)，但是本公開內(nèi)容考慮了具有按照任何合適布置的任何合適數(shù)量的任何合適組件的任何合適的計(jì)算機(jī)系統(tǒng)。

在具體實(shí)施方式中，處理器402包括用于執(zhí)行諸如裝配計(jì)算機(jī)程序的指令的硬件。作為實(shí)例并非限制性方式，為了執(zhí)行指令，處理器402可以從內(nèi)部寄存器、內(nèi)部緩存、存儲(chǔ)器404或者存儲(chǔ)介質(zhì)406檢索(或者取來(lái))指令；解碼和執(zhí)行它們；然后將一個(gè)或多個(gè)結(jié)果寫入內(nèi)部寄存器、內(nèi)部緩存、存儲(chǔ)器404或者存儲(chǔ)介質(zhì)406。在具體實(shí)施方式中，處理器402可包括用于數(shù)據(jù)、指令或地址的一個(gè)或多個(gè)內(nèi)部緩存。在適當(dāng)情況下，本公開內(nèi)容考慮了包括任意合適數(shù)量的任意合適的內(nèi)部緩存的處理器402。作為實(shí)例并非限制性方式，處理器402可包括一個(gè)或多個(gè)指令緩存、一個(gè)或多個(gè)數(shù)據(jù)緩存以及一個(gè)或多個(gè)轉(zhuǎn)換后備緩沖器(tlb)。指令緩存中的指令可以是存儲(chǔ)器404或者存儲(chǔ)介質(zhì)406中的指令的副本，并且指令緩存可加速處理器402檢索那些指令。在數(shù)據(jù)緩存中的數(shù)據(jù)可以是在用于在處理器402中執(zhí)行指令操作的存儲(chǔ)器404或存儲(chǔ)介質(zhì)406中數(shù)據(jù)的副本；用于由在處理器402中執(zhí)行的后續(xù)指令訪問或用于寫入存儲(chǔ)器404或存儲(chǔ)介質(zhì)406的在處理器402中執(zhí)行的先前指令的結(jié)果；或者其他合適的數(shù)據(jù)。數(shù)據(jù)緩存可加速處理器402讀取或者寫入操作。tlb可以加速處理器402的虛擬地址轉(zhuǎn)換。在具體實(shí)施方式中，處理器402可包括用于數(shù)據(jù)、指令或地址的一個(gè)或多個(gè)內(nèi)部寄存器。在適當(dāng)情況下，本公開內(nèi)容考慮了包括任何合適數(shù)量的任何合適的內(nèi)部寄存器的處理器402。在適當(dāng)情況下，處理器402可包括一個(gè)或多個(gè)算術(shù)邏輯單元(alu)；多核處理器；或者包括一個(gè)或多個(gè)處理器402。盡管本公開內(nèi)容描述和說明了特定的處理器，但是本公開內(nèi)容考慮了任何合適的處理器。

在具體實(shí)施方式中，存儲(chǔ)器404包括用于儲(chǔ)存處理器402執(zhí)行的指令或處理器402操作的數(shù)據(jù)的主存儲(chǔ)器。作為實(shí)例并非限制性方式，計(jì)算機(jī)系統(tǒng)400可將指令從存儲(chǔ)介質(zhì)406或另一源(諸如，另一計(jì)算機(jī)系統(tǒng)400)加載至存儲(chǔ)器404。然后，處理器402可將指令從存儲(chǔ)器404加載至內(nèi)部寄存器或內(nèi)部緩存。為了執(zhí)行該指令，處理器402可從內(nèi)部寄存器或者內(nèi)部緩存檢索指令并且將它們進(jìn)行解碼。在指令的執(zhí)行之中或之后，處理器402可將一個(gè)或多個(gè)結(jié)果(其可以是中間結(jié)果或最終結(jié)果)寫入到內(nèi)部寄存器或內(nèi)部緩存。然后，處理器402可將那些結(jié)果中的一個(gè)或多個(gè)寫入到存儲(chǔ)器404。在具體實(shí)施方式中，處理器402僅在一個(gè)或多個(gè)內(nèi)部寄存器或內(nèi)部緩存或存儲(chǔ)器404(與存儲(chǔ)介質(zhì)406相反的位置或其他位置)中執(zhí)行指令，并且僅在一個(gè)或多個(gè)內(nèi)部寄存器或內(nèi)部緩存或存儲(chǔ)器404(與存儲(chǔ)介質(zhì)406相反的位置或其他位置)中操作數(shù)據(jù)。一個(gè)或多個(gè)存儲(chǔ)器總線(每個(gè)可包括地址總線和數(shù)據(jù)總線)可將處理器402耦接至存儲(chǔ)器404。如下所述，總線412可包括一個(gè)或多個(gè)存儲(chǔ)器總線。在具體實(shí)施方式中，一個(gè)或多個(gè)存儲(chǔ)器管理單元(mmu)位于處理器402與存儲(chǔ)器404之間，并且促進(jìn)由處理器402要求的對(duì)存儲(chǔ)器404的訪問。在具體實(shí)施方式中，存儲(chǔ)器404包括隨機(jī)存取存儲(chǔ)器(ram)。在適當(dāng)情況下，該ram可以是易失性存儲(chǔ)器。在適當(dāng)情況下，該ram可以是動(dòng)態(tài)ram(dram)或靜態(tài)ram(sram)。此外，在適當(dāng)情況下，該ram可以是單端口或多端口的ram。本公開內(nèi)容考慮了任何合適的ram。在適當(dāng)情況下，存儲(chǔ)器404可包括一個(gè)或多個(gè)存儲(chǔ)器404。盡管本公開內(nèi)容描述和說明了具體的存儲(chǔ)器，但是本公開內(nèi)容考慮了任何合適的存儲(chǔ)器。

在具體實(shí)施方式中，存儲(chǔ)介質(zhì)406包括用于數(shù)據(jù)或指令的大容量存儲(chǔ)器。作為實(shí)例并非限制性方式，存儲(chǔ)介質(zhì)406可包括硬盤驅(qū)動(dòng)(hdd)、軟盤驅(qū)動(dòng)、閃存、光盤、磁光盤、磁帶、或通用串行總線(usb)驅(qū)動(dòng)或者它們的兩種或多種的組合。在適當(dāng)情況下，存儲(chǔ)介質(zhì)406可包括可移除的或者不可移除的(或固定的)介質(zhì)。在適當(dāng)情況下，存儲(chǔ)介質(zhì)406可以是計(jì)算機(jī)系統(tǒng)400的內(nèi)部或外部。在具體實(shí)施方式中，存儲(chǔ)介質(zhì)406是非易失性的固態(tài)存儲(chǔ)器。在具體實(shí)施方式中，存儲(chǔ)介質(zhì)406包括只讀存儲(chǔ)器(rom)。在適當(dāng)情況下，該rom可以是掩碼編程rom、可編程rom(prom)、可擦prom(eprom)、電可擦prom(eeprom)、電可改寫rom(earom)或閃存或這些的兩個(gè)或更多的組合。本公開內(nèi)容考慮了采用任何合適物理形式的大容量存儲(chǔ)介質(zhì)406。在適當(dāng)情況下，存儲(chǔ)介質(zhì)406可包括促進(jìn)處理器402與存儲(chǔ)介質(zhì)406之間通信的一個(gè)或多存儲(chǔ)器控制單元。在適當(dāng)情況下，存儲(chǔ)介質(zhì)406可包括一個(gè)或多個(gè)存儲(chǔ)介質(zhì)406。盡管本公開內(nèi)容描述和說明了具體的存儲(chǔ)器，但是本公開內(nèi)容考慮了任何合適的存儲(chǔ)器。

在具體實(shí)施方式中，i/o接口408包括提供用于在計(jì)算機(jī)系統(tǒng)400與一個(gè)或者多個(gè)i/o設(shè)備之間進(jìn)行通信的一個(gè)或者多個(gè)接口的硬件、軟件、或者硬件和軟件。在適當(dāng)情況下，計(jì)算機(jī)系統(tǒng)400可包括一個(gè)或者多個(gè)這種i/o設(shè)備。這些i/o設(shè)備的一個(gè)或多個(gè)可使人員和計(jì)算機(jī)系統(tǒng)400之間能夠通信。作為實(shí)例并非限制性方式，i/o設(shè)備可包括鍵盤、按鍵、麥克風(fēng)、監(jiān)控器、鼠標(biāo)、打印機(jī)、掃描儀、揚(yáng)聲器、照相機(jī)、觸控筆、平板、觸摸屏、追蹤球、攝影機(jī)、其他合適的i/o設(shè)備或它們中兩個(gè)或更多的組合。i/o設(shè)備可包括一個(gè)或多個(gè)傳感器。本公開內(nèi)容考慮了任何合適的i/o設(shè)備和它們的任何合適的i/o接口408。在適當(dāng)情況下，i/o接口408可包括使處理器402能夠驅(qū)動(dòng)這些i/o設(shè)備中的一個(gè)或多個(gè)的一個(gè)或多個(gè)設(shè)備或軟件驅(qū)動(dòng)器。在適當(dāng)情況下，i/o接口408可包括一個(gè)或多個(gè)i/o接口408。盡管本公開內(nèi)容描述和示出了具體的i/o接口，但是本公開內(nèi)容考慮了任何合適的i/o接口。

在具體實(shí)施方式中，通信接口410包括提供用于在計(jì)算機(jī)系統(tǒng)400與一個(gè)或者多個(gè)其他計(jì)算機(jī)系統(tǒng)400或者一個(gè)或多個(gè)網(wǎng)絡(luò)之間進(jìn)行通信(諸如，基于數(shù)據(jù)包的通信)的一個(gè)或者多個(gè)接口的硬件、軟件、或者硬件和軟件。作為實(shí)例并非限制性方式，通信接口410可包括用于與以太網(wǎng)或其他基于有線網(wǎng)絡(luò)通信的網(wǎng)絡(luò)接口控制器(nic)或網(wǎng)絡(luò)適配器，或用于與無(wú)線網(wǎng)絡(luò)(諸如wi-fi網(wǎng)絡(luò))通信的無(wú)線nic(wnic)或無(wú)線適配器。本公開內(nèi)容考慮了任何合適的網(wǎng)絡(luò)和它的任何合適的通信接口410。作為實(shí)例而非限制性方式，計(jì)算機(jī)系統(tǒng)400可與自組織網(wǎng)絡(luò)、個(gè)人區(qū)域網(wǎng)(pan)、局域網(wǎng)(lan)、廣域網(wǎng)(wan)、城域網(wǎng)(man)或互聯(lián)網(wǎng)的一個(gè)或多個(gè)部分或它們的兩個(gè)或更多的組合通信。一個(gè)或多個(gè)這些網(wǎng)絡(luò)的一個(gè)或多個(gè)部分可以是有線的或無(wú)線的。作為示例，計(jì)算機(jī)系統(tǒng)400可與無(wú)線pan(wpan)(諸如，bluetoothwpan)、wi-fi網(wǎng)絡(luò)、wi-max網(wǎng)絡(luò)、蜂窩電話網(wǎng)絡(luò)(諸如，全球移動(dòng)通信系統(tǒng)(gsm)網(wǎng)絡(luò))或其他合適的無(wú)線網(wǎng)絡(luò)或者這些的兩個(gè)以上的組合通信。在適當(dāng)情況下，計(jì)算機(jī)系統(tǒng)400可包括用于這些網(wǎng)絡(luò)中的任何一個(gè)的任何合適的通信接口410。在適當(dāng)情況下，通信接口410可包括一個(gè)或多個(gè)通信接口410。盡管本公開描述和示出了具體的通信接口，但是本公開內(nèi)容考慮了任何合適的通信接口。

在具體實(shí)施方式中，總線412包括將計(jì)算機(jī)系統(tǒng)400的部件彼此耦接的硬件、軟件或者硬件和軟件。作為實(shí)例并非限制性方式，總線412可包括圖形加速端口(agp)或其他圖形總線、增強(qiáng)工業(yè)標(biāo)準(zhǔn)架構(gòu)(eisa)總線、前端總線(fsb)、hypertransport(ht)互連、工業(yè)標(biāo)準(zhǔn)架構(gòu)(isa)總線、infiniband互連、低接腳數(shù)(lpc)總線、存儲(chǔ)器總線、微通道結(jié)構(gòu)(mca)總線、外部設(shè)備互連(pci)總線、pci快遞(pcie)總線、串行高級(jí)技術(shù)附件(sata)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)局部(vlb)總線或其他合適的總線或者這些中的兩個(gè)以上的結(jié)合。在適當(dāng)情況下，總線412可包括一個(gè)或多個(gè)總線412。盡管本公開內(nèi)容描述和示出了具體的總線，然而本公開內(nèi)容考慮了任何合適的總線或者互連。

在本文中，在適當(dāng)情況下，計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)媒體或媒介可包括一個(gè)或多個(gè)以半導(dǎo)體為基礎(chǔ)的或其他集成電路(ic)(諸如，場(chǎng)可編程門陣列(fpga)或應(yīng)用專用ic(asic))、硬盤驅(qū)動(dòng)器(hdd)、混合硬盤(hhd)、光盤、光盤驅(qū)動(dòng)器(odd)、磁光盤、磁光盤驅(qū)動(dòng)器、軟盤、軟磁盤(fdd)、磁帶、固態(tài)驅(qū)動(dòng)器(ssd)、ram驅(qū)動(dòng)器、securedigital卡或驅(qū)動(dòng)器、任何其他合適的計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)媒體或這些中的兩個(gè)以上任何合適的組合。在適當(dāng)情況下，計(jì)算機(jī)可讀非暫時(shí)性存儲(chǔ)媒體可以是易失的、非易失的，或易失和非易失的結(jié)合。

在本文中，除非另有明確表示或通過上下文另有表示，否則“或”是包括性的而不是排除性的。因此，在本文中，除非另有明確表示或通過上下文的其他表示，否則“a或b”意味著“a、b、或這兩者”。此外，除非另有其他明確表示或通過上下文的其他表示，否則“和”是兩者結(jié)合及多個(gè)。因此，在本文中，除非另有其他明確表示或通過上下文的其他表示，否則“a和b”意味著“結(jié)合地或分別地a和b”。

本公開內(nèi)容的范圍包括本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的對(duì)本文中描述或示出的示例性實(shí)施方式的所有改變、替代、變化、變更以及變形。本公開內(nèi)容的范圍并不限于本文中描述或示出的示例性實(shí)施方式。此外，盡管本公開內(nèi)容將本文中各個(gè)實(shí)施方式描述并且示出為包括具體部件、元件、功能、操作或步驟，但是本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解的是，這些實(shí)施方式中的任何一個(gè)可包括本文中任何地方描述或示出的任何部件、元件、功能、操作或步驟的任何組合或排列。此外，所附權(quán)利要求中參考的適配于、布置為、能夠、配置為、使能夠做、可操作為或有效的執(zhí)行具體功能的設(shè)備或系統(tǒng)或者設(shè)備或系統(tǒng)的部件包括設(shè)備、系統(tǒng)、部件，不管是否它或者具體功能被激活、接通或解鎖，只要該設(shè)備、系統(tǒng)或部件被如此適配、布置、能夠、配置、能夠做、可操作或有效的。