15天玩转redis —— 第四篇 哈希对象类型

  redis中的hash也是我们使用中的高频数据结构,它的构造基本上和编程语言中的HashTable,Dictionary大同小异,如果大家往后有什么逻辑需要用

Dictionary存放的话,可以根据场景优先考虑下redis哦,起码可以装装逼嘛,现在我默认你已经有装逼的冲动了,打开redis手册,看看有哪些我们用得到

的装逼方法。

  只要是一个数据结构,最基础的永远是CURD,redis中的insert和update,永远只需要set来替代,比如下面的Hset,如下图:

前面几篇文章我都没有挑选一个方法仔细讲解,其实也没什么好讲解的,就好似C#中的一个类的一个方法而已,知道传递一些啥参数就OK了,就比如要

说的HSet,它的格式如下:

接下来我在CentOS里面操作一下,

[administrator@localhost redis-.]$ src/redis-.:><span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379><span style="color: #000000;"><span style="color: #ff0000;"> hset person name jack
(integer)
<span style="color: #800080;">1

<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379> <span style="color: #ff0000;">hset person age <span style="color: #800080;">20<span style="color: #000000;">
(integer) <span style="color: #800080;">1
<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379><span style="color: #000000;"><span style="color: #ff0000;"> hset person sex famale
(integer) <span style="color: #800080;">1
<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379><span style="color: #000000;"><span style="color: #ff0000;"> hgetall person
<span style="color: #800080;">1) <span style="color: #800000;">"<span style="color: #800000;">name<span style="color: #800000;">"
<span style="color: #800080;">2) <span style="color: #800000;">"<span style="color: #800000;">jack<span style="color: #800000;">"
<span style="color: #800080;">3) <span style="color: #800000;">"<span style="color: #800000;">age<span style="color: #800000;">"
<span style="color: #800080;">4) <span style="color: #800000;">"<span style="color: #800000;">20<span style="color: #800000;">"
<span style="color: #800080;">5) <span style="color: #800000;">"<span style="color: #800000;">sex<span style="color: #800000;">"
<span style="color: #800080;">6) <span style="color: #800000;">"<span style="color: #800000;">famale<span style="color: #800000;">"
<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379><span style="color: #000000;"><span style="color: #ff0000;"> hkeys person
<span style="color: #800080;">1) <span style="color: #800000;">"<span style="color: #800000;">name<span style="color: #800000;">"
<span style="color: #800080;">2) <span style="color: #800000;">"<span style="color: #800000;">age<span style="color: #800000;">"
<span style="color: #800080;">3) <span style="color: #800000;">"<span style="color: #800000;">sex<span style="color: #800000;">"
<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379><span style="color: #000000;"><span style="color: #ff0000;"> hvals person
<span style="color: #800080;">1) <span style="color: #800000;">"<span style="color: #800000;">jack<span style="color: #800000;">"
<span style="color: #800080;">2) <span style="color: #800000;">"<span style="color: #800000;">20<span style="color: #800000;">"
<span style="color: #800080;">3) <span style="color: #800000;">"<span style="color: #800000;">famale<span style="color: #800000;">"
<span style="color: #800080;">127.0.<span style="color: #800080;">0.1:<span style="color: #800080;">6379>

或许有人看了上面的console有一点疑惑,那就是前面有几个参数,比如person,name啦,然后才是value,如果你看了第一篇的话,你大概就明白了,

其实在redis的这个层面,它永远只有一个键,一个值,这个键永远都是字符串对象,也就是SDS对象,而值的种类就多了,有字符串对象,有队列对象,

还有这篇的hash对象,往后的有序集合对象等等,如果你还不明白的话,转化为C#语言就是。

person= Dictionary<,> person.Add(, ....

调用方法就是这么的简单,关键在于时不时的需要你看一看手册,其实最重要的是了解下它在redis源码中的原理就好了。

  hash的源代码是在dict.h源代码里面,枚举如下:

typedef * * dictEntry *typedef <span style="color: #0000ff;">struct<span style="color: #000000;"> dictType {
unsigned
<span style="color: #0000ff;">int
(hashFunction)(<span style="color: #0000ff;">const
<span style="color: #0000ff;">void
<span style="color: #000000;">key);
<span style="color: #0000ff;">void
(keyDup)(<span style="color: #0000ff;">void
privdata,<span style="color: #0000ff;">const
<span style="color: #0000ff;">void <span style="color: #000000;">key);
<span style="color: #0000ff;">void (valDup)(<span style="color: #0000ff;">void privdata,<span style="color: #0000ff;">const <span style="color: #0000ff;">void <span style="color: #000000;">obj);
<span style="color: #0000ff;">int (keyCompare)(<span style="color: #0000ff;">void privdata,<span style="color: #0000ff;">const <span style="color: #0000ff;">void key1,<span style="color: #0000ff;">const <span style="color: #0000ff;">void <span style="color: #000000;">key2);
<span style="color: #0000ff;">void (keyDestructor)(<span style="color: #0000ff;">void privdata,<span style="color: #0000ff;">void <span style="color: #000000;">key);
<span style="color: #0000ff;">void (
valDestructor)(<span style="color: #0000ff;">void privdata,<span style="color: #0000ff;">void <span style="color: #000000;">obj);
} dictType;

<span style="color: #008000;">/*<span style="color: #008000;"> This is our hash table structure. Every dictionary has two of this as we

  • implement incremental rehashing,for the old to the new 0. <span style="color: #008000;">*/<span style="color: #000000;">
    typedef <span style="color: #0000ff;">struct<span style="color: #000000;"> dictht {
    dictEntry **<span style="color: #000000;">table;
    unsigned <span style="color: #0000ff;">long<span style="color: #000000;"> size;
    unsigned <span style="color: #0000ff;">long<span style="color: #000000;"> sizemask;
    unsigned <span style="color: #0000ff;">long<span style="color: #000000;"> used;
    } dictht;

typedef <span style="color: #0000ff;">struct<span style="color: #000000;"> dict {
dictType <span style="color: #000000;">type;
<span style="color: #0000ff;">void
<span style="color: #000000;">privdata;
dictht ht[<span style="color: #800080;">2<span style="color: #000000;">];
<span style="color: #0000ff;">long rehashidx; <span style="color: #008000;">/<span style="color: #008000;"> rehashing not in progress if rehashidx == -1 <span style="color: #008000;">/
<span style="color: #0000ff;">int iterators; <span style="color: #008000;">/<span style="color: #008000;"> number of iterators currently running <span style="color: #008000;">/<span style="color: #000000;">
} dict;

<span style="color: #008000;">/*<span style="color: #008000;"> If safe is set to 1 this is a safe iterator,that means,you can call

  • dictAdd,dictFind,and other functions against the dictionary even while
  • iterating. Otherwise it is a non safe iterator,and only dictNext()
  • should be called while iterating. <span style="color: #008000;">/<span style="color: #000000;">
    typedef <span style="color: #0000ff;">struct<span style="color: #000000;"> dictIterator {
    dict
    <span style="color: #000000;">d;
    <span style="color: #0000ff;">long<span style="color: #000000;"> index;
    <span style="color: #0000ff;">int<span style="color: #000000;"> table,safe;
    dictEntry entry,<span style="color: #000000;">nextEntry;
    <span style="color: #008000;">/<span style="color: #008000;"> unsafe iterator fingerprint for misuse detection. <span style="color: #008000;">/
    <span style="color: #0000ff;">long <span style="color: #0000ff;">long<span style="color: #000000;"> fingerprint;
    } dictIterator;

上面就是我们使用hash的源代码数据结构,接下来我来撸一撸其中的逻辑关系。

typedef dictType * * dictht ht[ rehashidx; iterators; } dict;

这个结构是hash的真正的底层数据结构,可以看到其中有5个属性。

 dictType *type

   可以看到它的类型是dictType,从上面你也可以看到,它是有枚举结构定义的,如下:

typedef unsigned (*hashFunction)( * *(*keyDup)( *privdata, * *(*valDup)( *privdata, * (*keyCompare)( *privdata, * (*keyDestructor)( *privdata, * (*valDestructor)( *privdata, * } dictType;

从上面这个数据结构中你可以看到里面都是一些方法,但是有一个非常重要的方法,那就是第一个hashFunction,可以看到它就是计算hash值的,

跟C#中的dictionary中求hash值一样一样的。

 dictht ht[2]

       你可能会疑问,为什么这个属性是2个大小的数组呢,其实正真使用的是ht[0],而ht[1]是用于扩容hash表时的暂存数组,这一点也很奇葩,

同时也很精妙,redis为什么会这么做呢???仔细想想你可能会明白,扩容有两种方法,要么一次性扩容,要么渐进性扩容,后面这种扩容是什

么意思呢?就是我在扩容的同时不影响前端的CURD,我慢慢的把数据从ht[0]转移到ht[1]中,同时rehashindex来记录转移的情况,当全部转移

完成之后,将ht[1]改成ht[0]使用,就这么简单。

typedef unsigned unsigned unsigned } dictht;

 dictEntry **table;

       从上面这个结构体中,你可以看到一个非常重要的属性: dictEntry **table, 其中table是一个数组,数组类型是dictEntry,既然是一个数组,

那后面的三个属性就好理解了,size是数组的大小,sizemask和数组求模有关,used记录数组中已使用的大小,现在我们把注意力放在dictEntry这

个数组实体类型上面。

typedef * * dictEntry * } dictEntry;

从这个数据结构上面你可以看到有三个大属性。

第一个就是:   *key:它就是hash表中的key。

第二个就是:    union的*val 就是hash的value。

第三个就是:    *next就是为了防止hash冲突采用的挂链手段。

这个原理和C#中的Dictionary还是一样一样的。

不知道你看懂了没有,如果总结上面描述的话,我可以画出如下的hash结构图。

好了,就此打住,去公司了。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


文章浏览阅读1.3k次。在 Redis 中,键(Keys)是非常重要的概念,它们代表了存储在数据库中的数据的标识符。对键的有效管理和操作是使用 Redis 数据库的关键一环,它直接影响到数据的存取效率、系统的稳定性和开发的便利性。本文将深入探讨 Redis 中键的管理和操作,包括键的命名规范、常用的键操作命令以及一些最佳实践。我们将详细介绍如何合理命名键、如何使用键的过期和持久化特性、如何批量删除键等技巧,旨在帮助读者更好地理解并灵活运用 Redis 中的键,从而提高数据管理和操作的效率和可靠性。
文章浏览阅读3.3k次,点赞44次,收藏88次。本篇是对单节点的应用,但从中我们也能推断出一些关于集群的应用,不过大多数公司能搞个主从就已经是不错了,所以你能学会这个已经算是很有用了,关于ES,博主前面也讲过一些基础应用,创建一个工具类利用ES的数据模型进行存储就可以达到一个canal同时对Redis和ES的同步,如果担心出问题,可以把Canal搞成集群的形式,这个后续有时间博主再给大家做讲解。今天就到这里了,觉得不错就支持一下吧。_canal redis
文章浏览阅读8.4k次,点赞8次,收藏18次。Spring Boot 整合Redis实现消息队列,RedisMessageListenerContainer的使用,Pub/Sub模式的优缺点_springboot redis 消息队列
文章浏览阅读978次,点赞25次,收藏21次。在Centos上安装Redis5.0保姆级教程!_centos7 安装redis5.0服务器
文章浏览阅读1.2k次,点赞21次,收藏22次。Docker-Compose部署Redis(v7.2)主从模式首先需要有一个redis主从集群,才能接着做redis哨兵模式。_warning: sentinel was not able to save the new configuration on disk!!!: dev
文章浏览阅读2.2k次,点赞59次,收藏38次。合理的JedisPool资源池参数设置能为业务使用Redis保驾护航,本文将对JedisPool的使用、资源池的参数进行详细说明,最后给出“最合理”配置。_jedispool资源池优化
文章浏览阅读1.9k次。批量删除指定前缀的Key有两中方法,一种是借助 redis-cli,另一种是通过 SCAN命令来遍历所有匹配前缀的 key,并使用 DEL命令逐个删除它们。_redis删除前缀的key
文章浏览阅读890次,点赞18次,收藏20次。1. Redis时一个key-cakye的数据库,key一般是String类型,不过value类型有很多。eg.String Hash List Set SortedSet (基本) | GEO BitMap HyperLog (特殊)2.Redis为了方便学习,将操作不同类型的命令做了分组,在官网可以进行查询。
文章浏览阅读1.1k次,点赞19次,收藏26次。若不使用Redisson,而是用synchronized(this),此时会造成对服务器的加锁,若开始大量查询ID为1的商品,每台机器都会先跑一遍加个锁,然后在查询ID为2的数据,此时需要等待ID为1的锁释放,所以需要将this对象调整为全局商品ID。若在执行bgsave命令时,还有其他redis命令被执行(主线程数据修改),此时会对数据做个副本,然后bgsave命令执行这个副本数据写入rdb文件,此时主线程还可以继续修改数据。在当前redis目录下会生成aof文件,对redis修改数据的命令进行备份。
文章浏览阅读1.5k次,点赞39次,收藏24次。本文全面剖析Redis集群在分布式环境下的数据一致性问题,从基础原理到高级特性,涵盖主从复制、哨兵模式、持久化策略等关键点,同时也分享了关于监控、故障模拟与自适应写一致性策略的实践经验。_redis集群一致性
文章浏览阅读1k次。RDB因为是二进制文件,在保存的时候体积也是比较小的,它恢复的比较快,但是它有可能会丢数据,我们通常在项目中也会使用AOF来恢复数据,虽然AOF恢复的速度慢一些,但是它丢数据的风险要小很多,在AOF文件中可以设置刷盘策略,我们当时设置的就是每秒批量写入一次命令。AOF的含义是追加文件,当redis操作写命令的时候,都会存储这个文件中,当redis实例宕机恢复数据的时候,会从这个文件中再次执行一遍命令来恢复数据。:在Redis中提供了两种数据持久化的方式:1、RDB 2、AOF。
文章浏览阅读1k次,点赞24次,收藏21次。NoSQL(No only SQL)数据库,泛指非关系型数据库,实现对于传统数据库而言的。NoSQL 不依赖业务逻辑方式进行存储,而以简单的 key-value 模式存储。因此大大增加了数据库的扩展能力。不遵循SQL标准不支持ACID远超于SQL的性能Redis是当前比较热门的NOSQL系统之一,它是一个开源的使用ANSI c语言编写的key-value存储系统(区别于MySQL的二维表格的形式存储。
文章浏览阅读988次,点赞17次,收藏19次。在上面的步骤中,我们已经开启了 MySQL 的远程访问功能,但是,如果使用 MySQL 管理工具 navicat 连接 MySQL 服务端时,还是可能会出现连接失败的情况。在实际工作中,如果我们需要从其他地方访问和管理 MySQL 数据库,就需要开启 MySQL 的远程访问功能并设置相应的权限。这对于我们的工作效率和数据安全都有很大的帮助。通过查看 MySQL 用户表,我们可以看到’host’为’%’,说明 root 用户登录 MySQL 的时候,可以允许任意的 IP 地址访问 MySQL 服务端。
文章浏览阅读956次。Redis Desktop Manager(RDM)是一款用于管理和操作Redis数据库的图形化界面工具。提供了简单易用的界面,使用户能够方便地执行各种Redis数据库操作,并且支持多个Redis服务器的连接_redisdesktopmanager安装包
文章浏览阅读1.9k次,点赞52次,收藏27次。缓存击穿指的是数据库有数据,缓存本应该也有数据,但是缓存过期了,Redis 这层流量防护屏障被击穿了,请求直奔数据库。缓存穿透指的是数据库本就没有这个数据,请求直奔数据库,缓存系统形同虚设。缓存雪崩指的是大量的热点数据无法在 Redis 缓存中处理(大面积热点数据缓存失效、Redis 宕机),流量全部打到数据库,导致数据库极大压力。
文章浏览阅读1.2k次。一次命令时间(borrow|return resource + Jedis执行命令(含网络) )的平均耗时约为1ms,一个连接的QPS大约是1000,业务期望的QPS是50000,那么理论上需要的资源池大小是50000 / 1000 = 50个,实际maxTotal可以根据理论值合理进行微调。JedisPool默认的maxTotal=8,下面的代码从JedisPool中借了8次Jedis,但是没有归还,当第9次(jedisPool.getResource().ping())3、发生异常可能的情况。_redis.clients.jedis.exceptions.jedisconnectionexception: could not get a res
文章浏览阅读1k次,点赞27次,收藏18次。在这篇文章中,你将了解到如何在 CentOS 系统上安装 Redis 服务,并且掌握通过自定义域名来访问 Redis 服务的技巧。通过使用自定义域名,你可以方便地管理和访问你的 Redis 数据库,提高工作效率。无论你是开发者、系统管理员还是对 Redis 感兴趣的读者,这篇文章都会为你提供清晰的指导和实用的技巧。阅读本文,轻松搭建自己的 Redis 服务,并体验自定义域名带来的便捷!_redis怎么自定义域名
文章浏览阅读1.1k次,点赞15次,收藏18次。我们post请求,拦截器要预先读取HtppServletRequest里面的body的数据,是通过io的方式,都知道io读取完毕之后,之前的数据是变为null的,但是,当我么后面的接口来委派的时候,也是通过io读取body。我们要考虑一个事情,就是我们要验证数据的重复提交: 首先第一次提交的数据肯定是要被存储的,当而第二次往后,每次提交数据都会与之前的数据产生比对从而验证数据重复提交,我们要具体判断数据是否重复提交的子类。发现数据是成功存入的,剩余7s过期,在10s之内,也就是数据没过期之前,在发送一次。_json.parseobject(str, clazz, auto_type_filter);
文章浏览阅读3.9k次,点赞3次,收藏7次。PHP使用Redis实战实录系列:我们首先检查$redis->connect()方法的返回值来确定是否成功连接到Redis服务器。如果连接失败,我们可以输出相应的错误信息。如果连接成功,我们再执行一些操作,如$redis->set()、$redis->get()等,并检查每个操作的返回结果来判断是否发生了异常。_php redis
文章浏览阅读1.5w次,点赞23次,收藏51次。Redis(Remote Dictionary Server ),即远程字典服务,是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis 是一个高性能的key-value数据库。redis的出现,很大程度补偿了memcached这类key/value存储的不足,在部 分场合可以对关系数据库起到很好的补充作用。_redisdesktopmanager下载