便携式应急电源
镀铜焊丝的缺陷检测方法、装置、设...
电码的自动识别方法及存储介质
基于强化学习的楼栋摆放方法、装置...
用于观测水下生物的系统及其方法
一种电子设备的空中固件差分升级方...
一种印刷模切张力自动控制系统及其...
低功耗状态监控设备
一种利用RTP扩展头部解决视频帧...
一种高衍射效率相位型空间光调制器...
一种家装板材运输用包装机器人
航空发动机精密管路及其航空发动机...
宽光谱吸收的薄膜太阳能电池及光伏...
一种基于磁通压缩的脉冲磁体装置及...
一种总线访问仲裁装置及方法
一种处理网络抖动的方法及装置
基于光芯片的数据处理方法、装置、...
一种基于小基线条件下的大畸变广角...
一种自动识别设备间网络拓扑结构的...
基于光芯片的数据处理方法、装置、...
企业介绍页面,左右侧内容分别复制到相应容器即可,起始结束位置代码已作标注
专利名称一种基于主动哈希和布隆过滤器的高效缓存方法
申请日2013-06-17
申请号/专利号CN201310237798.7
专利权人北京航空航天大学
申请人北京航空航天大学
发明人/设计人刘建伟;马妍
公告日2016-08-10
公告号CN103294822B
法律状态有效
专利类型发明
行业分类

摘要

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

Copyrights 2016-2020  

南京锐阳信息科技有限公司 版权所有

苏ICP备17027521号-1

地址: 南京市秦淮区永智路5号五号楼3层