Redis 哈希Hash底层数据结构详解

目录
  • 1. Redis 底层数据结构
  • 2. hashtable
  • 3. redisDb 与 redisObject
  • 4. ziplist
  • 5. linkedlist
  • 6. quicklist

1. Redis 底层数据结构

Redis数据库就像是一个哈希表，首先对key进行哈希运算得到哈希值再取模得到一个下标，每个元素是一个节点，节点之间形成链表。这感觉有点像Java中的HashMap。

不同的数据类型的实现方式是不一样的，可以通过object encoding命令查看底层真正的数据存储结构

同一种类型在不同的条件下所采用的数据结构也不一样，例如：

Redis是键值对形式的数据库，key可以是任意值（PS：最终都会转成string），value有多种数据类型

详见：https://redis.io/docs/manual/data-types/data-types-tutorial/

至此，已经很清楚，hash底层的结构是 ziplist 和 hashtable

那么，什么时候会从ziplist转成hashtable呢？这个在redis.conf中有相关的配置，如下：

默认情况下：

当ziplist中entry的数量超过512的时候，会转成hashtable 单个元素的值超过64字节的时候，会转成hashtable

2. hashtable

在Redis中hashtable就是字典dict

通过源码，可以看到dict是这样定义的：

3. redisDb 与 redisObject

通过源码得知，redisDb代表redis数据库，redisObject代表存到数据库中的数据

字典dict的结构前面已经看过了，于是整个数据库的结构大概就是下面这个样子：

4. ziplist

ziplist是一种特殊编码的双链表，被设计成非常节省内存。它存储字符串和整型值，其中整数被编码为实际整数，而不是一系列字符。它允许在O(1)时间内在列表的任意一边进行push和pop操作。但是，由于每个操作都需要重新分配ziplist所使用的内存，因此实际的复杂性与ziplist所使用的内存量有关。

ziplist的大体布局如下：

<zlbytes> <zltail> <zllen> <entry> <entry> ... <entry> <zlend>

<uint32_t zlbytes>： 一个无符号整数，用于保存ziplist占用的字节数，包括zlbytes字段本身的四个字节。需要存储这个值，以便能够调整整个结构的大小，而不需要首先遍历它。
<uint32_t zltail> ： 列表中最后一个条目的偏移量。
<uint16_t zllen>  ： 条目的数量。当有超过2^16-2个条目时，这个值被设置为2^16-1，我们需要遍历整个列表来知道它包含多少项。
<uint8_t zlend> ： 一个特殊的条目，表示 ziplist 的结尾

5. linkedlist

linkedlist是一个双向链表

6. quicklist

quicklistNode是一个32字节的结构体，描述快表的ziplist。

quicklist = linkedlist + ziplist

到此这篇关于Redis 哈希Hash底层数据结构详解的文章就介绍到这了,更多相关Redis哈希底层数据结构内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • RedisTemplate常用操作方法总结(set、hash、list、string等)

    目录 String类型 Hash类型 List类型 Set类型 zSet类型 Redis常用的数据类型: String Hash List Set zSet Sorted set String类型 保存和读取String(最常用的) System.out.println("缓存正在设置........."); redisTemplate.opsForValue().set("key1","value1"); redisTemplate.opsFo

  • redis中hash表内容删除的方法代码

    hash: Redis hash是一个string类型的field和value的映射表,hash特别适合用于存储对象. Redis 中每个hash可以存储 232 - 1键值对(40多亿). 实例: 127.0.0.1:6379> HMSET runoobkey name "redis tutorial" description "redis basic commands for caching" likes 20 visitors 23000 OK 127.

  • php操作redis中的hash和zset类型数据的方法和代码例子

    前面一篇博客主要是string类型,list类型和set类型,下面hash类型和zset类型 1,hset 描述:将哈希表key中的域field的值设为value.如果key不存在,一个新的哈希表被创建并进行HSET操作.如果域field已经存在于哈希表中,旧值将被覆盖. 参数:key field value 返回值:如果field是哈希表中的一个新建域,并且值设置成功,返回1.如果哈希表中域field已经存在且旧值已被新值覆盖,返回0. 2,hsetnx 描述:将哈希表key中的域field的

  • Python操作redis实例小结【String、Hash、List、Set等】

    本文实例总结了Python操作redis方法.分享给大家供大家参考,具体如下: 这里介绍详细使用 1.String 操作 redis中的String在在内存中按照一个name对应一个value来存储 set() #在Redis中设置值,默认不存在则创建,存在则修改 r.set('name', 'zhangsan') '''参数: set(name, value, ex=None, px=None, nx=False, xx=False) ex,过期时间(秒) px,过期时间(毫秒) nx,如果设

  • Redis教程(四)：Hashes数据类型

    一.概述: 我们可以将Redis中的Hashes类型看成具有String Key和String Value的map容器.所以该类型非常适合于存储值对象的信息.如Username.Password和Age等.如果Hash中包含很少的字段,那么该类型的数据也将仅占用很少的磁盘空间.每一个Hash可以存储4294967295个键值对. 二.相关命令列表: 命令原型 时间复杂度 命令描述 返回值 HSET key field value O(1) 为指定的Key设定Field/Value对,如果Key不

  • 解决Java Redis删除HashMap中的key踩到的坑

    现象 Java使用Redis删除HashMap中的key时,取出对应的HashMap后通过Java中HashMap的remove方法移除key然后重新调用redis的Hmset方法将覆盖无效 示例代码 //通过key取出对应的HashMap Map<String, String> ruleMap = jedisCluster.hgetAll("HashKey"); //通过java中移除HashMap中的Key ruleMap.remove("ruleA"

  • Redis String 类型和 Hash 类型学习笔记与总结

    Linux 版本信息: 复制代码 代码如下: cat /etc/issue  或cat /etc/redhat-release(Linux查看版本当前操作系统发行版信息) CentOS release 6.6 (Final) (一)String 类型 [定义]string 是最简单的类型,你可以理解成与 Memcached 是一模一样的类型,一个 key 对应一个 value,其上支持的操作与 Memcached 的操作类似.但它的功能更丰富. string 类型是二进制安全的.意思是 redi

  • Redis 哈希Hash底层数据结构详解

    Redis 哈希Hash底层数据结构详解

    目录 1. Redis 底层数据结构 2. hashtable 3. redisDb 与 redisObject 4. ziplist 5. linkedlist 6. quicklist 1. Redis 底层数据结构 Redis数据库就像是一个哈希表,首先对key进行哈希运算得到哈希值再取模得到一个下标,每个元素是一个节点,节点之间形成链表.这感觉有点像Java中的HashMap. 不同的数据类型的实现方式是不一样的,可以通过object encoding命令查看底层真正的数据存储结构 同一

  • Redis底层数据结构详解

    Redis底层数据结构详解

    Redis作为Key-Value存储系统,数据结构如下: Redis没有表的概念,Redis实例所对应的db以编号区分,db本身就是key的命名空间. 比如:user:1000作为key值,表示在user这个命名空间下id为1000的元素,类似于user表的id=1000的行. RedisDB结构 Redis中存在"数据库"的概念,该结构由redis.h中的redisDb定义. 当redis 服务器初始化时,会预先分配 16 个数据库 所有数据库保存到结构 redisServer 的一

  • C语言实现散列表（哈希Hash表)实例详解

    C语言实现散列表（哈希Hash表)实例详解

    C语言实现散列表(哈希Hash表) 实例代码: //散列表查找算法(Hash) #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define SUCCESS 1 #define UNSUCCESS 0 #define HASHSIZE 7 #define NULLKEY -32768 typedef int Status; type

  • Redis RDB技术底层原理详解

    Redis RDB技术底层原理详解

    每日一句 低头是一种能力,它不是自卑,也不是怯弱,它是清醒中的嬗变.有时,稍微低一下头,或者我们的人生路会更精彩. 前提概要 Redis是一个的键-值(K-V)对的内存数据库服务,通常包含了任意个非空数据库.而每个非空的键值数据库中又可以存放任意个K-V,基本的结构如下图所示: Redis的强劲性能很大程度上是由于其将所有数据都存储在了内存中,为了使Redis在重启之后仍能保证数据不丢失,需要将数据从内存中以某种形式同步到硬盘中,这一过程就是持久化. 我们知道redis中缓存的数据都存放在内存中

  • Java并发编程深入理解之Synchronized的使用及底层原理详解 下

    Java并发编程深入理解之Synchronized的使用及底层原理详解 下

    目录 一.synchronized锁优化 1.自旋锁与自适应自旋 2.锁消除 逃逸分析: 3.锁粗化 二.对象头内存布局 三.synchronized锁的膨胀升级过程 1.偏向锁 2.轻量级锁 3.重量级锁 4.各种锁的优缺点 接着上文<Java并发编程深入理解之Synchronized的使用及底层原理详解 上>继续介绍synchronized 一.synchronized锁优化 高效并发是从JDK 5升级到JDK 6后一项重要的改进项,HotSpot虚拟机开发团队在这个版本上花费了大量的资源

  • MySQL8新特性之降序索引底层实现详解

    什么是降序索引 大家可能对索引比较熟悉,而对降序索引比较陌生,事实上降序索引是索引的子集. 我们通常使用下面的语句来创建一个索引: create index idx_t1_bcd on t1(b,c,d); 上面sql的意思是在t1表中,针对b,c,d三个字段创建一个联合索引. 但是大家不知道的是,上面这个sql实际上和下面的这个sql是等价的: create index idx_t1_bcd on t1(b asc,c asc,d asc); asc表示的是升序,使用这种语法创建出来的索引叫做

  • Vue中Router路由两种模式hash与history详解

    hash 模式 (默认) 工作原理: 监听网页的hash值变化 -> onhashchange事件, 获取location.hash 使用 URL 的 hash 来模拟一个完整的 URL,于是当 URL 改变时,页面不会重新加载. 会给用户好像跳转了网页一样的感觉, 但是实际上没有跳转 主要用在单页面应用(SPA) // 模拟原理 // 监听页面hash值变化 window.onhashchange = function(){ // 获取当前url的哈希值 const _hash = locat

  • golang redis中Pipeline通道的使用详解

    目录 一.pipeline出现的背景 二.pipeline的用法 pipeline命令的使用 goredis库连接客户端 package client import (     "github.com/go-redis/redis"     "github.com/sirupsen/logrus" ) var MainRDS *redis.Client func init() {     ConnectRedis() } func ConnectRedis() {

  • Redis不同数据类型的命令语句详解

    Redis不同数据类型的命令语句详解

    目录 一.String Ⅰ.set.get.append.strlen.exists Ⅱ.incr.decr.incrby.decrby Ⅲ.getset.setnx Ⅳ.setex.ttl Ⅴ.mget.mset.msetnx 二.List Ⅰ.lpush.lpushx.lrange Ⅱ.lpop.llen Ⅲ.lrem.lset.lindex.ltrim Ⅳ.linsert Ⅴ.rpush.rpushx.rpop.rpoplpush 三.Hash Ⅰ.hset.hget.hexisits.h

  • Redis实现优惠券限一单限制详解

    需求:修改秒杀业务,要求同一个优惠券,一个用户只能下一单 我们只需要在增加订单之前,拿用户id和优惠券id判断订单是否已经存在,如果存在,说明用户已经购买. 代码实现: package com.hmdp.service.impl; import com.hmdp.dto.Result; import com.hmdp.entity.SeckillVoucher; import com.hmdp.entity.VoucherOrder; import com.hmdp.mapper.Voucher

随机推荐