[發(fā)明專利]鍵值分組方法在審
| 申請?zhí)枺?/td> | 201210187221.5 | 申請日: | 2012-06-08 |
| 公開(公告)號: | CN103473237A | 公開(公告)日: | 2013-12-25 |
| 發(fā)明(設計)人: | 林彥竹;張建杰;熊冰 | 申請(專利權(quán))人: | 蘇州雄立科技有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京市振邦律師事務所 11389 | 代理人: | 何自力 |
| 地址: | 211600 江蘇省蘇州工業(yè)園區(qū)*** | 國省代碼: | 江蘇;32 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 鍵值 分組 方法 | ||
1.一種鍵值分組方法,其特征在于,包括以下步驟:
首先,將查找引擎從物理上劃分為不同的查找單元,在查找引擎進行查找的時候,每個查找單元都可以獨立的輸出匹配優(yōu)先級最高的規(guī)則;
其次,在將查找規(guī)則拆分成的鍵值寫入搜索引擎時,將互相之間會發(fā)生多重匹配的拆分鍵值寫入不同的查找單元中,這樣在查找時即使發(fā)生了多重匹配,各個查找單元仍然可以保留這些發(fā)生了多重匹配的各個結(jié)果;
最后,將保留的這些結(jié)果與其他拆分鍵值匹配的結(jié)果進行合并及優(yōu)先級比較。
2.根據(jù)權(quán)利要求1所述的鍵值分組方法,其特征在于,將互相之間會發(fā)生多重匹配的拆分鍵值寫入不同的查找單元時,寫入查找單元的數(shù)據(jù)包括數(shù)據(jù)段,掩碼段,起始標志位,組編號和后續(xù)標志位,其中所述數(shù)據(jù)段和掩碼段共同表示被拆分后的鍵值,起始標志位用于標示該鍵值是否為起始鍵值,組編號用于標示鍵值之間的關聯(lián),相同的組編號表示這兩條鍵值的關聯(lián),后續(xù)標志位用于標示該鍵值是否有后續(xù)鍵值。
3.根據(jù)權(quán)利要求1所述的鍵值分組方法,其特征在于,將互相之間會發(fā)生多重匹配的拆分鍵值寫入不同的查找單元時,寫入查找單元的數(shù)據(jù)包括數(shù)據(jù)段,掩碼段,起始段和結(jié)束段,其中所述數(shù)據(jù)段和掩碼段共同表示被拆分后的鍵值,所述起始段為0時表示該段鍵值為起始鍵值,所述結(jié)束段為0時表示該段鍵值為結(jié)束鍵值,當每個鍵值的起始段與上一鍵值的結(jié)束段相等表示他們屬于同一條規(guī)則拆分后的鍵值。
該專利技術資料僅供研究查看技術是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于蘇州雄立科技有限公司,未經(jīng)蘇州雄立科技有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201210187221.5/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。





