[发明专利]用于利用散列来执行基于全文的逻辑运算的方法

权利要求书

1.一种用于利用散列来执行基于全文的逻辑运算的方法，该方法包括以下步骤：

（a）生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子；

（b）将与第一运算对象数据相对应的散列节点插入到从所述散列数据结构顺序地分配的桶中；以及

（c）如果当前逻辑算子的类型为AND，则选择在步骤（b）中被插入在所述散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从所述散列数据结构检索到的与所述第二运算对象数据相对应的所述散列节点当中的散列节点插入到从所述散列数据结构顺序地分配的所述桶中，并且选择所述散列数据结构内的所有有效桶作为结果值。

2.根据权利要求1所述的方法，所述方法还包括以下步骤：（d）如果当前逻辑算子不同于所述散列数据结构的逻辑状态，则根据当前逻辑算子改变所述散列数据结构的逻辑状态。

3.根据权利要求1所述的方法，其中，所述散列数据结构包括：

散列函数，该散列函数根据其中将散列标识符（ID）用作输入值的MOD运算而生成；

散列表，该散列表是指定与散列键相对应的桶的开始位置的散列节点的列表集；以及

桶块，在该桶块中，每一个桶都包括针对散列链的散列ID和指针。

4.根据权利要求3所述的方法，其中，具有逻辑状态AND的所述散列数据结构的桶还包括用于确定逻辑运算的结果值的计数器。

5.根据权利要求3所述的方法，其中，在步骤（b）或（c）中分配所述桶的步骤包括：从所述散列数据结构顺序地分配预定桶块内的多个桶当中的未使用桶，如果在所述桶块中不存在未使用桶，则生成新桶块并且在所述新桶块内分配未使用桶。

6.根据权利要求3所述的方法，其中，所述桶块的尺寸被确定为2ⁿ，其中，n为整数。

7.根据权利要求6所述的方法，其中，所述散列表的尺寸被确定为比所述桶块的尺寸稍大的质数。

8.根据权利要求3所述的方法，其中，所述散列数据结构还包括：

AND计数器，该AND计数器对AND逻辑运算的结果值的数量计数；和

OR计数器，该OR计数器对OR逻辑运算的结果值的数量计数。

9.根据权利要求2所述的方法，其中，步骤（d）包括：如果所述散列数据结构的逻辑状态从AND改变成OR，则生成新散列数据结构，将与现有散列数据结构的结果值相对应的桶插入到所述新散列数据结构中，释放所述现有散列数据结构的所有资源，并且将所述新散列数据结构映射至所述现有散列数据结构。

10.根据权利要求4所述的方法，所述方法还包括以下步骤：（e）如果当前逻辑算子的类型为AND，则仅输出具有和AND逻辑算子的数量相同的计数器数的桶作为来自所述散列数据结构的最终结果值，如果当前逻辑算子的类型为OR，则输出在所述散列数据结构内的所有有效桶作为最终结果值。

11.一种非临时性计算机可读记录介质，该非临时性计算机可读记录介质上记录有散列数据结构和用于利用散列来执行基于全文的逻辑运算的用户接口，其中，所述散列数据结构包括：

散列函数，该散列函数根据其中将散列标识符（ID）用作输入值的MOD运算而生成；

散列表，该散列表是指定与散列键相对应的桶的开始位置的散列节点的列表集；以及

桶块，在该桶块中，每一个桶都包括针对散列链的散列ID和指针，并且

其中，所述用户接口包括：

启动模块，该启动模块生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子，并且分配和初始化存储器；

插入模块，该插入模块将与第一运算对象数据相对应的散列节点插入到从所述散列数据结构顺序地分配的桶中；以及

逻辑模块，如果当前逻辑算子的类型为AND，则选择被所述插入模块插入在所述散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从所述散列数据结构检索到的与所述第二运算对象数据相对应的所述散列节点当中的散列节点插入到从所述散列数据结构顺序地分配的所述桶中。