数据结构
Redis无论什么数据类型,存储的时候都是以键值对key-value形势存储,并且所有的key都是String类型,本文讨论的数据类型是value的数据类型。
hash(哈希散列类型)
**概述:**hash叫散列类型,hash的键是一个String类型,value是一个键值对集合,为了方便理解,我把他类比为Java中的双层Map结构。将一个key和一个value存储在Redis内部,跟Java中的Map结构很像,通过key获取value。
hash常用命令:
命令 | 描述 |
---|---|
hset key field value | filed的不存在新增并返回1,如果filed已经存在就覆盖更新并返回0 |
hsetnx key field value | 如果filed不存在则设置值为字符串value并返回1,否则不做任何操作返回0 |
hgetall key field | 获取这个key的所有field-value,返回结果为数组 |
hdel key field | 删除field的value,删除成功返回1,删除失败返回0 |
hdel key | 删除key的所有field-value,删除成功返回1,删除失败返回0 |
hmset k1 f1 v1 k2 f2 v2 … | 批量操作一次性新增或更新多个field |
hmget f1 f2 … | 批量操作一次性获取多个field的value |
hexists key field | 判断field是否存在,存在返回1,否侧返回0 |
hsetnx key field value | field不存在则设置值,否则不操作 |
hvals key | 获取hash结构的所有值 |
hash类型的操作命令和String类型有着明显区别,hash类型都有一个h前缀,表示操作的是hash类型,而且一般也多了一个filed字段,这跟hash类型的数据结构有关系。
Hash类型底层数据结构:
- ziplist:压缩列表,在Redis7.0之前使用,特点是内存占用教少,但是访问速度较慢,以时间换空间,当hash达到一定阀值的时候会转为hashtable结构。
- listpack:紧凑列表,在Redis7.0版本之后取代了ziplist,同样也是hash到达一定阀值后转换为hashtable。
- hashtable:hash表,类似于java的map结构,将字段和值分别存在两个不同的数组中,并通过hash函数计算字段在数组中的索引,特点是访问速度快,但是内存占用较大,以空间换时间,默认是512。
什么是ziplist的连锁更新?
ziplist数据结构:
- zlbytes:ziplist整体占用的字节数。
- zltail:最后一个元素的便宜量,可以方便的快速定位最后一个元素。
- zllen:一共有多少个元素。
- zlend:ziplist的结束标志位,永远是255。
ziplist 的节点组成:
- previous_entry_length:记录前一个节点的长度,如果前一个节点小于254字节,用一个字节就可以表示,如果前一个节点大于等于254字节,就需要用5个字节来表示,利用该属性,程序可以通过指针运算得到上一个节点的位置。
- encoding:记录节点数据的编码属性。
- content:保存节点数据,整数或者字符数组。
连锁更新问题是由previous_entry_length属性造成的,因为previous_entry_length记录这前一个节点的长度,如果再前面插入一个较大的节点,那么他后面的节点previous_entry_length长度都要从1个字节变更为5个字节,这就是连锁更新。
hash应用场景:
- 缓存对象信息。
- 购物车场景的使用。
- 缓存配置信息
如有不正确的地方请各位指出纠正。