Echo框架基于Redis Bitmap的活跃用户统计接口

小芳同学_8461

小芳同学_8461

2026-10-23

605人浏览

原创

bitcount在亿级用户下变慢是因为其o(n)时间复杂度需全量扫描底层字符串(如1亿用户占12.5mb),即使稀疏也无压缩,实测耗时15–40ms且毛刺破100ms;优化方案是用户id取模分片(如100片),每片限100万位(≈125kb),bitcount稳定在0.5–2ms,并发聚合提速。

echo框架基于redis bitmap的活跃用户统计接口

直接用 BITCOUNT 查单日活跃用户数,没问题;但想支撑日活千万级以上、还要算周活/月活/留存,光靠一个 BITCOUNT 就会卡住——不是逻辑错,是 Redis 单命令在大位图上耗时不可控。

为什么 BITCOUNT 在亿级用户下会变慢

BITCOUNT 是 O(N) 时间复杂度,N 是底层字符串字节数。1 亿用户对应约 12.5MB 字符串(1 亿 bit ÷ 8),实测在 Redis 7.x 上平均耗时 15–40ms,高峰期毛刺可能破 100ms。这不是配置问题,是算法本质决定的。

  • Redis 不会对 Bitmap 做稀疏压缩,哪怕只有 1000 个用户活跃,它仍按 12.5MB 全量扫描
  • 如果 key 名带时间(如 active:20260901),每次统计都要读完整个 key,无法跳过空区域
  • Echo 框架本身不缓存或分片 BITCOUNT 结果,全量请求直打 Redis,QPS 上去后连接池和 CPU 都吃紧

怎么设计 key 才让 BITCOUNT 快起来

核心思路:不让单个 Bitmap 超过 100 万位(约 125KB),把“日活”拆到多个 key 中,再聚合。

redis-tools
redis-tools

按类别查找Redis命令、检测服务器连接、监控键数量和内存占用,支持离线速查表。

下载
  • 用用户 ID 对 100 取模分片:active:20260901:0 存 ID % 100 == 0 的用户,active:20260901:1 存 % 100 == 1 的……共 100 个 key
  • 每个 key 最多存 100 万用户位,实际内存 ≈ 125KB,BITCOUNT 稳定在 0.5–2ms
  • Echo 中用 goroutine 并发查 100 个 key,总耗时≈最大单次耗时,而非累加
  • 注意:offset 必须用原始用户 ID(不是取模后值),否则位位置错乱——SETBIT active:20260901:0 12345001 1,不是 SETBIT ... 1 1

Echo handler 里怎么安全调用 Redis Bitmap

别在 handler 里裸写 redis.Client.BitCount(),容易漏错误处理、超时、连接泄漏。

  • 用 context.WithTimeout(ctx, 200*time.Millisecond) 包一层,防 Redis 假死拖垮整个接口
  • 批量查分片 key 时,用 redis.Pipeline() 或并发 + WaitGroup,避免串行查 100 次
  • 对 GETBIT / SETBIT 这类单点操作,确保 offset 是非负整数且 ≤ 2^32−1;传负数会 panic,超限则被截断(Redis 不报错但结果错)
  • 示例关键片段(Go):
func handleDailyActive(c echo.Context) error {
    date := "20260901"
    var total int64
    var mu sync.Mutex

    var wg sync.WaitGroup
    for shard := 0; shard 

<h3>连续活跃/留存率不能只靠 BITCOUNT</h3>
<p>次日留存 = <code>BITCOUNT(BITOP AND active:20260831 active:20260901)</code>,看起来很美,但 <code>BITOP</code> 会阻塞 Redis 主线程,100MB 位图做 AND 可能卡主节点 200ms+,线上禁用。</p>
  • 真正可用的方案:用分片 key + 应用层交集计算(如布隆过滤器预筛 + 小集合精确比对)
  • 或者改用“日期维度位图”:每天一个 key,但每个 key 存的是用户 ID 的 bitmap(需 ID 是紧凑整数),这样 BITOP AND 输入规模可控
  • 最稳妥的:把活跃用户 ID 写入 zset 或 sorted set(score=登录时间),用 ZINTERSTORE 算留存,虽内存高些但稳定可监控

Bitmap 是利器,但它的“快”依赖于你主动控制数据规模和访问模式——不是贴了 SETBIT 就自动高效,分片、超时、降级、监控缺一不可。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

echo框架 redis

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4589

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

4155

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

7752

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

643

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

756

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

7742

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1160

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1156

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

6738

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Echo框架IP地址文档
Echo框架IP地址文档

共0课时 | 0人学习

Echo框架中文安装文档
Echo框架中文安装文档

共0课时 | 0人学习

Echo框架快速入门指南
Echo框架快速入门指南

共0课时 | 0人学习