针对手机号黑名单的快速过滤方法
基本信息
申请号 | CN201610950623.4 | 申请日 | - |
公开(公告)号 | CN106326500A | 公开(公告)日 | 2017-01-11 |
申请公布号 | CN106326500A | 申请公布日 | 2017-01-11 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 陈豪;弓伟 | 申请(专利权)人 | 北京微网通联股份有限公司 |
代理机构 | 北京市京大律师事务所 | 代理人 | 李光松 |
地址 | 100084 北京市海淀区信息路7号院2号楼8层801 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种针对手机号黑名单的快速过滤方法。包括如下步骤:首先将手机号转换成4字节整数;然后将转换成的4字节整数按字节分开,前2个字节建立位置索引,为第一级索引;然后将第三个字节建立成第二级索引,每个1级索引指向256个2级索引;然后最后一个字节为3级索引,由256个BIT位构成;最后对具体手机号的过滤将按位置索引逐级判断。本发明的过滤方法,大大提高了手机号过滤的性能,满足了高效和迅速的内容过滤,过滤性能约是二分查找的20倍以上,同时在更新时几乎对系统无任何影响,大大优于顺序存储等方法。 |
