针对手机号黑名单的快速过滤方法

基本信息

申请号 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倍以上,同时在更新时几乎对系统无任何影响,大大优于顺序存储等方法。