[发明专利]一种基于主动哈希和布隆过滤器的高效缓存方法

摘要

一种基于主动哈希和布隆过滤器的高效缓存方法，其步骤如下：一、计算关键词哈希值，定位对应链表；二、计算过滤表坐标，读取标记位值；三、检测所有标记位，若全1则无法过滤，进行四，只要有0，即可判断关键词不存在，可进行过滤，进行十一；四、遍历链表下一节点；五、判断该节点数据是否匹配关键词，“是”进行六，“否”进行七；六、查询命中，读取该节点访问次数并判断该值是否超过链表最大访问次数，“是”进行八，“否”进行十；七、判断下一节点是否为空，“是”回到四，“否”进行十一；八、判断节点是否处于链表头部，“是”进行十，“否”进行九；九、移动节点至链表表头；十、更新链表最大访问次数；十一、返回查询失败。

主权项

一种基于主动哈希和布隆过滤器的高效缓存方法，其特征在于：该方法的具体步骤如下：步骤一：计算待查找关键词的哈希值，定位对应的哈希链表；步骤二：计算布隆过滤表标记位的坐标，查找到对应的布隆过滤表中标记位值；即由高效查找模块中的标记生成单元完成，结果保存到全局存储模块中的过滤表数组单元中；步骤三：检测所有标记位的值，若全为1，则无法过滤，进行步骤四，只要有一位为0，即可判断出关键词不存在，可行过滤，进行步骤十一；步骤四：遍历链表的下一个节点；步骤五：判断该节点的数据是否与关键词匹配，“是”进行步骤六，“否”进行步骤七；步骤六：查询已经命中，读取该节点访问次数，判断该值是否超过该节点所述链表的最大访问次数，“是”进行步骤八，“否”进行步骤十；所述的“读取该节点访问次数，判断该值是否超过该节点所述链表的最大访问次数”是由高效查找模块中的阈值判断单元完成，其读取的数据来源于全局存储模块中的全局统计量单元；步骤七：判断下一个节点是否为空，“是”回到步骤四，“否”进行步骤十一；步骤八：判断节点是否已经处于链表头部，“是”进行步骤十，“否”进行步骤九；步骤九：移动链表至表头，先将链表从表中摘下，再插入到表头即可；步骤十：更新表头最大访问次数；步骤十一：返回查询失败。