授权公布号:CN112434085B
基于RoaringBitmap的用户数据统计方法
有效
申请
2020-12-04
申请公布
2021-03-02
授权
2023-04-07
预估到期
2040-12-04
| 申请号 | CN202011401560.X |
| 申请日 | 2020-12-04 |
| 申请公布号 | CN112434085A |
| 申请公布日 | 2021-03-02 |
| 授权公布号 | CN112434085B |
| 授权公告日 | 2023-04-07 |
| 分类号 | G06F16/2458;G06F16/22 |
| 分类 | 计算;推算;计数; |
| 申请人名称 | 四三九九网络股份有限公司 |
| 申请人地址 | 福建省厦门市思明区软件园二期望海路2号 |
专利法律状态
2023-04-07
授权
状态信息
授权
2021-03-02
公布
状态信息
公布
摘要
本发明提供一种基于Roaring Bitmap的用户数据统计方法,包括:将用户唯一标识依次通过信息摘要算法MD5及MurmurHash3算法,哈希成int64位哈希值h;将哈希值h通过取余法进行降位,得到新的用户唯一标识u;将新的用户唯一标识u转化为二进制数;建立数据存储结构;基于数据存储结构,统计用户是否为新用户。本发明使用高性能Roaring Bitmap作为基础数据结构对Bitmap进行压缩,此外引入哈希算法并进行降位运算,使其支持字符型用户唯一标识,同时在计算性能与精度中找到平衡;在用户数据统计上具有空间占用小,计算速度快等特点,同时在数据持续增长的情况下依然能保持出色的性能。


