[发明专利]模式匹配索引查找方法

权利要求书

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的该范围内的所有基元。