Redis中String和Hash哪个结构更加省内存

如题所述

第1个回答  2022-06-03

string结构:

可以简单任务Redis的String结构是用SDS(简单动态字符串)数据结构来实现的。

hash结构使用ziplist结构时:

ziplist最大的特点就是,他不是hashtable结构,而是一个比较长的字符串,将key-value都按照顺序依次摆放到一个长长的字符串里来存储。如果要找某个key,就需要遍历整个长字符串。

原因: 使用string存储数据时,每一个记录都是一个SDS都需要存在len、free来标识。但是使用hash的ziplist时,只需要标头的几个标识位外,接着都是紧凑的数据。这就是为什么hash(ziplist)比string更节省内存的原因。

hash数据结构,在编码方式上有两种,1是hashTable,2是zipList。

换句话说,zipList比起hashTable占用的空间少,但是会耗费更多cpu来进行查询。

经过实测,value数量在512时,性能和单纯的hashTable几乎无差别,在value数量不超过1024时,性能仅有极小的降低,可以忽略。

而内存占用,zipList比hashTable降低极多。

redis中为什么hash比string做缓存更节省内存与效率更高? - 像灭霸一样看日出 - 程序员ITS500

选择合适Redis数据结构,减少80%的内存占用

redis string底层数据结构

相似回答