[发明专利]一种账号过滤方法、装置、电子设备及机器可读存储介质有效
申请号: | 201911308748.7 | 申请日: | 2019-12-18 |
公开(公告)号: | CN111062013B | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 赵艳杰;康林;罗廷方;秦占明 | 申请(专利权)人: | 北京爱奇艺科技有限公司 |
主分类号: | G06F21/31 | 分类号: | G06F21/31;G06F21/45 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 李欣;丁芸 |
地址: | 100080 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 账号 过滤 方法 装置 电子设备 机器 可读 存储 介质 | ||
1.一种账号过滤方法,其特征在于,所述方法包括:
接收访问请求,所述访问请求包括登录账号;
利用第一布隆过滤器,对所述登录账号进行识别,其中,所述第一布隆过滤器采用多个第一哈希函数分别对所述登录账号进行哈希运算,基于运算结果识别所述登录账号是否为内部账号;
在确定所述登录账号为内部账号之后,利用第二布隆过滤器,对所述登录账号进行识别,其中,所述第二布隆过滤器采用多个第二哈希函数分别对所述登录账号进行哈希运算,基于运算结果识别所述登录账号是否为内部账号,所述多个第二哈希函数与所述多个第一哈希函数不完全相同;
若所述登录账号为内部账号,则过滤掉所述登录账号。
2.根据权利要求1所述的方法,其特征在于,所述利用第一布隆过滤器,对所述登录账号进行识别,包括:
利用多个第一哈希函数,分别对所述登录账号进行哈希运算,得到多个哈希地址;
从第一预设标记序列中,查找各哈希地址分别对应的标记位;
若所述各哈希地址分别对应标记位的标记值均为预设标记值,则确定所述登录账号为内部账号;
若任一哈希地址对应标记位的标记值不为所述预设标记值,则确定所述登录账号为非内部账号;
所述利用第二布隆过滤器,对所述登录账号进行识别,包括:
利用多个第二哈希函数,分别对所述登录账号进行哈希运算,得到多个哈希地址;
从第二预设标记序列中,查找各哈希地址分别对应的标记位;
若所述各哈希地址分别对应标记位的标记值均为预设标记值,则确定所述登录账号为内部账号;
若任一哈希地址对应标记位的标记值不为所述预设标记值,则确定所述登录账号为非内部账号。
3.根据权利要求1所述的方法,其特征在于,在所述接收访问请求之前,所述方法还包括:
获取预先设定的各内部账号;
利用所述多个第一哈希函数,分别对所述各内部账号进行哈希运算,得到多个第一哈希地址,利用所述多个第二哈希函数,分别对所述各内部账号进行哈希运算,得到多个第二哈希地址;
将第一预设标记序列中所述多个第一哈希地址分别对应标记位的标记值设置为预设标记值,将第二预设标记序列中所述多个第二哈希地址分别对应标记位的标记值设置为所述预设标记值,其中,所述第一预设标记序列中各标记位的初始标记值为0,所述第二预设标记序列中各标记位的初始标记值为0。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述方法还包括:
若获取到新添加的内部账号,则利用所述多个第一哈希函数,分别对所述新添加的内部账号进行哈希运算,得到多个第一哈希地址,利用所述多个第二哈希函数,分别对所述新添加的内部账号进行哈希运算,得到多个第二哈希地址;
将第一预设标记序列中所述多个第一哈希地址分别对应标记位的标记值设置为预设标记值,将第二预设标记序列中所述多个第二哈希地址分别对应标记位的标记值设置为预设标记值。
5.一种账号过滤装置,其特征在于,所述装置包括:
接收模块,用于接收访问请求,所述访问请求包括登录账号;
第一识别模块,用于利用第一布隆过滤器,对所述登录账号进行识别,其中,所述第一布隆过滤器采用多个第一哈希函数分别对所述登录账号进行哈希运算,基于运算结果识别所述登录账号是否为内部账号;
第二识别模块,用于若所述第一识别模块的识别结果为所述登录账号为内部账号,则利用第二布隆过滤器,对所述登录账号进行识别,其中,所述第二布隆过滤器采用多个第二哈希函数分别对所述登录账号进行哈希运算,基于运算结果识别所述登录账号是否为内部账号,所述多个第二哈希函数与所述多个第一哈希函数不完全相同;
过滤模块,用于若所述第二识别模块的识别结果为所述登录账号为内部账号,则过滤掉所述登录账号。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京爱奇艺科技有限公司,未经北京爱奇艺科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911308748.7/1.html,转载请声明来源钻瓜专利网。