頁面歸并方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種頁面歸并方法及裝置，該方法包括：對瀏覽過的頁面進(jìn)行排序；根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列；根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列；比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面；根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理。通過本發(fā)明解決了現(xiàn)有技術(shù)中在出現(xiàn)連續(xù)相同的瀏覽頁面時，去重效率低的問題，進(jìn)而提高了操作效率。
【專利說明】頁面歸并方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)領(lǐng)域，具體而言，涉及一種頁面歸并方法及裝置。
【背景技術(shù)】
[0002]路徑歸并:指我們要從用戶的頁面瀏覽轉(zhuǎn)化為路徑瀏覽，頁面瀏覽是指用戶的每一個頁面的訪問，路徑瀏覽是指用戶瀏覽網(wǎng)站的路徑，即先看了什么再看了什么，中間刷新的重復(fù)頁面訪問會被認(rèn)為是同一路徑。舉例說明:用戶瀏覽頁面順序為a—>b->b->b->c->b->b->d,由瀏覽頁面最終歸并的路徑瀏覽為:a->b>c->b->d。注:數(shù)字代表在此路徑上用戶的頁面瀏覽數(shù)量。
[0003]關(guān)于上面的路徑去重，傳統(tǒng)的方法一般采用頁面瀏覽數(shù)據(jù)表，先根據(jù)瀏覽時間在各會話內(nèi)部進(jìn)行排序，即會話內(nèi)的頁面訪問順序(AccessOrder),再根據(jù)AccessOrder進(jìn)行頁面瀏覽數(shù)據(jù)表的自已和自己的表連接，條件為表I的AccessOrder+Ι=表2的AccessOrder,即通過表連接龐大的開銷來找到該頁面的下一個頁面訪問，若判斷是一樣的，則進(jìn)行去重，當(dāng)然這樣表連接一次，只能對路徑重復(fù)去重一次，像上面示例的路徑訪問里，存在連續(xù)的3個b頁面的訪問，故而需要兩次重復(fù)上面的表連接操作，去掉2個重復(fù)的b?？梢钥闯鲞@樣通過遞歸循環(huán)計算的方式性能很糟糕，且循環(huán)的次數(shù)為最大的路徑重復(fù)頁面數(shù)減一次。且每次都需要做整個表連接和去重操作。性能很不穩(wěn)定，且很低效。
[0004]針對相關(guān)技術(shù)中的在出現(xiàn)連續(xù)相同的瀏覽頁面時，去重效率低的問題，目前尚未提出有效的解決方案。

【發(fā)明內(nèi)容】

[0005]針對現(xiàn)有技術(shù)中在出現(xiàn)連續(xù)相同的瀏覽頁面時，去重效率低的問題，本發(fā)明提供了頁面歸并方法及裝置，以至少解決上述問題。
[0006]根據(jù)本發(fā)明的一個方面，提供了一種頁面歸并方法，包括:對瀏覽過的頁面進(jìn)行排序；根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列；根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列；比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面；根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理。
[0007]優(yōu)選地，根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列包括:根據(jù)用戶瀏覽的時間順序?qū)λ鰹g覽過的頁面進(jìn)行第一次編號得到所述第一編號序列。
[0008]優(yōu)選地，根據(jù)所述第二規(guī)則對瀏覽過的頁面進(jìn)行排序包括:根據(jù)頁面標(biāo)識對所述瀏覽過的頁面進(jìn)行所述第二次編號得到所述第二編號序列，其中，根據(jù)所述頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面進(jìn)行編號。
[0009]優(yōu)選地，比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面包括:將所述第一編號序列和所述第二編號序列相減，對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有η個重復(fù)刷新的頁面。
[0010]優(yōu)選地，根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理包括:對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出所述多個重復(fù)刷新的頁面的數(shù)量。
[0011]根據(jù)本發(fā)明的另一方面，提供了一種頁面歸并裝置，包括:排序模塊，用于對瀏覽過的頁面進(jìn)行排序；第一編號模塊，用于根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列；第二編號模塊，用于根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列；確定模塊，用于比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面；處理模塊，用于根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理。
[0012]優(yōu)選地，所述第一編號模塊用于根據(jù)用戶瀏覽的時間順序?qū)λ鰹g覽過的頁面進(jìn)行第一次編號得到所述第一編號序列。
[0013]優(yōu)選地，所述第二編號模塊用于根據(jù)頁面標(biāo)識對所述瀏覽過的頁面進(jìn)行所述第二次編號得到所述第二編號序列，其中，根據(jù)所述頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面進(jìn)行編號。
[0014]優(yōu)選地，所述確定模塊用于將所述第一編號序列和所述第二編號序列相減，對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有η個重復(fù)刷新的頁面。
[0015]優(yōu)選地，所述處理模塊用于對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出所述多個重復(fù)刷新的頁面的數(shù)量。
[0016]通過本發(fā)明，采用對瀏覽過的頁面進(jìn)行排序，然后根據(jù)第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列以及根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列，再通過比較第一編號序列和第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面，將重復(fù)刷新的頁面從瀏覽過的頁面中進(jìn)行去重處理，解決了現(xiàn)有技術(shù)中在出現(xiàn)連續(xù)相同的瀏覽頁面時，去重效率低的問題，進(jìn)而提高了操作效率。
【專利附圖】

【附圖說明】
[0017]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
[0018]圖1是根據(jù)本發(fā)明實施例的頁面歸并裝置的流程圖；
[0019]圖2是根據(jù)本發(fā)明實施例的頁面歸并裝置的結(jié)構(gòu)示意圖；
[0020]圖3是根據(jù)本發(fā)明優(yōu)選實施例的頁面歸并裝置的流程圖；
[0021]圖4是根據(jù)本發(fā)明優(yōu)選實施例的頁面歸并裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0022]下文中將參考附圖并結(jié)合實施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。
[0023]在本實施例中，提供了一種頁面歸并方法，圖1是根據(jù)本發(fā)明實施例的頁面歸并方法的流程圖，如圖1所示，該方法的步驟包括:[0024]步驟S102:對瀏覽過的頁面進(jìn)行排序。
[0025]步驟S104:根據(jù)第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列。
[0026]步驟S106:根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列。
[0027]步驟S108:比較第一編號序列和第二編號序列確定瀏覽過的頁面中的重復(fù)刷新的頁面。
[0028]步驟SllO:根據(jù)所述重復(fù)刷新的頁面從瀏覽過的頁面中進(jìn)行去重處理。
[0029]通過上述實施例的方法，通過兩次不同的編號方式進(jìn)行編號進(jìn)而通過第一編號序列和第二編號序列的比較可以一次性的找到重復(fù)的頁面，進(jìn)而進(jìn)行去重處理，因此，解決了現(xiàn)有技術(shù)中在出現(xiàn)連續(xù)相同的瀏覽頁面時去重效率低的問題，進(jìn)而提高了操作效率。
[0030]上述步驟S104和步驟S106中的第一規(guī)則和第二規(guī)則可以有很多種方式，本實施例中提供了兩種優(yōu)選的方式，這種優(yōu)選實施方式可以單獨實施也可以結(jié)合使用。下面對這兩種優(yōu)選實施方式進(jìn)行說明。
[0031]優(yōu)選實施方式一，可以根據(jù)用戶瀏覽的時間順序?qū)g覽過的頁面進(jìn)行第一次編號得到第一編號序列。
[0032]優(yōu)選實施方式二，可以根據(jù)頁面標(biāo)識對瀏覽過的頁面進(jìn)行第二次編號得到第二編號序列，其中，根據(jù)頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面進(jìn)行編號。例如，用戶瀏覽了首先瀏覽了 a頁面，然后瀏覽了兩次b頁面，然后瀏覽了兩次c頁面，最后瀏覽了一次b頁面，那么，a頁面可以編號為O; —共瀏覽了三次b頁面，可以編號為1、2、3，瀏覽了兩次c頁面，可以編號為4、5。因此,得到的序列為0、1、2、4、5、3。
[0033]在上述圖1示出的步驟以及上述兩種優(yōu)選的實施方式中，可以采用相減的方式來得到重復(fù)刷新的頁面。即優(yōu)選地，上述步驟S108可以包括:將第一編號序列和第二編號序列相減，對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有η個重復(fù)刷新的頁面。
[0034]作為另一種優(yōu)選的實施方式，在去重處理之后，還可以顯示一下重復(fù)刷新的頁面的數(shù)量。即優(yōu)選地，上述步驟SllO可以包括:對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出多個重復(fù)刷新的頁面的數(shù)量。
[0035]本實施例還提供了一種頁面歸并裝置，該裝置用于實現(xiàn)上述頁面歸并方法，該裝置實施例中的功能實現(xiàn)在上述方法實施例中已經(jīng)進(jìn)行過詳細(xì)的說明，在此將不再贅述。
[0036]本發(fā)明還提供了一種頁面歸并裝置，圖2是根據(jù)本發(fā)明實施例的頁面歸并裝置的結(jié)構(gòu)示意圖。如圖2所示，該裝置包括:排序模塊202，用于對瀏覽過的頁面進(jìn)行排序；第一編號模塊204,用于根據(jù)第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列；第二編號模塊206，用于根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列；確定模塊208，用于比較第一編號序列和第二編號序列確定瀏覽過的頁面中的重復(fù)刷新的頁面；處理模塊210，用于根據(jù)重復(fù)刷新的頁面從瀏覽過的頁面中進(jìn)行去重處理。
[0037]優(yōu)選地，第一編號模塊204還用于根據(jù)用戶瀏覽的時間順序?qū)g覽過的頁面進(jìn)行第一次編號得到第一編號序列。
[0038]優(yōu)選地，第二編號模塊206用于根據(jù)頁面標(biāo)識對瀏覽過的頁面進(jìn)行第二次編號得到第二編號序列，其中，根據(jù)頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面進(jìn)行編號。
[0039]優(yōu)選地,確定模塊208用于將第一編號序列和第二編號序列相減,對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有η個重復(fù)刷新的頁面。
[0040]優(yōu)選地，處理模塊210用于對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出多個重復(fù)刷新的頁面的數(shù)量。
[0041]在本實施例中，首先，對頁面的排序，以及第一編號模塊204對排序后的頁面進(jìn)行編號得到第一編號序列，第二編號模塊205對排序后的頁面進(jìn)行編號得到第二編號序列，然后，通過確定模塊208比較第一編號序列和第二編號序列確定瀏覽過的頁面中的重復(fù)刷新的頁面，最后，處理模塊210將據(jù)重復(fù)刷新的頁面從瀏覽過的頁面中進(jìn)行去重處理。解決了現(xiàn)有技術(shù)中在出現(xiàn)連續(xù)相同的瀏覽頁面時，不能一次性去重的問題，進(jìn)而提高了性能穩(wěn)定性和操作效率。
[0042]下面結(jié)合優(yōu)選實施例進(jìn)行描述和說明。
[0043]本優(yōu)選實施例提供了一種頁面歸并方法，圖3是根據(jù)本發(fā)明優(yōu)選實施例的頁面歸并裝置的流程圖，如圖3所示，結(jié)合以下具體舉例應(yīng)用場景，本優(yōu)選實施例方法包括:
[0044]步驟S1:接收并讀取所有原頁面瀏覽數(shù)據(jù)；
[0045]其中，瀏覽數(shù)據(jù)至少包括:會話標(biāo)識SessionKey,頁面訪問標(biāo)識pageKey,訪問時間 VisitTime0
[0046]步驟S2:根據(jù)各SessionKey進(jìn)行分組,并按VisitTime時間進(jìn)行排序得到各會話內(nèi)頁面訪問順序的派生列AccessOrder。
[0047]其中，用戶瀏覽頁面順序為a-->b->b->b->c->b->b->d，經(jīng)過訪問時間進(jìn)行分組排序之后得到派生列AccessOrder,如表1所示:
【權(quán)利要求】
1.一種頁面歸并方法，其特征在于，包括: 對瀏覽過的頁面進(jìn)行排序； 根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列； 根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列； 比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面； 根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列包括: 根據(jù)用戶瀏覽的時間順序?qū)λ鰹g覽過的頁面進(jìn)行第一次編號得到所述第一編號序列。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述第二規(guī)則對瀏覽過的頁面進(jìn)行排序包括: 根據(jù)頁面標(biāo)識對所述瀏覽過的頁面進(jìn)行所述第二次編號得到所述第二編號序列，其中，根據(jù)所述頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面 進(jìn)行編號。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面包括: 將所述第一編號序列和所述第二編號序列相減，對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有η個重復(fù)刷新的頁面。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理包括: 對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出所述多個重復(fù)刷新的頁面的數(shù)量。
6.一種頁面歸并裝置，其特征在于，包括: 排序模塊，用于對瀏覽過的頁面進(jìn)行排序； 第一編號模塊，用于根據(jù)所述第一規(guī)則對排序之后的頁面進(jìn)行第一次編號得到第一編號序列； 第二編號模塊，用于根據(jù)第二規(guī)則對排序之后的頁面進(jìn)行第二次編號得到第二編號序列； 確定模塊，用于比較所述第一編號序列和所述第二編號序列確定所述瀏覽過的頁面中的重復(fù)刷新的頁面； 處理模塊，用于根據(jù)所述重復(fù)刷新的頁面從所述瀏覽過的頁面中進(jìn)行去重處理。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一編號模塊用于根據(jù)用戶瀏覽的時間順序?qū)λ鰹g覽過的頁面進(jìn)行第一次編號得到所述第一編號序列。
8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述第二編號模塊用于根據(jù)頁面標(biāo)識對所述瀏覽過的頁面進(jìn)行所述第二次編號得到所述第二編號序列，其中，根據(jù)所述頁面標(biāo)識進(jìn)行排序包括:按照頁面標(biāo)識出現(xiàn)的次序?qū)撁鏄?biāo)識對應(yīng)頁面進(jìn)行編號，對于同一頁面標(biāo)識對應(yīng)的多個頁面編號完畢之后再對下一出現(xiàn)的頁面標(biāo)識對應(yīng)的頁面進(jìn)行編號。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定模塊用于將所述第一編號序列和所述第二編號序列相減，對于同一頁面標(biāo)識的頁面存在連續(xù)的η個相同的差值，則說明具有n個重復(fù)刷新的頁面。
10.根據(jù)權(quán)利要求6至9中任一項所述的裝置，其特征在于，所述處理模塊用于對于多個重復(fù)刷新的頁面僅保留一個，并標(biāo)示出所述多個重復(fù)刷新的頁面的數(shù)量。
【文檔編號】G06F17/30GK103617198SQ201310566565
【公開日】2014年3月5日 申請日期:2013年11月14日 優(yōu)先權(quán)日:2013年11月14日
【發(fā)明者】洪超, 楊基彬 申請人:北京國雙科技有限公司