[发明专利]一种检索的方法和系统

权利要求书

1.一种检索的方法，其特征在于，包括步骤：

A.根据用户在终端上所输入检索词查询检索词目录表，获取包含所述输入检索词的第一数据项集合；其中，所述第一数据项集合的各个数据项之间存在亲属关系；

B.根据与所述输入检索词相关联的第一数据项集合的各个数据项，查询信息索引数据表，获取第二数据项集合；

C.组合并发送所述第一数据项集合给所述终端；其中，所述第一数据项集合以递归方式组合；以及

向所述终端发送所述第二数据项集合；

所述步骤A中，还包括下列步骤：A1.生成所述检索词目录表；

所述步骤A1中，生成所述检索词目录表，包括如下步骤：

Al1.将原始检索词数据表中的各个原始字符串两两互相匹配，确定相互之间的包含关系；

A12.根据所述包含关系，确定所述两两互相匹配的所述原始字符串之间的父子关系；

A13.根据所述两两互相匹配的具有父子关系的所述原始字符串，分别生成数据项集合Dl、D2……Dn,其中，n大于等于1;所述数据项集合Dl、D2……Dn组成检索词目录表；其中，所述数据项集合Dn的各个数据项的所述原始字符串之间具有亲属关系。

2.如权利要求1所述的检索的方法，其特征在于，所述步骤B中，所述获取第二数据项集合，包括下列步骤：

由第一数据项集合的各个数据项，查询信息索引数据表，进行简单匹配获取第二数据项集合；或

由第一数据项集合的各个数据项，查询信息索引数据表，进行递归组合匹配获取第二数据项集合。

3.如权利要求1所述的检索的方法，其特征在于，所述包含关系包括：

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

4.如权利要求1所述的检索的方法，特征在于，所述步骤A12包括下列步骤：如果至少两个原始字符串之间构成左包含或右包含关系，则将所述两个原始字符串设置为父子关系，被包含的原始字符串为父；及

如果至少两个原始字符串集合之间构成包含关系，则将所述两个原始字符串集合设置为父子关系，被包含的原始字符串集合为父。

5.如权利要求4所述的检索的方法，其特征在于，所述步骤A13中，所述包含关系为右包含关系时，则所述数据项集合组成检索词目录表，还包括对数据项组合在字符串逆向后排序的基础上组成检索词目录表；

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

A131.根据检索词字段逆向后生成逆向检索词字段；

A132.初始化继承直系树堆栈为空；

A133.以逆向检索词字段排序得到全部[编号，逆向检索词]数据；

A134.读取当前[编号，逆向检索词]数据到继承直系树堆栈；如果没有数据，即当前[编号，逆向检索词]数据为空，跳转到步骤A1310;否则，进入步骤A135;

A135.初始化临时直系树堆栈为空；

A136.如果继承直系树堆栈为空，则跳转到步骤A138;

A137.如果继承直系树堆栈不为空，则从继承直系树堆栈中，查找当前[编号，逆向检索词]数据的长辈结点；

如果有长辈结点，则将所述长辈结点入栈到临时直系树堆栈，所述长辈结点中的最后一个结点是该长辈结点的父结点，修改当前堆栈游标值为父结点的编号；

如果从继承直系树堆栈中找不到长辈结点，则设置堆栈游标值为0;并将临时直系树堆栈的值赋予给继承直系树堆栈，并将当前的[编号，逆向检索词]数据压入继承直系树堆栈，然后跳转到步骤A139;

步骤A138.将当前的[编号，逆向检索词]数据压入继承直系树堆栈，并更新当前堆栈游标值为0;

步骤A139.当前堆栈游标值加1,跳转到步骤A134,读取下一条[编号，逆向检索词]数据，执行循环；

步骤A1310.结束。

6.如权利要求1所述的检索的方法，其特征在于，所述步骤All中，还包括原始检索词数据表生成的步骤；所述原始检索词数据表生成的步骤包括下列步骤：

根据所述信息索引数据表的信息索引数据，去重复后生成原始字符串集，得到原始检索词数据表。