Redis6分布式存储极致性能-笔记

Bitmap 计数、布隆过滤器

通过一个 bit 位来表示某个元素对应的值或者状态,其中的 key 就是对应元素本身。
优势:
省空间、操作快、计算快、方便扩容
限制:
redis 中 bit 映射被限制在 512MB 之内,最大 2^32 位。

布隆过滤器(Bloom Filter)是一个高空间利用率的概率性数据结构,由二进制向量(即位数组)和一系列随机映射函数(即哈希函数)两部分组成。
使用布隆过滤器中的哈希函数对元素值进行计算,得到哈希值(几个哈希函数得到几个哈希值)。
根据哈希值,在位数组中把对应下标的值置为 1。

HyperLogLog

命令 pfadd、pfcount、pfmerge
redis 集群最大槽数 16384?crc16 算法

GEO