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事物和主从同步

相关推荐
要开心吖ZSH11 分钟前
《Spring 中上下文传递的那些事儿》Part 4:分布式链路追踪 —— Sleuth + Zipkin 实践
java·分布式·spring
桦说编程30 分钟前
深入解析CompletableFuture源码实现
java·性能优化·源码
蓝澈11211 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
deriva1 小时前
.netcore+ef+redis+rabbitmq+dotcap先同步后异步再同步的方法,亲测有效
redis·rabbitmq·.netcore
Kali_071 小时前
使用 Mathematical_Expression 从零开始实现数学题目的作答小游戏【可复制代码】
java·人工智能·免费
rzl021 小时前
java web5(黑马)
java·开发语言·前端
时序数据说2 小时前
为什么时序数据库IoTDB选择Java作为开发语言
java·大数据·开发语言·数据库·物联网·时序数据库·iotdb
戒不掉的伤怀2 小时前
【Navicat 连接MySQL时出现错误1251:客户端不支持服务器请求的身份验证协议;请考虑升级MySQL客户端】
服务器·数据库·mysql
cv高级工程师YKY2 小时前
服务器 - - QPS与TPS介绍
数据库
guojl2 小时前
深度解读jdk8 HashMap设计与源码
java