写点什么

BitMap

0 人感兴趣 · 5 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/9c/9c671d36eac803e2a10a51e74a7d9641.png?x-oss-process=image/resize,w_416,h_234

如何基于磁盘 KV 实现 Bitmap

用户头像
kvrocks7 月 27 日

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

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

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

https://static001.geekbang.org/infoq/54/54121723441c9ad794671bf3e0900b76.png?x-oss-process=image/resize,w_416,h_234

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

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

https://static001.geekbang.org/infoq/8a/8accba0b5b5e93350fe48e893eb6810b.jpeg?x-oss-process=image/resize,w_416,h_234

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

用户头像
程序员历小冰2 月 20 日

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

BitMap_BitMap资料文章-InfoQ写作平台