這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對(duì)任何特定編程語(yǔ)言。應(yīng)當(dāng)明白，可以利用各種編程語(yǔ)言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語(yǔ)言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。
[0061]在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說明書的理解。
[0062]類似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖:即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個(gè)實(shí)施例的所有特征。因此，遵循【具體實(shí)施方式】的權(quán)利要求書由此明確地并入該【具體實(shí)施方式】，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。
[0063]本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中。可以把實(shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來代替。
[0064]此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來使用。
[0065]本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號(hào)處理器(DSP)來實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的交叉索引頁(yè)中的網(wǎng)頁(yè)鏈接記錄裝置中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個(gè)或者多個(gè)信號(hào)的形式。這樣的信號(hào)可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號(hào)上提供，或者以任何其他形式提供。
[0066]應(yīng)該注意的是上述實(shí)施例對(duì)本發(fā)明進(jìn)行說明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過同一個(gè)硬件項(xiàng)來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。
【主權(quán)項(xiàng)】
1.一種交叉索引頁(yè)中的網(wǎng)頁(yè)鏈接記錄方法，其包括: 從交叉索引頁(yè)上的多個(gè)維度中選擇一個(gè)維度； 根據(jù)所選維度可用的各個(gè)取值，依次設(shè)置所述所選維度的取值，并記錄所述所選維度在不同取值時(shí)所述交叉索弓I頁(yè)的鏈接。2.根據(jù)權(quán)利要求1所述的方法，其中，在從交叉索引頁(yè)上的多個(gè)維度中選擇一個(gè)維度之前，還包括: 識(shí)別當(dāng)前站點(diǎn)中的多個(gè)交叉索引頁(yè)； 計(jì)算所述多個(gè)交叉索引頁(yè)與所述當(dāng)前站點(diǎn)的首頁(yè)之間的路徑； 選擇與所述首頁(yè)之間路徑最短的交叉索引頁(yè)以用于進(jìn)行維度選擇。3.根據(jù)權(quán)利要求2所述的方法，其中，識(shí)別當(dāng)前站點(diǎn)中的多個(gè)交叉索引頁(yè)，具體包括: 對(duì)于所述當(dāng)前站點(diǎn)中的一個(gè)頁(yè)面，判斷所述頁(yè)面中是否包含多個(gè)維度； 在所述頁(yè)面中包含多個(gè)維度時(shí)，判斷所述頁(yè)面中的各個(gè)維度是否具有多個(gè)可用的取值； 在所述頁(yè)面中的各個(gè)維度具有多個(gè)可用的取值時(shí)，判斷所述頁(yè)面中的各個(gè)維度在設(shè)置為不同取值時(shí)，所述頁(yè)面的鏈接的長(zhǎng)度變化是否在預(yù)定閾值內(nèi)； 在所述頁(yè)面中的各個(gè)維度在設(shè)置為不同取值時(shí)，所述頁(yè)面的鏈接的長(zhǎng)度變化在預(yù)定閾值內(nèi)時(shí)，判斷所述頁(yè)面為一個(gè)交叉索引頁(yè)。4.根據(jù)權(quán)利要求2所述的方法，其中，計(jì)算所述多個(gè)交叉索引頁(yè)與所述當(dāng)前站點(diǎn)的首頁(yè)之間的路徑，具體包括: 將所述首頁(yè)的鏈接與所述多個(gè)交叉索引頁(yè)中的各個(gè)交叉索引頁(yè)的鏈接進(jìn)行比較，并根據(jù)所述首頁(yè)的鏈接與所述各個(gè)交叉索引頁(yè)的鏈接之間差別部分確定所述首頁(yè)與所述各個(gè)交叉索引頁(yè)之間的路徑長(zhǎng)短。5.根據(jù)權(quán)利要求4所述的方法，其中，并根據(jù)所述首頁(yè)的鏈接與所述各個(gè)交叉索引頁(yè)的鏈接之間差別部分確定所述首頁(yè)與所述各個(gè)交叉索引頁(yè)之間的路徑長(zhǎng)短，具體包括: 當(dāng)所述差別部分中包含數(shù)字時(shí)，根據(jù)所述數(shù)字的大小確定所述首頁(yè)與所述各個(gè)交叉索引頁(yè)之間的路徑長(zhǎng)短。6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，從交叉索引頁(yè)上的多個(gè)維度中選擇一個(gè)維度，具體包括: 從所述多個(gè)維度中選擇可用取值數(shù)量最少的一個(gè)維度。7.一種交叉索引頁(yè)中的網(wǎng)頁(yè)鏈接記錄裝置，其包括: 維度選擇模塊，用于從交叉索引頁(yè)上的多個(gè)維度中選擇一個(gè)維度； 鏈接記錄模塊，用于根據(jù)所選維度可用的各個(gè)取值，依次設(shè)置所述所選維度的取值，并記錄所述所選維度在不同取值時(shí)所述交叉索引頁(yè)的鏈接。8.根據(jù)權(quán)利要求7所述的裝置，其中，還包括: 識(shí)別模塊，用于識(shí)別當(dāng)前站點(diǎn)中的多個(gè)交叉索引頁(yè)； 路徑計(jì)算模塊，用于計(jì)算所述多個(gè)交叉索引頁(yè)與所述當(dāng)前站點(diǎn)的首頁(yè)之間的路徑； 選擇模塊，用于選擇與所述首頁(yè)之間路徑最短的交叉索引頁(yè)以用于進(jìn)行維度選擇。9.根據(jù)權(quán)利要求8所述的裝置，其中，還包括: 第一判斷模塊，用于對(duì)于所述當(dāng)前站點(diǎn)中的一個(gè)頁(yè)面，判斷所述頁(yè)面中是否包含多個(gè)維度； 第二判斷模塊，用于在所述頁(yè)面中包含多個(gè)維度時(shí)，判斷所述頁(yè)面中的各個(gè)維度是否具有多個(gè)可用的取值； 第三判斷模塊，用于在所述頁(yè)面中的各個(gè)維度具有多個(gè)可用的取值時(shí)，判斷所述頁(yè)面中的各個(gè)維度在設(shè)置為不同取值時(shí)，所述頁(yè)面的鏈接的長(zhǎng)度變化是否在預(yù)定閾值內(nèi)； 所述識(shí)別模塊在所述頁(yè)面中的各個(gè)維度在設(shè)置為不同取值時(shí)，所述頁(yè)面的鏈接的長(zhǎng)度變化在預(yù)定閾值內(nèi)時(shí)，判斷所述頁(yè)面為一個(gè)交叉索引頁(yè)。10.根據(jù)權(quán)利要求8所述的裝置，其中， 所述路徑計(jì)算模塊將所述首頁(yè)的鏈接與所述多個(gè)交叉索引頁(yè)中的各個(gè)交叉索引頁(yè)的鏈接進(jìn)行比較，并根據(jù)所述首頁(yè)的鏈接與所述各個(gè)交叉索引頁(yè)的鏈接之間差別部分確定所述首頁(yè)與所述各個(gè)交叉索引頁(yè)之間的路徑長(zhǎng)短。11.根據(jù)權(quán)利要求10所述的裝置，其中， 當(dāng)所述差別部分中包含數(shù)字時(shí)，所述路徑計(jì)算模塊根據(jù)所述數(shù)字的大小確定所述首頁(yè)與所述各個(gè)交叉索引頁(yè)之間的路徑長(zhǎng)短。12.根據(jù)權(quán)利要求7至11中任一項(xiàng)所述的裝置，其中， 所述維度選擇模塊從所述多個(gè)維度中選擇可用取值數(shù)量最少的一個(gè)維度。
【專利摘要】本發(fā)明提供了一種交叉索引頁(yè)中的網(wǎng)頁(yè)鏈接記錄方法和裝置，方法包括：從交叉索引頁(yè)上的多個(gè)維度中選擇一個(gè)維度；根據(jù)所選維度可用的各個(gè)取值，依次設(shè)置所選維度的取值，并記錄所選維度在不同取值時(shí)交叉索引頁(yè)的鏈接。根據(jù)本發(fā)明的技術(shù)方案，由于需要記錄的交叉索引頁(yè)的鏈接減少，從存儲(chǔ)成本上來講，能節(jié)省存儲(chǔ)空間，從流量角度來講，能節(jié)省流量，從調(diào)度角度來講，能提高調(diào)度效率。
【IPC分類】G06F17/30
【公開號(hào)】CN105302878
【申請(qǐng)?zhí)枴緾N201510650704
【發(fā)明人】鄭燕琴
【申請(qǐng)人】北京奇虎科技有限公司, 奇智軟件（北京）有限公司
【公開日】2016年2月3日
【申請(qǐng)日】2015年10月9日