基于RoaringBitmap的用户数据统计方法

热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容

热门行业

教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴

返回上一页

专利状态

基于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进行压缩，此外引入哈希算法并进行降位运算，使其支持字符型用户唯一标识，同时在计算性能与精度中找到平衡；在用户数据统计上具有空间占用小，计算速度快等特点，同时在数据持续增长的情况下依然能保持出色的性能。

更多专利

全国服务热线：

在线客服

1211389656 咨询

商务合作

85926368 咨询

媒体合作

921888730 咨询

在线客服
客服微信号

品牌网官方客服微信

打开微信扫一扫

客服微信
商务合作微信

商务合作详谈

打开微信扫一扫

商务合作
回到顶部

在线客服

商务合作

媒体合作

客服微信号

商务合作微信