华为架构师整理Redis数据结构的大厂最佳实践( 七 )

而跳表主要服务范围操作,提供O(logN)的复杂度 。
Bitmaps位图类型,String类型上的一组面向bit操作的集合 。由于 strings是二进制安全的blob,并且它们的最大长度是512m,所以bitmaps能最大设置 2^32个不同的bit 。
HyperLogLogspfadd/pfcount/pfmerge 。
在redis的实现中,使用标准错误小于1%的估计度量结束 。这个算法的神奇在于不再需要与需要统计的项相对应的内存,取而代之,使用的内存一直恒定不变 。最坏的情况下只需要12k,就可以计算接近2^64个不同元素的基数 。
GEO
geoadd/geohash/geopos/geodist/georadius/georadiusbymember
Redis的GEO特性在 Redis3.2版本中推出,这个功能可以将用户给定的地理位置(经、纬度)信息储存起来,并对这些信息进行操作 。

【华为架构师整理Redis数据结构的大厂最佳实践】


推荐阅读