首页 > 数据库 >redis三种新的数据结构

redis三种新的数据结构

时间:2022-11-19 14:22:46浏览次数:51  
标签:HyperLogLog redis 元素 Redis 三种 内存 数据结构 基数

redis 新数据类型

bitmaps

操作Ascii码的数据类型,能够有效的提高内存使用效率和开发效率
setbit:设置初始值
gebit:取值
bitcount: 统计数据被设置为1饿数量

bitmaps和set数据的对比:

1

很明显,这种情况使用bitmaps能节省很多的内存空间,尤其是随着时间推移节省的内存还是非常可观的

但是bitmaps并不是万金油,假如该网站每天的独立访问用户很少,假如只有10w(大量的僵尸用户),那么两者的对比如下表所示:很显然,这时候使用bitmaps就不太合适了,因为基本上大部分都是0.

HyperLogLog

应用场景
HyperLogLog可用于解决与统计相关的功能需求,比如统计网站的页面访问量,虽然可以使用Redis的incr、incrby轻松实现。但像 独立访客、独立IP数、搜索记录数等需要去重和计数的问题如何解决?这种求集合中不重复元素个数的问题称为基数问题。"

    解决基数问题有很多种方案:
    	数据存储在MySQL 表中,使用distinct count计算不重复个数
		使用Redis 提供的 hash、setbitmaps等数据结构来处理
	以上的方案结果精确,但随着数据不断增加,导致占用空间越来越大,对于非常大的数据集是不切实际的。Redis推出了HyperLogLog,这种数据结构能够降低一定的精度来平衡存储空间。

数据存储在MySQL 表中,使用distinct count计算不重复个数
使用Redis 提供的 hash、setbitmaps等数据结构来处理
以上的方案结果精确,但随着数据不断增加,导致占用空间越来越大,对于非常大的数据集是不切实际的。
Redis推出了HyperLogLog,这种数据结构能够降低一定的精度来平衡存储空间。

优点
Redis HyperLogLog是用来做基数统计的算法,HyperLogLog的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定的、并且是很小的。

    在Redis里面,每个HyperLogLog 键只需要花费12 KB 内存,就可以计算接近 2^64 个不同元素的基数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。但是,因为 HyperLogLog只会根据输入元素来计算基数,而不会储存输入元素本身,所以HyperLogLog不能像集合那样,返回输入的各个元素。这也是其占用内存少的原因。

用来做基数统计的算法,优点是在输入的元素的数量或者体积非常大时,计算基数所需的空间总是固定的,并且是很小的。在redis中,每个HyperLogLog健只需要占用12kb的内存。

常用的命令

1.pfadd:将元素添加到指定的HyperLogLog数据结构中,如果执行命令后words估计的近似基数发生变化,咋返回1,否则返回0

2.pfcount:计算words的近似基数

3.pfmerge:将一个或多个hyperloglog数据结构合并后的结果放到另一个hyperloglog中。

3.GeoSpatial

Redis 3.2 中增加了对 GEO 类型的支持。GEO,Geographic,地理信息的缩写。该类型,就是元素的2维坐标,在地图上就是经纬度。redis 基于该类型,提供了经纬度设置,查询,范围查询,距离查询,经纬度 Hash等常见操作。

常用命令

1.geoadd:添加位置信息

2.geopos:获取指定地址的坐标值

3.geodist:获取两个位置之间的直线距离

​ 可选参数:

  • m表示单位为米[默认值]。
  • km 表示单位为千米。
  • mi表示单位为英里。
  • ft 表示单位为英尺。

如果用户没有显式地指定单位参数,那么geodist默认使用米作为单位。

4.georadius

以给定的经纬度为中心,找出某一半径内的元素

longitude:经度 latitude:纬度 radius:半径 可选参数:单位

标签:HyperLogLog,redis,元素,Redis,三种,内存,数据结构,基数
From: https://www.cnblogs.com/wiseleer/p/16906039.html

相关文章

  • redis配置文件详解
    redis配置文件详解1、开头说明这里没什么好说的,需要注意的是后面需要使用内存大小时,可以指定单位,通常是以k,gb,m的形式出现,并且单位不区分大小写。2、INCLUDE......
  • Redis学习(五)之redis中的数据类型之Set类型
      1、set是字符串无序集合,可以执行交集,并集,差集运算。 2、sismember可以判断元素是否存在。  1、比如给新闻添加标签。就可以在点开新闻的时候,看到它有哪些标签......
  • Redis 常见问题
    Redis常见问题落叶他乡树,寒灯独夜人。一、什么是Redis?Redis是一个使用C语言写成的,开源的高性能key-value非关系缓存数据库;Redis的数据都基于缓存的,......
  • 数据结构篇——KMP算法
    数据结构篇——KMP算法本次我们介绍数据结构中的KMP算法,我们会从下面几个角度来介绍:问题介绍暴力求解知识补充Next示例Next代码匹配示例匹配代码完整代码问题......
  • Redis学习(四)之redis中的数据类型之Hashes类型
      1、hset设置值,hget获取值,hmget可以一次获取一个map的多个key值。 2、hsetmapnamekeyvaluekeyvalue  一些指令可以直接操作map中的key对应的value值 ......
  • Redis学习(三)之redis中的数据类型之List类型
      1、redis中的list使用的是链表结构,链表结构可以保证插入速度快。   1、LPUSH指令将元素加入链表左侧,RPUSH指令将元素加入链表右侧,LRANGE获取指定下标,-1指的......
  • redis集群创建的时候,一直卡在Waiting for the cluster to join ....上、一直没有反应
    1.问题:搭建Redis集群的过程中,执行到clustercreate:…的时候,发现程序发生阻塞,显示:Waitingfortheclustertojoin的字样,然后就无休无尽的等待…2.解决方法:开放red......
  • SpringBoot提供的三种配置文件格式
    1、application.properties(传统格式/默认格式)e.g.server.port=80 2、application.yml(主流格式、推荐使用)e.g.server:  port:81 3、application.yamle.g.ser......
  • 数据结构实验之栈:行编辑器(手写模拟栈)
    数据结构实验之栈:行编辑器TimeLimit:1000MSMemorylimit:65536K题目描述 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。  由于......
  • 数据结构实验之栈二:一般算术表达式转换成后缀式(手写栈)
    数据结构实验之栈二:一般算术表达式转换成后缀式TimeLimit:1000MSMemorylimit:65536K题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输......