[發(fā)明專利]一種檢索的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201080071023.1
• 申請日: 2010-12-31
• 公開（公告）號: CN103314371B
• 公開（公告）日: 2017-12-15
• 發(fā)明（設(shè)計）人: 肖巖
• 申請（專利權(quán)）人: 肖巖
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京匯澤知識產(chǎn)權(quán)代理有限公司11228
• 代理人: 劉淑敏

1.一種檢索的方法，其特征在于，包括步驟：

A.根據(jù)用戶在終端上所輸入檢索詞查詢檢索詞目錄表，獲取包含所述輸入檢索詞的第一數(shù)據(jù)項集合；其中，所述第一數(shù)據(jù)項集合的各個數(shù)據(jù)項之間存在親屬關(guān)系；

B.根據(jù)與所述輸入檢索詞相關(guān)聯(lián)的第一數(shù)據(jù)項集合的各個數(shù)據(jù)項，查詢信息索引數(shù)據(jù)表，獲取第二數(shù)據(jù)項集合；

C.組合并發(fā)送所述第一數(shù)據(jù)項集合給所述終端；其中，所述第一數(shù)據(jù)項集合以遞歸方式組合；以及

向所述終端發(fā)送所述第二數(shù)據(jù)項集合；

所述步驟A中，還包括下列步驟：A1.生成所述檢索詞目錄表；

所述步驟A1中，生成所述檢索詞目錄表，包括如下步驟：

Al1.將原始檢索詞數(shù)據(jù)表中的各個原始字符串兩兩互相匹配，確定相互之間的包含關(guān)系；

A12.根據(jù)所述包含關(guān)系，確定所述兩兩互相匹配的所述原始字符串之間的父子關(guān)系；

A13.根據(jù)所述兩兩互相匹配的具有父子關(guān)系的所述原始字符串，分別生成數(shù)據(jù)項集合Dl、D2……Dn,其中，n大于等于1;所述數(shù)據(jù)項集合Dl、D2……Dn組成檢索詞目錄表；其中，所述數(shù)據(jù)項集合Dn的各個數(shù)據(jù)項的所述原始字符串之間具有親屬關(guān)系。

2.如權(quán)利要求1所述的檢索的方法，其特征在于，所述步驟B中，所述獲取第二數(shù)據(jù)項集合，包括下列步驟：

由第一數(shù)據(jù)項集合的各個數(shù)據(jù)項，查詢信息索引數(shù)據(jù)表，進行簡單匹配獲取第二數(shù)據(jù)項集合；或

由第一數(shù)據(jù)項集合的各個數(shù)據(jù)項，查詢信息索引數(shù)據(jù)表，進行遞歸組合匹配獲取第二數(shù)據(jù)項集合。

3.如權(quán)利要求1所述的檢索的方法，其特征在于，所述包含關(guān)系包括：

左包含、右包含、居中包含或不包含。

4.如權(quán)利要求1所述的檢索的方法，特征在于，所述步驟A12包括下列步驟：如果至少兩個原始字符串之間構(gòu)成左包含或右包含關(guān)系，則將所述兩個原始字符串設(shè)置為父子關(guān)系，被包含的原始字符串為父；及

如果至少兩個原始字符串集合之間構(gòu)成包含關(guān)系，則將所述兩個原始字符串集合設(shè)置為父子關(guān)系，被包含的原始字符串集合為父。

5.如權(quán)利要求4所述的檢索的方法，其特征在于，所述步驟A13中，所述包含關(guān)系為右包含關(guān)系時，則所述數(shù)據(jù)項集合組成檢索詞目錄表，還包括對數(shù)據(jù)項組合在字符串逆向后排序的基礎(chǔ)上組成檢索詞目錄表；

所述字符串逆向后排序，包括如下步驟：

A131.根據(jù)檢索詞字段逆向后生成逆向檢索詞字段；

A132.初始化繼承直系樹堆棧為空；

A133.以逆向檢索詞字段排序得到全部[編號，逆向檢索詞]數(shù)據(jù)；

A134.讀取當前[編號，逆向檢索詞]數(shù)據(jù)到繼承直系樹堆棧；如果沒有數(shù)據(jù)，即當前[編號，逆向檢索詞]數(shù)據(jù)為空，跳轉(zhuǎn)到步驟A1310;否則，進入步驟A135;

A135.初始化臨時直系樹堆棧為空；

A136.如果繼承直系樹堆棧為空，則跳轉(zhuǎn)到步驟A138;

A137.如果繼承直系樹堆棧不為空，則從繼承直系樹堆棧中，查找當前[編號，逆向檢索詞]數(shù)據(jù)的長輩結(jié)點；

如果有長輩結(jié)點，則將所述長輩結(jié)點入棧到臨時直系樹堆棧，所述長輩結(jié)點中的最后一個結(jié)點是該長輩結(jié)點的父結(jié)點，修改當前堆棧游標值為父結(jié)點的編號；

如果從繼承直系樹堆棧中找不到長輩結(jié)點，則設(shè)置堆棧游標值為0;并將臨時直系樹堆棧的值賦予給繼承直系樹堆棧，并將當前的[編號，逆向檢索詞]數(shù)據(jù)壓入繼承直系樹堆棧，然后跳轉(zhuǎn)到步驟A139;

步驟A138.將當前的[編號，逆向檢索詞]數(shù)據(jù)壓入繼承直系樹堆棧，并更新當前堆棧游標值為0;

步驟A139.當前堆棧游標值加1,跳轉(zhuǎn)到步驟A134,讀取下一條[編號，逆向檢索詞]數(shù)據(jù)，執(zhí)行循環(huán)；

步驟A1310.結(jié)束。

6.如權(quán)利要求1所述的檢索的方法，其特征在于，所述步驟All中，還包括原始檢索詞數(shù)據(jù)表生成的步驟；所述原始檢索詞數(shù)據(jù)表生成的步驟包括下列步驟：

根據(jù)所述信息索引數(shù)據(jù)表的信息索引數(shù)據(jù)，去重復后生成原始字符串集，得到原始檢索詞數(shù)據(jù)表。