2021年4月25日
该文被密码保护。 阅读全文
posted @ 2021-04-25 22:29 duanxz 阅读(7) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-25 22:24 duanxz 阅读(11) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-25 22:23 duanxz 阅读(11) 评论(0) 推荐(0)
摘要: 一、从最简单的开始:List 队列(LPUSH+BRPOP实现) 首先,我们先从最简单的场景开始讲起。 如果你的业务需求足够简单,想把 Redis 当作队列来使用,肯定最先想到的就是使用 List 这个数据类型。 因为 List 底层的实现就是一个「链表」,在头部和尾部操作元素,时间复杂度都是 O( 阅读全文
posted @ 2021-04-25 20:06 duanxz 阅读(3487) 评论(0) 推荐(2)
摘要: 说清楚几个问题:1.bitmap的原理、用法。2.bitmap的优势、限制。3.bitmap空间、时间粗略计算方式。4.bitmap的使用场景。5.使用bitmap过程中可能会遇到的坑。6.bitmap进阶用法(思考)。 一、bitmap的原理、用法 8bit = 1b = 0.001kb bitm 阅读全文
posted @ 2021-04-25 16:53 duanxz 阅读(8341) 评论(0) 推荐(1)
摘要: 还没有安装Redis的同学,可以参考我先前的文章安装,传送门《玩转Redis-Redis安装、后台启动、卸载》。Redis 4.0开始以插件形式提供布隆过滤器。 # docker方式安装 > docker pull redislabs/rebloom # 拉取镜像> docker run -p637 阅读全文
posted @ 2021-04-25 14:58 duanxz 阅读(1125) 评论(0) 推荐(0)
摘要: 前面讲到bloomfilter的原理及guava实现的bloomfilter的用法,现在看看redis如何实现: 一、bitmaps 我们知道计算机是以二进制位作为底层存储的基础单位,一个字节等于8位。 比如“big”字符串是由三个字符组成的,这三个字符对应的ASCII码分为是98、105、103, 阅读全文
posted @ 2021-04-25 09:29 duanxz 阅读(2744) 评论(0) 推荐(1)
摘要: Guava中的布隆过滤器 示例: import com.google.common.base.Charsets; import com.google.common.hash.BloomFilter; import com.google.common.hash.Funnels; public clas 阅读全文
posted @ 2021-04-25 09:17 duanxz 阅读(1729) 评论(0) 推荐(0)