redis|redis 数据结构
redis 数据结构 redis作为key_value的数据库,有五种数据结构
- string 二进制字符串
- list string list
- set string set
- sortSet string set with float score
- hash 注意hash的value不能嵌套,key 和 value 都是字符串类型
阅读完文档后发现,后面两种其实还是string。那么单独列出来这两种有什么用?
Bitmap 由于redis的 string是二进制的,因此可以对每一个bit进行操作,一个string也就可以看做一个bitmap了。关于bitmap的具体操作,可以查询官方文档,这里不再举例。
Redis keys are binary safe, this means that you can use any binary sequence as a key, from a string like "foo" to the content of a JPEG file
hyperloglog hyperloglog是redis实现的一个基数统计算法,可以在只占用很少内存的情况下,实现较高精度的基数统计。redis提供了 PFADD,PFCOUNT,PFMERGE三个命令。
参考文献
【redis|redis 数据结构】神奇的HyperLogLog算法 · rainybowe
Sketch of the Day: HyperLogLog — Cornerstone of a Big Data Infrastructure – AK Tech Blog
推荐阅读
- 《数据结构与算法之美》——队列
- springboot使用redis缓存
- (1)redis集群原理及搭建与使用(1)
- springboot结合redis实现搜索栏热搜功能及文字过滤
- Redis——发布订阅/消息队列
- redis|redis 常见问题一
- 实操Redission|实操Redission 分布式服务
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- 二、Redis的五种常用数据类型
- 深入理解redis——布隆过滤器BloomFilter