Redis入门到通关之Redis数据结构-Hash篇

本文涉及的产品
云数据库 Redis 版,社区版 2GB
推荐场景:
搭建游戏排行榜
简介: Redis入门到通关之Redis数据结构-Hash篇

☃️ 概述


Hash 结构与 Redis 中的Zset非常类似:

  • 都是键值存储
  • 都需求根据键获取值
  • 键必须唯一

区别如下:

  • zset的键是member,值是score;hash的键和值都是任意值
  • zset要根据score排序;hash则无需排序


☃️底层实现


底层实现方式:压缩列表ziplist 或者 字典dict

当Hash中数据项比较少的情况下,Hash底层才⽤压缩列表ziplist进⾏存储数据,随着数据的增加,底层的ziplist就可能会转成dict,具体配置如下:

hash-max-ziplist-entries 512
hash-max-ziplist-value 64

当满足上面两个条件其中之⼀的时候,Redis 就使⽤ dict 字典来实现hash。

Redis的hash之所以这样设计,是因为当ziplist变得很⼤的时候,它有如下几个缺点:

  • 每次插⼊或修改引发的realloc操作会有更⼤的概率造成内存拷贝,从而降低性能。
  • ⼀旦发生内存拷贝,内存拷贝的成本也相应增加,因为要拷贝更⼤的⼀块数据。
  • 当ziplist数据项过多的时候,在它上⾯查找指定的数据项就会性能变得很低,因为ziplist上的查找需要进行遍历。

总之,ziplist 本来就设计为各个数据项挨在⼀起组成连续的内存空间,这种结构并不擅长做修改操作。⼀旦数据发⽣改动,就会引发内存 realloc,可能导致内存拷贝。

hash结构如下:

zset集合如下:

因此,Hash底层采用的编码与Zset也基本一致,只需要把排序有关的SkipList去掉即可:

  • Hash结构默认采用ZipList编码,用以节省内存。 ZipList中相邻的两个entry 分别保存field和value

  • 当数据量较大时,Hash结构会转为HT编码,也就是Dict,触发条件有两个:
  • ZipList中的元素数量超过了 hash-max-ziplist-entries(默认512)
  • ZipList中的任意entry大小超过了 hash-max-ziplist-value(默认64字节)


☃️源码



☃️其他


底下的就别看了

在 Redis 中,哈希表(Hash)是一种常见的数据结构,用来存储键值对的集合。在 Redis 中,哈希表通常被用于存储对象,其中每个对象都包含了多个字段和对应的值。

内部结构:

Redis 的哈希表内部使用了哈希算法来将键映射到哈希表的索引位置。每个索引位置上存储了一个链表或者跳跃表,用来解决哈希冲突的问题。在 Redis 的哈希表中,当链表或跳跃表的长度超过一定阈值时,会自动将其转换为跳跃表,以提高查询效率。

应用场景:

哈希表在 Redis 中被广泛应用于存储对象的各个属性。例如,可以使用哈希表来存储用户的信息,每个用户对象对应一个哈希表,其中包含了用户的姓名、年龄、邮箱等信息,每个属性对应哈希表中的一个字段。

优势:

Redis 的哈希表具有快速的查找速度,平均时间复杂度为 O(1)。这使得它非常适合用于存储和查询对象的属性。此外,Redis 的哈希表还支持对单个字段进行增加、删除、修改等操作,使得对对象的操作更加灵活和高效。

总的来说,Redis 的哈希表是一种高效的键值对存储结构,适用于存储和查询对象的属性信息,能够快速地进行增删改查操作,为应用提供了便利的数据存储和管理功能。

相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
2天前
|
存储 缓存 NoSQL
rodert单排学习redis入门【黑铁】2
rodert单排学习redis入门【黑铁】
7 0
|
2天前
|
存储 缓存 NoSQL
rodert单排学习redis入门【黑铁】1
rodert单排学习redis入门【黑铁】
11 0
|
9天前
|
存储 JSON NoSQL
Redis第五弹-HASH结构相关指令和介绍,计数功能Hash-哈希(Redis本来就是键值对结构,哈希,就相当于键值对嵌套了一个键值对)的多种指令Hset key field value-
Redis第五弹-HASH结构相关指令和介绍,计数功能Hash-哈希(Redis本来就是键值对结构,哈希,就相当于键值对嵌套了一个键值对)的多种指令Hset key field value-
|
9天前
|
缓存 NoSQL 关系型数据库
Redis第二课,1.set key value(设置对应的key和value)2.get key(得到value值)Redis全局命令(支持很多的数据结构)3.keys(用来查询当前
Redis第二课,1.set key value(设置对应的key和value)2.get key(得到value值)Redis全局命令(支持很多的数据结构)3.keys(用来查询当前
|
21天前
|
Java Redis
redis-学习笔记(Jedis hash简单命令)
redis-学习笔记(Jedis hash简单命令)
23 1
|
21天前
|
NoSQL Redis
redis-学习笔记(hash)
redis-学习笔记(hash)
19 0
|
21天前
|
NoSQL Java Redis
redis-学习笔记(string , hash , list , set , zset 前置知识)
redis-学习笔记(string , hash , list , set , zset 前置知识)
6 0
redis-学习笔记(string , hash , list , set , zset 前置知识)
|
22天前
|
存储 JSON NoSQL
Redis数据结构介绍及Redis的基本数据类型
Redis数据结构介绍及Redis的基本数据类型
35 3
|
4天前
|
存储 算法 调度
数据结构与算法-栈篇
数据结构与算法-栈篇
12 3
|
21小时前
数据结构 栈 / 队列(第9天)
数据结构 栈 / 队列(第9天)