圖；
[0045] 圖4為本發(fā)明實施例提供的一種通過標(biāo)簽庫中的多個數(shù)據(jù)標(biāo)簽獲取字典裝置的 裝置結(jié)構(gòu)圖。
【具體實施方式】
[0046] 現(xiàn)有技術(shù)中，在通過具有海量數(shù)據(jù)標(biāo)簽的信息庫對用戶打開頁面的標(biāo)題信息進行 查找時，一般使用在海量數(shù)據(jù)標(biāo)簽中進行逐一比對的查找方式。導(dǎo)致查找過程非常耗時，效 率低且會消耗大量系統(tǒng)資源。
[0047] 為此，本發(fā)明實施例提供了一種快速查找方法和裝置，對獲取的多條數(shù)據(jù)標(biāo)簽中 字符信息以單個字符為單位進行拆分并合并相同的單個字符，在保證原本數(shù)據(jù)標(biāo)簽中字符 順序的前提下，構(gòu)建以單個字符作為節(jié)點的且具有樹狀結(jié)構(gòu)的搜索樹，在所述搜索樹中，所 述數(shù)據(jù)標(biāo)簽所包括的字符信息的末位字符的節(jié)點中存儲對應(yīng)所述數(shù)據(jù)標(biāo)簽的標(biāo)簽值，該標(biāo) 簽用于對應(yīng)表象用戶行為屬性。將對用戶所打開頁面的頁面字符信息在所述搜索樹中以單 個字符為單位進行查找時，通過樹狀結(jié)構(gòu)的搜索樹可以快速的查找到對應(yīng)標(biāo)簽值，通過所 述標(biāo)簽值可以確定出對應(yīng)的數(shù)據(jù)標(biāo)簽，在具有樹狀結(jié)構(gòu)的搜索樹中查找速度將遠大于對多 條所述數(shù)據(jù)標(biāo)簽逐一進行查找的速度，提高了查找速度，節(jié)約了系統(tǒng)資源。由于該方法中用 于搜索的樹的大小主要取決于字典中漢字數(shù)量，對數(shù)據(jù)量依賴性較小，故該方法有效規(guī)避 海量數(shù)據(jù)搜索效率低的問題。
[0048] 進一步的，當(dāng)查找到的標(biāo)簽值為多個時，可以根據(jù)標(biāo)簽值對應(yīng)的數(shù)據(jù)標(biāo)簽所包含 的級別數(shù)量以及與所述頁面信息或所述頁面信息的關(guān)鍵字的關(guān)聯(lián)性，從所述至少兩個數(shù)據(jù) 標(biāo)簽中選出具有級別數(shù)量最多，且所述關(guān)聯(lián)性最大的數(shù)據(jù)標(biāo)簽作為與所述頁面信息或所述 頁面信息的關(guān)鍵字對應(yīng)的數(shù)據(jù)標(biāo)簽，起到提高查找準(zhǔn)確性的作用。
[0049] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚地描述，顯然，所描述的實施例是本發(fā)明 一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有 做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0050] 實施例一
[0051] 圖1為本發(fā)明實施例提供的一種快速查找方法的方法流程圖，包括：
[0052] SlOl:獲取包括多條數(shù)據(jù)標(biāo)簽的標(biāo)簽庫，所述數(shù)據(jù)標(biāo)簽包括字符信息，所述數(shù)據(jù)標(biāo) 簽具有一一對應(yīng)的標(biāo)簽值。
[0053] 舉例說明，所述標(biāo)簽庫包括的多條數(shù)據(jù)標(biāo)簽例如可以如表1所示：
【主權(quán)項】
1. 一種快速查找方法，其特征在于，包括： 獲取包括多條數(shù)據(jù)標(biāo)簽的標(biāo)簽庫，所述數(shù)據(jù)標(biāo)簽包括字符信息，所述數(shù)據(jù)標(biāo)簽具有 對應(yīng)的標(biāo)簽值； 將所述標(biāo)簽庫中的所述多條數(shù)據(jù)標(biāo)簽以單個字符為單位進行拆分，將相同的單個字 符合并，以單個字符作為節(jié)點構(gòu)建搜索樹，所述搜索樹中的節(jié)點連接為樹狀結(jié)構(gòu)，所述樹狀 結(jié)構(gòu)中的節(jié)點的連接順序與多個所述數(shù)據(jù)標(biāo)簽中字符信息的字符順序相同，在所述搜索樹 中，所述數(shù)據(jù)標(biāo)簽所包括的字符信息的末位字符的節(jié)點中存儲對應(yīng)所述數(shù)據(jù)標(biāo)簽的標(biāo)簽 值； 當(dāng)獲取用戶終端所打開頁面的頁面字符信息時，根據(jù)所述頁面字符信息或所述頁面字 符信息的關(guān)鍵字，以單個字符為單位在所述搜索樹中進行查找； 通過所述查找獲取與所述頁面對應(yīng)的標(biāo)簽值； 根據(jù)所述標(biāo)簽值從所述標(biāo)簽庫中確定對應(yīng)的數(shù)據(jù)標(biāo)簽。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)通過所述查找獲取與所述頁面對應(yīng)的 標(biāo)簽值的數(shù)量為至少兩個時，根據(jù)所述標(biāo)簽值從所述標(biāo)簽庫中確定對應(yīng)的數(shù)據(jù)標(biāo)簽，具體 包括： 所述數(shù)據(jù)標(biāo)簽中的字符信息被分為多個級別，比對所述至少兩個標(biāo)簽值對應(yīng)的至少兩 個數(shù)據(jù)標(biāo)簽的級別數(shù)量，以及所述至少兩個數(shù)據(jù)標(biāo)簽與所述頁面字符信息或所述頁面字符 信息的關(guān)鍵字的關(guān)聯(lián)性； 從具有級別數(shù)量最多的數(shù)據(jù)標(biāo)簽中所述關(guān)聯(lián)性最大的數(shù)據(jù)標(biāo)簽作為與所述頁面字符 信息或所述頁面字符信息的關(guān)鍵字對應(yīng)的數(shù)據(jù)標(biāo)簽。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于， 所述頁面字符信息的關(guān)鍵字至少為一個，當(dāng)所述頁面字符信息的關(guān)鍵字多于一個時， 根據(jù)所述頁面字符信息的關(guān)鍵字確定與所述至少兩個數(shù)據(jù)標(biāo)簽的關(guān)聯(lián)性。
4. 根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，還包括： 根據(jù)類別從所述多條數(shù)據(jù)標(biāo)簽包括的字符信息中提取特征詞； 根據(jù)提出去的多個特征詞生成詞典； 當(dāng)獲取用戶終端所打開頁面的頁面字符信息時，根據(jù)所述詞典中的特征詞對所述頁面 字符信息進行切詞，得到所述頁面字符信息的關(guān)鍵字。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述頁面字符信息包括頁面標(biāo)題信息、頁面重要信息和頁面搜索信息中任意一個或多 個的組合。
6. -種快速查找裝置，其特征在于，包括： 第一獲取單元，用于獲取包括多條數(shù)據(jù)標(biāo)簽的標(biāo)簽庫，所述數(shù)據(jù)標(biāo)簽包括字符信息，所 述數(shù)據(jù)標(biāo)簽具有一一對應(yīng)的標(biāo)簽值； 構(gòu)建單元，用于將所述標(biāo)簽庫中的所述多條數(shù)據(jù)標(biāo)簽以單個字符為單位進行拆分，將 相同的單個字符合并，以單個字符作為節(jié)點構(gòu)建搜索樹，所述搜索樹中的節(jié)點連接為樹狀 結(jié)構(gòu)，所述樹狀結(jié)構(gòu)中的節(jié)點的連接順序與多個所述數(shù)據(jù)標(biāo)簽中字符信息的字符順序相 同，在所述搜索樹中，所述數(shù)據(jù)標(biāo)簽所包括的字符信息的末位字符的節(jié)點中存儲對應(yīng)所述 數(shù)據(jù)標(biāo)簽的標(biāo)簽值； 查找單元，用于當(dāng)獲取用戶終端所打開頁面的頁面字符信息時，根據(jù)所述頁面字符信 息或所述頁面字符信息的關(guān)鍵字，以單個字符為單位在所述搜索樹中進行查找； 第二獲取單元，用于通過所述查找獲取與所述頁面對應(yīng)的標(biāo)簽值； 確定單元，用于根據(jù)所述標(biāo)簽值從所述標(biāo)簽庫中確定對應(yīng)的數(shù)據(jù)標(biāo)簽。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)標(biāo)簽中的字符信息被分為多個 級別，比對所述至少兩個標(biāo)簽值對應(yīng)的至少兩個數(shù)據(jù)標(biāo)簽的級別數(shù)量，以及所述至少兩個 數(shù)據(jù)標(biāo)簽與所述頁面字符信息或所述頁面字符信息的關(guān)鍵字的關(guān)聯(lián)性； 所述確定單元具體用于當(dāng)所述第二獲取單元獲取與所述頁面對應(yīng)的標(biāo)簽值的數(shù)量為 至少兩個時，從具有級別數(shù)量最多的數(shù)據(jù)標(biāo)簽中所述關(guān)聯(lián)性最大的數(shù)據(jù)標(biāo)簽作為與所述頁 面字符信息或所述頁面字符信息的關(guān)鍵字對應(yīng)的數(shù)據(jù)標(biāo)簽。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述頁面字符信息的關(guān)鍵字至少為一個，當(dāng)所述頁面字符信息的關(guān)鍵字多于一個時， 所述確定單元具體用于根據(jù)所述頁面字符信息的關(guān)鍵字確定與所述至少兩個數(shù)據(jù)標(biāo)簽的 關(guān)聯(lián)性。
9. 根據(jù)權(quán)利要求6至8任一項所述的裝置，其特征在于，還包括： 提取單元，用于根據(jù)類別從所述多條數(shù)據(jù)標(biāo)簽包括的字符信息中提取特征詞； 生成單元，用于根據(jù)提出去的多個特征詞生成詞典； 切詞單元，用于當(dāng)獲取用戶終端所打開頁面的頁面字符信息時，根據(jù)所述詞典中的特 征詞對所述頁面字符信息進行切詞，得到所述頁面字符信息的關(guān)鍵字。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述頁面字符信息包括頁面標(biāo)題信息、頁面重要信息和頁面搜索信息中任意一個或多 個的組合。
【專利摘要】本發(fā)明實施例公開了一種快速查找方法，包括：獲取包括多條數(shù)據(jù)標(biāo)簽的標(biāo)簽庫；將標(biāo)簽庫中的多條數(shù)據(jù)標(biāo)簽以單個字符為單位進行拆分，將相同的單個字符合并，以單個字符作為節(jié)點構(gòu)建搜索樹，在所述搜索樹中，所述數(shù)據(jù)標(biāo)簽所包括的字符信息的末位字符的節(jié)點中存儲對應(yīng)所述數(shù)據(jù)標(biāo)簽的標(biāo)簽值；當(dāng)獲取用戶終端所打開頁面的頁面字符信息時，根據(jù)所述頁面字符信息或所述頁面字符信息的關(guān)鍵字，以單個字符為單位在所述搜索樹中進行查找；通過所述查找獲取與所述頁面對應(yīng)的標(biāo)簽值；根據(jù)所述標(biāo)簽值從所述標(biāo)簽庫中確定對應(yīng)的數(shù)據(jù)標(biāo)簽，可見，在具有樹狀結(jié)構(gòu)的搜索樹中查找速度將遠大于對多條所述數(shù)據(jù)標(biāo)簽逐一進行查找的速度，提高了查找速度，節(jié)約了系統(tǒng)資源。
【IPC分類】G06F17-30
【公開號】CN104765890
【申請?zhí)枴緾N201510218705
【發(fā)明人】李適季, 邵卓, 彭仕文, 張超
【申請人】深圳市優(yōu)網(wǎng)科技有限公司
【公開日】2015年7月8日
【申請日】2015年4月30日