Bitmap
在 Redis 中,Bitmap(位图)是一种特殊的数据结构,用于存储位级别的数据,其中每个位(bit)可以表示一个布尔值(0 或 1)。Bitmap 可以用于解决各种问题,如统计用户在线状态、计算用户的活跃度、进行基于位的操作等。
Redis 中的 Bitmap 使用字符串类型来表示,每个位使用一个二进制位(bit)进行存储。
常用的 Redis Bitmap 命令包括:
- SETBIT key offset value:设置指定偏移量(offset)处的位的值(value)。偏移量从 0 开始计数,value 只能是 0 或 1。
- GETBIT key offset:获取指定偏移量处的位的值。
- BITCOUNT key [start end]:统计指定范围内的位为 1 的个数。可以指定起始和结束偏移量,默认统计整个 Bitmap。
- BITOP operation destkey key [key ...]:执行位操作(AND、OR、XOR、NOT)并将结果存储到目标键(destkey)中。
- BITPOS key bit [start] [end]:查找指定范围内第一个等于给定值(bit)的位的偏移量。可以指定起始和结束偏移量,默认搜索整个 Bitmap。
HyperLogLogs
HyperLogLog(超级日志日志)是一种概率型数据结构,用于进行基数(cardinality)估计。它可以用来统计一个集合中不重复元素的数量,而不需要存储集合中的实际元素,这使得它在处理大规模数据时非常高效。
Redis 中的 HyperLogLog 是基于 Probabilistic Counting Algorithm (PCA) 的实现,它使用固定的内存大小来估计一个集合的基数,即集合中不同元素的数量。HyperLogLog 数据结构的内存占用是固定的,无论集合中元素的数量有多大。
HyperLogLog 的原理是通过对输入元素进行哈希映射,并将哈希值转换为二进制形式,然后根据二进制形式中最低位连续零的个数来估计基数。这种方法的特点是使用较少的内存来存储信息,并且估计的误差率是可控的。
常见命令
- PFADD key element [element ...]:将一个或多个元素添加到 HyperLogLog 中。
- PFCOUNT key [key ...]:返回给定 HyperLogLog 的基数估计值。
- PFMERGE destkey sourcekey [sourcekey ...]:将多个 HyperLogLog 合并为一个 HyperLogLog。
GEO
Redis 从版本 3.2 开始引入了对地理空间数据的支持,并提供了一组命令,可以进行地理位置的存储、查询和分析。
Redis 的地理空间功能是基于经度和纬度坐标的,它使用地理哈希算法(Geohash)进行内部索引,以实现高效的地理位置查询。
常见命令
- GEOADD key longitude latitude member [longitude latitude member ...]:将一个或多个地理位置添加到指定的键中。每个位置由经度和纬度坐标以及关联的成员名组成。
- GEOPOS key member [member ...]:获取指定键中一个或多个成员的经度和纬度坐标。
- GEODIST key member1 member2 [unit]:计算两个成员之间的距离。可以选择不同的单位(如米、千米、英里等)。
- GEORADIUS key longitude latitude radius unit [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count] [ASC|DESC] [STORE key] [STOREDIST key]:在指定范围内搜索地理位置,返回符合条件的成员。可以选择返回坐标、距离、哈希值等信息。
---------------------------------------------------------------------------------------------------
这次是真等考完再写了