写点什么

BitMap

0 人感兴趣 · 13 次引用

  • 最新
  • 推荐

我用 Bitmap 实现亿级数据统计

对于一些常见的场景,如用户签到,商品购买等,通常需要对用户的行为进行统计和分析。而对于亿级用户量的应用,如何高效地处理这些数据,成为了一个极具挑战性的问题。其中,Bitmap作为一种高效的数据结构,被广泛应用于这些场景中。

https://static001.geekbang.org/infoq/36/36488e3fbfaa9e60f972866fed5c5ff5.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Bitmap、RoaringBitmap 原理分析

在处理海量大数据时,我们常常会使用Bitmap,但假如现在要向Bitmap内存入两个pin对应的偏移量,一个偏移量为1,另一个偏移量为100w,那么Bitmap存储直接需要100w bit的空间吗?数据部将偏移量存入Bitmap时,又如何解决数据稀疏问题呢?本文将为大家解答

https://static001.geekbang.org/infoq/7e/7ecb608b4e513cb25b8028373c6102c5.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

自研的内存分析利器开源了!Android Bitmap Monitor 助你定位不合理的图片使用

用户头像
拭心
02-22

AndroidBitmapMonitor 是一个开源的 Android 图片内存分析工具,可以帮助开发者快速发现应用的图片使用是否合理,支持在线下和线上使用。

巧用 RoaringBitMap 处理海量数据内存 diff 问题

用户头像
得物技术
2022-07-19

目前,在商品圈选投场景,每个标签id都会根据规则/指标绑定一定数据量的商品集,在圈选规则条件变动或者定时任务触发时会进行商品集的刷新,新增符合规则的商品,删除不符合规则的商品。

https://static001.geekbang.org/infoq/e7/e76af11b0719909527fae431b6c9b18c.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

☕【难点攻克技术系列】「海量数据计算系列」如何使用 BitMap 在海量数据中对相应的进行去重、查找和排序

用户头像
洛神灬殇
2021-12-31

BitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射,其中数据库中有一种索引就叫做位图索引。

https://static001.geekbang.org/infoq/fc/fc0b3e4af0734200b0beeb4f4d407146.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis 实战:巧用 Bitmap 实现亿级数据统计

用户头像
码哥字节
2021-12-11

亿级用户每月签到统计怎么实现?Bitmap 给你答案

https://static001.geekbang.org/infoq/fe/fe7591c725a67d5bdb7a6b0db346f1b4.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis 实现附近的人,全靠 GEO 数据结构让我邂逅女神

用户头像
码哥字节
2021-11-09

我该如何实现发现附近的人?我也希望通过这个 App 邂逅女神…… 记忆中,一个下班的夜晚,她从人群中轻盈的移动着,那高挑苗条的身材像漂浮在空间中的一个飘逸的音符。她的眼睛充满清澈的阳光和活力,她的双眸中印着银河系的星光。

https://static001.geekbang.org/infoq/9c/9c671d36eac803e2a10a51e74a7d9641.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

如何基于磁盘 KV 实现 Bitmap

用户头像
Kvrocks
2021-07-27

大部分开发对 Bitmap 应该都不陌生,除了作为 Bloom Filter 实现的存储之外,许多数据库也有提供 Bitmap 类型的索引。对于内存型的存储来说,Bitmap 只是一个特殊类型(bit)的稀疏数组,操作内存不会带来读写放大问题(指的是物理读写的数据量远大于逻辑的数据

Android 系统 Bitmap 内存分配原理与优化

笔者最近致力于vivo游戏中心稳定性维护,在分析线上异常时,发现有相当一部分是由OutOfMemory引起。谈及OOM,我们一般都会想到内存泄漏,其实,往往还有另外一个因素——图片,如果对图片使用不当的话,很容易吃掉大量内存,从而导致异常。

https://static001.geekbang.org/infoq/54/54121723441c9ad794671bf3e0900b76.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

BitMap 转置算法:不一样的 Count 求解方式

如何正确识别多个登录用户 ID 或访问用户 ID 的行为归属?如何将某个用户在多设备或多账号下的行为数据归一,是移动端统计的难题。

https://static001.geekbang.org/infoq/8a/8accba0b5b5e93350fe48e893eb6810b.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

为什么 ElasticSearch 比 MySQL 更适合全文索引

MySQL 对于复杂条件查询的支持并不好。MySQL 最多使用一个条件涉及的索引来过滤,然后剩余的条件只能在遍历行过程中进行内存过滤,而 ElasticSearch 十分适合进行复杂条件查询,是业界主流的复杂条件查询场景解决方案,广泛应用于订单和日志查询等场景。

BitMap_BitMap技术文章_InfoQ写作社区