服务器
文章平均质量分 92
Koi-Koi
这个作者很懒,什么都没留下…
展开
-
Redis中bitmap使用详解
Redis除了提供5种基本数据结构之外,还在这些基本数据结构之上提供了一些高级功能,如geo、hyperloglog、pub\sub,本文主要介绍了bitmap的使用方式和常见业务场景。原创 2022-12-14 19:00:39 · 3404 阅读 · 0 评论 -
布隆过滤器详解
假设有以下需求:在用户注册时,判断输入的用户名是否已被注册?首先我们想到的是用HashMap存储所有用户名,使得查询操作在O(1)时间复杂度完成,但他的缺点是内存占用过高,当数据量上亿时HashMap对内存要求很高。此时布隆过滤器就可以帮助我们高效的完成该功能。布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构,由一个很长的二进制向量和一系列随机映射函数组成,主要用于判断一个元素是否在一个集合中。例如,判断用户名是否可能。原创 2022-12-13 17:49:39 · 1869 阅读 · 0 评论