一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)，能夠基于現(xiàn)有網(wǎng)頁自適應(yīng)技術(shù)，通過在布局服務(wù)器中查找匹配的CSS文件，直接加載重新布局，達(dá)到了提高網(wǎng)頁布局速度的目的。本發(fā)明方法包括：獲取相關(guān)網(wǎng)頁資源參數(shù)，包括：客戶端分辨率、網(wǎng)頁url；根據(jù)客戶端分辨率、網(wǎng)頁url在域名哈希表查找匹配的CSS文件路徑，或基于網(wǎng)頁分類技術(shù)，在同類網(wǎng)頁數(shù)據(jù)庫查找同類網(wǎng)頁的CSS文件路徑，直接加載CSS文件重新布局，并將所請求網(wǎng)頁的CSS文件路徑寫入域名哈希表；若在域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中查找不到匹配的CSS文件路徑，則利用現(xiàn)有自適應(yīng)技術(shù)重新布局后，保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中。
【專利說明】一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)頁設(shè)計(jì)【技術(shù)領(lǐng)域】，尤其設(shè)計(jì)一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)。

【背景技術(shù)】
[0002]近年來，隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展和智能手機(jī)、平板電腦等移動(dòng)設(shè)備的普及，移動(dòng)互聯(lián)網(wǎng)網(wǎng)民呈爆炸性的增長。據(jù)易觀智庫發(fā)布的《中國移動(dòng)互聯(lián)網(wǎng)用戶行為統(tǒng)計(jì)報(bào)告》顯示，截至2014年6月，中國移動(dòng)互聯(lián)網(wǎng)網(wǎng)民達(dá)到6.86億?？梢娨苿?dòng)互聯(lián)網(wǎng)市場需求巨大，其中瀏覽網(wǎng)頁是獲取信息數(shù)據(jù)的重要手段。因此，移動(dòng)端的網(wǎng)頁設(shè)計(jì)越來越受到人們的重視，網(wǎng)頁設(shè)計(jì)的質(zhì)量直接影響到用戶獲取信息的效果。
[0003]目前已提出多種網(wǎng)頁自適應(yīng)技術(shù)，比如使用百分比設(shè)置寬度和高度、使用相對(duì)字體大小以及利用浮動(dòng)元素代替固定位置元素等，這些方法都一定程度上解決了網(wǎng)頁自適應(yīng)冋題。
[0004]但這些發(fā)明都是從網(wǎng)頁布局效果的角度出發(fā)，提出了相應(yīng)解決方案，而很少涉及提高網(wǎng)頁布局的效率。在如今數(shù)據(jù)訪問量日益增大的趨勢下，找到一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)亦顯得格外重要和必要。


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

[0005]本發(fā)明實(shí)例提供了一種提高網(wǎng)頁自適應(yīng)布局效率的方法和系統(tǒng)，能夠直接利用保存的CSS文件直接加載布局，較之每次利用自適應(yīng)算法重新布局，較大地降低了自適應(yīng)布局時(shí)間，增強(qiáng)了用戶體驗(yàn)效果。
[0006]為了實(shí)現(xiàn)上述目的，按照本發(fā)明的一個(gè)方面，提供了一種提高網(wǎng)頁自適應(yīng)布局效率的方法，包括:
[0007](I)從目標(biāo)服務(wù)器得到網(wǎng)頁資源，獲取相關(guān)網(wǎng)頁資源參數(shù)，所述參數(shù)包括客戶端分辨率和網(wǎng)頁ur I ；
[0008](2)基于客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，若在域名哈希表中查找到匹配的CSS文件路徑，則直接加載CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端；
[0009](3)否則，若在域名哈希表中查找不到匹配的CSS文件路徑，則在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，若在同類網(wǎng)頁數(shù)據(jù)庫中查找到同類網(wǎng)頁的CSS文件路徑，則直接加載該CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端，同時(shí)將該CSS文件路徑作為與所請求的網(wǎng)頁資源相匹配的CSS文件路徑寫入域名哈希表，從而再請求相同的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局；
[0010](4)否則，若在同類網(wǎng)頁數(shù)據(jù)庫中查找不到同類網(wǎng)頁，則利用現(xiàn)有自適應(yīng)技術(shù)重新布局網(wǎng)頁資源后，將布局調(diào)整后的網(wǎng)頁資源返回客戶端，并保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫，從而再請求相同或同類的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局。
[0011]在本發(fā)明的一個(gè)實(shí)施例中，所述方法還包括:在對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否適合移動(dòng)客戶端訪問，具體包括:
[0012]對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，若是，則直接將網(wǎng)頁資源返回客戶端，否則對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局后，將布局調(diào)整后的網(wǎng)頁資源返回客戶端。
[0013]在本發(fā)明的一個(gè)實(shí)施例中，所述方法還包括:對(duì)保存的CSS文件定期清除及定期刪除域名哈希表冗余記錄，具體包括:
[0014]若保存的CSS文件在規(guī)定時(shí)間內(nèi)沒有被調(diào)用，則清除該CSS文件，否則每調(diào)用一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)；
[0015]若域名哈希表中某記錄在規(guī)定時(shí)間內(nèi)沒有被查詢，則清除該記錄，否則每查詢一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)。
[0016]在本發(fā)明的一個(gè)實(shí)施例中，所述步驟(2)基于客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，具體包括:
[0017]根據(jù)獲取的網(wǎng)頁url，通過Object類的hashcode O方法得到網(wǎng)頁哈希碼，即該網(wǎng)頁url在域名哈希表中的地址，無需遍歷可直接在域名哈希表中查找到該地址；
[0018]根據(jù)獲取的客戶端分辨率，遍歷該地址下的單鏈表，即可查找到對(duì)應(yīng)分辨率下的CSS文件路徑。
[0019]在本發(fā)明的一個(gè)實(shí)施例中，所述步驟(3)中在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，具體包括:
[0020]遍歷同類網(wǎng)頁數(shù)據(jù)庫，將請求的網(wǎng)頁資源的布局與存儲(chǔ)在數(shù)據(jù)庫中的網(wǎng)頁資源的布局逐一比較，計(jì)算出兩者的相似度；
[0021]判斷兩者的相似度是否大于設(shè)定的相似度閾值，如果大于則認(rèn)為這兩個(gè)網(wǎng)頁同類，如果和多個(gè)網(wǎng)頁資源的相似度大于閾值，則取與請求的網(wǎng)頁資源布局相似度最大的網(wǎng)頁資源為同類網(wǎng)頁，得到同類網(wǎng)頁的CSS文件路徑。
[0022]在本發(fā)明的一個(gè)實(shí)施例中，所述計(jì)算兩者的相似度，具體包括:
[0023](3.1)提取兩個(gè)網(wǎng)頁資源的html樹結(jié)構(gòu)，記錄它們的節(jié)點(diǎn)個(gè)數(shù)；
[0024](3.2)比較兩個(gè)樹的根節(jié)點(diǎn)是否相同，如果不同，兩個(gè)根樹的相似度為零，比較結(jié)束；否則進(jìn)入(3.3)步；
[0025](3.3)統(tǒng)計(jì)兩個(gè)根樹的節(jié)點(diǎn)數(shù)目nA、nB,如果nA= I或]^= 1，則兩棵根樹的相似度為2/(nA+nB)，否則分別計(jì)算兩個(gè)子樹集合中每個(gè)子樹之間的相似度，進(jìn)行(3.4)步；
[0026](3.4)以子樹的節(jié)點(diǎn)數(shù)作為權(quán)重，計(jì)算所有子樹總的參考值ref (TCA, TCB)，作為計(jì)算根樹相似度的參考值，其中TCA、TCbS兩個(gè)子樹集合；
[0027](3.5)返回兩個(gè)根樹的相似度，Sim(TA，TB) = 2/(nA+nB) + (nA+nB_2)/(nA+nB) +ref (TCA, TCB)。
[0028]按照本發(fā)明的另一方面，還提供了一種提高網(wǎng)頁自適應(yīng)布局效率的系統(tǒng)，包括網(wǎng)頁資源參數(shù)獲取模塊，域名哈希表布局模塊，同類網(wǎng)頁數(shù)據(jù)庫布局模塊以及自適應(yīng)布局模塊，其中:
[0029]所述網(wǎng)頁資源參數(shù)獲取模塊，用于從目標(biāo)服務(wù)器得到網(wǎng)頁資源，獲取網(wǎng)頁資源參數(shù)，所述參數(shù)包括客戶端分辨率和網(wǎng)頁url ;
[0030]所述域名哈希表布局模塊，用于根據(jù)客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，若在域名哈希表中查找到匹配的CSS文件路徑，則直接加載CSS文件，重新布局網(wǎng)頁資源，將調(diào)整后的網(wǎng)頁資源返回客戶端；
[0031]所述同類網(wǎng)頁數(shù)據(jù)庫布局模塊，用于在域名哈希表中查找不到匹配的CSS文件路徑時(shí)，在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，若在同類網(wǎng)頁數(shù)據(jù)庫中查找到同類的CSS文件路徑，則直接調(diào)用同類網(wǎng)頁的CSS文件，重新布局網(wǎng)頁資源，將調(diào)整后的網(wǎng)頁資源返回客戶端，同時(shí)將該CSS文件路徑作為與所請求的網(wǎng)頁資源相匹配的CSS文件路徑寫入域名哈希表；
[0032]所述自適應(yīng)布局模塊，用于在同類網(wǎng)頁數(shù)據(jù)庫中查找不到同類網(wǎng)頁的CSS文件路徑時(shí)，利用現(xiàn)有自適應(yīng)技術(shù)重新布局網(wǎng)頁資源后，將調(diào)整后的網(wǎng)頁資源返回客戶端，并保存CSS文件，將CSS路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中。
[0033]在本發(fā)明的一個(gè)實(shí)施例中，所述系統(tǒng)還包括:判斷模塊，所述判斷模塊用于:
[0034]對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，若是，則直接將網(wǎng)頁資源返回客戶端，否則對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局后，將調(diào)整后的網(wǎng)頁資源返回客戶端。
[0035]在本發(fā)明的一個(gè)實(shí)施例中，所述系統(tǒng)還包括:整理模塊，所述整理模塊用于:
[0036]若保存的CSS文件在規(guī)定時(shí)間內(nèi)沒有被調(diào)用，則清除該CSS文件，否則每調(diào)用一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)；
[0037]若域名哈希表中某記錄在規(guī)定時(shí)間內(nèi)沒有被查詢，則清除該記錄，否則每查詢一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)。
[0038]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果:
[0039](I)本發(fā)明方法首先獲取客戶端分辨率和網(wǎng)頁url ;根據(jù)獲取的客戶端分辨率、網(wǎng)頁url或基于網(wǎng)頁資源布局比較，在域名哈希表或同類網(wǎng)頁數(shù)據(jù)庫中查找對(duì)應(yīng)的CSS文件路徑，直接加載，實(shí)現(xiàn)網(wǎng)頁自適應(yīng)布局；若沒有匹配的CSS文件，則使用現(xiàn)有的網(wǎng)頁自適應(yīng)技術(shù)布局。較之每次利用自適應(yīng)算法重新布局，直接加載CSS文件可較大地降低自適應(yīng)布局時(shí)間。
[0040](2)本發(fā)明方法如果在同類網(wǎng)頁數(shù)據(jù)庫查找到匹配的CSS文件，要在域名哈希表寫入CSS文件路徑，如果利用現(xiàn)有的自適應(yīng)技術(shù)重新布局，除在域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫寫入CSS文件路徑外，還要保存CSS文件，下次相同或同類的網(wǎng)頁資源可直接在域名哈希表或同類網(wǎng)頁數(shù)據(jù)庫中查找加載。
[0041](3)本發(fā)明從提高網(wǎng)頁自適應(yīng)布局效率的角度，提出相應(yīng)的解決辦法，較大地節(jié)約了自適應(yīng)布局時(shí)間，提高了用戶體驗(yàn)性。

【專利附圖】

【附圖說明】
[0042]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前下，還可以根據(jù)這些附圖獲得其他的附圖。
[0043]圖1為本發(fā)明中網(wǎng)頁自適應(yīng)布局系統(tǒng)的組成結(jié)構(gòu)示意圖；
[0044]圖2為本發(fā)明中提高頁面自適應(yīng)布局效率的流程示意圖；
[0045]圖3為本發(fā)明中的域名哈希表結(jié)構(gòu)示意圖；
[0046]圖4為本發(fā)明中提高頁面自適應(yīng)布局效率的第一實(shí)施例流程示意圖；
[0047]圖5為本發(fā)明中提高頁面自適應(yīng)布局效率的第二實(shí)施例流程示意圖；
[0048]圖6為本發(fā)明中提尚頁面自適應(yīng)布局效率系統(tǒng)的第一實(shí)例功能豐旲塊不意圖；
[0049]圖7為本發(fā)明中提高頁面自適應(yīng)布局效率系統(tǒng)的第二實(shí)例功能模塊示意圖。

【具體實(shí)施方式】
[0050]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。此外，下面所描述的本發(fā)明各個(gè)實(shí)施方式中所涉及到的技術(shù)特征只要彼此之間未構(gòu)成沖突就可以相互組合。
[0051]本發(fā)明網(wǎng)頁自適應(yīng)布局系統(tǒng)的組成結(jié)構(gòu)示意圖如圖1所示，客戶端向布局服務(wù)器發(fā)送網(wǎng)頁資源請求，布局服務(wù)器根據(jù)網(wǎng)頁url從目標(biāo)服務(wù)器中獲得網(wǎng)頁資源，自適應(yīng)布局后，將調(diào)整后的網(wǎng)頁資源返回客戶端。
[0052]本發(fā)明提供了一種提高網(wǎng)頁自適應(yīng)布局效率的方法，流程示意圖如圖2所示，具體包括:
[0053](I)從目標(biāo)服務(wù)器得到網(wǎng)頁資源，獲取相關(guān)網(wǎng)頁資源參數(shù)，所述參數(shù)包括客戶端分辨率和網(wǎng)頁url ；
[0054](2)基于客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，若在域名哈希表中查找到匹配的CSS文件路徑，則直接加載CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端；
[0055](3)否則，若在域名哈希表中查找不到匹配的CSS文件路徑，則在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，若在同類網(wǎng)頁數(shù)據(jù)庫中查找到同類網(wǎng)頁的CSS文件路徑，則直接加載該CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端，同時(shí)將該CSS文件路徑作為與所請求的網(wǎng)頁資源相匹配的CSS文件路徑寫入域名哈希表，從而再請求相同的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局；
[0056](4)否則，若在同類網(wǎng)頁數(shù)據(jù)庫中查找不到同類網(wǎng)頁，則利用現(xiàn)有自適應(yīng)技術(shù)重新布局網(wǎng)頁資源后，將布局調(diào)整后的網(wǎng)頁資源返回客戶端，并保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫，從而再請求相同或同類的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局。
[0057]實(shí)施例1
[0058]本發(fā)明提高頁面自適應(yīng)布局效率的第一實(shí)施例流程示意圖如圖4所示，本發(fā)明方法包括以下步驟:
[0059]步驟S01、用于獲取客戶端發(fā)出的網(wǎng)頁資源相關(guān)參數(shù)，所述資源參數(shù)包括網(wǎng)頁url和客戶端分辨率；
[0060]客戶端向布局服務(wù)器發(fā)送網(wǎng)頁資源請求，布局服務(wù)器根據(jù)請求資源中的網(wǎng)頁url從目標(biāo)服務(wù)器獲取網(wǎng)頁資源，如圖1所示，該請求一般為http協(xié)議的get請求。所述網(wǎng)頁資源參數(shù)包括客戶端分辨率和網(wǎng)頁url，可通過http協(xié)議的頭部信息得到?？蛻舳朔直媛屎途W(wǎng)頁url用來匹配對(duì)應(yīng)的CSS文件，其中網(wǎng)頁url可以唯一識(shí)別一個(gè)網(wǎng)頁資源。
[0061]步驟S02、在域名哈希表中查找對(duì)應(yīng)的CSS文件路徑，加載CSS文件重新布局；
[0062]根據(jù)客戶端分辨率和網(wǎng)頁url，從域名哈希表中查找到對(duì)應(yīng)的CSS文件路徑。哈希表具有存取數(shù)據(jù)速度快的特點(diǎn)，通常只需要0(1)的時(shí)間級(jí)。哈希表設(shè)置于布局服務(wù)器，結(jié)構(gòu)如圖3所示。本發(fā)明中域名哈希表采用鏈地址法處理沖突，單鏈表中存儲(chǔ)了相同地址下不同分辨率客戶端對(duì)應(yīng)的CSS文件路徑，在域名哈希表只存儲(chǔ)了所有相同地址子表的頭指針。域名哈希表地址由網(wǎng)頁url通過調(diào)用Object類的hashcode O方法得到。對(duì)于不同的網(wǎng)頁url，在hashcode O方法下，一般返回不同的哈希碼，所以該哈希碼可以作為不同網(wǎng)頁url在域名哈希表中的哈希地址。
[0063]網(wǎng)頁url —般使用英文字母、數(shù)字和一些符號(hào)，比如‘www.163.com’、‘www.sina.com.cn/2014-11-11/index, shtml ’，還有可能包含 url 參數(shù)，比如，‘www.baidu.com/s ? ie=utf-8&rsv_pq = b4c5196f000993ea&inputT = 4130&rsv_s ug3 = 50，，其中符號(hào) ‘？，及之后的字符都是url參數(shù)部分。為了提高計(jì)算效率，可以在計(jì)算哈希碼的過程中忽略網(wǎng)頁url中的‘www.’和url參數(shù)部分，因?yàn)閮烧卟皇亲R(shí)別不同網(wǎng)頁布局的必要信息，對(duì)于相同網(wǎng)頁域名、目錄的兩個(gè)網(wǎng)頁，即使具有不同的url參數(shù)，它們的網(wǎng)頁布局也是相同的。
[0064]整個(gè)步驟可敘述為:首先，根據(jù)獲取的網(wǎng)頁url，通過Object類的hashcode O方法得到網(wǎng)頁哈希碼，即該網(wǎng)頁url在域名哈希表中的地址，無需遍歷，直接在域名哈希表中查找到該地址；最后，根據(jù)獲取的客戶端分辨率，遍歷該地址下的單鏈表，查找到對(duì)應(yīng)分辨率下的CSS文件路徑，直接加載CSS文件重新布局，將布局調(diào)整后的網(wǎng)頁資源返回客戶端。
[0065]如果在域名哈希表中查找不到對(duì)應(yīng)的CSS文件路徑，則進(jìn)行步驟S03。
[0066]步驟S03、在同類網(wǎng)頁數(shù)據(jù)庫中查找對(duì)應(yīng)的CSS文件路徑，加載CSS文件重新布局，并將CSS文件路徑寫入域名哈希表；
[0067]網(wǎng)頁布局并不是毫無規(guī)律可言，目前網(wǎng)頁的布局也有其相同或相似的地方，而且不少網(wǎng)頁的布局相似度極高。例如，現(xiàn)在網(wǎng)頁中新聞?wù)捻撁婢哂邢鄬?duì)固定的布局，最上方新聞標(biāo)題，下面是發(fā)布時(shí)間、來源、作者等，接著便是新聞?wù)?，其中穿插有圖片，正文右方是廣告或熱門新聞鏈接等。又如，論壇頁面也有很大相似度。對(duì)于這些網(wǎng)頁框架相似度極高，甚至可認(rèn)為布局相同的網(wǎng)頁，自然可利用相同的布局方式重新調(diào)整。
[0068]同類網(wǎng)頁數(shù)據(jù)庫中初始存儲(chǔ)有一些網(wǎng)頁url和對(duì)應(yīng)的CSS文件路徑，如前段所述，這些網(wǎng)頁布局具有一定的代表性。通過遍歷數(shù)據(jù)庫，將請求的網(wǎng)頁布局與存儲(chǔ)的網(wǎng)頁布局逐一比較，計(jì)算出兩者的相似度，設(shè)定某一比較閾值，在兩者的相似度大于這一閾值的情況下，可認(rèn)為這兩個(gè)網(wǎng)頁同類，即可利用相同的CSS文件重新布局。如果不止一個(gè)匹配成功，則取數(shù)據(jù)庫中相似度最大的網(wǎng)頁對(duì)應(yīng)的CSS文件加載，然后將重新布局后的網(wǎng)頁資源返回客戶端。
[0069]在計(jì)算兩個(gè)網(wǎng)頁相似度時(shí)，首先要提取網(wǎng)頁的html樹結(jié)構(gòu)，然后逐層計(jì)算html子樹的結(jié)構(gòu)相似度，最后的得出根樹的結(jié)構(gòu)相似度。
[0070]具體步驟如下:
[0071](3.1)提取兩個(gè)網(wǎng)頁資源的html樹結(jié)構(gòu)，記錄它們的節(jié)點(diǎn)個(gè)數(shù)；
[0072](3.2)比較兩個(gè)樹的根節(jié)點(diǎn)是否相同，如果不同，兩個(gè)根樹的相似度為零，比較結(jié)束；否則進(jìn)入(3.3)步；
[0073](3.3)統(tǒng)計(jì)兩個(gè)根樹的節(jié)點(diǎn)數(shù)目nA、nB,如果nA= I或]^= 1，則兩棵根樹的相似度為2/(nA+nB)，否則分別計(jì)算兩個(gè)子樹集合中每個(gè)子樹之間的相似度，進(jìn)行(3.4)步；
[0074](3.4)以子樹的節(jié)點(diǎn)數(shù)作為權(quán)重，計(jì)算所有子樹總的參考值ref (TCA, TCB)，作為計(jì)算根樹相似度的參考值，其中TCA、TCbS兩個(gè)子樹集合；
[0075](3.5)返回兩個(gè)根樹的相似度，Sim(TA，TB) = 2/(nA+nB) + (nA+nB_2)/(nA+nB) +ref (TCA, TCB)。
[0076]相似度值在0到I之間，越靠近I意味著兩者越相似。我們?nèi)?.9為比較閾值，即相似度大于等于0.9的兩網(wǎng)頁認(rèn)為同類，可加載相同的CSS文件布局。
[0077]同時(shí)，要將該網(wǎng)頁url和對(duì)應(yīng)的CSS路徑寫入域名哈希表中，下次客戶端訪問改相同網(wǎng)頁url時(shí)，在域名哈希表中便可查找到對(duì)應(yīng)的CSS文件路徑。
[0078]如果在同類網(wǎng)頁數(shù)據(jù)庫中查找不到對(duì)應(yīng)的CSS文件路徑，則進(jìn)行步驟S04。
[0079]步驟S04、利用現(xiàn)有的網(wǎng)頁自適應(yīng)布局技術(shù)，進(jìn)行自適應(yīng)布局調(diào)整，并保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫；
[0080]如果域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中均沒有匹配的CSS文件，則意味著布局服務(wù)器中沒有保存對(duì)應(yīng)的CSS文件，無法直接加載。此時(shí)，就要使用現(xiàn)有的自適應(yīng)布局技術(shù)對(duì)網(wǎng)頁重新布局。目前，已提出一些網(wǎng)頁自適應(yīng)布局方法，用戶可自行選擇，這不是我們討論的重點(diǎn)，此處不予展開。
[0081]這里關(guān)心的是在利用網(wǎng)頁自適應(yīng)技術(shù)重新布局后，要將該網(wǎng)頁url和對(duì)應(yīng)的CSS路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中，下次客戶端訪問該網(wǎng)頁或同類網(wǎng)頁時(shí)，在域名哈希表或同類網(wǎng)頁數(shù)據(jù)庫中便可查找到對(duì)應(yīng)的CSS文件路徑，直接加載布局。
[0082]實(shí)例2
[0083]圖5是本發(fā)明頁面布局自適應(yīng)方法第二實(shí)施例流程示意圖；本實(shí)施例與圖4所述實(shí)施例的區(qū)別是，增加了步驟Sll和步驟S12 ;本實(shí)施例僅對(duì)步驟Sll和步驟S12進(jìn)行具體描述，有關(guān)本發(fā)明提高頁面自適應(yīng)布局效率所涉及的其他步驟請參照相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0084]如圖5所示，在本發(fā)明步驟SO1、獲取網(wǎng)頁資源相關(guān)參數(shù)步驟之后，步驟S02、在域名哈希表中查找、加載對(duì)應(yīng)的CSS文件，進(jìn)行自適應(yīng)布局之前還包括:
[0085]步驟S11、基于發(fā)送的網(wǎng)頁資源請求，判斷是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源；
[0086]當(dāng)該請求為適合移動(dòng)客戶端訪問的網(wǎng)頁資源時(shí)，直接向客戶端返回該網(wǎng)頁資源，否則執(zhí)行步驟S02。
[0087]為適合手機(jī)等移動(dòng)客戶端訪問，如今許多網(wǎng)站專門設(shè)計(jì)有移動(dòng)版本，比如新浪網(wǎng)‘3g.sina.com.cn’ ,鳳凰網(wǎng)‘3g.1feng.com’等，這些網(wǎng)站經(jīng)過不斷的調(diào)整優(yōu)化，已經(jīng)很大程度適應(yīng)了各種移動(dòng)客戶端，用戶能體驗(yàn)到較好的訪問效果。本發(fā)明實(shí)施例基于發(fā)送的網(wǎng)頁資源請求，判斷是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，在該網(wǎng)頁資源為適合移動(dòng)客戶端訪問情況下，再執(zhí)行頁面自適應(yīng)程序，避免了不必要的資源浪費(fèi)。
[0088]判斷一個(gè)網(wǎng)頁資源是否適合移動(dòng)客戶端訪問，可從以下幾個(gè)方面著手:
[0089]1.域名:二、三級(jí)域名中包含有‘m’、‘3g’、‘wap’的算是；
[0090]2.網(wǎng)頁標(biāo)題包含有“手機(jī)版”、“觸屏版”字樣；
[0091]3.網(wǎng)頁的 meta 里有 viewport 如:
[0092]〈meta name =，，viewport” content =，，width = xxx ；......”〉
[0093]4.網(wǎng)頁的 DTD:有 XHTML MP 或 wap
[0094]< ! DOCTYPE html PUBLIC"-//WAPFORUM//DTD XHTML Mobile 1.0//EN""http://www.wapforum.0rg/DTD/xhtml-mobilel0.dtd〃>
[0095]< ! DOCTYPE wml PUBLIC"-//WAPFORUM//DTD WML 1.l//EN""http://www.wapforum.0rg/DTD/wml_l.dtd〃>
[0096]步驟S12、定期刪除不被調(diào)用的CSS文件；
[0097]為避免了消耗不必要的資源，應(yīng)定期清除不被調(diào)用的CSS文件。例如，可設(shè)置三個(gè)月為清理時(shí)間，如果某CSS文件在規(guī)定時(shí)間(三個(gè)月)內(nèi)未被調(diào)用，則該文件自動(dòng)被清除。但該CSS文件一旦被調(diào)用一次，則計(jì)時(shí)器重新清零，重新計(jì)時(shí)。同時(shí)，對(duì)于域名哈希表中經(jīng)常不被查找的記錄，也應(yīng)定期刪除。
[0098]圖6是本發(fā)明提高網(wǎng)頁自適應(yīng)布局效率的系統(tǒng)實(shí)例I的功能模塊示意圖；如圖6所示，本發(fā)明系統(tǒng)包括網(wǎng)頁資源參數(shù)獲取模塊01，域名哈希表布局模塊02，同類網(wǎng)頁數(shù)據(jù)庫布局模塊03以及自適應(yīng)布局模塊04。
[0099]網(wǎng)頁資源參數(shù)獲取模塊01，用于獲取客戶端發(fā)出的網(wǎng)頁資源相關(guān)參數(shù)，所述資源參數(shù)包括網(wǎng)頁url和客戶端分辨率；
[0100]客戶端向布局服務(wù)器發(fā)送網(wǎng)頁資源請求，布局服務(wù)器根據(jù)請求資源中的網(wǎng)頁url從目標(biāo)服務(wù)器獲取網(wǎng)頁資源，如圖1所示，該請求一般為http協(xié)議的get請求。所述網(wǎng)頁資源參數(shù)包括客戶端分辨率和網(wǎng)頁url信息，可通過http協(xié)議的頭部信息得到?？蛻舳朔直媛屎途W(wǎng)頁url信息用來匹配對(duì)應(yīng)的CSS文件，其中網(wǎng)頁url可以唯一識(shí)別一個(gè)網(wǎng)頁資源。
[0101]域名哈希表布局模塊02，用于在域名哈希表中查找對(duì)應(yīng)的CSS文件路徑，加載CSS文件重新布局；
[0102]布局服務(wù)器根據(jù)請求資源中的網(wǎng)頁url從目標(biāo)服務(wù)器獲取網(wǎng)頁資源，并根據(jù)客戶端分辨率和網(wǎng)頁url，從域名哈希表中查找到對(duì)應(yīng)的CSS文件路徑。哈希表具有存取數(shù)據(jù)速度快的特點(diǎn)，通常只需要0(1)的時(shí)間級(jí)。哈希表設(shè)置于布局服務(wù)器，結(jié)構(gòu)如圖3所示。本發(fā)明中域名哈希表采用鏈地址法處理沖突，單鏈表中存儲(chǔ)了相同地址下不同分辨率客戶端對(duì)應(yīng)的CSS文件路徑，在域名哈希表只存儲(chǔ)了所有相同地址子表的頭指針。域名哈希表地址由網(wǎng)頁url通過調(diào)用Object類的hashcode O方法得到。對(duì)于不同的網(wǎng)頁url，在hashcode O方法下，一般返回不同的哈希碼，所以該哈希碼可以作為不同網(wǎng)頁url在域名哈希表中的哈希地址。
[0103]網(wǎng)頁url —般使用英文字母、數(shù)字和一些符號(hào)，比如‘www.163.com’、‘www.sina.com.cn/2014-11-11/index, shtml ’，還有可能包含 url 參數(shù)，比如，‘www.baidu.com/s ? ie=utf-8&rsv_pq = b4c5196f000993ea&inputT = 4130&rsv_s ug3 = 50，，其中符號(hào) ‘？，及之后的字符都是url參數(shù)部分。為了提高計(jì)算效率，可以在計(jì)算哈希碼的過程中忽略網(wǎng)頁url中的‘www.’和url參數(shù)部分，因?yàn)閮烧卟皇亲R(shí)別不同網(wǎng)頁布局的必要信息，對(duì)于相同網(wǎng)頁域名、目錄的兩個(gè)網(wǎng)頁，即使具有不同的url參數(shù)，它們的網(wǎng)頁布局也是相同的。
[0104]整個(gè)模塊可敘述為:首先，根據(jù)獲取的網(wǎng)頁url，通過Object類的hashcode O方法得到網(wǎng)頁哈希碼，即該網(wǎng)頁url在域名哈希表中的地址，無需遍歷，直接在域名哈希表中查找到該地址；最后，根據(jù)獲取的客戶端分辨率，遍歷該地址下的單鏈表，查找到對(duì)應(yīng)分辨率下的CSS文件路徑，直接加載CSS文件重新布局，將布局調(diào)整后的網(wǎng)頁資源返回客戶端。
[0105]同類網(wǎng)頁數(shù)據(jù)庫布局模塊03、用于在同類網(wǎng)頁數(shù)據(jù)庫中查找對(duì)應(yīng)的CSS文件路徑，加載CSS文件重新布局，并將CSS文件路徑寫入域名哈希表；
[0106]網(wǎng)頁布局并不是毫無規(guī)律可言，目前網(wǎng)頁的布局也有其相同或相似的地方，而且不少網(wǎng)頁的布局相似度極高。例如，現(xiàn)在網(wǎng)頁中新聞?wù)捻撁婢哂邢鄬?duì)固定的布局，最上方新聞標(biāo)題，下面是發(fā)布時(shí)間、來源、作者等，接著便是新聞?wù)?，其中穿插有圖片，正文右方是廣告或熱門新聞鏈接等。又如，論壇頁面也有很大相似度。對(duì)于這些網(wǎng)頁框架相似度極高，甚至可認(rèn)為布局相同的網(wǎng)頁，自然可利用相同的布局方式重新調(diào)整。
[0107]同類網(wǎng)頁數(shù)據(jù)庫中初始存儲(chǔ)有網(wǎng)頁url和對(duì)應(yīng)的CSS文件路徑，如前段所述，這些網(wǎng)頁布局具有一定的代表性。通過遍歷數(shù)據(jù)庫，將請求的網(wǎng)頁布局與存儲(chǔ)的網(wǎng)頁布局逐一比較，計(jì)算出兩者的相似度，設(shè)定某一比較閾值，在兩者的相似度大于這一閾值的情況下，可認(rèn)為這兩個(gè)網(wǎng)頁同類，即可利用相同的CSS文件重新布局。如果不止一個(gè)匹配成功，則取數(shù)據(jù)庫中相似度最大的網(wǎng)頁對(duì)應(yīng)的CSS文件加載，然后將重新布局后的網(wǎng)頁資源返回客戶端。
[0108]在計(jì)算兩個(gè)網(wǎng)頁相似度時(shí)，首先要提取網(wǎng)頁的html樹結(jié)構(gòu)，然后逐層計(jì)算html子樹的結(jié)構(gòu)相似度，最后的得出根樹的結(jié)構(gòu)相似度。
[0109]具體步驟如下:
[0110](3.1)提取兩個(gè)網(wǎng)頁資源的html樹結(jié)構(gòu)，記錄它們的節(jié)點(diǎn)個(gè)數(shù)
[0111](3.2)比較兩個(gè)樹的根節(jié)點(diǎn)是否相同，如果不同，兩個(gè)根樹的相似度為零，比較結(jié)束；否則進(jìn)入(3.3)步；
[0112](3.3)統(tǒng)計(jì)兩個(gè)根樹的節(jié)點(diǎn)數(shù)目nA、nB，如果nA= 1或&= I，則兩棵根樹的相似度為2/(nA+nB)，否則分別計(jì)算兩個(gè)子樹集合中每個(gè)子樹之間的相似度，進(jìn)行(3.4)步；
[0113](3.4)以子樹的節(jié)點(diǎn)數(shù)作為權(quán)重，計(jì)算所有子樹總的參考值ref (TCA, TCB)，作為計(jì)算根樹相似度的參考值，其中TCA、TCbS兩個(gè)子樹集合；
[0114](3.5)返回兩個(gè)根樹的相似度，Sim(TA, Tb) = 2/(nA+nB) + (nA+nB_2)/(nA+nB) +ref (TCA, TCB)。
[0115]相似度值在0到I之間，越靠近I意味著兩者越相似。我們?nèi)?.9為比較閾值，即相似度大于等于0.9的兩網(wǎng)頁認(rèn)為同類，可加載相同的CSS文件布局。
[0116]同時(shí)，要將該網(wǎng)頁ur I和對(duì)應(yīng)的CSS路徑寫入域名哈希表中，下次客戶端訪問相同的網(wǎng)頁url時(shí)，在域名哈希表中便可查找到對(duì)應(yīng)的CSS文件路徑。
[0117]自適應(yīng)布局模塊04、用于利用現(xiàn)有的網(wǎng)頁自適應(yīng)布局技術(shù)，進(jìn)行自適應(yīng)布局調(diào)整，并保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫；
[0118]如果域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中均沒有匹配的CSS文件，則意味著布局服務(wù)器中沒有保存對(duì)應(yīng)的CSS文件，無法直接加載。此時(shí)，就要使用現(xiàn)有的自適應(yīng)布局技術(shù)對(duì)網(wǎng)頁重新布局。目前，已提出一些網(wǎng)頁自適應(yīng)布局方法，用戶可自行選擇，這不是我們討論的重點(diǎn)，此處不予展開。
[0119]這里關(guān)心的是在利用網(wǎng)頁自適應(yīng)技術(shù)重新布局后，要將該網(wǎng)頁url和對(duì)應(yīng)的CSS路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中，下次客戶端訪問該網(wǎng)頁或同類網(wǎng)頁時(shí)，在域名哈希表或同類網(wǎng)頁數(shù)據(jù)庫中便可查找到對(duì)應(yīng)的CSS文件路徑，直接加載布局。
[0120]圖7是本發(fā)明實(shí)例2功能模塊示意圖；本實(shí)施例與圖6所述實(shí)例的區(qū)別是，增加了判斷模塊11以及整理模塊12 ;本實(shí)施例僅對(duì)判斷模塊11以及整理模塊12進(jìn)行具體描述，有關(guān)本發(fā)明提高頁面自適應(yīng)布局效率系統(tǒng)所涉及的其他模塊請參照相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0121]如圖7所示，本發(fā)明系統(tǒng)還包括:
[0122]判斷模塊11，基于發(fā)送的網(wǎng)頁請求，判斷是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源；
[0123]在本發(fā)明網(wǎng)頁資源參數(shù)獲取模塊01、獲取網(wǎng)頁資源相關(guān)參數(shù)之后，域名哈希表布局模塊02、根據(jù)相關(guān)網(wǎng)頁資源參數(shù)，查找、加載對(duì)應(yīng)CSS文件之前，還包括判斷模塊11:
[0124]為適合手機(jī)等移動(dòng)客戶端訪問，如今許多網(wǎng)站專門設(shè)計(jì)有移動(dòng)版本，比如新浪網(wǎng)‘3g.sina.com.cn’ ,鳳凰網(wǎng)‘3g.1feng.com’等，這些網(wǎng)站經(jīng)過不斷的調(diào)整優(yōu)化，已經(jīng)很大程度適應(yīng)了各種移動(dòng)客戶端，用戶能體驗(yàn)到較好的訪問效果。本發(fā)明實(shí)施例基于發(fā)送的網(wǎng)頁資源請求，判斷是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，在該網(wǎng)頁資源為適合移動(dòng)客戶端訪問情況下，再執(zhí)行頁面自適應(yīng)程序，避免了不必要的資源浪費(fèi)。
[0125]判斷一個(gè)網(wǎng)頁資源是否適合移動(dòng)客戶端訪問，可從以下幾個(gè)方面著手:
[0126]1.域名:二、三級(jí)域名中包含有‘m’、‘3g’、‘wap’的算是；
[0127]2.網(wǎng)頁標(biāo)題包含有“手機(jī)版”、“觸屏版”字樣；
[0128]3.網(wǎng)頁的 meta 里有 viewport 如:
[0129]〈meta name =，，viewport” content =，，width = xxx ；......”〉
[0130]4.網(wǎng)頁的 DTD:有 XHTML MP 或 wap
[0131]< ! DOCTYPE html PUBLIC"-//WAPFORUM//DTD XHTML Mobile 1.0//EN""http://www.wapforum.0rg/DTD/xhtml-mobilel0.dtd〃>
[0132]< ! DOCTYPE wml PUBLIC〃-//WAPFORUM//DTD WML 1.l//EN〃〃http://www.wapforum.0rg/DTD/wml_l.dtd〃>
[0133]整理模塊12、用于定期清除不被調(diào)用的CSS文件。例如，可設(shè)置三個(gè)月為清理時(shí)間，如果某CSS文件在規(guī)定時(shí)間(三個(gè)月)內(nèi)未被調(diào)用，則該文件自動(dòng)被清除，從而避免了消耗不必要的資源。但該CSS文件一旦被調(diào)用一次，則計(jì)時(shí)器重新清零，重新計(jì)時(shí)。同時(shí)，對(duì)于域名哈希表中經(jīng)常不被查找的記錄，也應(yīng)定期刪除。
[0134]通過以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，如計(jì)算機(jī)的硬盤或光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0135]以上所述僅是本申請的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本申請?jiān)淼那疤嵯?，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視本申請的保護(hù)范圍。
【權(quán)利要求】
1.一種提高網(wǎng)頁自適應(yīng)布局效率的方法，其特征在于，所述方法包括: (1)從目標(biāo)服務(wù)器得到網(wǎng)頁資源，獲取相關(guān)網(wǎng)頁資源參數(shù)，所述參數(shù)包括客戶端分辨率和網(wǎng)頁url ； (2)基于客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，若在域名哈希表中查找到匹配的CSS文件路徑，則直接加載CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端； (3)否則，若在域名哈希表中查找不到匹配的CSS文件路徑，則在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，若在同類網(wǎng)頁數(shù)據(jù)庫中查找到同類網(wǎng)頁的CSS文件路徑，則直接加載該CSS文件，重新布局網(wǎng)頁資源，并將布局調(diào)整后的網(wǎng)頁資源返回客戶端，同時(shí)將該CSS文件路徑作為與所請求的網(wǎng)頁資源相匹配的CSS文件路徑寫入域名哈希表，從而再請求相同的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局； (4)否則，若在同類網(wǎng)頁數(shù)據(jù)庫中查找不到同類網(wǎng)頁，則利用現(xiàn)有自適應(yīng)技術(shù)重新布局網(wǎng)頁資源后，將布局調(diào)整后的網(wǎng)頁資源返回客戶端，并保存CSS文件，將CSS文件路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫，從而再請求相同或同類的網(wǎng)頁資源時(shí)，可直接加載CSS文件重新布局。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括:在對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否適合移動(dòng)客戶端訪問，具體包括: 對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，若是，則直接將網(wǎng)頁資源返回客戶端，否則對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局后，將布局調(diào)整后的網(wǎng)頁資源返回客戶端。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括:對(duì)保存的CSS文件定期清除及定期刪除域名哈希表冗余記錄，具體包括: 若保存的CSS文件在規(guī)定時(shí)間內(nèi)沒有被調(diào)用，則清除該CSS文件，否則每調(diào)用一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)； 若域名哈希表中某記錄在規(guī)定時(shí)間內(nèi)沒有被查詢，則清除該記錄，否則每查詢一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)。
4.如權(quán)利要求1或2所述的方法，其特征在于，所述步驟(2)基于客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，具體包括: 根據(jù)獲取的網(wǎng)頁url，通過Object類的hashcode O方法得到網(wǎng)頁哈希碼，即該網(wǎng)頁url在域名哈希表中的地址，無需遍歷可直接在域名哈希表中查找到該地址； 根據(jù)獲取的客戶端分辨率，遍歷該地址下的單鏈表，即可查找到對(duì)應(yīng)分辨率下的CSS文件路徑。
5.如權(quán)利要求1或2所述的方法，其特征在于，所述步驟(3)中在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，具體包括: 遍歷同類網(wǎng)頁數(shù)據(jù)庫，將請求的網(wǎng)頁資源的布局與存儲(chǔ)在數(shù)據(jù)庫中的網(wǎng)頁資源的布局逐一比較，計(jì)算出兩者的相似度； 判斷兩者的相似度是否大于設(shè)定的相似度閾值，如果大于則認(rèn)為這兩個(gè)網(wǎng)頁同類，如果和多個(gè)網(wǎng)頁資源的相似度大于閾值，則取與請求的網(wǎng)頁資源布局相似度最大的網(wǎng)頁資源為同類網(wǎng)頁，得到同類網(wǎng)頁的CSS文件路徑。
6.如權(quán)利要求5所述的方法，其特征在于，所述計(jì)算兩者的相似度，具體包括: (3.1)提取兩個(gè)網(wǎng)頁資源的html樹結(jié)構(gòu)，記錄它們的節(jié)點(diǎn)個(gè)數(shù)； (3.2)比較兩個(gè)樹的根節(jié)點(diǎn)是否相同，如果不同，兩個(gè)根樹的相似度為零，比較結(jié)束；否則進(jìn)入(3.3)步; (3.3)統(tǒng)計(jì)兩個(gè)根樹的節(jié)點(diǎn)數(shù)目nA、nB,如果nA=丨或]^= 1，則兩棵根樹的相似度為2/(nA+nB)，否則分別計(jì)算兩個(gè)子樹集合中每個(gè)子樹之間的相似度，進(jìn)行(3.4)步； (3.4)以子樹的節(jié)點(diǎn)數(shù)作為權(quán)重，計(jì)算所有子樹總的參考值ref (TCA，TCb)，作為計(jì)算根樹相似度的參考值，其中TCA、TCbS兩個(gè)子樹集合； (3.5)返回兩個(gè)根樹的相似度，Sim(TA，TB) = 2/(nA+nB) + (nA+nB-2)/(nA+nB) +ref (TCA,TCB)。
7.一種提高網(wǎng)頁自適應(yīng)布局效率的系統(tǒng)，其特征在于，包括網(wǎng)頁資源參數(shù)獲取模塊，域名哈希表布局模塊，同類網(wǎng)頁數(shù)據(jù)庫布局模塊以及自適應(yīng)布局模塊，其中: 所述網(wǎng)頁資源參數(shù)獲取模塊，用于從目標(biāo)服務(wù)器得到網(wǎng)頁資源，獲取網(wǎng)頁資源參數(shù)，所述參數(shù)包括客戶端分辨率和網(wǎng)頁url ; 所述域名哈希表布局模塊，用于根據(jù)客戶端分辨率和網(wǎng)頁url在域名哈希表中查找匹配的CSS文件路徑，若在域名哈希表中查找到匹配的CSS文件路徑，則直接加載CSS文件，重新布局網(wǎng)頁資源，將調(diào)整后的網(wǎng)頁資源返回客戶端； 所述同類網(wǎng)頁數(shù)據(jù)庫布局模塊，用于在域名哈希表中查找不到匹配的CSS文件路徑時(shí)，在同類網(wǎng)頁數(shù)據(jù)庫中查找同類網(wǎng)頁的CSS文件路徑，若在同類網(wǎng)頁數(shù)據(jù)庫中查找到同類的CSS文件路徑，則直接調(diào)用同類網(wǎng)頁的CSS文件，重新布局網(wǎng)頁資源，將調(diào)整后的網(wǎng)頁資源返回客戶端，同時(shí)將該CSS文件路徑作為與所請求的網(wǎng)頁資源相匹配的CSS文件路徑寫入域名哈希表； 所述自適應(yīng)布局模塊，用于在同類網(wǎng)頁數(shù)據(jù)庫中查找不到同類網(wǎng)頁的CSS文件路徑時(shí)，利用現(xiàn)有自適應(yīng)技術(shù)重新布局網(wǎng)頁資源后，將調(diào)整后的網(wǎng)頁資源返回客戶端，并保存CSS文件，將CSS路徑寫入域名哈希表和同類網(wǎng)頁數(shù)據(jù)庫中。
8.如權(quán)利要求7述的系統(tǒng)，其特征在于，還包括判斷模塊，所述判斷模塊用于: 對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局前，判斷該網(wǎng)頁是否為適合移動(dòng)客戶端訪問的網(wǎng)頁資源，若是，則直接將網(wǎng)頁資源返回客戶端，否則對(duì)網(wǎng)頁資源進(jìn)行自適應(yīng)布局后，將調(diào)整后的網(wǎng)頁資源返回客戶端。
9.如權(quán)利要求7或8所述的系統(tǒng)，其特征在于，還包括整理模塊，所述整理模塊用于: 若保存的CSS文件在規(guī)定時(shí)間內(nèi)沒有被調(diào)用，則清除該CSS文件，否則每調(diào)用一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)； 若域名哈希表中某記錄在規(guī)定時(shí)間內(nèi)沒有被查詢，則清除該記錄，否則每查詢一次，則將計(jì)時(shí)器清零，重新計(jì)時(shí)。
【文檔編號(hào)】G06F17/30GK104462390SQ201410757118
【公開日】2015年3月25日 申請日期:2014年12月10日 優(yōu)先權(quán)日:2014年12月10日
【發(fā)明者】戴彬, 王瑞, 楊軍 申請人:華中科技大學(xué)