redis讨论下Hash底层数据结构及应用场景

最新推荐文章于 2024-07-25 16:21:43 发布
最新推荐文章于 2024-07-25 16:21:43 发布
阅读量1k 收藏
点赞数
分类专栏： redis 文章标签： redis 哈希算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38312719/article/details/121810596
版权
本文探讨了Redis中Hash的底层实现，除了常见的HashTable，还包括压缩列表Ziplist。文章通过数据结构图展示了Redis的整体结构、entry结构、hashtable和ziplist，详细解析了这两种数据结构在不同场景下的使用策略。
摘要由CSDN通过智能技术生成

概述

Hash结构对于我们来说太熟悉了,Java中我们几乎天天都要使用hash这种数据类型,也很清楚Hash的底层数据结构是HashTable.其实redis也类似,Hash底层也采用了HashTable,毕竟时间复杂度是O(1),但其实redis的Hash底层结构同时使用了两种数据结构,另外一种是Ziplist(压缩列表).两种结构有不同的使用场景,我们来分析一下.

数据结构图

redis整体结构图
image.png

entry结构图
image.png

hashtable结构图

image.png

ziplist结构图

image.png


                

                
                
        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  star++
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
redis讨论下Sorted Set底层数据结构及应用场景

				
			

			

				

					weixin_38312719的博客
				

				

					12-09
					
					473
					
				

			

		

		

			
				
概述
redis中一般数据结构已经够用了,比如常用的string和hash基本已经可以覆盖常用场景了,数据读写时间复杂度都是O(1).因为都是key value的结构. 但是当需要范围查找和排序的话,那就不能了,这种操作有点像数据库操作,而且有点像索引的功能. 没错,Sorted Set底层就是使用跳表实现的,有点类似二叉树索引之类的数据结构,时间复杂度为O(LogN).
数据结构图
redis整体结构图

entry结构图

skiplist结构图

1.Sorted Set也是一个集合,相对于strin

			
		

	



                

              
                



	

		

			

				
					
Redis——Redis数据结构底层原理

				
			

			

				

					庄小焱
				

				

					03-31
					
					3612
					
				

			

		

		

			
				
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。

			
		

	



                


  
              

                


	

		

			

				
					
面试官：说说Redis中Hash数据类型的底层结构

				
			

			

				

					m0_58554082的博客
				

				

					08-20
					
					740
					
				

			

		

		

			
				
前言

本文将介绍Redis中Hash数据结构的底层结构，字典。

概述

字典，又称为符号表、关联数组或映射，是一种用于保存键值对的抽象数据结构。在字典中，一个键(key )可以和一个值(value)进行关联（或者说将键映射为值)，这些关联的键和值就称为键值对。

字典经常作为一种数据结构内置在很多高级编程语言里面，但Redis所使用的C语言并没有内置这种数据结构，因此 Redis构建了自己的字典实现。

字典在Redis中的应用相当广泛，比如 Redis的数据库就是使用字典来作为底层实现的，对数据库的增

			
		

	





	

		

			

				
					
Redis的数据结构之哈希

				
			

			

				

					weixin_30588907的博客
				

				

					07-14
					
					206
					
				

			

		

		

			
				
存储Hash
String key和String Value的Map容器

每一个Hash可以存储4294967295个键值对

存储Hash常用命令：
赋值 
取值
删除
增加数字
判断字段是否存在
获取hash属性个数
获取hash所有属性名称

定义h1 以及username和password字段 值分别是javaxk  123456

hget...

			
		

	



		

			
		



	

		

			

				
					
Redis中Hash底层结构

					
最新发布

				
			

			

				

					hy_4377的博客
				

				

					07-25
					
					346
					
				

			

		

		

			
				
Redis hash 底层通过压缩列表和哈希表两种数据结构实现，以在不同的使用场景下提供最佳的性能和内存使用效率。压缩列表适用于小规模的 hash，对内存利用率高；而哈希表则适用于大规模的 hash，提供快速的读写性能。

			
		

	





	

		

			

				
					
redis hash底层数据结构

				
			

			

				

					meser88的博客
				

				

					10-28
					
					1260
					
				

			

		

		

			
				
hash底层存储结构

redis的哈希对象的底层存储可以使用ziplist（压缩列表）和hashtable。当hash对象可以同时满足一下两个条件时，哈希对象使用ziplist编码。

哈希对象保存的所有键值对的键和值的字符串长度都小于64字节
	哈希对象保存的键值对数量小于512个


redis hash数据结构

redis的hash架构就是标准的hashtab的结构，通过挂链解决冲突问题。





redis ziplist数据结构

ziplist的数据结构主要包括两层，ziplist和z..

			
		

	





	

		

			

				
					
Redis底层数据结构之Hash

				
			

			

				

					qq_43456605的博客
				

				

					03-13
					
					1527
					
				

			

		

		

			
				
假设一个ziplist中，连续多个entry的长度都是一个接近但是又不到254的值（介于250~253之间），那么这时候ziplist中每个节点都只用了1个字节来存储上一个节点的长度，假如这时候添加了一个新节点，如entry1，其长度大于254个字节，此时entry1的下一个节点entry2的prelen属性就必须要由1个字节变为5个字节，也就是需要执行空间重分配，而此时entry2因为增加了4个字节，导致长度又大于254个字节了，那么它的下一个节点entry3的prelen属性也会被改变为5个字节。

			
		

	





	

		

			

				
					
Redis中的Hash类型的应用场景，看这一篇就够了。

				
			

			

				

					github_31369641的博客
				

				

					07-12
					
					1696
					
				

			

		

		

			
				
类似map的一种结构，将结构化的数据，比如一个对象（前提是这个对象没嵌套其他的对象）给缓存到redis中，以后每次读写内存时，就可以操作hash里的某个字段。可以将一个对象的所有属性以键值对的形式存储在 Redis 的 Hash 类型中，然后可以通过 HGET 和 HMGET 命令来获取对象的属性值，通过 HSET 和 HMSET 命令来修改对象的属性值。我们可以通过hash这种数据类型实现关系型数据库中数据表的存储形式，同时，redis的字段列是不固定的，更加灵活，不会像关系数据库一样，产生冗余字段。

			
		

	





	

		

			

				
					
Redis数据结构及应用场景详解

				
			

			

				

					weixin_45079618的博客
				

				

					09-17
					
					772
					
				

			

		

		

			
				
查找的过程也是一样的。这个是不能的，比如，当线程1加锁成功后，master节点数据会异步复制到slave节点，此时当前持有Redis锁的master节点宕机，slave节点被 提升为新的master节点，假如现在来了一个线程2，再次加锁，会在新的master节点上加锁成功，这个时候就会出现两个节点同时持有一把锁的问题。好处：在高并发下，一个业务有可能会执行很快，先客户1持有锁的时候，客户2来了以后并不会马上拒绝，它会自旋不断尝试获取锁，如果客户1释放，客户2就可以马上持有锁，性能也得到了提升。

			
		

	





	

		

			

				
					
redis底层数据模型与数据结构

				
			

			

				

					08-12
				

			

		

		

			
				
### Redis 底层数据模型与数据结构解析  #### 一、`redisObject` 结构解析  Redis 中存储数据的基本单元是 `redisObject` 结构，它定义了 Redis 对象的各种属性，包括类型、编码方式、LRU/LFU 计算等。  **1.1 `...

			
		

	





	

		

			

				
					
redis使用场景及数据结构.docx

				
			

			

				

					03-20
				

			

		

		

			
				
### Redis使用场景与内部数据结构详解  #### 一、Redis使用场景  Redis 是一款非常流行的开源内存数据库系统，因其高性能和灵活性而被广泛应用于多种场景之中。以下是一些常见的使用场景：  1. **缓存**：  - **本地...

			
		

	





	

		

			

				
					
Redis之Hash数据结构

				
			

			

				

					weixin_34128237的博客
				

				

					10-28
					
					370
					
				

			

		

		

			
				
0.前言
redis是KV型的内存数据库, 数据库存储的核心就是Hash表, 我们执行select命令选择一个存储的db之后, 所有的操作都是以hash表为基础的, 下面会分析下redis的hash数据结构和实现.
1.hash数据结构
/*Hash表一个节点包含Key,Value数据对 */
typedef struct dictEntry {
    void *key;
    union ...

			
		

	





	

		

			

				
					
hash类型的应用场景 —— Redis实战经验

				
			

			

				

					weixin_30912051的博客
				

				

					04-05
					
					185
					
				

			

		

		

			
				
　　
　　hash类型是一个string类型的field和value的映射表，每个 hash 可以存储 232- 1 键值对（40多亿），hash类型主要有以下应用场景。
　　1. 购物车
　　以用户id为key，商品id为field，商品数量为value，恰好构成了购物车的3个要素，如下图所示。
　　

　　2. 存储对象
　　hash类型的(key, field, value...

			
		

	





	

		

			

				
					
redis中hash数据结构

				
			

			

				

					我的博客
				

				

					05-04
					
					6353
					
				

			

		

		

			
				
目录hash的数据结构ziplist底层实现字典底层实现扩容缩容引用
hash的数据结构

hash底层数据结构的实现包括两种：ziplist和字典
当保存的所有键值对字符串长度小于 64 字节并且键值对数量小于 512 时使用ziplist ，否则使用字典的方式

ziplist底层实现
字典
底层实现


字典（dict）：其中包含长度为2的哈希表数组dictht，rehashIdx(默认-1)如果为-1说明当前没有扩容，如果不为 -1 则表示正在进行扩容，记录了原hash表需rehash的数组下标
h

			
		

	





	

		

			

				
					
Redis底层数据结构之hash

				
			

			

				

					泯灭于众生，高歌于孤夜！
				

				

					10-08
					
					1317
					
				

			

		

		

			
				
hash在Redis中的底层实现有两种，一种是zipList，这种是当hash结构的V值较小的时候使用的编码方式。这个已经在Redis底层数据结构之list这篇文章中介绍过了。这篇文章主要讲解一下另外一种实现方式，字典dict，这是当hash结构的V值较大时采用的编码方式。这里又要开始鞭尸C语言了，字典dict作为一种常用的数据结构，C语言内部并不具备，因而Redis的开发人员自己设计和开发了Redis中的dict结构，其定义如下：
各属性含义如下：由上面可以看出，dict本质上是对哈希表dictht的一个

			
		

	





	

		

			

				
					
Redis的hash类型的应用场景

				
			

			

				

					weixin_42119753的博客
				

				

					10-09
					
					6742
					
				

			

		

		

			
				
一、概述



hash类型是一个string类型的field和value的映射表，每个 hash 可以存储 232- 1 键值对（40多亿），hash类型主要有以下应用场景。

二、常用命令

hset user id 1向 user（map） 中添加 key-value 对（id，1）：


hget user id获取 user 中的 id 所对应的值：


hmset user n...

			
		

	





	

		

			

				
					
Redis之Hash类型原理和应用场景(七)

				
			

			

				

					小派师兄
				

				

					08-29
					
					2871
					
				

			

		

		

			
				
Redis之Hash类型原理和应用场景(七)

			
		

	





	

		

			

				
					
Redis数据结构与实战应用

				
			

			

				

					
				

			

		

		

			
				
Redis是一个高效、内存中的键值对数据库，特别适合于对实时性和低延迟有高要求的应用场景。它采用单线程设计，但通过IO复用和事件驱动的aeEvent模块提供出色的并发能力，支持高达10,240个连接。由于其避免了多线程...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值