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

摘要

提供用于利用散列来执行基于全文的逻辑运算的方法，该方法包括：（a）生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子；（b）将与第一运算对象数据相对应的散列节点插入到从散列数据结构顺序地分配的桶中；以及（c）如果当前逻辑算子的类型为AND，则选择在步骤（b）中被插入在散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从散列数据结构检索到的与第二运算对象数据相对应的散列节点当中的散列节点插入到从散列数据结构顺序地分配的桶中，并且选择散列数据结构内的所有有效桶作为结果值。

主权项

一种用于利用散列来执行基于全文的逻辑运算的方法，该方法包括以下步骤：（a）生成具有根据逻辑算子的类型改变的逻辑状态的散列数据结构，以对应于第一逻辑算子；（b）将与第一运算对象数据相对应的散列节点插入到从所述散列数据结构顺序地分配的桶中；以及（c）如果当前逻辑算子的类型为AND，则选择在步骤（b）中被插入在所述散列数据中的桶或者作为先前运算的结果值而选择的桶当中的、和与第二运算对象数据相对应的散列节点一致的桶，作为结果值，如果当前逻辑算子的类型为OR，则将未从所述散列数据结构检索到的与所述第二运算对象数据相对应的所述散列节点当中的散列节点插入到从所述散列数据结构顺序地分配的所述桶中，并且选择所述散列数据结构内的所有有效桶作为结果值。