[發明專利]模式匹配索引查找方法

無效

• 申請號: 200810086821.6
• 申請日: 2008-03-16
• 公開（公告）號: CN101533398A
• 公開（公告）日: 2009-09-16
• 發明（設計）人: 徐文新
• 申請（專利權）人: 徐文新
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種模式匹配索引查找方法，其特征在于對數據庫模式按基元進行位標記或質數代換，得到模式的位值V_n或質數乘積值F_n或F_n的對數L_n；將數據庫記錄或記錄的其它篩選值，按V_n或F_n或L_n組織存貯，并得到各V_n或F_n或L_n值所屬記錄或其它篩選值的數量、地址；檢索時，用相應方案對檢索模式T進行位標記或質數代換，得到T的V_t或F_t或L_t，并相應地同V_n或F_n或L_n進行運算和判斷；對于滿足篩選條件的V_n或F_n或L_n，將所屬的記錄或記錄的其它篩選值，同T進行下一步處理。

2.一種模式匹配索引查找方法，其特征在于選擇部分基元進行位標記或質數代換，或對基元進行不均衡分組后進行位標記或質數代換，得到每個模式的位值W_n或質數乘積值F_n或F_n的對數L_n；檢索時，用相應方案對檢索模式T進行位標記或質數代換，得到T的W_t或F_t或L_t，如果W_t或F_t或L_t有值，以W_t或F_t或L_t相應地同W_n或F_n或L_n做運算和判斷，對于W_n或F_n或L_n滿足篩選條件的記錄，同T進行下一步處理；如果W_t或F_t或L_t無值，正檢索時，下一步處理該范圍內的所有記錄，逆檢索時，下一步處理該范圍內W_n或F_n或L_n無值的記錄。

3.一種質數代換檢索判斷方法，其特征在于以一個質數代表n個基元，以m個質數代表一定范圍的基元，可以得到若干個模式S的該范圍的所有基元相應的質數的乘積，稱為F值，F值以r為底的對數為L。如果r的(L_a-L_b)次冪不是整數，則L_a所代表的若干個模式S_a不包含L_b所代表的若干個模式S_b的該范圍內的所有基元。如果r的(L_a-L_b)次冪是整數，則L_a所代表的若干個模式S_a包含或可能包含L_b所代表的若干個模式S_b的該范圍內的所有基元。