Redis的String和Hash

2024-09-03 15:04
文章标签 redis string hash

本文主要是介绍Redis的String和Hash,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

String

Redis底层是使用C实现的,但是它并没有使用C中char* 的方法,而是自己定义了一个SDS,也就是简单字符串,先说一下char*以及它的缺点。

char*是C中String的实现,它在读取到 '\0'后就会停止,C中把这个符号作为String的结尾。因此如果 '\0'后还有其他字符,C中并不会把它算在里面。并且如果想要知道String的长度,需要遍历所有字符串,在时间复杂度上是O(n)的。对于需要储存数据的Redis来说,如果出现 '\0'就停止读入,以及每次获得String长度都需要重新遍历,这显然是不可能的,所以Redis自己创新了一个简单字符串。

word[0]z
word[1]c
word[2]s
word[3]\0

SDS使用byte数组来存放数据,并且使用专门的len变量来记录长度。不仅如此,他还可以在存放64位整数的时候节省空间。这解决了C中String出现的一些问题,但是这也会出现一些新的问题。具体情况可以看我的Redis实战中String类型有什么缺点。

Hash

Redis中的Hash也进行了优化,主要体现在了两点,分别针对hash冲突和rehash。

hash冲突

Hash存储键值对如果hash冲突了,就会使用拉链法避免hash冲突,这和java中的hashmap解决hash冲突的方法是一致的,但是在扩容方面,却有一些区别。

rehash

需要注意的是在装载因子大于1的时候,Redis允许扩容,但是AOF重写或生成RDB时就不可以扩容,为了保证不污染AOF和RDB,但是装载因子大于5,立即扩容。在rehash时,如果没有新的请求,也会通过定时任务的方式进行rehash。

 往期文章

Redis核心技术

Redis主从同步和哨兵

Redis实战

Redis为什么会阻塞

Redis事物和主从同步

这篇关于Redis的String和Hash的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1133293

相关文章

Redis出现中文乱码的问题及解决

《Redis出现中文乱码的问题及解决》:本文主要介绍Redis出现中文乱码的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 问题的产生2China编程. 问题的解决redihttp://www.chinasem.cns数据进制问题的解决中文乱码问题解决总结

python中Hash使用场景分析

《python中Hash使用场景分析》Python的hash()函数用于获取对象哈希值,常用于字典和集合,不可变类型可哈希,可变类型不可,常见算法包括除法、乘法、平方取中和随机数哈希,各有优缺点,需根... 目录python中的 Hash除法哈希算法乘法哈希算法平方取中法随机数哈希算法小结在Python中,

Redis的持久化之RDB和AOF机制详解

《Redis的持久化之RDB和AOF机制详解》:本文主要介绍Redis的持久化之RDB和AOF机制,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录概述RDB(Redis Database)核心原理触发方式手动触发自动触发AOF(Append-Only File)核

Redis分片集群、数据读写规则问题小结

《Redis分片集群、数据读写规则问题小结》本文介绍了Redis分片集群的原理,通过数据分片和哈希槽机制解决单机内存限制与写瓶颈问题,实现分布式存储和高并发处理,但存在通信开销大、维护复杂及对事务支持... 目录一、分片集群解android决的问题二、分片集群图解 分片集群特征如何解决的上述问题?(与哨兵模

SpringBoot连接Redis集群教程

《SpringBoot连接Redis集群教程》:本文主要介绍SpringBoot连接Redis集群教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 依赖2. 修改配置文件3. 创建RedisClusterConfig4. 测试总结1. 依赖 <de

SpringBoot+Redis防止接口重复提交问题

《SpringBoot+Redis防止接口重复提交问题》:本文主要介绍SpringBoot+Redis防止接口重复提交问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录前言实现思路代码示例测试总结前言在项目的使用使用过程中,经常会出现某些操作在短时间内频繁提交。例

Redis 配置文件使用建议redis.conf 从入门到实战

《Redis配置文件使用建议redis.conf从入门到实战》Redis配置方式包括配置文件、命令行参数、运行时CONFIG命令,支持动态修改参数及持久化,常用项涉及端口、绑定、内存策略等,版本8... 目录一、Redis.conf 是什么?二、命令行方式传参(适用于测试)三、运行时动态修改配置(不重启服务

浅析如何保证MySQL与Redis数据一致性

《浅析如何保证MySQL与Redis数据一致性》在互联网应用中,MySQL作为持久化存储引擎,Redis作为高性能缓存层,两者的组合能有效提升系统性能,下面我们来看看如何保证两者的数据一致性吧... 目录一、数据不一致性的根源1.1 典型不一致场景1.2 关键矛盾点二、一致性保障策略2.1 基础策略:更新数

Redis Cluster模式配置

《RedisCluster模式配置》:本文主要介绍RedisCluster模式配置,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录分片 一、分片的本质与核心价值二、分片实现方案对比 ‌三、分片算法详解1. ‌范围分片(顺序分片)‌2. ‌哈希分片3. ‌虚

Springboot整合Redis主从实践

《Springboot整合Redis主从实践》:本文主要介绍Springboot整合Redis主从的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言原配置现配置测试LettuceConnectionFactory.setShareNativeConnect