聊一聊Redis之数据结构

基本数据结构 简单动态字符串 Redis中的字符串使用“简单动态字符串”(SDS)表示,无论是字符串值还是键底层都采用“简单动态字符串”。 free:未使用空间大小; len:字符串长度; buf:以空字符结尾的char数组。 为了减少内存重新分配次数,SDS做出了以下优化: 空间预分配:额外分配的未使用空间数量由以下公式决定: 如果对SDS进行修改之后,SDS的长小于1MB,那么程序分配和len
相关文章
相关标签/搜索