本文主要是介绍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的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!