品牌网
公司信息商标信息专利信息
授权公布号: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进行压缩,此外引入哈希算法并进行降位运算,使其支持字符型用户唯一标识,同时在计算性能与精度中找到平衡;在用户数据统计上具有空间占用小,计算速度快等特点,同时在数据持续增长的情况下依然能保持出色的性能。